Задача
COM-B1-M11-P020 Не через центр
#20
★★★☆☆ Уровень 3 из 5
Сколько кратчайших путей из \((0,0)\) в \((4,4)\) не проходят через \((2,2)\)?
Вычтите пути через \((2,2)\).
Всего путей \(\binom{8}{4}=70\). Через \((2,2)\): \(\binom{4}{2}\cdot\binom{4}{2}=36\). Значит ответ \(70-36=34\).
Дополнение в решеточных путях.