Доска 8×8 красится в два цвета. Раскраска называется ладейной, если ладья может пройти от верхней стороны доски до нижней по белым клеткам, переходя каждым шагом с клетки на соседнюю по стороне клетку. Докажите, что количество ладейных раскрасок меньше половины общего числа раскрасок.
Answers & Comments
Verified answer
Из рисунка видно, что на один шаг вниз нужно сделать два шага направо.Только на двух строках отношение - 4:4.