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...
Đọc tiếp
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
Đây là bài toán hiệp sĩ và kẻ lừa dối của Nga và đồng thời là bài tập của mk , mong các bn giúp cho!!!!!!!!!
Từ đề bài ta xuy ratrong 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 ĐS của bài toán bằng cách giả định .15 người ở vị trí lẻ đều là hiệp sĩ và số người nói đúng là 0
nếu có 2 người hiệp sĩ là kẻ lừa dối là bạn của nhau thì phải xét tới 2 trường hợp
(1) nếu họ ngồi cạnh nhau thì hiệp sĩ sẽ nói đúngkẻ lừa dối sẽ nói không
(2) Nếu họ ko ngồi cạnh nhau thì hiệp sĩ sẽ nói ko còn kẻ lừa dối sẽ nói đúng
vậy ta có đúng 15 cặp ban và 15 người ở vị trí lẻ sẽ nói đúng còn người ở vị trí chẵn sẽ nói không
Đ/S: 0
đáp số thì mk chắc nhưng sợ bạn nghĩ là sai bởi mk mới lớp 5
co trong do vui moi tuan do bn