cho hỏi các bác bài toán

cho hỏi các bác bài toán

Cho cac so 1,2,3,..n.Nguoi ta chon ra 1 so,ban phai doan so do = cach sau:
Chon ra 1 tap hop va phai doan so do co trong tap hop do khong neu cau tra loi la khong thi tra 1 dong.neu cau tra loi la co thi tra 2 dong.hoi so tien it nhat ban phai tra de luon chac chan tim duoc so da cho.
Loi giai cua bai toan nay bat dau = cach chung minh 1 menh de la hoac ma em 0 hieu tai sao ho lai nghi ra.cac bac nao co cach giai post len cho em voi.nhung lam on phan tich ho em tai sao cac bac lai nghi ra cach giai ay nhe.


NGU ĐẾN ĐÂU HỌC LÂU CŨNG BIẾT.TĂNG XIN GIẢM MUA TÍCH CỤC CẦM NHẦM

Hờ, mình thấy bài toán này nó thế nào ấy. Theo yêu cầu của đề bài là tìm ra tập hợp số có chứa chữ số đã chọn ra sao cho số tiền phải trả cho câu trả lời đúng và sai là ít nhất, nhưng lại không có yêu cầu về số lượng các con số có mặt trong tập hợp.
Chết là ở chỗ này đây! Không việc gì phải quan tâm đến dãy Fibonaci làm gì cả.
Chắc phanle0808@ biết thuật toán chia đôi để tìm nghiệm của hàm số rồi chứ?! Nếu biết rồi thì cùng với cái đề toán không chặt chẽ này, ta làm như sau:
Chia đôi tập số {1, ..., n} ấy ra làm hai phần bằng nhau nếu n là số chẵn hoặc làm hai phần có số lượng các con số chênh nhau là 1, nếu n là số lẻ. Như vậy, chắc chắn là con số được chọn trước sẽ nằm ở nửa này hoặc nửa kia. Chọn một phần, hỏi rằng trong tập này có số kia không? Nếu không, tức là số đó nằm trong phần còn lại - mất 1 đồng; nếu có, mất 2 đồng.
Hờ, như vậy với cái đề bài này thì tối đa chỉ mất hai đồng.
P/S: Thuật toán chia đôi có thể tìm trong các tài liệu về Phương pháp tính.