Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài

Những câu hỏi liên quan
Pham Trong Bach
Xem chi tiết
Cao Minh Tâm
5 tháng 1 2020 lúc 14:01

Đáp án B

Ta xét bài toán tổng quát n tem thư được dán vào n bì thư sao cho có ít nhất 1 bì thư được dán vào tem thư có số trùng với số của bì thư đó

Đánh số các tem thư là T 1 , T 2 ,..,  T n và các bì thư B 1 , B 2 ,…, B n . Bài toán được giải quyết bằng nguyên lý phần bù. Lấy hoán vị n phần tử trừ đi trường hợp xếp mà không có tem thư nào được dán cùng số với bì thư.

+ Để giải quyết bài toán không có tem thư nào được dán cùng số với bì thư. Ta xây dựng dãy số f(n) như sau:

Công việc dán n tem thư vào n bì thư sao cho không có bì thư nào được dán vào tem thư có số trùng với số của bì thư đó. Công việc này gồm có 2 bước sau

- Bước 1: dán tem T1 lên 1 bì thư Bj khác B1, có n – 1 cách

- Bước 2: Dán tem thư Tj vào bì thư nào đó, có 2 trường hợp xảy ra như sau:

+ TH1: Tem thư Tj được dán vào bì thư B1. Khi đó còn lại n – 2 tem (khác T1 và Tj) là T2,…,Tj-1, Tj+1,…,Tn phải dán vào n – 2 bì thư (khác B1 và Bj). Quy trình được lặp lại giống như trên. Nên TH này có số cách dán bằng f(n-2)

+ TH2: tem thư Tj không được dán vào bì thư B1

Khi đó các tem là T2,…,Tj-1, Tj, Tj+1,…,Tn sẽ được đem dán vào các bì B1, B2,…,Bj-1, Bj+1,…,Bn (mà tem thư Tj không được dán vào bì thư B1). Thì Tj lúc này bản chất giống như T1, ta đánh số lại Tj º T1. Nghĩa là n – 1 tem T2, …, Tj-1, T1, Tj+1,…,Tn sẽ được đem dán vào n – 1 bì B1, B2,…,Bj-1,Bj+1,…,Bn với việc đánh số giống nhau. Công việc này lại được lập lại như từ ban đầu.

Nên TH này có số cách dán bằng f (n-1)

+ Ta xét dãy u n = f n  như sau

Như vậy kết quả của bài toán: n tem thư được dán vào n bì thư sao cho có ít nhất 1 bì thư được dán vào tem thư có số trùng với số của bì thư đó sẽ là  P n - u n

Áp dụng với n = 8, ta được kết quả là 8!-14833=25487

Stay Alone
Xem chi tiết
Vũ Thanh Giang
18 tháng 4 2017 lúc 21:23

                                                                 Bài giải

Coi số tem thư của Trung là 2 phần thì số tem thư của Đức là 1 phần như thế.

Số tem thư của Trung lúc sau là:

    54:(1+2)x2=36(cái)

Số tem thư của Trung lúc đầu là:

   36-5=31(cái)

Số tem thư của Đức lúc đầu là:

   54-31=23(cái)

           Đáp số:Trung:31 tem thư

                      Đức:23 tem thư

Thùy Dương
Xem chi tiết
Hà Phan Hoàng	Phúc
14 tháng 9 2021 lúc 18:58

an có 650 mươi

bạn cộng 1245 với 15 chia 2 là ra

Khách vãng lai đã xóa
Thùy Dương
14 tháng 9 2021 lúc 18:59

Cảm ơn bạn

Khách vãng lai đã xóa
Pham Trong Bach
Xem chi tiết
Cao Minh Tâm
28 tháng 4 2017 lúc 10:54

Cố định 3 tem thư xếp theo hàng ngang từ trái sang phải là các vị trí 1, 2, 3.

Rõ ràng nếu có 3 bì thư thì mỗi thứ tự xếp 3 bì thư này từ trái sáng phải cũng chính là cách dán.

Số cách làm cần tìm là 

Chọn D.

Thái Bùi
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Cao Minh Tâm
19 tháng 8 2017 lúc 6:44

Đáp án D.

Nguyễn Nhật Hạ
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Cao Minh Tâm
26 tháng 7 2017 lúc 8:45

Có 5 bì thư khác nhau, chọn 3 bì thư có C53 cách chọn

Có 8 tem khác nhau, chọn 3 con tem thì có C83 cách chọn

Dán 3 con tem lên 3 bì thư thì có 3!cách dán khác nhau. Theo quy tắc nhân ta có 3!C53.C83 cách dán 3 con tem lên 3 bì thư (chọn đáp án D)

Nhận xét: học sinh có thể nhầm lẫn: số cách chọn 3 bì thư là A53, số cách chọn 3 con tem là A83 hoặc không tính cách dán 3 con tem lên 3 bì thư dẫn đến có thể chọn các phương án A, B và C.

Chọn D

Nguyễn Minh Phương
Xem chi tiết