Câu hỏi 11
Các chìa khóa của chín phòng bị trộn lẫn trong một hộp. Cần ít nhất bao nhiêu lần thử chìa để bảo đảm xác định được chìa nào thuộc ổ khóa của mỗi phòng?
Có đúng chín chìa khác nhau, mỗi chìa mở đúng một ổ khác nhau. Đếm các lần thực sự thử chìa vào ổ; cặp chắc chắn đúng nhờ suy luận không cần thử. Tìm số lần bảo đảm trong trường hợp xấu nhất, không phải khi may mắn. Nhập một số nguyên.
Có đúng chín chìa khác nhau, mỗi chìa mở đúng một ổ khác nhau. Đếm các lần thực sự thử chìa vào ổ; cặp chắc chắn đúng nhờ suy luận không cần thử. Tìm số lần bảo đảm trong trường hợp xấu nhất, không phải khi may mắn. Nhập một số nguyên.