Задача 109432
|
|
 |
Условие
Буратино ходит по улицам города, на одном из перекрёстков которого зарыт клад. На каждом перекрёстке ему по радио сообщают, приблизился он к кладу или удалился (по сравнению с предыдущим перекрёстком). Радио либо всегда говорит правду, либо всегда лжёт (но Буратино не знает, лжёт оно или нет).Сможет ли Буратино точно узнать, где закопан клад, если план города имеет вид:
а)
б)
(Перекрёстки отмечены точками.)
Решение
а) Всегда, когда Буратино приближается к перекрёстку A, он удаляется от перекрестка C (см. рис. а). Поэтому, Буратино не сможет различить следующие две ситуации:1) Клад закопан на перекрестке A и радио говорит правду;
2) Клад закопан на перекрестке C и радио лжет.
б) Заметим, что если Буратино знает, что радио говорит правду, то он сможет найти клад. Действительно, двигаясь по улице BD сверху вниз (см. рис. б), он найдёт горизонтальную улицу, на которой лежит клад. Затем, двигаясь по этой горизонтальной улице слева направо, он найдёт точное местоположение клада. Если же Буратино знает, что радио лжёт, то он всё равно сможет найти клад (действуя тем же способом, но заменяя указания радио на противоположные).
Теперь Буратино остается выяснить, лжёт ли радио.
Пусть вначале Буратино предположит, что радио говорит правду, и попытается найти клад. Действуя, как описано выше, он найдёт точку T, в которой может быть зарыт клад, либо (если сообщения радио будут противоречивы) поймёт, что радио лжет.
Аналогично, предположив, что радио лжёт, Буратино найдёт точку L, в которой предположительно лежит клад, либо сможет установить, что радио говорит правду.
Итак, проделав это, Буратино либо уже установил, говорит ли радио правду, либо нашёл две точки T и L, в одной из которых точно находится клад.
Рассмотрим на плане города три отрезка (см. рис. в). Хотя бы на одном из них не лежит ни T, ни L. Поэтому Буратино может встать в один из концов этого отрезка и совершить переход в соседнюю точку, не лежащую на этом отрезке (рис. г). При этом он приблизится как к T, так и к L.
Таким образом Буратино определит, лжет ли радио, и узнает, где находится клад.
