Перед Шариком лежит бесконечное число котлет, на каждой сидит по мухе. На каждом ходу Шарик последовательно делает две операции:

1) съедает какую-то котлету вместе со всеми сидящими на ней мухами;

2) пересаживает одну муху с одной котлеты на другую (на котлете может быть сколько угодно мух).

Шарик хочет съесть не более миллиона мух. Докажите, что он не может действовать так, чтобы каждая котлета была съедена на каком-то ходу.

   Решение

Докажите, что для любого натурального числа  n > 1  найдутся такие натуральные числа a, b, c, d, что  a + b = c + d = ab – cd = 4n.

   Решение

Страница: << 1 2 [Всего задач: 7]      

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

Прислать комментарий

Решение

С цепочкой камней домино, сложенной по обычным правилам, разрешается проделывать такую операцию: выбирается кусок из нескольких подряд доминошек с одинаковыми очками на концах куска, переворачивается целиком и вставляется на то же место. Докажите, что если у двух цепочек, сложенных из двух одинаковых комплектов домино, значения очков на концах совпадают, то разрешёнными операциями можно сделать порядок следования доминошек во второй цепочке таким же, как в первой.

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 7]