В каждой клетке таблицы

записано четное число. Можно ли все числа сделать нечетными в каждом из трех случаев:
а)

, за 1-й шаг нужно изменить четность 2 чисел, за 2-й - у 2-х, за 3 - у трех и т.д.
б)

. За

-й шаг нужно изменить четность

чисел
в)

- произвольное натуральное. За

-й шаг надо поменять

чисел.
(Решение)
Будем называть числа, которые приобрели нечетность на каком-либо изпредыдущих шагов (и сейчас являются нечетными) - "старыми", а остальные - "новыми" (которые, возможно, ранее были нечетными). Опишем стратегию пункта в). За

-й шаг изменим любое число. На второй изменим 1 старое и одно новое число. На третий изменим 1 старое и 2 новых. Итого будет 2 нечетных. НА 4-й изменим 2 на 2. И в каждый последующий раз, на

-м шаге будем менять поровну старых и новых чисел, а на

- на 1 больше новых, увеличивая таким образом с каждый шагом на 1 число нечетных чисел. Но, в какой-то момент, оставшихся новых чисел будет меньше, чем

(количество шагов предполагаемого достижения равно

). Поэтому, как только такое произойдет, изменим тактику: на четных шагах старим все новые, и обновляем оставшееся количество старых. На след. нечетном шаге старим обновленные и еще одно.
В пункте же б) у нас есть только 1 попытка (поскольку

при

. Но, очевидно, что этого сделать не получится, посколько изменив 1 раз

число, а не

ничего путного не выйдет (одно-то останется).