Разлика между версии на „Триъгълник на Сиерпински“

От Администрация и управление
Направо към навигацията Направо към търсенето
(Нова страница: Триъгълникът на Паскал е едно забележително творение. На пръв поглед то е изключително прос...)
 
 
(Не са показани 11 междинни версии от същия потребител)
Ред 1: Ред 1:
Триъгълникът на Паскал е едно забележително творение. На пръв поглед то е изключително просто. Ето как изглежда:
+
[[file:frak3.jpg|right|thumb|500px|Триъгълникът на Сиерпински]]
    1
+
'''Триъгълникът на Сиерпински''' е '''пряко свързан с Триъгълника на Паскал'''.
  
1 1
+
==Същност==
 +
Триъгълникът на Сиерпински се образува например като започнем с един голям черен равностранен триъгълник. Взимаме трите му средни отсечки – те образуват равностранен триъгълник „обърнат надолу“. Нека го оцветим в бяло – ясно е, че от черния триъгълник ще останат три по-малки оцветени в черно триъгълници. За тях прилагаме същия принцип. Тук можем да продължим до безкрайност. Триъгълникът на Паскал обаче е съставен от дискретни величини – затова имаме крайно разделение.
  
    1      2      1
+
Tриъгълникът на Паскал ни помага при решаването на някои задачи. Децата изключително много му се радват при задачи с повдигане на степен. Например знаете ли колко е (x+1)^5? Класическото пресмятане е сравнително трудно. С триъгълника на [[Блез Паскал|Паскал]] не е. Намерете петия ред на триъгълника на Паскал (първия се счита за нулев). Той е:
 
+
1 3 3 1
+
1, 5, 10, 10, 5, 1
 
+
    1     4     6     4     1  
+
Ето и решението:
 
+
   
1 5 10 10 5 1
+
(x+1)^5 = 1*x^5 + 5*x^4 + 10*x^3 + 10*x^2 + 5*x^1 + 1*x^0
 
+
   
    1      6      15      20      15      6      1
+
Можем обаче лесно да го приложим и по-обобщено – всеки ред от триъгълника на Паскал са чисто и просто биномните коефициенти:
 
+
1 7 21 35 35 21 7 1
+
(x + y)^5 = 1*x^5.y^0 + 5*x^4.y^1 + 10*x^3.y^2 + 10*x^2.y^3 + 5*x^1.y^4 + 1*x^0.y^5
...  ...  ...  ...  ...  ...  ...  ...  ...  ...  ... ...
 
Числата на всеки ред са образувани като сбор от тези от предишния ред:
 
    1
 
  /  \
 
1 1
 
      /  \  /  \
 
    1      2       1
 
                  /  \  /  \  /  \
 
1 3 3 1
 
                ...  ...  ...  ...  ...
 
„Е, какво пък е толкова специалното“ ще се попитат повечето хора, които не са го срещали. Ами нека първо разгледаме сбора на числата по хоризонтала на всеки ред:
 
 
   
 
   
ред 0: 1 = 2^0
+
Още повече – с триъгълника на Паскал можем да пресмятаме и комбинации. Например ако имаме 6 различни билярдни топки, то по колко различни начина можем да вземем 2 от тях, като подредбата им няма значение? Отговорът е спуснете се по левия диагонал до 6ти ред (напомням, че се започва от нулев) и се преместете две позиции в дясно:
ред 1: 2 = 2^1
 
ред 2: 4 = 2^2
 
ред 3: 8 = 2^3
 
ред 4: 16 = 2^4
 
ред 5: 32 = 2^5
 
ред 6: 64 = 2^6
 
ред 7: 128 = 2^7
 
Интересно оказаха се степени на двойката! Нека сега разгледаме диагоналите:
 
    1
 
  
1 1
+
Ще ви го докажа нагледно без формули. Нека топките са a, b, c, d, e и f. Комбинациите от две топки без значение от подредбата са: (a,b);  (a,c);  (a,d);  (a,e);  (a,f);  (b,c);  (b,d);  (b,e);  (b,f);  (c,d);  (c,e);  (c,f);  (d,e);  (d,f)  и  (e,f). Пребройте ги – точно 15 са.
  
    1      2      1
+
==Триъгълникът==
 +
[[file:tsp3.png|center]]
  
1 3 3 1
+
==Вижте още==
  
    1     4     6     4     1 
+
*[[Триъгълник на Паскал]]
 
+
*[[Фрактална графика]]
1 5 10 10 5 1
+
*[[Видове фрактали]]
 
+
==Източници==
    1      6      15      20      15      6      1
