имеется 3 штырька на один из которых насажены три кольца.за сколько ходов можно перенести пирамиду из трех колец на другой штырек, если за один ход разрешается переносить только одно кольцо,при этом нельзя большее кольцо класть на меньшее.
решить задачу для четырех колец , пяти колец
решить задачу для четырех колец , пяти колец
More Questions From This User See All
Answers & Comments
Verified answer
Так называемая задача про "Ханойские башни"
Обозначим стержни 1 , 2 и 3 и пусть первоначально кольца находятся на первом
3-кольца
1 1 на 3
2 1 на 2
3 3 на 2
4 1 на 3
5 2 на 1
6 2 на 3
7 1 на 3
Итого 7 шагов
4 кольца
заметим чтобы перенести башню из 3 колец с первого на второе надо 7 шагов, перенести последнее кольцо с 1 на 3 один шаг и снова перенести башенку из 3 колец со 2-го на 3 еще 7 шагов Итого 7 + 1 + 7=15
5 колец
башенку из четырех колец на 2 15 шагов , большое кольцо с 1-го на 3 один шаг и башенку из 4-х колец со второго на третье 15 шагов Итого 15+1+15=31
и так далее