Знакомство с методом математической индукции: различия между версиями
Содержимое удалено Содержимое добавлено
мНет описания правки |
|||
Строка 49:
* Пирамидку, в которой только одно кольцо <math>n=1\,\!</math> переместить можно (очевидно).
* Предположим, что мы умеем перемещать пирамидки с числом колец <math>n\le K\,\!</math>.
* Попробуем научиться перемещать пирамидку с <math>n=K+1\,\!</math> . Пирамидку из <math>K\,\!</math> колец, лежащих на самом большом <math>K+1\,\!</math>-м кольце, мы можем согласно предположению переместить на любой стержень. Сделаем это, переместим её на третий стержень. Неподвижное <math>K+1\,\!</math>-е кольцо не будет нам мешать провести алгоритм перемещения, так как оно самое большое. После перемещения <math>K\,\!</math> колец переместим
* Следовательно утверждение верно для всех случаев, то есть для всех <math>n\,\!</math>.
|