Loading [MathJax]/jax/output/SVG/jax.js

Городская Жаутыковская олимпиада, 7 класс, 2014 год


Эльфы, гномы и гоблины встали в круг. Когда Мерлин попросил поднять руку эльфов, рядом с которыми стоит гоблин, руку подняли 20 эльфов. А когда он попросил поднять руку гномов, рядом с которыми стоит гоблин, руку подняли 25 гномов. Докажите, что рядом с кем-то из поднимавших руку стоит сразу два гоблина.
посмотреть в олимпиаде

Комментарий/решение:

  0
8 года 8 месяца назад #

Сделаем предположение, что это не так, то есть в окрестности негоблина максимум один гоблин. В таком случае, между двумя гоблинами обязательно будет как минимум 2 негоблина. Но в таком случае рядом с любым гоблином поднимут руку 2 негоблина. То есть количества гоблинов равно половине негоблинов. Так как задействованных негоблинов 45,то количество гоблинов равно 452, то есть не целое число. Получим противоречие, следовательно, предположение не верно, что доказывает требуемое.