239 шпионов сидят по одному в 239 конспиративных квартирах. каждый шпионит за ближайшей к нему конспиративной квартирой (расстояния между квартирами различны). докажите, что есть шпион, который может пойти на , поскольку за ним никто не следит.

177

335

Посмотреть ответы 2

Ответы на вопрос:

Еролггштши

Математика

4,6(69 оценок)

Рассмотрим i-го шпиона в i-той квартире. пусть j-тая квартира ближайшая к нему и он следит за ней. но, т. к. все расстояния между квартирами различны, то для j-го шпиона в j-той квартире ближайшей будет i-тая квартира. следовательно он будет следить за i-тым шпионом. точно так же, если шпион из k-той квартиры следит за шпионом из ближайшей к нему m-той квартиры, то шпион из m-той квартиры будет следить за шпионом из k-той квартиры. следвательно всех шпионов можно разбить на пары, следящие друг за другом, но т. к. 239 = 119*2 + 1, то один шпион остается без пары и может пойти на , т. к. за ним никто не следит.