# R (8) #1: M =&gt;

R (8) #1: M =&gt; R (9) #2: M =&gt; L (10) #1: R =&gt; L (11) #3: M =&gt; R (12) #1: L =&gt; M (13) #2: L =&gt; R (14) #1: M =&gt; 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 - ранга ломаной. Как строится ломаная, видно из рисунка, демонстрирующего &quot;рекурсивную природу&quot; этого математического объекта, где N играет роль глубины рекурсии. Стоит заметить,

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа