Question

СРОЧНООООО!!!Дана клетчатая доска. Играют двое, ходят по очереди, за ход разрешается вычеркнуть любую горизонталь или любую вертикаль, если в ней к моменту хода есть хотя бы одна невычеркнутая клетка. Проигрывает тот, кто не может сделать ход. Кто может обеспечить себе победу — начинающий или его партнёр, если доска имеет размеры а) 5 × 5 клеток; б) 9 × 10 клеток.

Answer 1

Ответ:a), в) У второго; б) у первого.

Пошаговое объяснение:

а) Стратегия второго: всегда оставлять чётное число невычеркнутых строк и чётное число невычеркнутых столбцов. При этом у него всегда есть ход.

б) Стратегия первого: первым ходом оставить таблицу 8×10, а затем играть по стратегии п. а).

в) Стратегия второго: после любого хода первого игрока оставить 8×10, а затем играть по стратегии п. a)