🤨

@@Kvantland?

@@St.Ananas, 2 теоремы косинусов -- это ОК, но это уж слишком для такой задачи)

Добрый день! >> Почему начальная угловая клетка короля считается как 1 ??? Поскольку количество способов попасть из изначальной клетки в изначальную клетку действительно равно 1 -- способ ровно один и состоит в том, чтобы ничего не делать. Можете убедиться в этом на поле 2х2 без пешек. Тогда количество способов дойти королем от левого нижнего угла в правый верхний, очевидно, равно трем (либо идем по диагонали, либо вверх + вправо, либо вправо + вверх). Но Ваш метод дал бы число 2. Ответ 46 является верным. Почти единственный способ это наглядно проверить именно на примере доски с обложки ролика (в силу достаточно большого размера доски) -- написать программу, которая перебирает пути, и получить данный ответ.

​@@Kvantland Спасибо Вам за обстоятельный ответ! Так порой бывает, что напишешь коммент, а потом сам и увидишь, что в следующую диагональную клетку можно попасть тремя способами, а не двумя, как получалось бы по моим изначальным утверждениям. Хотел было сразу стереть, но не нашел как это делается )))) Однако, может и к лучшему, так как Ваши разъяснения могут помочь разобраться кому-то еще, потому что начальная единица короля выглядит "не так однозначно" ;)