Три шины разных размеров лежат одна на другой в виде пирамиды. Каково наименьшее число перекладываний шин на одно ищ двух свободных мест надо сделать, чтобы в результате получилась такая же пирамида? Нельзя перекладывать шину большего размера на маленькую.
onetfriend:
Это головоломка Ханойская башня. Число ходов вычисляется по формуле 2^n - 1 (двойка в степени n и минус единица), где n - число дисков. Для трех дисков число ходов составит 2 в кубе минус 1 =7 ходов
Ответы
Ответ дал:
0
Ответ:
Пошаговое объяснение:
Это головоломка Ханойская башня. Число ходов вычисляется по формуле 2ⁿ - 1, где n - число дисков. Для трех дисков число ходов составит 2³- 1 =7 ходов.
1. маленький диск на третье место.
2. средний диск на второе.
3. маленький с третьего на средний на втором.
4. Большой диск с первого места на третье.
5. маленький диск со второго места на первое.
6. средний диск со второго места на третье.
7. маленький диск с первого места на третье.
Вас заинтересует
1 год назад
1 год назад
1 год назад
1 год назад
7 лет назад
7 лет назад
8 лет назад