+
*[http://www.cphpvb.net/fun/2569-%D1%82%D1%80%D0%B8%D1%8A%D0%B3%D1%8A%D0%BB%D0%BD%D0%B8%D0%BA-%D0%BD%D0%B0-%D0%BF%D0%B0%D1%81%D0%BA%D0%B0%D0%BB/ Триъгълник на Паскал]
 
+
*[http://www.mathsisfun.com/pascals-triangle.html Pascal's Triangle]
1 7 21 35 35 21 7 1
+
==Външни препратки==
...  ...  ...  ...  ...  ...  ...  ...  ...  ...  ...  ...  
+
*[http://www.math.bas.bg/infos/files/2008-09-30-komb_konf_7_klas.pdf Комбинаторни конфигурации]
Пъвият диагонал е с удебелени числа. Това е лявата страна на триъгълинка на Паскал. При този диагонал е ясно – редицата от числа е само от единици.
+
* [http://www.ist-world.org/ResultPublicationDetails.aspx?ResultPublicationId=49e683d81c8c41dd8ed3016a4d108e3d Изчисляване на претегления коефициент на фенотипна корелация между количествени признаци в малки нееднородни извадки]
+
*[http://download.idg.bg/redaktori_na_izobrazheniya/663_inkscape/ Програма с отворен код за векторно редактиране на изображения.]
Вторият диагонал (в курсив) са числата 1, 2, 3, 4, 5, 6… Всяко следващо се увеличава с единица.
+
* [http://www.broker.bg/content/view/616/38/ Коефициент на корелация]
+
*[http://www.math10.com/bg/algebra/veroiatnosti.html Теория на вероятностите]
Третият диагонал (подчертан) е редицата 1, 3, 6, 10, 15, 21, … Това се нарича „триъгълна редица“. Ето защо – от тази редица могат да се формират равностранни триъгълници чрез точки:
+
[[category:Информатика]]
  1 3 6 10 ...
 
 
 
. . . .
 
      . .    . .    . . ...
 
      . . .  . . .
 
    . . . .
 
 
 
Четвъртият диагонал, маркиран в червено, са числата 1, 4, 10, 20, 35, … Нарича се „тетраедърна редица“. От предишния пример с триъгълната редица – представете си, че преминете в тримерното пространство. Там вече ще се строят правилни триъгълни пирамиди. Ами съставете си такива от точки – ще видите, че ще ви трябват именно посочените количества точки в зависимост от големината, която сте избрали.
 
 
Ако си представим първи диагонал като „нула мерно пространство“ (т.е. точка), втори диагонал като „едномерно пространство“ (права), трети диагонал като „двумерно пространство“ (равнина) и четвърти диагонал като „тримерно пространство“ (познато на „геймърите“ като 3D) – навързахте ли нещата? Можем ли да твърдим, че петият диагонал е симетрична фигура с триъгълни стени в четиримерното пространство?
 
 
Нека обаче не спираме дотук. Нека оцветим нечетните числа в черно, а четните в синьо:
 

Текуща версия към 17:36, 7 януари 2014

Триъгълникът на Сиерпински

Триъгълникът на Сиерпински е пряко свързан с Триъгълника на Паскал.

Същност

Триъгълникът на Сиерпински се образува например като започнем с един голям черен равностранен триъгълник. Взимаме трите му средни отсечки – те образуват равностранен триъгълник „обърнат надолу“. Нека го оцветим в бяло – ясно е, че от черния триъгълник ще останат три по-малки оцветени в черно триъгълници. За тях прилагаме същия принцип. Тук можем да продължим до безкрайност. Триъгълникът на Паскал обаче е съставен от дискретни величини – затова имаме крайно разделение.

Tриъгълникът на Паскал ни помага при решаването на някои задачи. Децата изключително много му се радват при задачи с повдигане на степен. Например знаете ли колко е (x+1)^5? Класическото пресмятане е сравнително трудно. С триъгълника на Паскал не е. Намерете петия ред на триъгълника на Паскал (първия се счита за нулев). Той е:

1, 5, 10, 10, 5, 1

Ето и решението:

(x+1)^5 = 1*x^5 + 5*x^4 + 10*x^3 + 10*x^2 + 5*x^1 + 1*x^0

Можем обаче лесно да го приложим и по-обобщено – всеки ред от триъгълника на Паскал са чисто и просто биномните коефициенти:

(x + y)^5 = 1*x^5.y^0 + 5*x^4.y^1 + 10*x^3.y^2 + 10*x^2.y^3 + 5*x^1.y^4 + 1*x^0.y^5

Още повече – с триъгълника на Паскал можем да пресмятаме и комбинации. Например ако имаме 6 различни билярдни топки, то по колко различни начина можем да вземем 2 от тях, като подредбата им няма значение? Отговорът е – спуснете се по левия диагонал до 6ти ред (напомням, че се започва от нулев) и се преместете две позиции в дясно:

Ще ви го докажа нагледно без формули. Нека топките са a, b, c, d, e и f. Комбинациите от две топки без значение от подредбата са: (a,b); (a,c); (a,d); (a,e); (a,f); (b,c); (b,d); (b,e); (b,f); (c,d); (c,e); (c,f); (d,e); (d,f) и (e,f). Пребройте ги – точно 15 са.

Триъгълникът

Tsp3.png

Вижте още

Източници

Външни препратки