1 Tìm nhanh ... hỏi khẽ Fri 13 Mar 2009, 07:18
AccessDenied
Ban Quản Trị
Một dãy phòng có 10 buồng được đánh số từ 1 tới 10. Mỗi buồng có một người con gái tuổi từ 15 đến 35 . Các cô gái không ai bằng tuổi ai. Các cô nàng được sắp xếp chỗ ở như sau:
- Ai tuổi nhỏ thì ở phòng số nhỏ, ai lớn tuổi hơn thì ở phòng có số phòng lớn hơn.
Nếu cho bạn mở các phòng để tìm một cô gái có tuổi X (15 <= X <= 35) thì bạn có cách nào để mở ít phòng nhất để tìm cô gái?
Mỗi khi mở 1 phòng bạn hỏi người đó: "cô ít tuổi hơn, bằng tuổi, hay lớn tuổi hơn cô gái tôi đang tìm". Bạn không biết cô gái bạn cần tìm bao nhiêu tuổi, nhưng các cô gái biết.
Ví dụ: bạn mở các phòng theo thứ tự từ 1 tới 10 để hỏi từng cô gái -> cách này có thể phải mở 10 lần trong trường hợp cô gái bạn đang tìm lớn tuổi nhất. :roll:
- Ai tuổi nhỏ thì ở phòng số nhỏ, ai lớn tuổi hơn thì ở phòng có số phòng lớn hơn.
Nếu cho bạn mở các phòng để tìm một cô gái có tuổi X (15 <= X <= 35) thì bạn có cách nào để mở ít phòng nhất để tìm cô gái?
Mỗi khi mở 1 phòng bạn hỏi người đó: "cô ít tuổi hơn, bằng tuổi, hay lớn tuổi hơn cô gái tôi đang tìm". Bạn không biết cô gái bạn cần tìm bao nhiêu tuổi, nhưng các cô gái biết.
Ví dụ: bạn mở các phòng theo thứ tự từ 1 tới 10 để hỏi từng cô gái -> cách này có thể phải mở 10 lần trong trường hợp cô gái bạn đang tìm lớn tuổi nhất. :roll: