Городская Жаутыковская олимпиада, 7 класс, 2014 год
Эльфы, гномы и гоблины встали в круг. Когда Мерлин попросил поднять руку эльфов, рядом с которыми стоит гоблин, руку подняли 20 эльфов. А когда он попросил поднять руку гномов, рядом с которыми стоит гоблин, руку подняли 25 гномов. Докажите, что рядом с кем-то из поднимавших руку стоит сразу два гоблина.
посмотреть в олимпиаде
Комментарий/решение:
Сделаем предположение, что это не так, то есть в окрестности негоблина максимум один гоблин. В таком случае, между двумя гоблинами обязательно будет как минимум 2 негоблина. Но в таком случае рядом с любым гоблином поднимут руку 2 негоблина. То есть количества гоблинов равно половине негоблинов. Так как задействованных негоблинов 45,то количество гоблинов равно 452, то есть не целое число. Получим противоречие, следовательно, предположение не верно, что доказывает требуемое.
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.