Đến nội dung


Chú ý

Do trục trặc kĩ thuật nên diễn đàn đã không truy cập được trong ít ngày vừa qua, mong các bạn thông cảm.

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


Hình ảnh
- - - - -

Đoán Số có cần Toán học không?


  • Please log in to reply
Chủ đề này có 2 trả lời

#1 hxthanh

hxthanh

  • Thành viên
  • 3327 Bài viết
  • Giới tính:Nam

Đã gửi 20-02-2005 - 01:26

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))
Cuộc sống thật nhàm chán! Ngày mai của ngày hôm qua chẳng khác nào ngày hôm qua của ngày mai, cũng như ngày hôm nay vậy!

#2 truonglam

truonglam

    Lính mới

  • Thành viên
  • 8 Bài viết
  • Đến từ:BẾN TRE
  • Sở thích:TÓAN HỌC VÀ CỜ TƯỚNG

Đã gửi 20-02-2005 - 10:58

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

#3 hxthanh

hxthanh

  • Thành viên
  • 3327 Bài viết
  • Giới tính:Nam

Đã gửi 20-02-2005 - 11:45

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
Cuộc sống thật nhàm chán! Ngày mai của ngày hôm qua chẳng khác nào ngày hôm qua của ngày mai, cũng như ngày hôm nay vậy!




0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh