Вася хочет расставить в квадратики числа от 1 до 6 (каждое - по одному разу) так, чтобы выполнялось следующее условие: если два квадратика соединены, то в том, который выше, число больше. Сколько существует это сделать?
пронумеруем числами от 1 до 8 вертикали слева направо и горизонтали сверху вниз соответственно. суммой координат клетки назовём сумму номеров ее вертикали и горизонтали. тогда пусть у чёрных клеток сумма координат четна, тогда у белых она нечетна. заметим, что сумма координат клеток, на которых стоят 8 ладей четна (она равна удвоенной сумме чисел от 1 до 8). но тогда число ладей, стоящих на белых клетках, четно (сумма координат белой клетки нечетна), значит, и число ладей на чёрных клетках четно.
пронумеруем числами от 1 до 8 вертикали слева направо и горизонтали сверху вниз соответственно. суммой координат клетки назовём сумму номеров ее вертикали и горизонтали. тогда пусть у чёрных клеток сумма координат четна, тогда у белых она нечетна. заметим, что сумма координат клеток, на которых стоят 8 ладей четна (она равна удвоенной сумме чисел от 1 до 8). но тогда число ладей, стоящих на белых клетках, четно (сумма координат белой клетки нечетна), значит, и число ладей на чёрных клетках четно.