Kombinatorikada Paskalın Nümunələri
Kombinatorika, obyektlərin necə düzülə biləcəyini öyrənən riyaziyyatın bir qoludur. Bu sahədə ən maraqlı və faydalı vasitələrdən biri də Paskal Üçbucağı kimi tanınan Paskal Nümunəsidir. Paskal Üçbucağı müəyyən qaydalara uyğun qurulmuş ədədlər üçbucağıdır və ehtimal nəzəriyyəsi, ədəd nəzəriyyəsi və əlbəttə ki, kombinatorika da daxil olmaqla riyaziyyatın müxtəlif sahələrində geniş tətbiqlərə malikdir.
Paskal Üçbucağının Mənşəyi
Paskal üçbucağı 17-ci əsr fransız riyaziyyatçısı Blez Paskalın adını daşıyır. Lakin, bu, Hindistan və Çin riyaziyyatçılarına Paskalın dövründən çox əvvəl məlum idi. Hindistanda o, "Meru-Prastaara", Çində isə Çin riyaziyyatçısı Yanq Huinin adını daşıyan "Yanq Huy Üçbucağı" kimi tanınırdı.
Paskalın Üçbucaq Quruluşu
Paskal üçbucağı zirvəsində 1 ilə başlayır. Növbəti hər bir sətir, birbaşa üstündəki sətirdəki iki ədədin toplanması ilə əmələ gəlir. Birinci sətirdə yalnız bir ədəd, 1 var. İkinci sətirdə də 1 olan iki ədəd var. Üçüncü sətirdə hər iki ucunda 1-lər və aralarında 2 olan 1-lər var ki, bu da əvvəlki sətirdəki iki 1-in toplanması nəticəsində əmələ gəlir.
Ümumiyyətlə, Paskal Üçbucağında n-ci sətir aşağıdakı kimi yazıla bilər:
1, (n-1)C1, (n-1)C2, …, (n-1)C(n-1), 1
Burada “kC(n)”, riyaziyyatda kombinasiya düsturu olan və tez-tez ehtimal nəzəriyyəsində və xətti cəbrdə istifadə olunan “n k seç” və ya “n k seç” kimi oxunan kombinasiya simvoludur.
Kombinatorikada tətbiqlər
1. Kombinasiya
Paskal Üçbucağının kombinatorikada əsas tətbiqlərindən biri kombinasiyaların hesablanmasıdır. Kombinasiya, sıranın nəzərə alınmadığı çoxluqdan elementlərin seçilməsi üsuludur. Paskal Üçbucağı kontekstində n-ci sətir və k-cı sütundakı dəyərlər n-1Ck-1 kombinasiyalarını təmsil edir.
Məsələn, 5C2 kombinasiyasını hesablamaq üçün (5-dən 2-ni seçməklə) Paskal Üçbucağında 6-cı sətir və 3-cü sütuna baxa bilərik ki, bu da 10 dəyərini verir. Başqa sözlə, 5 elementdən ibarət dəstdən 2 element seçməyin 10 yolu var.
2. Permutasiyalar və Binomial Əmsallar
Paskal Üçbucağı həmçinin (x + y)^n-in binom genişlənməsində görünən binom əmsalları ilə sıx bağlıdır. Bu əmsallar Paskal Üçbucağında tapdığımız ədədlərdir. Məsələn, (x + y)^3-ün genişlənməsi belədir:
(x + y)^3 = 1 x^3 + 3 x^2 y + 3 xy^2 + 1 y^3
Burada 1, 3, 3 və 1 əmsalları 4-cü sıradakı Paskal Üçbucağının dəyərləridir.
3. Ehtimal Oyunu
Ehtimal nəzəriyyəsində Paskal Üçbucağı tez-tez müxtəlif nəticələrin ehtimalını müəyyən etmək üçün istifadə olunur. Məsələn, bir sikkəni dörd dəfə atdıqda, iki başlıq çıxma ehtimalını bilmək istəyirik. Paskal Üçbucağından istifadə edərək, beşinci sətirdə və üçüncü sütunda yerləşən uyğun kombinasiyaların sayını tapa bilərik ki, bu da bizə 6 dəyəri verir. Buna görə də, dörd sikkə atışında iki başlıq əldə etməyin altı yolu var.
Paskal Üçbucağının Xüsusi Xüsusiyyətləri
Paskal üçbucağının da müxtəlif maraqlı və təəccüblü xüsusiyyətləri var:
1. Simmetriya
Paskal Üçbucağı ədədlərin simmetriyasını göstərir. Paskal Üçbucağının n-ci sətri simmetrikdir, ona görə də nCr = nC(nr).
2. Fibonaççi Əlaqəsi
Paskal Üçbucağı Fibonaççi ardıcıllığını əlaqələndirmək üçün də istifadə edilə bilər. Fibonaççi ədədlərini Paskal Üçbucağında bir neçə xətti kəsən diaqonal xətlər üzərindəki ədədləri toplamaqla tapmaq olar.
3. Bərabərlik
Paskal Üçbucağı maraqlı paritet nümunələri nümayiş etdirir. Paskal Üçbucağında tək və cüt ədədləri fərqli rəngləsək, çox vaxt fraktallar əmələ gətirən maraqlı vizual nümunələr ortaya çıxır.
Proqramlaşdırmada Paskal Şablonlarının Tətbiqi
Paskal Üçbucağı alqoritmlərdə və proqramlaşdırmada da tez-tez istifadə olunur. Məsələn, Paskal Üçbucağını Python kimi bir proqramlaşdırma dilindən istifadə edərək aşağıdakı kodla qura bilərik:
“`piton
def generate_pascals_triangle(n):
üçbucaq = [[1]]
diapazonunda (1, n) olan i üçün:
sıra = [1]
j üçün diapazon(1, i)-də:
row.append(üçbucaq[i-1][j-1] + üçbucaq[i-1][j])
sıra.əlavə(1)
üçbucaq.əlavə(sıra)
geri dönən üçbucaq
n = 5
üçbucaq = generate_pascals_triangle(n)
üçbucaqdakı sıra üçün:
çap(sıra)
""
Yuxarıdakı kod, müxtəlif kombinatorika və ehtimal analizi tətbiqləri üçün istifadə edilə bilən Paskal Üçbucağının birinci-beşinci sətirlərini çıxaracaq.
Nəticə
Paskal Üçbucağı və ya Paskal Nümunəsi kombinatorikada güclü və çox yönlü bir vasitədir. Ehtimal oyunlarında kombinasiyaların və ehtimalların hesablanmasından binomial genişlənmələrin deşifrəsinə və müxtəlif riyazi anlayışların əlaqələndirilməsinə qədər Paskal Nümunəsi mürəkkəb problemləri həll etmək üçün səmərəli və intuitiv bir yol təqdim edir. Sadə quruluşu, lakin diqqətəlayiq riyazi dərinliyi ilə Paskal Nümunəsi riyaziyyatın və digər elmlərin müxtəlif sahələrində öyrənilməyə və tətbiq olunmağa davam edir.
