Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Quản Trị 1 Chuyên Mục Hỏ...

Những bài toán về hiệp sĩ rất được yêu thích ở Nga. Trong một kỳ thi Olympic của học sinh lớp 9, họ đưa ra đề bài khá thú vị. 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à hiệp sĩ, một số là kẻ lừa dối. Hiệp sĩ luôn nói thật còn kẻ lừa dối 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 hiệp sĩ là kẻ lừa dối và bạn của kẻ lừa dối là hiệp sĩ. 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 ở vị trí lẻ trả lời: "Đúng". Tìm số người ngồi ở vị trí chẵn cũng trả lời: "Đúng".

Nguyễn Trương Ngọc Thi
2 tháng 8 2016 lúc 14:27

http://news.zing.vn/nhung-bai-toan-noi-tieng-hoc-bua-tren-the-gioi-post542526.html

Quản Trị 1 Chuyên Mục Hỏ...
2 tháng 8 2016 lúc 12:24

hÃY tÌM rA cÂU hỎI tƯƠNG tỰ nHƯ Vậy nha

AIDA MANA
20 tháng 8 2016 lúc 14:49

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.


Các câu hỏi tương tự
ai dat
Xem chi tiết
Thái Phú Khang
Xem chi tiết
Nguyễn Hữu Huy
Xem chi tiết
phammiahnh
Xem chi tiết
Nguyễn Hữu Huy
Xem chi tiết
Uzumaki Naruto
Xem chi tiết
Cô Đơn Một Chú Mèo
Xem chi tiết
Fax John
Xem chi tiết
Nguyễn Ngô Minh Ngọc
Xem chi tiết