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 играет роль глубины рекурсии. Стоит заметить,
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz