Bạn có một chùm 10 chiếc chìa...
0
Bạn có một chùm 10 chiếc chìa khoá để mở 10 chiếc chìa khoá khác nhau. Mỗi chìa chỉ mở được 1 khoá. Bạn muốn tìm lại sự tương ứng chìa nào vào khoá ấy thì bạn sẽ phải thử nhiều nhất bao nhiêu lần?
Hỏi lúc: 03-01-2021 16:15
2 Trả Lời
Lưu ý khi trả lời:
- Cần có tài khoản trước khi gửi bình luận.
- Trả lời giúp bạn cũng là giúp mình.
- Trả lời theo nội dung câu hỏi không bình luận lan man lạc chủ đề.
- Gửi câu trả lời phải rõ ràng, viết tiếng Việt có dấu.
- Trả lời có đính kèm liên kết tới website khác sẽ bị ban vĩnh viễn.
- Vi phạm chính sách sẽ dẫn tới việc bị dừng tất cả dịch vụ sử dụng tại website.
-
1
Vì 10 chiếc chìa khóa mở được 10 ổ khóa nên:
Ổ khóa thứ nhất cần nhiều nhất 9 lần thử để tìm ra chìa khóa đúng.
Tương tự như vậy, ta có: Ổ khóa thứ hai cần nhiều nhất 8 lần thử
Ổ khóa thứ ba cần nhiều nhất 7 lần thử
Ổ khóa thứ tư cần nhiều nhất 6 lần thử
Ổ khóa thứ năm cần nhiều nhất 5 lần thử
Ổ khóa thứ sáu cần nhiều nhất 4 lần thử
Ổ khóa thứ bảy cần nhiều nhất 3 lần thử
Ổ khóa thứ tám cần nhiều nhất 2 lần thử
Ổ khóa thứ chín cần nhiều nhất 1 lần thử
Vì 9 chìa khóa đó đã ứng với 9 ổ khóa trên nên chìa cuối cùng chắc chắn là của ổ khóa thứ 10 (hay không cần lần thử nào nữa để tìm ra)
Vậy: muốn tìm lại sự tương ứng chìa nào vào khoá ấy thì mình sẽ phải thử nhiều nhất: 9+8+7+6+...+2+1=45(lần)
Chúc bạn học tốt^^Trả lời lúc: 03-01-2021 18:43
-
-1
45 lần
Trả lời lúc: 04-01-2021 19:10