ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 64959
Темы:    [ Процессы и операции ]
[ Инварианты ]
Сложность: 3+
Классы: 9,10,11
В корзину
Прислать комментарий

Условие

В одной из вершин шестиугольника лежит золотая монета, а в остальных ничего не лежит. Кощей Бессмертный чахнет над златом и каждое утро снимает с одной вершины произвольное количество монет, после чего тут же кладёт на соседнюю вершину в шесть раз больше монет. Если к исходу какого-то дня во всех вершинах будет поровну монет, Кощей станет Властелином Мира. Докажите, что хоть злата у него сколько угодно, но Властелином Мира ему не бывать.


Решение

  Занумеруем вершины шестиугольника, начиная с той, где лежит монета, последовательными натуральными числами от 1 до 6. По условию разность между числом монет в нечётных вершинах и числом монет в чётных вершинах каждый день меняется на число, кратное 7.
  В начальный момент эта разность равнялась 1. Поэтому сделать её равной нулю Кощею не удастся. Тем более ему не удастся уравнять количество монет во всех вершинах.

Источники и прецеденты использования

олимпиада
Название Окружная олимпиада (Москва)
год
Год 2014
класс
Класс 10
задача
Номер 10.6

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .