Đố vui có thưởng.........Mời các cao thủ giải đố vào đây. Quản lý: Thanchettc - Tài trợ: Tinh_la_may

K phải, sai rồi

Đáp án của tớ hợp lý, đề của cậu ra thiếu chặt chẽ thì sao giải được. Bổ sung đi để anh em giải tiếp

Người báo cáo sẽ báo cáo vào ngày thứ 17n ( n là số lần vào phòng bằng nhau của 17 người)
Trên bàn sắp xếp 2 quân bài 1 và 2. Quân bài 1 ngửa sẽ báo số lần vào bằng nhau của 17 người, quân bài 1 sáp báo số lần không bằng nhau, quân bài 2 chỉ để lật.
Vào 1 ngày bất kỳ, người được vào phòng sẽ nhẩm tính số lần anh ta đã vào phòng ( m lần).
Nếu (m)=n thì lật sao cho quân bài 1 là ngửa   ngửa - sấp  hoặc ngửa - ngửa
           (m) có nghĩa là tính tại ngày trong khoảng 17(n-1) đến  17n
nếu m<>n thì lật sao cho quân bài 1 là sấp      sấp - sấp  hoặc sấp - ngửa
Ngày thứ 17n mà người vào phòng thấy n=m và quân bài 1 đang ngửa thì báo cáo.
Áp dụng cho số người bất kỳ >1

Vẫn k đúng, cộng thêm rắc rối, ví dụ anh ta có thể gọi một người vào nhiều lần thì sao?Cậu phải tính đến trường hợp này chứ.
Được thanchettc sửa chữa / chuyển vào 22:47 ngày 08/08/2006

Rắc rối quá nhể. Theo tớ thì chỉ cần 1 lá bài làm nhiệm vụ flag. Mỗi người chỉ được lật flag lên 1 lần (từ trạng thái ÚP = 0 lên trạng thái LẬT = 1) và chỉ định 1 người đóng vai trò bộ đếm có trách nhiệm reset lại flag về 0 mỗi khi thấy nó lật lên và. Các tù nhân khác chỉ được flag 1 lần nếu thấy flag = 0. Còn nếu thấy flag = 1hoặc đã từng flag rồi thì không được flag nữa, cứ việc lật lá bài kia thoải mái. Rồi khi nào người đếm đã reset được 16 lần thì đi báo cáo. Đó, vậy thôi
Được Imperfect sửa chữa / chuyển vào 00:08 ngày 13/08/2006

Cái đó chuyện nhỏ, chỉ là một cách khác để biểu diễn trạng thái bằng 2 lá bài thôi. Cái khó của bài toán nằm ở chỗ khác.
Tình hình bây giờ là không set gold được nữa, kiểu này chắc tới tết Congo mới kết thúc được ván này quá.

Cho tớ hỏi thêm cái:
Đề bài có bắt buộc tù nhân phải thông báo ngay tại lần đầu tiên mà số lượt gọi lên của mọi người bằng nhau hay không? VD: tại lần 34 thì mỗi người đều đã được gọi lên 2 lần, tới lần thứ 170 thì mỗi người đều đã được gọi lên 10 lần; trong trường hợp như vậy thì có bắt buộc kết thúc ở lần 34 hay không, hay là có thể đợi tới lần thứ 170 cũng được?

tăng tíêp giải thưởng lên 2K gold cho câu hỏi này ! Nếu thanchettc mức tăng này thì confirm nhé

K bắt buộc.
@ máy bay :Đồng ý tăng thửơn lên 2k

Bác Tinh_la_may_bay thưởng em 2k G nếu em giải đúng nhé!!
Các trạng thái bài:
Úp-Úp: Đã có người mới 1
Úp-Ngửa: Chờ người mới 2
Ngửa-Ngửa: Chờ người mới 3
Ngửa-Úp: Đã có người mới 4
2 trạng thái cạnh nhau có thể trực tiếp đổi cho nhau sau 1 lần lật bài!
Ví dụ từ 1 có thể sang "2 hoặc 4"

Người tù vào đầu tiên(A) sẽ là người DUY NHẤT đếm số người đã được vào;
Và A cũng là người thông báo kết thúc trò chơi này khi các tù nhân vào hết.
Đầu tiên, A lật sang trạng thái Chờ người mới
A tự đếm mình đã xuất hiện rồi!

Lượt 1: Bài ở trạng thái Chờ người mới
Người mới đầu tiên thấy trạng thái này sẽ chuyển bài về trạng thái "Đã có người mới", và anh ta từ nay đã trở thành NGƯỜI CŨ
Bài lại ở trạng thái "ĐÃ CÓ NGƯỜI MỚI"
Những người khác không được chuyển về trạng thái Chờ người mới, chỉ chuyển qua lại giữa 2 trạng thái "1 và 4" đều là " đã có người mới"
Chỉ khi nào A xuất hiện mới được quyền chuyển về trạng thái Chờ người mới, và biết lượt 1 đã có người.
Lượt 2: bài ở trạng thái Chờ người mới
NGƯỜI CŨ chỉ chuyển bài qua lại trạng thái "2,3" tức là Chờ người mới (Kể cả A nếu như A được gọi lại mà chưa có thêm người mới nào)
NGƯỜI MỚI lại làm như bước 1.
Đến khi A thấy bài ở vị trí ĐÃ CÓ NGƯỜI MỚI lại chuyển sang lượt 3.
...
Đến khi A đếm được 17 lần thì OK!