Cho ba toa tàu đánh số từ 1 đến 3 và 12 hành khách. Mỗi toa đều chứa

Câu hỏi :

Cho ba toa tàu đánh số từ 1 đến 3 và 12 hành khách. Mỗi toa đều chứa được tối đa 12 hành khách. Gọi n là số cách xếp các hành khách vào các toa taud thỏa mãn điều kiện “mỗi toa đều có khách”. Tìm số các chữ số n.

A. 5

B. 6

C. 7

D. 8

* Đáp án

B

* Hướng dẫn giải

Đáp án B

*Xếp 12 khách vào 3 toa tàu (có thể có toa không có khách): Có 312cách.

* Trừ đi các trường hợp có KHÔNG QUÁ 2 toa có khách: C32.212

(Chọn ra hai toa có C32 cách. Sau đó xếp tùy ý 12 khách vào 2 toa đã chọn ra này, tức là có thể có một trong hai toa không có khách).

Nhưng như vậy ta đã trừ đi các trường hợp chỉ có 1 toa có khách đến 2 lần nên phải cộng lại số này: +C31.112

* Vậy cách xếp thỏa mãn yêu cầu bài toán là 312C32.212+C31.112=519156 cách.

Do đó chọn đáp án B.

Bài toán tổng quát: Có bao nhiêu cahcs xếp q hành khách vào n toa tàu khác nhau sao cho toa tàu nào cũng có khách? (hay chính là bài toán chia quà: Có bao nhiêu cách chia q món quà khác nhau cho n bạn sao cho bạn nào cũng có quà?)

Ở bài toán trên, ta có:

312C32.212+C31.112=C303012C313112+C323212C333312

Lập luận tương tự như bài toán trên ta có số cách xếp (cách chia) là:

Cn0n0qCn1n1q+Cn2n2qCn3n3q+...=k=0n1kCnknkq 

Bài toán này khác với bài toán chia kẹo Euler: Có bao nhiêu cách chia q chiếc kẹo giống nhau cho n em bé sao cho em nào cũng có kẹo?

Câu hỏi trên thuộc đề trắc nghiệm dưới đây !

Tổng hợp đề thi THPTQG môn Toán hay, mới nhất !!

Số câu hỏi: 770

Bạn có biết?

Toán học là môn khoa học nghiên cứu về các số, cấu trúc, không gian và các phép biến đổi. Nói một cách khác, người ta cho rằng đó là môn học về "hình và số". Theo quan điểm chính thống neonics, nó là môn học nghiên cứu về các cấu trúc trừu tượng định nghĩa từ các tiên đề, bằng cách sử dụng luận lý học (lôgic) và ký hiệu toán học. Các quan điểm khác của nó được miêu tả trong triết học toán. Do khả năng ứng dụng rộng rãi trong nhiều khoa học, toán học được mệnh danh là "ngôn ngữ của vũ trụ".

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự Lớp 12

Lớp 12 - Năm cuối ở cấp tiểu học, năm học quan trọng nhất trong đời học sinh trải qua bao năm học tập, bao nhiêu kì vọng của người thân xung quanh ta. Những nỗi lo về thi đại học và định hướng tương lai thật là nặng. Hãy tin vào bản thân là mình sẽ làm được rồi tương lai mới chờ đợi các em!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK