Cho trước n ổ khóa (khác nhau) và n chìa khóa (khác nhau) tương ứng đi tìm n ổ khóa đó (nhưng chưa biết ổ nào đi với chìa nào). Giả sử mỗi ổ khóa tương ứng với 1 chìa khóa duy nhất và ngược lại. Mỗi phép thử được xem là lấy n chìa khóa tra vào n ổ khóa !
1) Hỏi có bao nhiêu phép thử thỏa mãn : chỉ tìm được 1 cặp ổ khóa - chìa khóa?
2) Hỏi phải làm tối thiểu bao nhiêu phép thử để chắc chắn tìm ra được đúng n cặp ổ khóa -chìa khóa ?
Ổ khóa và chìa khóa
Bắt đầu bởi redstone, 22-08-2010 - 10:27
#1
Đã gửi 22-08-2010 - 10:27
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh