Viên đạn bạc
Thiên tài trên đây chắc đag thiếu hụt trầm trọng ++Một cuộc họp mặt có 30 người ngồi quanh một bàn tròn 30 chiếc ghế đánh số theo thứ tự từ 1 đến 10. Một số trong họ là người nói thật , một số là kẻ lừa dối. Kẻ nói dối  luôn nói thật còn người nói thật luôn nói dối. Mỗi người có đúng một người bạn trong số những người khác. Hơn nữa, bạn của người nói thật  là kẻ lừa dối và bạn của kẻ lừa dối là người nói thật . Mỗi người đều được hỏi: Có phải bạn của anh đang ngồi cạnh anh không?. 15 người ngồi...
Đọc tiếp

Những câu hỏi liên quan
Đỗ Minh Uy
Xem chi tiết
Dương Minh Quân
Xem chi tiết
Nguyễn Thị Phương Thảo
Xem chi tiết
Hoàng Hạnh Nguyên
7 tháng 5 2022 lúc 15:23

Đọc kĩ đề bài ta có thể xét ra được hai trường hợp: 

1/ Nếu họ ngồi cạnh nhau thì Hiệp sĩ sẽ nói đúng, còn Kẻ lừa dối say “Không”. 

2/ Nếu họ không ngồi cạnh nhau thì Hiệp sĩ nói “Không”, còn Kẻ lừa dối say “Đúng”. 

Bình luận (0)
Hoàng Hạnh Nguyên
7 tháng 5 2022 lúc 15:34

=> Vì ta có 15 cặp bạn ( giả thuyết ) nên ta có đúng 15 câu trả lời “Đúng” Mà nếu thì vì cả 15 người ở vị trí lẻ đã say “Đúng” nên tất cả những người ở vị trí chẵn đều say “Không"

=>> Đ/s = 0

Bình luận (0)
Viên đạn bạc
Xem chi tiết
Gia Khánh
8 tháng 7 2016 lúc 10:37

hỏi câu này mấy lần rồi hả cưng??

Bình luận (0)
Viên đạn bạc
Xem chi tiết
Vũ Tiến Dương
8 tháng 7 2016 lúc 10:33

Không làm được.

Bình luận (0)
Công chúa Thiên Bình xin...
8 tháng 7 2016 lúc 10:33

Bạn ơi , khó quá , mình mới học lớp 5 thôi

Bình luận (0)
Võ Đông Anh Tuấn
8 tháng 7 2016 lúc 10:35

Từ đề bài ta suy ra trong 30 người có đúng 15 cặp Hiệp sĩ – Kẻ lừa dối là bạn của nhau. Ta có thể dễ dàng đoán được đáp số của bài toán bằng cách “giả định” 15 người ở vị trí lẻ đều là Hiệp sĩ. Khi đó, dĩ nhiên bạn của họ đều ngồi cạnh họ ở các vị trí chẵn và đều là Kẻ lừa dối, do đó không có ai nói “Đúng”. Đáp số là 0.

Tuy nhiên, đó chỉ là dự đoán đáp số chứ không phải lời giải. Với cách hỏi ở đề bài, ta biết đáp số là 0. Nhưng để khẳng định điều này, ta phải chứng minh chứ không chỉ là đưa ra một ví dụ như vậy.

Nếu chúng ta sa đà vào việc xét vị trí ngồi của 30 người (ai là hiệp sĩ, ai là kẻ nối dối) thì sẽ rất rối vì có nhiều trường hợp xảy ra. Bí quyết của lời giải là ở nhận xét quan trọng sau: Trong 2 người là bạn của nhau, chỉ có đúng 1 người nói “Đúng” cho câu hỏi "Có phải bạn của anh đang ngồi cạnh anh không?".

Thật vậy, nếu có hai người, 1 hiệp sĩ, 1 kẻ lừa dối là bạn của nhau. Xét 2 trường hợp: 

1) Nếu họ ngồi cạnh nhau thì Hiệp sĩ sẽ nói đúng, còn Kẻ lừa dối nói “Không”. 

2) Nếu họ không ngồi cạnh nhau thì Hiệp sĩ nói “Không”, còn Kẻ lừa dối nói “Đúng”. 

Như vậy, vì ta có 15 cặp bạn nên ta có đúng 15 câu trả lời “Đúng”. Vì cả 15 người ở vị trí lẻ đã nói “Đúng” nên tất cả những người ở vị trí chẵn đều nói “Không”. Tức là đáp số bằng 0.

Chú ý rằng ta không biết được trong 15 người ở vị trí lẻ có bao nhiêu người là Hiệp sĩ, có bao nhiêu người là Kẻ lừa dối và họ xếp ở những vị trí nào.

Bình luận (0)
khanh cuong
Xem chi tiết
vi lương mai
7 tháng 5 2018 lúc 18:54

HELLO

Bình luận (0)
Cường Dragonsvip
Xem chi tiết
Trần Quý Bảo
Xem chi tiết
Lưu Đức Mạnh
28 tháng 2 2016 lúc 20:14

thi   sao

Bình luận (0)
vuphananhquoc
28 tháng 3 2023 lúc 20:29

0 kẻ nói dối

 

Bình luận (0)
Đỗ Nhật Thùy Dương
Xem chi tiết