Петя и Вася играют в игру. У них есть полоска из 9 клеток. каждым ходом игрок вписывает любую цифру в любую свободную клетку. Ходят по очереди, начинает Петя. Если в конце игры полученное число окажется точным квадратом. то выигрывает Петя, иначе Вася. При этом они считают, что число может начинаться с одного или нескольких нулей. у кого из игроков есть выигрышная стратегия?

Начинает игру Петя, он может поставить любую цифру в любую клетку. Однако для выигрыша Петя должен в последнюю клетку вписать одну из цифр: 0, 1, 4, 5, 6, или 9, т. к. на эти цифры может оканчивать квадрат числа. Но и вторая цифра в квадрате не абы какая, а тоже м. б. определённой, что зависит от последней цифры.

Если последняя цифра:

- 0, то Васе достаточно в предпоследнюю клетку вписать любую цифру, отличную от нуля.

- 1, 4, 9, то Васе достаточно в предпоследнюю клетку вписать любую нечётную цифру.

- 5, любую цифру, кроме двойки в предпоследнюю клетку.

- 6, любую чётную цифру в предпоследнюю клетку.

Точно также, если Петя начнёт с предпоследней клетки, то у Васи всегда есть вариант, чтобы квадрат не получился.

Отсюда стратегия Васи - первым своим ходом, после Пети разумеется, вписать такую цифру в последнюю или предпоследнюю клетку, чтобы квадрат не получился.

Поэтому при правильной игре Вася всегда выигрывает, а Петя проигрывает.