Bác bảo vệ có chùm chìa khóa để mở 10 ổ khóa ở các phòng học. Mỗi chìa chỉ mở được một ổ. Do sơ ý nên Bác không nhớ chìa khóa tương ứng với các ổ. Hỏi bác phải thử nhiều nhất bao nhiêu lần để tìm được cái chìa khóa tương ứng với các ổ khóa ở các phòng học trên?
Quảng cáo
1 câu trả lời 205
Lấy chìa thứ nhất, ta phải thử nhiều nhất là 9 lần thì ta chọn được ổ khóa tương ứng. Như vậy còn lại 9 chìa và 9 ổ.
Tiếp tục lấy chìa thứ hai, ta phải thử nhiều nhất là 8 lần, thì ta tìm được ổ khóa tương ứng.
Như vậy còn lại 8 chìa và 8 ổ.
Tiếp tục lấy chìa thứ ba, ta phải thử nhiều nhất 7 lần thì ta tìm được ổ khóa tương ứng.
Như vậy còn lại 7 chìa và 7 ổ.
Cứ tiếp tục như thế đến chìa thứ 9 thì ta phải thử nhiều nhất là 1 lần để tìm được ổ khóa tương ứng.
Còn chìa thứ 10 ta không cần phải thử nữa.
Vậy số lần thử nhiều nhất để mở được tất cả các phòng là:
9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45 (lần)
Đáp số: 45 lần.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
106668 -
Đã trả lời bởi chuyên gia
96055 -
Đã trả lời bởi chuyên gia
74451

