В каждой клетке таблицы
записано четное число. Можно ли все числа сделать нечетными в каждом из трех случаев:
а)
, за 1-й шаг нужно изменить четность 2 чисел, за 2-й - у 2-х, за 3 - у трех и т.д.
б)
. За
-й шаг нужно изменить четность
чисел
в)
- произвольное натуральное. За
-й шаг надо поменять
чисел.
(Решение)
Будем называть числа, которые приобрели нечетность на каком-либо изпредыдущих шагов (и сейчас являются нечетными) - "старыми", а остальные - "новыми" (которые, возможно, ранее были нечетными). Опишем стратегию пункта в). За
-й шаг изменим любое число. На второй изменим 1 старое и одно новое число. На третий изменим 1 старое и 2 новых. Итого будет 2 нечетных. НА 4-й изменим 2 на 2. И в каждый последующий раз, на
-м шаге будем менять поровну старых и новых чисел, а на
- на 1 больше новых, увеличивая таким образом с каждый шагом на 1 число нечетных чисел. Но, в какой-то момент, оставшихся новых чисел будет меньше, чем
(количество шагов предполагаемого достижения равно
). Поэтому, как только такое произойдет, изменим тактику: на четных шагах старим все новые, и обновляем оставшееся количество старых. На след. нечетном шаге старим обновленные и еще одно.
В пункте же б) у нас есть только 1 попытка (поскольку
при
. Но, очевидно, что этого сделать не получится, посколько изменив 1 раз
число, а не
ничего путного не выйдет (одно-то останется).