Олимпиадные задачи из источника «устный тур» - сложность 1-2 с решениями

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

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

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

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

Про натуральные числа $x$, $y$ и $z$ известно, что $\operatorname{НОД}(x,y,z) = 1$ и $x^2+y^2+z^2=2(xy+yz+zx)$. Докажите, что $x$, $y$ и $z$ – квадраты натуральных чисел.