Đến nội dung


Chú ý

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
* * * * * 4 Bình chọn

Bài toán tháng 8/2014 - Trò chơi Đoán Số

pom e. galois supermember

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

#1 hxthanh

hxthanh

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

Đã gửi 22-06-2014 - 23:46

E. Galoissupermember cùng nhau chơi trò chơi Đoán số như sau:

supermember sẽ nghĩ ra trong đầu một dãy 4 chữ số $abcd,\quad a,b,c,d$ đôi một khác nhau (trong tập $E=\{0,1,...,9\}$) đem đố E. Galois.
Mỗi lượt đoán của mình E. Galois sẽ đưa ra một đáp án chẳng hạn $a_1b_1c_1d_1$.
So sánh mỗi dự đoán của E. Galois với đáp án của mình, supermember sẽ cung cấp cho E. Galois một thông tin bằng một số điểm như sau:
$\bullet\;{}$ Cộng $10$ điểm cho mỗi chữ số đúng nằm đúng vị trí, chẳng hạn khi $b_1=b$
$\bullet\;{}$ Cộng $1$ điểm cho mỗi chữ số có mặt trong đáp án nhưng sai vị trí, chẳng hạn khi $d_1=a$

Hỏi: E. Galois phải dùng ít nhất bao nhiêu lượt đoán để chắc chắn tìm được dãy 4 chữ số của supermember ?

Gợi ý

______________________________________
Cùng chơi với máy File gửi kèm  DoanSo.rar   7K   569 Số lần tải


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 hxthanh

hxthanh

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

Đã gửi 03-08-2014 - 15:28

Sự may mắn có cơ sở :luoi:

aoqua.png DSao.png


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!

#3 ilovelife

ilovelife

    Sĩ quan

  • Thành viên
  • 371 Bài viết
  • Giới tính:Nam
  • Đến từ:Đang ở ẩn

Đã gửi 06-08-2014 - 21:45

Sự may mắn có cơ sở :luoi:

attachicon.gifaoqua.png

Em nghĩ có  thể giải bài này bằng decision tree + pruning search. (Xin lỗi em hiện tại hơi bận nên chưa nên không có ngay "sản phẩm")

 

Chứng minh cần tối đa 7 lần: thử tất cả các trường hợp ? (em nghĩ nó chưa phải cách hay, tốn thời gian)


God made the integers, all else is the work of man.

People should not be afraid of their goverment, goverment should be afraid of their people.

 


#4 pnkmedia

pnkmedia

    Binh nhì

  • Thành viên mới
  • 11 Bài viết

Đã gửi 23-10-2019 - 10:25

Cái này mình dùng phần mềm gì để tính vậy ạ







Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: pom, e. galois, supermember

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

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