Question

Три шины разных размеров лежат одна на другой в виде пирамиды. Каково наименьшее число перекладываний шин на одно ищ двух свободных мест надо сделать, чтобы в результате получилась такая же пирамида? Нельзя перекладывать шину большего размера на маленькую.

Answer 1

Ответ:

Пошаговое объяснение:

Это головоломка Ханойская башня. Число ходов вычисляется по формуле 2ⁿ - 1, где n - число дисков. Для трех дисков число ходов составит 2³- 1 =7 ходов.

1. маленький диск на третье место.

2. средний диск на второе.

3. маленький с третьего на средний на втором.

4. Большой диск с первого места на третье.

5. маленький диск со второго места на первое.

6. средний диск со второго места на третье.

7. маленький диск с первого места на третье.