Question

Доска 8×8 красится в два цвета. Раскраска называется ладейной, если ладья может пройти от верхней стороны доски до нижней по белым клеткам, переходя каждым шагом с клетки на соседнюю по стороне клетку. Докажите, что количество ладейных раскрасок меньше половины общего числа раскрасок.

Answer 1

Из рисунка видно, что на один шаг вниз нужно сделать два шага направо.
Только на двух строках отношение - 4:4.

Answer 2

Надо ведь доказать, что ладейных меньше, чем общая сумма раскрасок

Answer 3

Даже меньше половины

Answer 4

Только на одной строке -4:4, а так -3:5 или -2:6.

Answer 5

Вы, видимо, не так поняли задание. Вы нашли что-то другое, а не то, что нам нужно

Answer 6

Будем ждать второй ответ.