Chủ đề này có 1 trả lời

[dinhtiennguyenbk]

1, Một ban giám khảo gồm 9 ng`. Mọi tài liệu đc bảo quản trong tủ sắt. Hỏi cần bao nhiêu ổ khóa cho tủ sắt đó và mỗi ổ khóa cần bao nhiêu chìa khóa và chia số chìa khóa này cho các thành viên ban giám khảo cho đảm bảo nguyên tắc : Tủ chỉ được mở khi có ít nhất 2/3 số thành viên trên

 

2, Một lớp học có 50 học sinh, mỗi ngày có 3 ng` trực nhật lớp. Chứng minh rằng ko thể xếp đc lịch trực để 2 ng` bất kì chỉ trực nhật cùng nhau 1 lần

[Phuong Thu Quoc]

1/ Để mở tủ sắt cần ít nhất 6 thành viên . Vậy trong 5 thành viên bất kì có ổ khóa mà họ không mở được

Mà nhóm 5 thành viên khác nhau tương ứng với các ổ khóa khác nhau

Vậy tủ khóa ít nhất là $\dpi{100} C_{9}^{5}=126$ ổ khóa

Sau khi có nhóm 5 thành viên thì 4 thành viên còn lại phải có chìa khóa để mở ổ khóa mà nhóm 5 người không mở được

Vậy phải có ít nhất $\dpi{100} 4.C_{9}^{5}=504$ chìa  khóa.

Bài viết đã được chỉnh sửa nội dung bởi Phuong Thu Quoc: 20-11-2013 - 15:44