Версия для печати
Убрать все задачи
В стране рыцарей (всегда говорят правду) и лжецов (всегда лгут) за круглым столом сидят в вершинах правильного десятиугольника 10 человек, среди которых есть лжецы. Путешественник может встать куда-то и спросить сидящих: "Каково расстояние от меня до ближайшего лжеца из вас?" После этого каждый отвечает ему. Какое минимальное количество вопросов должен задать путешественник так, чтобы гарантированно узнать, кто за столом лжецы? (Посторонних рядом нет, на стол вставать нельзя. Людей считайте точками. Все, включая путешественника, могут точно измерить любое расстояние.)

Решение
Докажите, что если для чисел
a,
b и
c выполняются неравенства
|
a -
b|

|
c|,
|
b -
c|

|
a|,
|
c -
a|

|
b|, то одно из
этих чисел равно сумме двух других.

Решение