Немного детерминированный конь (ОКД НТИ 20/21 :: ИЭС)

Легенда

На заданной клетке доски стоит конь и делает случайные ходы. Какова вероятность, что:

1. через 10 ходов конь окажется на клетке A1? (задача на данные, на вход передаются начальные координаты коня)

2. в течение  N ходов конь ни разу не поставит   шах королю на клетке D6? Условимся при этом, что король всё это время никуда  не двигается, и ставить коня на него нельзя . (задача на код, на вход передаются количество ходов от 90 до 100 и начальные координаты коня)

Видео-разбор