PDA

Xem đầy đủ chức năng : Cái này dễ ẹc(ai ko giải đc ra sông hồng nha)



tengiketao
10-11-2006, 06:30 AM
Trong một bữa tiệc, mọi người đều ngồi quanh 1 cái bàn tròn, trong đám này có cả người nói dối ca người nói thật, tất ca mọi người đêu khẳng định 2 người ngồi 2 bên mình là nói dối trừ 1 người nói 1 bên mình là nói thật , bên kia nói dối
Xin hỏi: số người trên mâm là chẵn hay lẻ, cách ngồi của mấy người này thế nào

h2t_mt
10-11-2006, 09:37 PM
h2t tạm kí hiệu 1= người nói thật ; 0 là người nói dối

Vì trên bàn tròn ta có thể tự chọn cách đánh số nên h2t chọn người có câu trả lời khác những người khác ; 1 bên anh ta là nói thật , 1 bên là nói dối ; là người thứ nhất.

Có 1 trường hợp xảy ra , người đó nói thật hoặc nói dối :

Nếu người thứ nhất đó là người nói thật thì 2 người cạnh anh ta fải là 1 người nói thật và 1 người nói dối. Mặt khác , tất cả những ngưòi còn lại đều nói rằng bên cạnh họ đều là người nói dối , nên bên cạnh người thứ nhất đó đều là người nói dối => vô lý

Do đó , người thứ nhất mà h2t vừa chọn là người nói dối => bên cạnh anh ta hoặc là cả 2 người nói thật hoặc cả 2 người nói dối.

+Nếu cả 2 người cạnh người thứ nhất đều là người nói dối thì những người tiếp theo lại là những người nói thật và tiếp họ sẽ là người nói dối, cứ như vậy theo cách vẽ sau :
...1 <- 0 <- 0 ( người thứ nhất ) -> 0 -> 1...
Ta chỉ việc dừng lại khi cho 2 người ở 2 fía là một.(Ở trên hình có thể dừng ngay khi cho 1 số 1 trùng lại nhau)

+Nếu cả 2 người cạnh người thứ nhất đó đều là người nói thật ; thì những người tiếp theo về 2 fía đều là người nói dối , những người tiếp theo lại là người nói dối. Sau đó , về 2 fía lại là người nói thật , cứ như vậy theo cách vẽ sau :
...0 <- 1 <- 0 ( người thứ nhất ) -> 1 -> 0...
Ta cũng chỉ dừng lại khi cho 2 người về 2 fía là một .

Như vậy : số người trong mâm là chẵn và có 2 cách sắp xếp như 2 hình trên.