R (8) #1: M =>
R (8)
#1: M => R (9)
#2: M => L (10)
#1: R => L (11)
#3: M => R (12)
#1: L => M (13)
#2: L => R (14)
#1: M => R (15)
Заканчивая обсуждение ханойских башен, предлагаем обратить еще внимание на последовательность, в которой меняются номера переносимых дисков. Оказывается, они образуют палиндром, и при N=1, 2, 3, 4, соответственно, имеем:
1
1 2 1
1 2 1 3 1 2 1
1 2 1 3 1 2 1 4 1 2 1 3 1 2 1
- причем каждая следующая строка получается склеиванием 2-х экземпляров предыдущей, разделенных номером наибольшего в исходной башне диска.
Упражнение #3.
Можете ли вы объяснить природу последнего результата?
Упражнение #4.
Напишите программу, рисующую т.н. ковер Серпиньского ( Wac?aw Sierpi?ski, 1882-1969, польский математик) для различных значений параметра N - ранга ломаной. Как строится ломаная, видно из рисунка, демонстрирующего "рекурсивную природу" этого математического объекта, где N играет роль глубины рекурсии. Стоит заметить,
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа