Гра \(\bf{Ханойська\,вежа}\). Є піраміда з \(n\) кільцями зростаючих розмірів і ще два порожніх стержня тієї ж висоти. Дозволяється перекладати верхнє кільце з одного стержня на інший, але при цьому забороняється класти більше кільце на менше. Доведіть, що можна перекласти всі кільця з першого стержня на один з порожніх стержнів; це можна зробити за \(2^n-1\) перекладання.
| Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
|---|---|
| Year | 2021 |
| Number | 4 |
| Difficulty | 10.0 |
| Themes | Математична індукція |