\(\qquad\)У вершині \(A\) шестикутника \(ABCDEF\) сидить коник. Кожну секунду коник перестрибує в одну з сусідніх вершин. \(\\\qquad\)а) Скількома способами він може потрапити з \(A\) в \(C\) за \(8\) стрибків? \(\\\qquad\)б) Скільки серед них траєкторій, які не проходять через \(D\)?
| Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
|---|---|
| Year | 2021 |
| Difficulty | 10.0 |
| Themes | Комбінаторика, Рекурентні співвідношення |