Đâ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.
Không chỉ là một bài toán!
Bắt đầu bởi Bình minh, 06-06-2005 - 16:10
#1
Đã gửi 06-06-2005 - 16:10
#2
Đã gửi 11-06-2005 - 23:40
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.
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
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh