• На каждой из 15 планет, расстояния между которыми попарно различны, находится по астроному, который наблюдает ближайшую к нему планету. Докажите, что некоторую планету никто не наблюдает. 40 БАЛЛОВ

Ответы 1

  • УсловиеНа каждой из 15 планет, расстояния между которыми попарно различны, находится по астроному, который наблюдает ближайшую к нему планету. Докажите, что некоторую планету никто не наблюдает. ПодсказкаВыберите вначале пару ближайших друг к другу планет. РешениеВозьмем две планеты, расстояние между которыми наименьшее среди всех попарных расстояний. Ясно, что астрономы, находящиеся на этих двух планетах, смотрят друг на друга. Рассмотрим оставшиеся 13 планет. Если хотя бы один из астрономов с этих планет смотрит на одну из двух выбранных планет, то на все 13 планет не хватит наблюдателей, т.е. среди этих планет найдется та, которую никто не наблюдает. Если же ни на одну из выбранных двух планет никто не смотрит, то эти две планеты можно не рассматривать и повторить все рассуждения для 13 планет. Рассуждая так и далее, мы найдем планету, которую никто не наблюдает (используем, что 15 - нечетное число). я так написала 
    • Автор:

      sandoval
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years