Pirsên Nimûneyên Gotûbêja Kombînatorîkê
Kombînatorîk şaxek ji matematîkê ye ku hejmartin, rêzkirin û avahiyên gengaz ên komên hêmanan lêkolîn dike. Kombînatorîk di warên cûrbecûr de, di nav de zanista komputerê, îstatîstîk, biyolojî û aborî, sepanên girîng hene. Di vê gotarê de, em ê li ser çend mînakan û nîqaşên wan ên têkildarî kombînatorîkê nîqaş bikin, ku hêvîdar im ku têgihîştinek çêtir a têgeh û sepanên bingehîn ên kombînatorîkê peyda bike.
Pirsa 1: Permutasyon
Pirs:
5 pirtûkên cuda bi çend awayan li ser refikekê dikarin werin rêzkirin?
Nîqaş:
Permutasyon rêzkirina tiştan bi rêzek rêkûpêk e. Dema ku rêz girîng be, em permutasyonan bi kar tînin. Di çarçoveya vê pirsgirêkê de, pênc pirtûkên me yên cûda hene ku em rêz bikin. Hejmara awayên rêzkirina van pênc pirtûkan ev in:
\[ 5! = 5 caran 4 caran 3 caran 2 caran 1 = 120 \]
Ji ber vê yekê, 120 rê hene ku meriv 5 pirtûkên cûda li ser refikekê rêz bike.
Pirsa 2: Têkelkirin
Pirs:
Ji 10 kesan, çend rê hene ku tîmek ji 4 kesan pêk were?
Nîqaş:
Têkelkirin hilbijartina tiştên ku rêza wan ne girîng e ye. Formula têkelkirinê ev e:
\[ \binom{n}{k} = \frac{n!}{k!(nk)!} \]
Di çarçoveya vê pirsgirêkê de, \(n = 10 \) û \(k = 4 \). Ji ber vê yekê,
\[ \binom{10}{4} = \frac{10!}{4! \caran (10-4)!} = \frac{10!}{4! \caran 6!} \]
Em dizanin ku \( 10! = 10 \car 9 \car 8 \car 7 \car 6! \), wê hingê
\[ \binom{10}{4} = \frac{10 caran 9 caran 8 caran 7 caran 6!}{4! caran 6!} = \frac{10 caran 9 caran 8 caran 7}{4 caran 3 caran 2 caran 1} = 210 \]
Ji ber vê yekê, 210 rê hene ku meriv tîmek ji 4 ji 10 kesan ava bike.
Pirsa 3: Permutasyon bi Dubarekirinê
Pirs:
Çend away hene ku peyva "AST" were rêzkirin?
Nîqaş:
Peyva "LEVEL" ji 5 tîpan pêk tê, ku hin ji wan dubare dibin (L du caran û E du caran). Formula permutasyonê bi dubarekirinê ev e:
\[ \frac{n!}{n_1! caran n_2! caran ldots caran n_k!} \]
Di çarçoveya vê pirsgirêkê de, \( n = 5 \), \( n_1 = 2 \) ji bo tîpa L, û \( n_2 = 2 \) ji bo tîpa E. Ji ber vê yekê,
\[ \frac{5!}{2! caran 2!} = \frac{5 caran 4 caran 3 caran 2 caran 1}{2 caran 1 caran 2 caran 1} = \frac{120}{4} = 30\]
Ji ber vê yekê, 30 rê hene ku meriv peyva "LEVEL" rêz bike.
Pirsa 4: Têkelkirin bi Dubarekirinê re
Pirs:
Çend rêbaz hene ku meriv 3 şekir ji 5 cûreyên cûda yên şekiran hilbijêre û dubarekirin jî destûr e?
Nîqaş:
Têkelkirin bi dubarekirinê re bi karanîna formula jêrîn:
\[ \binom{n+r-1}{r} \]
Di çarçoveya vê pirsgirêkê de, \(n = 5 \) (cureyên şekiran) û \(r = 3 \) (hejmara şekirên bijartî). Ji ber vê yekê,
\[ \binom{5+3-1}{3} = \binom{7}{3} = \frac{7!}{3! \car 4!} \]
Bi zanîna \( 7! = 7 \car 6 \car 5 \car 4! \), wê demê
\[ \binom{7}{3} = \frac{7 caran 6 caran 5 caran 4!}{3! caran 4!} = \frac{7 caran 6 caran 5}{3 caran 2 caran 1} = 35 \]
Ji ber vê yekê, 35 rê hene ku meriv 3 şekir ji 5 cûreyên cûda yên şekiran hilbijêre û dubarekirin jî destûr in.
Pirsa 5: Prensîba Zêdekirinê
Pirs:
Ji selikekê ku 3 sêv, 2 porteqal û 5 mûz tê de hene, çend rêbaz hene ku meriv fêkiyek hilbijêre?
Nîqaş:
Prensîba komkirinê dibêje ku heke çend rê hebin ji bo pêkanîna çalakiyekê, wê hingê hejmara giştî ya rêyan berhevoka hemû wan rêyan e. Di çarçoveya vê pirsgirêkê de,
- Sê rê hene ku meriv sêvekê hilbijêre.
- Du rê hene ku meriv 1 porteqal hilbijêre.
- 5 rê hene ku meriv 1 mûz hilbijêre.
Tevahî rê:
\[ 3 + 2 + 5 = 10 \]
Ji ber vê yekê, 10 rê hene ku meriv fêkiyek ji selikê hilbijêre.
Pirsa 6: Prensîba Pirzêdekirinê
Pirs:
Çend rê hene ku meriv ji 4 vebijarkan kiras û ji 3 vebijarkan pantolon hilbijêre?
Nîqaş:
Prensîba pirkirinê dibêje ku eger çend rê ji bo pêkanîna çalakiya yekem û çend rê ji bo pêkanîna çalakiya duyem hebin, wê hingê hejmara giştî ya rêbazên pêkanîna her du çalakiyan berhema rêbazên pêkanîna her çalakiyê ye.
Di çarçoveya vê pirsê de,
- 4 rê hene ku meriv 1 kiras hilbijêre.
- 3 rê hene ku meriv 1 cotek şalwar hilbijêre.
Tevahî rê:
4 caran 3 = 12
Ji ber vê yekê, 12 rê hene ku meriv kiras û pantolonek hilbijêre.
Xelasî
Kombînatorîk, wekî şaxek ji matematîkê, rêzek dewlemend ji rêbaz û têgehan ji bo hesabkirin û rêzkirina tiştên cûrbecûr pêşkêş dike. Ji permutasyon û kombînasyonan bigire heya prensîbên komkirin û zêdekirinê, ev têgeh bi gelemperî di cûrbecûr sepanên pratîkî de têne bikar anîn. Bi têgihîştina mînak û nîqaşên jorîn, hêvî tê kirin ku xwendevan dê bikaribin têgehên kombînatorîkê di rewşên tevlihevtir de bicîh bînin û jêhatîyên xwe yên çareserkirina pirsgirêkan di matematîk û dîsîplînên din de baştir bikin.
