Следующим примером может быть известное "Пифагорово дерево". Оно часто изображается так, как показано на рис. 3.2. Каждый из прямоугольных треугольников в этом дереве имеет внутренний угол, равный 45°.

Опять воспользуемся генератором случайных чисел для создания более общей программы, которая может сформировать не только рис. 3.2, но также генерировать и менее регулярные деревья. Углы, задаваемые равными 45° для рис. 3.2, в общем случае будут задаваться случайным образом в пределах между (45 - delta) ° и (45 + delta) °, где значение delta задается в качестве входного параметра вместе с параметром n, определяющим глубину рекурсии. Регулярная версия, изображенная на рис. 3.2, получается при задании delta = 0 и n = 7. На рисунке параметр п определяет количество треугольников на пути от корня до листьев дерева. Сердцевиной программы будет рекурсивная функция square_and_triangle ("квадрат и треугольник") с параметром n, определяющим глубину рекурсии, в качестве первого аргумента. В случае если значение параметра n больше нуля, то задачей функции square_and_triangle, как это определяется названием, будет вычертить квадрат и над ним треугольник, а затем еще дважды обратиться к самой себе с соответствующими новыми аргументами, первый из которых задается равным n-1. Размер и положение квадрата полностью определяются четырьмя параметрами: X0,Y0, а и j (см. рис. 3.3). Для вычерчивания треугольника крайне важно знать угол a. Этот угол, выраженный в градусах, равен 45+deviation , где deviation равно одному из целых чисел ряда -delta, -delta+I, ... , delta, выбираемому случайным образом. На рис. 3.3 необходимые точки пронумерованы последовательными числами 0,1,2,3,4. Координаты X0 , Y0 точки О задаются в обращении к функции. Для вычисления остальных точек вначале рассмотрим более простую ситуацию при j = 0 , то есть когда сторона 0 1 квадрата занимает горизонтальное положение.

В этом положении координаты точек определить очень просто. Οʜᴎ записываются в массивах х и у. Затем вся конструкция поворачивается вокруг точки О на угол j. Результат поворота записывается в массивах хх и уу.

/* PYTH_TREE: Вариант дерева Пифагора */

#include "math.h"

#include "stdlib.h"

#include "time.h"

#define pi 3.1415927

#include "stdio.h"

struct {float xx; float yy; int ii;} s;

void pfopen(){ fp=fopen("scratch", "wb"); }

void pmove(float x,float y)

