Chủ đề này có 2 trả lời

[hxthanh]

Có một bài toán thế này
Tôi sẽ đố bạn một con số có 4 chữ số đôi một khác nhau (kể cả số 0 đứng đầu)
Bạn sẽ phải tìm ra con số này qua 6 lần đoán. Mỗi lần bạn đưa ra đáp án thì tôi cho điểm bạn như sau:
Số điểm = (10*số hàng có chữ số đúng) + số chữ số đúng nhưng sai hàng
Ví dụ
Số cần tìm (tức là tôi đố bạn) là 1234
Lần 1 bạn đoán là 1549
Tôi sẽ cho điểm là 11 (vì có 1 số đúng hàng là số 1 + 1 số đúng nhưng sai hàng là số 4)
Lần 2 bạn đoán là 1938
Tôi sẽ cho điểm là 20 (vì có 2 số đúng hàng là số 1 và số 3 + 0 số đúng nhưng sai hàng)
--------------------------------------------------
BÂY GIỜ VẤN ĐỀ ĐẶT RA LÀ BẠN PHẢI CHỨNG MINH ĐƯỢC:
DÙ SỐ CẦN TÌM LÀ BAO NHIÊU VÀ BẤT CỨ TRƯỜNG HỢP NÀO CŨNG CHỈ CẦN TỐI ĐA 6 LẦN ĐOÁN LÀ TÌM ĐƯỢC SỐ ĐÃ CHO
--------------------------------------------------
Bạn có thể đưa ra phương pháp chứng minh bằng Toán học hoặc giải thuật lập trình (Pascal, Delphi, C++). Mình đã xây dựng giải thuật chứng minh cho bài toán này nhưng không mang tính khả thi. Chạy chương trình trong Pascal mất 4h18m26'' mới quét hết mọi khả năng của bài toán này (PIV 2.4 Gb))

[truonglam]

bạn viết đề bài khó hiểu quá,bạn nên nói rằng đúng vị trí và không đúng vị trí có hay hơn không?
vídụ: bạn đố 1234- tôi đoán 6942-thì bạn có đáp án cho tôi là :CÓ 2 SỐ KHÔNG ĐÚNG VỊ TRÍ (đó là 4 và 2)
và bạn nên nói lại cho rõ cách cho điểm,tôi là nguời học tóan mà đọc đề bài của bạn tôi ko hiểu nổi,làm sao giải ?
bài tóan này thuộc về logic,đay là một trò choi mình thấy nó xuất hiện năm 1980
bạn nói lại cho rõ,mình sẽ giải cho

[hxthanh]

bạn viết đề bài khó hiểu quá,bạn nên nói rằng đúng vị trí và không đúng vị trí có hay hơn không?
vídụ: bạn đố 1234- tôi đoán 6942-thì bạn có đáp án cho tôi là :CÓ 2 SỐ KHÔNG ĐÚNG VỊ TRÍ (đó là 4 và 2)
và bạn nên nói lại cho rõ cách cho điểm,tôi là nguời học tóan mà đọc đề bài của bạn tôi ko hiểu nổi,làm sao giải ?
bài tóan này thuộc về logic,đay là một trò choi mình thấy nó xuất hiện năm 1980
bạn nói lại cho rõ,mình sẽ giải cho

Theo tôi nghĩ thì bạn hoàn toàn đã hiểu đề bài. Mặt khác cách cho điểm như vậy không có gì là khó hiểu cả. Tôi đố 1234 bạn đoán 6942 như vậy số 4 và số 2 trong câu trả lời của bạn có xuất hiện trong đáp án của tôi nhưng không đúng hàng nên tôi cho bạn 2 điểm. Tương tự như vậy nếu bạn đoán là 1549 như vậy số 1 trong câu trả lời của bạn xuất hiện trong đáp án của tôi và đúng hàng nữa nên số điểm sẽ có 10*(1 chữ số đúng hàng) = 10 điểm. Hơn nữa số 4 có xuất hiện trong đáp án nhưng sai hàng nên bạn có thêm 1 điểm. Tổng cộng với câu trả lời này bạn có 11 điểm. Trường hợp bạn đoán 1938 thì bạn sẽ có 20 điểm bởi vì có điểm = 10*(2 chữ số đúng hàng) là 1 và 3.
Bài này là một trò chơi logic - không sai. Việc chơi cũng không quá khó. Có điều tôi cần bạn chứng minh rằng chỉ cần tối đa là 6 lần đoán để tìm ra đáp án cho bất kỳ trường hợp nào. Hay ít ra cũng tìm được thuật toán lập trình khả thi để kiểm chứng.
Mong bạn tận tình chỉ bảo.
Xin chân thành cảm ơn!
-------------------------------
hxthanh