|
|
 |
Условие
Вдоль прямолинейного участка границы установлено 15 столбов. Около каждого столба поймали несколько близоруких шпионов. Для каждого столба одного из пойманных около него шпионов допросили. Каждый из допрошенных честно сказал, сколько других шпионов он видел. При этом видел он только тех, кто находился около его столба и около ближайших соседних столбов. Можно ли по этим данным восстановить численность шпионов, пойманных около каждого столба?
Решение
Занумеруем столбы числами от 1 до 15 слева направо. Из допроса шпиона, пойманного у второго столба, узнаем суммарную численность шпионов у первых трёх столбов, а из опроса шпиона, пойманного у первого столба, узнаем численность шпионов, пойманных у первого и второго столбов. Вычитая из первого результата второй, узнаем сколько шпионов поймали у третьего столба.
Далее, допросив шпионов, пойманных у пятого и четвёртого столбов, и зная количество шпионов, пойманных у третьего столба, найдём количество шпионов, пойманных у шестого столба. Аналогично определяется, сколько шпионов поймано у столбов с номерами 9, 12 и 15.
Теперь, опросив шпиона, пойманного у 15-го столба, узнаем, сколько шпионов поймано у 14-го столба.
Дальнейшие опросы можно проводить различными способами. Например, из показаний шпионов, пойманных у столбов с номерами 14, 12, 10, 9, 7, 6, 4, 3, устанавливаем, сколько шпионов поймано у столбов с номерами 13, 11, 10, 8, 7, 5, 4, 2 и 1 соответственно.
