Для удобства начнем решать задачу с рыцаря, так как словам лжеца и хитреца верить нельзя.
Если рыцарь сидит к нам лицом, то по его словам запишем рассадку
хитрец рыцарь лжец
Теперь примем во внимание слова лжеца сидящего рядом с рыцарем, если он лжет, то слева от него не может сидеть лжец, но не может сидеть и рыцарь, так как по его словам там должен сидеть хитрец.
Значит получим
хитрец рыцарь лжец хитрец
Так как лжецов 50 человек, то остальные 50 лжецы и рыцари, получится 25 групп (хитрец-рыцарь-лжец-хитрец) вокруг стола. Теперь мы доказали, что рыцарей и лжецов поровну по 25 человек.
Comments 2
Reply
Если рыцарь сидит к нам лицом, то по его словам запишем рассадку
хитрец рыцарь лжец
Теперь примем во внимание слова лжеца сидящего рядом с рыцарем, если он лжет, то слева от него не может сидеть лжец, но не может сидеть и рыцарь, так как по его словам там должен сидеть хитрец.
Значит получим
хитрец рыцарь лжец хитрец
Так как лжецов 50 человек, то остальные 50 лжецы и рыцари, получится 25 групп (хитрец-рыцарь-лжец-хитрец) вокруг стола.
Теперь мы доказали, что рыцарей и лжецов поровну по 25 человек.
Reply
Leave a comment