Một trò chơi: Đoán số

by khanhlinh_1511 6/12/2007, 5:12 pm

Tôi ghi một số từ 0 đến 15, bạn không biết là số nào (tôi ghi vào mảnh giấy ,gấp lại để trước mặt bạn). Bạn hãy thử hỏi tôi để biết số đó là số nào. Xin lưu ý rằng tôi săn sàng trả lời mọi câu hỏi của bạn ,nhưng chỉ bằng một tiếng:"đúng" hoặc "sai" mà thôi.
Đương nhiên có thể đặt câu hỏi :
- Đó là số 0 ?
- Đó là số 1 ?
v....v...
Rõ ràng đặt câu hỏi như vậy, bạn chỉ " cầu may" thôi.May mắn lạ kì thì bạn mới hỏi có một câu đã biết ngay được số tôi đã ghi, nhưng không may thì bạn phải hỏi đến 16 câu.
Giả sử tôi ghi số 11, phải làm như thế nào để tìm được số tôi ghi bằng lượng câu hỏi "tiết kiệm", hợp lí nhất.