Задача № 167004
Перед Шариком лежит бесконечное число котлет, на каждой сидит по мухе. На каждом ходу Шарик последовательно делает две операции: 1) съедает какую-то котлету вместе со всеми сидящими на ней мухами; 2) пересаживает одну муху с одной котлеты на другую (на котлете может быть сколько угодно мух). Шарик хочет съесть не более миллиона мух. Докажите, что он не может действовать так, чтобы каждая котлета была съедена на каком-то ходу.