\(\qquad\)Равлик має проповзти уздовж ліній клітчастого паперу шлях довжини \(2n\), почавши і закінчивши свій шлях в даному вузлі. \(\\\qquad\)Доведіть, що число різних маршрутів дорівнює \(\left(C_{2n}^n\right)^2\).
| Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
|---|---|
| Year | 2021 |
| Difficulty | 5.0 |
| Themes | Комбінаторика, Розміщення, перестановка, сполучення |