Câu hỏi:

25/08/2020 1,154

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.

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đá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?

Bình luận


Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 6

Biết b = a+3, tính abx2dx

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Vietjack official store
Đăng ký gói thi VIP

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay