Bài toán lá thư và phong bì

quynhanhbaby · 10-12-2010, 08:50 PM

Nhờ mọi người cùng giúp: Có 10 lá thư và 10 phong bì đã ghi địa chỉ người nhận, hỏi có bao nhiêu cách bỏ lá thư vào phong bì sao cho có 7 người không nhận đúng thư của mình.

**huynhcongbang** · 15-12-2010, 05:14 AM

Trích:

Nguyên văn bởi quynhanhbaby

Nhờ mọi người cùng giúp: Có 10 lá thư và 10 phong bì đã ghi địa chỉ người nhận, hỏi có bao nhiêu cách bỏ lá thư vào phong bì sao cho có 7 người không nhận đúng thư của mình.

Bài này cũng tương tự bài toán các lá thư nhầm lẫn thôi.
Trước hết, ta chọn ra 7 người bất kì trong 10 người, có $C_{10}^7 $ cách. Gọi $S_n $ là số cách gửi thư ứng với n người mà không có ai nhận đúng thư của mình. Khi đó, số cách cần tính ở đây chính là $S_7.C_{10}^7 $ cách.

Về việc tính $S_n $, bạn có thể tham khảo tại bài gửi thứ 14 trong mục này:
http://forum.mathscope.org/showthread.php?t=12181

modular · 15-12-2010, 12:46 PM

Bài tổng quát [Only registered and activated users can see links. ] .

10-12-2010, 08:50 PM	#1
quynhanhbaby +Thành Viên+ Tham gia ngày: May 2010 Bài gởi: 42 Thanks: 39 Thanked 12 Times in 5 Posts	Bài toán lá thư và phong bì Nhờ mọi người cùng giúp: Có 10 lá thư và 10 phong bì đã ghi địa chỉ người nhận, hỏi có bao nhiêu cách bỏ lá thư vào phong bì sao cho có 7 người không nhận đúng thư của mình. thay đổi nội dung bởi: quynhanhbaby, 10-12-2010 lúc 10:14 PM

15-12-2010, 12:46 PM	#3
modular B&S-D Tham gia ngày: Nov 2007 Bài gởi: 589 Thanks: 395 Thanked 147 Times in 65 Posts	Bài tổng quát [Only registered and activated users can see links. ] .