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

[Bình minh]

Đây là một bài toán khá hay ,các bạn cùng giải nhé!!
Một ban khảo thí gồm n người (n=3k).Đề thi được bảo quản trong tủ sắt .Hỏi cần có bao nhiêu ổ khóa cho tủ sắt đó và mỗi ổ khóa cần có bao nhiêu chìa khóa và chia số chìa khóa này cho các thành viên ban khảo thí sao cho đảm bảo nguyên tắc :tủ chỉ được mở khi có ít nhất 2/3 số thành viên.

[Anh Cuong]

Ta cần có ổ khóa, mỗi ổ khóa cần chìa. Cứ người trong bộ người sẽ nhận được một loại ổ khóa, mỗi người một chìa của loại ổ này.
Khi đó người bất kì sẽ có đủ các loại ổ khóa, nếu không chìa cùng loại mà người còn lại phải giữ.
Đồng thời không thể có đủ loại ổ khóa, vì người còn lại đã giữ chìa của loại ổ nào đó rồi.

Bài viết đã được chỉnh sửa nội dung bởi Anh Cuong: 12-06-2005 - 00:14