Bài 1.
Bác bảo vệ có chùm 10 chìa khoá để mở 10 ổ khoá ở 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 khoá 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ác chìa khoá tương ứng với các ổ khoá ở các phòng học trên?
Bác bảo vệ có chùm 10 chìa khoá để mở 10 ổ khoá ở 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 khoá 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ác chìa khoá tương ứng với các ổ khoá ở các phòng học trên?
Giải:
Lấy chìa thứ nhất, ta phải thử nhiều nhất là 9 lần thì ta chọn được ổ khoá 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 ổ 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 là 7 lần thì ta tìm được ổ 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 thì tìm được ổ 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
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 ổ 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 là 7 lần thì ta tìm được ổ 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 thì tìm được ổ 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