{ s.xx=x; s.yy=y; s.ii=0; /* 0 = pen up */ /* 0 = перо поднято */

fwrite(&s, sizeof s, 1, fp);

void pdraw(float x,float y)

{ s.xx=x; s.yy=y; s.ii=1; /* 1 = pen down */ /* 1 = перо опущено */

fwrite(&s, sizeof s, 1, fp);

void pfclose(){ fclose(fp); }

void square_and_triangle(int n,float x0,float y0, float a, float phi)

{ float x, y, xx, yy, cphi, sphi, c1, c2, b, c,

alpha, calpha, salpha;

int i, deviation; /* phi and alpha in radians */

/* delta in degrees */

if(n==0) return; /* углы phi и alpha в радианах */

/* угол delta в градусах */

deviation=rand()%(2*delta+1)-delta;

alpha=(45+deviation)*pi/180.0;

x=x=x0; x=x=x0+a;

y=y=y0; y=y=y0+a;

calpha=cos(alpha); salpha=sin(alpha);

c=a*calpha; b=a*salpha;

/* Rotation about (x0, y0) through angle phi ; */

/* Поворот вокруг точки (x0, y0) на угол phi;*/

cphi=cos(phi); sphi=sin(phi);

c1=x0-x0*cphi+y0*sphi;

c2=y0-x0*sphi-y0*cphi;

for (i=0; i<5; i++)

{ xx[i]=x[i]*cphi-y[i]*sphi+c1;

yy[i]=x[i]*sphi+y[i]*cphi+c2;

for (i=0; i<5; i++) pdraw(xx[i],yy[i]);

square_and_triangle(n-1, xx, yy, c, phi+alpha);

square_and_triangle(n-1, xx, yy, b, phi+alpha-0.5*pi);

pfopen(); time(&seed); srand((int)seed);

printf (" Задайте угол delta в градусах (0 < delta < 45) ");

scanf("%d", &delta);

printf(" Задайте глубину рекурсии n "); scanf("%d", &n);

square_and_triangle(n, 0.0, 0.0, 1.0, 0.0);

Эта программа формирует файл SCRATCH, который должен быть обработан программой GENPLOT из лекции 2. Графический результат работы программы для delta = 30 и п = 7 показан на рис. 3.4.

Научные достижения Пифагора

Пифагор Самосский (570-490 гг. до н.э.) - древнегреческий философ и математик, создатель религиозно-философской школы пифагорейцев. Историю жизни Пифагора трудно отделить от легенд...

Научные достижения Пифагора

Пребудет вечной истина, как скоро Её познает слабый человек! И ныне теорема Пифагора верна, Как и в его далёкий век… Трудно найти человека, у которого имя Пифагор не ассоциировалось бы с его теоремой...

Научные достижения Пифагора

Задача №1 Решение: Д АВС - прямоугольный с гипотенузой АВ, по теореме Пифагора: АВ2 = АС2 + ВС2,АВ2 = 82 + 62,АВ2 = 64 + 36,АВ2 = 100,АВ = 10. Ответ: АВ = 10 Задача №2 Решение: Д DCE - прямоугольный с гипотенузой DE, по теореме Пифагора: DE2 = DС2 + CE2,DC2 = DE2 - CE2,DC2 = 52 - 32...

Неевклидова геометрия

Н.И.Лобачевским было замечено, что созданная им неевклидова геометрия в бесконечно малом, то есть в первом приближении, совпадает с геометрией евклидовой плоскости. Проиллюстрируем это на примере теоремы Пифагора...

Нумерология

Основные положения нынешнего варианта западной нумерологии были разработаны в VI веке до н. э. древнегреческим философом и математиком Пифагором, который объединил математические системы арабов, друидов...

Нумерология

Пифагор, его ученики и последователи сократили все числа до цифр от 1 до 9 включительно, поскольку они являются исходными числами, из которых могут быть получены все другие (само по себе это уже не вызывает доверия...

Нумерология

Числа у Пифагора считались не просто абстрактными заменителями реальных вещей, но живыми сущностями, отражающими свойства пространства, энергии или звуковой вибрации. Главная наука о числе, арифметика...

О пифагорейской математике

Пифагор - не только самый популярный ученый, но и самая загадочная личность, человек-символ, человек-фантом, философ и пророк. Основоположник дедуктивного научного знания математики и родоначальник многих мистических учений...

Основную проблему данной работы, можно разбить на подпроблемы и представить в виде дерева проблем (см. рис. 1.1) 1. Сложность последовательной обработки всех возможных различных состояний кубика Рубика 1.1...

Системный анализ групп преобразований состояний кубика Рубика

Основную цель данной работы, можно разбить на подцели и представить в виде дерева целей (см. рис. 1.2). 1. Исследовать возможность создания алгоритмов и сформулировать рекомендации...

Статистический анализ банковской деятельности. Исследование моделей оценки кредитных рисков

Дерево классификаций является более общим алгоритмом сегмен-тации обучающей выборки прецедентов. В методе дерева клас-сификаций сегментация прецедентов задается не с помощью n-мерной сетки...

Элементы комбинаторики

Цели: · проверить знания по темам: «Поиск закономерностей», «Перебор возможных вариантов. Дерево возможных вариантов», «Правило суммы и правило произведения». Оборудование: карточки с самостоятельной работой Ход урока 1...

Дерево Пифагора - разновидность фрактала, основанная на фигуре, известной как «Пифагоровы штаны».

История

Пифагор, доказывая свою знаменитую теорему, построил фигуру, где на сторонах прямоугольного треугольника расположены квадраты. В наш век эта фигура Пифагора выросла в целое дерево. Впервые дерево Пифагора построил А. Е. Босман (1891-1961) во время второй мировой войны, используя обычную чертёжную линейку.

Особенности

Одним из свойств дерева Пифагора является то, что если площадь первого квадрата равна единице, то на каждом уровне сумма площадей квадратов тоже будет равна единице.

Если в классическом дереве Пифагора угол равен 45 градусам, то также можно построить и обобщённое дерево Пифагора при использовании других углов. Такое дерево часто называют обдуваемое ветром дерево Пифагора. Если изображать только отрезки, соединяющие каким-либо образом выбранные «центры» треугольников, то получается обнаженное дерево Пифагора.

Алгоритм:

1) Строим вертикальный отрезок
2) Из верхнего конца этого отрезка рекурсивно строим еще 2 отрезка под определенными углами
3) Вызываем функцию построения двух последующих отрезков для каждой ветви дерева

Примеры

Классическое дерево Пифагора

Обдуваемое ветром дерево Пифагора

Обнаженное дерево Пифагора

Обнаженное обдуваемое ветром дерево Пифагора

Дерево Пифагора

Дерево Пифагора - разновидность фрактала, основанная на фигуре, известной как "Пифагоровы штаны".

История.

Пифагор, доказывая свою знаменитую теорему, построил фигуру, где на сторонах прямоугольного треугольника расположены квадраты. В наш век эта фигура Пифагора выросла в целое дерево. Впервые дерево Пифагора построил А.Е. Босман (1891-1961) во время второй мировой войны, используя обычную чертёжную линейку.

Особенности.

Одним из свойств дерева Пифагора является то, что, если площадь первого квадрата равна единице, то на каждом уровне сумма площадей квадратов тоже будет равна единице.

Если в классическом дереве Пифагора угол равен 45 градусам, то также можно построить и обобщённое дерево Пифагора при использовании других углов. Такое дерево часто называют обдуваемое ветром дерево Пифагора. Если изображать только отрезки, соединяющие каким-либо образом выбранные "центры" треугольников, то получается обнаженное дерево Пифагора.

Классическое дерево Пифагора

Обдуваемое ветром дерево Пифагора

Обнаженное дерево Пифагора

Обнаженное обдуваемое ветром дерево Пифагора

Пифагорова тройка

Пифагоровы тройки, это числа, удовлетворяющие теореме Пифагора:

3, 4, 5; 7, 24, 25; 11,60, 61; 15, 8, 17; 33, 56, 65;

35, 12, 37; 63, 16, 65;

Эти числа обладают рядом интересных свойств:

Один из катетов должен быть кратным трём

Один из катетов должен быть кратным четырём

Одно из пифагоровых чисел должно быть кратно пяти

В математике пифагоровой тройкой называется кортеж из трёх натуральных чисел удовлетворяющих соотношению Пифагора:

Примитивные тройки

Поскольку уравнение однородно, при домножении, и на одно и то же натуральное число получится другая пифагорова тройка. Пифагорова тройка называется примитивной, если она не может быть получена таким способом из какой-то другой пифагоровой тройки, то есть, являются взаимно простыми числами.

пифагор теорема штаны дерево

Нетрудно видеть, что в примитивной тройке числа x и y имеют разную чётность, причем чётное делится на 4, а,z - всегда нечётно.

Любая примитивная пифагорова тройка где x - нечётно, а y - чётно, однозначно представляется в виде для некоторых натуральных взаимно простых чисел разной чётности, которые можно вычислить по формулам:

Наоборот, любая такая пара чисел задаёт примитивную пифагорову тройку

Свойства.

Треугольник, длины сторон которого равны пифагоровым числам, является прямоугольным. Кроме того, любой такой треугольник является героновым, то есть, все его стороны и площадь являются целочисленными. Простейший из них - египетский треугольник со сторонами

Всякая пифагорова тройка задаёт точку с рациональными координатами на единичной окружности

Неизвестно, существуют ли две различные пифагоровы тройки, имеющие одинаковое произведение.

Дерево Пифагора - один из видов фрактала, который основан на фигуре, известной под именем «Пифагоровы штаны».

Доказывая свою знаменитую теорему, Пифагор построил фигуру, в которой на каждой стороне прямоугольного треугольника были расположены квадраты. Спустя время эта фигура Пифагора превратилась в целое дерево. Первым дерево Пифагора построил в период второй мировой войны А. Босман, пользуясь обычной чертежной линейкой.

Одним из основных свойств дерева Пифагора считается то, что когда площадь первого квадрата составляет единицу, то на каждом из уровней сумма площадей квадратов также будет равна единице. Классическое дерево Пифагора имеет угол, равный 45 градусам, но также можно построить обобщённое дерево Пифагора, используя другие углы. Такое дерево называют обдуваемым ветром деревом Пифагора. Если изобразить только отрезки, которые соединяют каким-либо образом определенные «центры» треугольников, тогда получится обнаженное дерево Пифагора.