Нақшҳои Паскал дар комбинаторика
Комбинаторика як соҳаи математика аст, ки роҳҳои ҷойгиршавии объектҳоро меомӯзад. Яке аз абзорҳои ҷолибтарин ва муфидтарин дар ин соҳа Намунаи Паскал аст, ки онро Секунҷаи Паскал низ меноманд. Секунҷаи Паскал секунҷаи ададҳоест, ки мувофиқи қоидаҳои муайян сохта шудаанд ва дар соҳаҳои гуногуни математика, аз ҷумла назарияи эҳтимолият, назарияи ададҳо ва албатта, комбинаторика татбиқи васеъ дорад.
Пайдоиши секунҷаи Паскал
Секунҷаи Паскал ба номи Блез Паскал, математики фаронсавии асри 17, гузошта шудааст. Аммо, он ба математикҳои ҳиндӣ ва чинӣ хеле пеш аз замони Паскал маълум буд. Дар Ҳиндустон онро "Меру-Прастаара" меномиданд ва дар Чин онро "Секунҷаи Янг Хуэй" меномиданд, ки ба номи математики чинӣ Ян Хуэй гузошта шудааст.
Сохтори секунҷаи Паскал
Секунҷаи Паскал аз нӯги он бо 1 оғоз мешавад. Ҳар як сатри баъдӣ бо ҷамъ кардани ду адади сатри бевосита болои он ташкил карда мешавад. Сатри аввал танҳо як ададро дар бар мегирад, 1. Сатри дуюм ду ададро дар бар мегирад, ки низ 1 мебошанд. Сатри сеюм дар ҳар як канор 1-ро дар бар мегирад ва дар байни онҳо 2 ҷойгир аст, ки натиҷаи ҷамъ кардани ду 1-и сатри қаблӣ мебошад.
Умуман, сатри n-ум дар секунҷаи Паскалро чунин навиштан мумкин аст:
1, (n-1)C1, (n-1)C2, …, (n-1)C(n-1), 1
Дар ин ҷо, “kC(n)” рамзи комбинатсия аст, ки ҳамчун “n choose k” ё “n select k” хонда мешавад, ки формулаи комбинатсия дар математика буда, аксар вақт дар назарияи эҳтимолият ва алгебраи хаттӣ истифода мешавад.
Барномаҳо дар комбинаторика
1. Омезиш
Яке аз татбиқҳои асосии секунҷаи Паскал дар комбинаторика ҳисоб кардани комбинатсияҳо мебошад. Комбинатсия роҳи интихоби ашё аз маҷмӯаест, ки дар он тартиб ба назар гирифта намешавад. Дар контексти секунҷаи Паскал, арзишҳо дар сатри n-ум ва сутуни k комбинатсияҳои n-1Ck-1-ро ифода мекунанд.
Масалан, барои ҳисоб кардани комбинатсияи 5C2 (интихоби 2 аз 5), мо метавонем ба сатри 6 ва сутуни 3 дар секунҷаи Паскал назар кунем, ки арзиши 10-ро медиҳад. Ба ибораи дигар, 10 роҳ барои интихоби 2 адад аз маҷмӯи 5 адад вуҷуд дорад.
2. Пермутатсияҳо ва коэффитсиентҳои биномӣ
Секунҷаи Паскал инчунин бо коэффитсиентҳои биномӣ, ки дар васеъшавии биномии (x + y)^n пайдо мешаванд, зич алоқаманд аст. Ин коэффитсиентҳо рақамҳое мебошанд, ки мо дар секунҷаи Паскал пайдо мекунем. Масалан, васеъшавии (x + y)^3 чунин аст:
(x + y)^3 = 1 x^3 + 3 x^2 y + 3 xy^2 + 1 y^3
Дар ин ҷо, коэффитсиентҳои 1, 3, 3 ва 1 арзишҳои секунҷаи Паскал дар сатри 4 мебошанд.
3. Бозии эҳтимолият
Дар назарияи эҳтимолият, секунҷаи Паскал аксар вақт барои муайян кардани эҳтимолияти натиҷаҳои гуногун истифода мешавад. Масалан, ҳангоми партофтани танга чор маротиба, мо мехоҳем эҳтимолияти ба даст овардани ду сарро донем. Бо истифода аз секунҷаи Паскал, мо метавонем шумораи комбинатсияҳои мувофиқро пайдо кунем, ки дар сатри панҷум ва сутуни сеюм ҷойгир аст, ки ба мо арзиши 6-ро медиҳад. Аз ин рӯ, шаш роҳ барои ба даст овардани ду сар дар чор партофтани танга вуҷуд дорад.
Хусусиятҳои махсуси секунҷаи Паскал
Секунҷаи Паскал инчунин хосиятҳои гуногуни ҷолиб ва ҳайратангез дорад:
1. Симметрия
Секунҷаи Паскал симметрияи ададҳоро нишон медиҳад. Сатри n-уми секунҷаи Паскал симметрӣ аст, бинобар ин nCr = nC(nr).
2. Муносибати Фибоначчи
Секунҷаи Паскалро инчунин барои пайваст кардани пайдарпайии Фибоначчи истифода бурдан мумкин аст. Рақамҳои Фибоначчиро бо ҷамъ кардани рақамҳо дар хатҳои диагоналӣ, ки якчанд хатҳоро дар секунҷаи Паскал мебуранд, ёфтан мумкин аст.
3. Паритет
Секунҷаи Паскал нақшҳои ҷолиби паритетро нишон медиҳад. Агар мо рақамҳои тоқ ва ҷуфтро дар Секунҷаи Паскал ба таври дигар ранг кунем, нақшҳои ҷолиби визуалӣ пайдо мешаванд, ки аксар вақт фракталҳоро ташкил медиҳанд.
Татбиқи қолабҳои забони Паскал дар барномасозӣ
Секунҷаи Паскал инчунин дар алгоритмҳо ва барномасозӣ зуд-зуд истифода мешавад. Масалан, мо метавонем секунҷаи Паскалро бо истифода аз забони барномасозӣ ба монанди Python бо рамзи зерин созем:
"`питон
def generate_pascals_triangle(n):
секунҷа = [[1]]
барои i дар диапазони(1, n):
қатор = [1]
барои j дар диапазони(1, i):
row.append(секунҷа[i-1][j-1] + секунҷа[i-1][j])
қатор.замима(1)
секунҷа.замима(сатр)
секунҷаи бозгашт
n = 5
секунҷа = generate_pascals_triangle(n)
барои сатри секунҷа:
чоп (сатр)
""
Коди дар боло овардашуда сатрҳои аввал то панҷуми секунҷаи Паскалро бароварда мекунад, ки онҳоро барои барномаҳои гуногуни комбинаторика ва таҳлили эҳтимолият истифода бурдан мумкин аст.
Хулоса
Секунҷаи Паскал ё Нақшаи Паскал як абзори пуриқтидор ва бисёрҷониба дар комбинаторика мебошад. Аз ҳисоб кардани комбинатсияҳо ва эҳтимолиятҳо дар бозиҳои эҳтимолият то рамзкушоии васеъкуниҳои биномӣ ва пайваст кардани мафҳумҳои гуногуни математикӣ, Нақшаи Паскал роҳи самаранок ва фаҳмо барои ҳалли масъалаҳои мураккабро пешниҳод мекунад. Бо сохтори содда, вале умқи назарраси математикии худ, Нақшаи Паскал дар соҳаҳои гуногуни математика ва дигар илмҳо омӯхта ва татбиқ карда мешавад.
