Версия для печати
Убрать все задачи
У Васи есть 13 одинаковых на вид гирь, но 12 из них весят одинаково, а одна фальшивая – весит больше остальных. Также у него есть двое чашечных весов – одни правильные, а другие показывают верный результат (какая чаша тяжелее), если массы на чашах различаются, а в случае равенства могут показать что угодно (какие именно весы правильные, Вася не знает). Перед каждым взвешиванием Вася может сам выбирать весы. Докажите, что Вася может гарантированно найти фальшивую гирю за 3 взвешивания.

Решение
Докажите, что если числа a1, a2, ..., am отличны от нуля и для любого целого k = 0, 1, ..., n (n < m – 1) выполняется равенство:
a1 + a2·2k + a3·3k + ... + ammk = 0, то в последовательности a1, a2, ..., am есть по крайней мере n + 1 пара соседних чисел, имеющих разные знаки.

Решение