פאַקטאָריאַלן אין קאָמבינאַטאָריק
קאָמבינאַטאָריק איז אַ צווייַג פֿון מאַטעמאַטיק וואָס באַהאַנדלט די שטודיע פֿון ענדלעכע אָדער ציילבאַרע דיסקרעטע סטרוקטורן. זי פֿאַרטיפֿט זיך אין אויסרעכענען, קאָמבינירן און אָרדענען עלעמענטן אין גרופּעס אונטער ספּעציפֿישע באַגרענעצונגען. צווישן אירע יסודותדיקע קאָנצעפּטן שפּילט די פֿאַקטאָריאַלע פֿונקציע אַ וויכטיקע ראָלע. פֿאַקטאָריאַלן אין קאָמבינאַטאָריק ערלייכטערן דאָס פֿאַרשטיין פּערמוטאַציעס, קאָמבינאַציעס און פֿאַרשידענע ציילפּרינציפּן, און אַזוי פֿאָרמירן זיי דעם ווינקלשטיין פֿון פֿילע קאָמבינאַטאָרישע פּראָבלעמען.
פֿאַרשטיין פאַקטאָריאַלס
דער פאַקטאָריאַל פֿון אַ נישט-נעגאַטיווער גאַנצער צאָל n, באַצייכנט ווי n!, ווערט דעפֿינירט ווי דער פּראָדוקט פֿון אַלע פּאָזיטיווע גאַנצע צאָלן ביז n. מאַטעמאַטיש קען מען עס אויסדריקן ווי:
\[n! = n מאָל (n-1) מאָל (n-2) מאָל 1. \]
פֿאַר \(n = 0 \), איז דער פאַקטאָריאַל דעפינירט צו זיין 1 (\(0! = 1 \)). די דעפֿיניציע זיכערט קאָנסיסטענסי אין קאָמבינאַטאָרישע פֿאָרמולעס, ספּעציעל ווען מען האַנדלט מיט ליידיקע סעץ אָדער די געדאַנק פֿון טאָן "גאָרנישט".
ביישפּיל קאַלקולאַטיאָן:
פֿאַר (n = 5):
\[ 5! = 5 \מאל 4 \מאל 3 \מאל 2 \מאל 1 = 120. \]
פאַקטאָריאַלן אין פּערמוטאַציעס
פּערמוטאַציעס באַציען זיך צו דער אָרדענונג פון אָביעקטן אין אַ ספּעציפֿישער סדר. ווען מען באַטראַכט פּערמוטאַציעס, איז די סדר אין וועלכער עלעמענטן זענען אָרדנט באַדייטנד וויכטיק. פאַקטאָריאַלן קומען נאַטירלעך אַרויס ווען מען רעכנט אויס די צאָל פּערמוטאַציעס פון אַ סכום, ווײַל יעדע אָרדענונג פֿאָדערט אויסקלייבן עלעמענטן אין סיקוואַנס.
בייַשפּיל:
באַטראַכט ווי איר לייגט 4 באַזונדערע ביכער אויף אַ פּאָליצע. עס זענען דאָ \( 4! \) מעגלעכע פּערמוטאַציעס:
\[ 4! = 4 \מאל 3 \מאל 2 \מאל 1 = 24. \]
דאָ, קען דאָס ערשטע בוך זײַן יעדעס פֿון די 4, דאָס צווייטע קען זײַן יעדעס פֿון די איבעריקע 3, און אַזוי ווײַטער.
פּערמוטאַציעס מיט איבערחזרן:
ווען אביעקטן ווערן איבערגעחזרט, מוז די צאל אייגנארטיגע פערמוטאציעס רעכענען מיט די איבערחזרונגען. די פארמולע דא פאסט זיך אן ווי פאלגנד:
\[ \frac{n!}{n_1! \times n_2! \times \cdots \times n_k!}, \]
וואו \(n \) איז די גאַנצע צאָל פון זאכן, און \(n_1, n_2, \ldots, n_k \) זענען די פרעקווענצן פון די איבערגעחזרטע זאכן.
בייַשפּיל:
באַטראַכט דאָס וואָרט "באַלאָן," וואָס האָט איבערגעחזרטע אותיות. די גאַנצע צאָל פון באַזונדערע פּערמוטאַציעס ווערט אויסגערעכנט ווי:
\[ \frac{7!}{1! \מאל 1! \מאל 2! \מאל 2! \מאל 1!} = \frac{5040}{4} = 1260. \]
פאַקטאָריאַלס אין קאָמבינאַציעס
קאָמבינאַציעס זענען אויסוואַלן פון זאכן פון אַ סכום, וואו די סדר פון אויסוואַל איז נישט וויכטיק. די צאָל וועגן צו אויסוואַלן r זאכן פון אַ סכום פון n זאכן ווערט געגעבן דורך דעם בינאָמיאַלן קאָעפיציענט:
\[ \בינאָם{n}{ר} = \frac{n!}{ר!(נר)!}. \]
בייַשפּיל:
אויסקלויבן 3 פרוכטן פון א קערב פון 5 באזונדערע פרוכטן (עפל, באַנאַנע, קאַרש, דאַטע, און פייג) ווערט אויסגערעכנט ווי פאלגנד:
\[ \binom{5}{3} = \frac{5!}{3!(5-3)!} = \frac{120}{6 \times 2} = 10 \text{ וועגן}. \]
פאַקטאָריאַלס אין אַוואַנסירטע קאָמבינאַטאָרישע קאָנצעפּטן
פאַקטאָריאַלן פארברייטערן זייער נוצלעכקייט אין מער קאָמפּליצירטע קאָמבינאַטאָרישע סטרוקטורן ווי בינאָמיאַל עקספּאַנשאַנז, קאָמבינאַטאָרישע דיזיינז, און דעם פּיגעאָןהאָול פּרינציפּ.
בינאָמיאַל טהעאָרעם:
דער בינאמיאלער טעארעם באשרייבט די אלגעבראישע אויסברייטונג פון די כוחות פון א בינאמיאל. פאקטאריאלן זענען יסודות'דיג אין אויסדריקן בינאמיאלע קאעפיציענטן:
\[ (רענטגענ + י)^ן = \sum_{ק=0}^ן \בינאָם{נ}{ק} x^{נק} י^ק. \]
דאָ, יעדער בינאָמיאַל קאָעפיציענט (\binom{n}{k} = \frac{n!}{k!(nk)!}) קוואַנטיפיצירט די צאָל וועגן צו קלייבן (k) טערמינען פֿון (n) טערמינען.
קאָמבינאַטאָרישע דיזיינס:
פאַקטאָריאַלס העלפֿן אין קאַנסטרויִרן קאָמבינאַטאָרישע דיזיינז ווי לאַטייַן קוואַדראַטן און בלאָק דיזיינז, וואָס האָבן אַפּליקאַציעס אין עקספּערימענטאַלן דיזיין, טעות-קאָרעקציע קאָודז און קריפּטאָגראַפֿיע.
פּיגענהאָל פּרינציפּ:
כאָטש נישט דירעקט ניצן פאַקטאָריאַלן, קען דער פּיגענהאָל פּרינציפּ נוץ האָבן פון פֿאַרשטיין פּערמוטאַציעס און קאָמבינאַציעס. אויב n זאכן ווערן צעטיילט אין m קאַנטיינערס, און אויב n > m, מוז כאָטש איין קאַנטיינער האַלטן מער ווי איין זאַך. פאַקטאָריאַל-באַזירטע צייל מעטאָדן העלפֿן אָפט צו דעמאָנסטרירן און אויסברייטערן אַזעלכע פּרינציפּן.
אַפּפּליקאַטיאָנס אין פאַקטיש-וועלט פּראָבלעמס
פאַקטאָריאַלן געפֿינען אַפּליקאַציעס ווייטער פֿון טעאָרעטישע מאַטעמאַטיק, וואָס האָבן אַן השפּעה אויף פֿעלדער ווי קאָמפּיוטער וויסנשאַפֿט, סטאַטיסטיק און אָפּעראַציעס פֿאָרשונג. אין קאָמפּיוטער וויסנשאַפֿט, אַלגעריטמען פֿאַר סאָרטירן, זוכן און דאַטן סטרוקטור אַראַנזשירונגען אָפֿט אַרייַננעמען פאַקטאָריאַל-באַזירטע קאַמפּיוטיישאַנז.
בייַשפּיל אין אַלגעריטם קאָמפּלעקסיטי:
די פאַקטאָריאַל פונקציע ערשיינט אויך אין דער אַנאַליז פון אַלגעריטם קאָמפּלעקסיטי. פֿאַר צוריק-טראַקינג אַלגעריטמען וואָס אויספאָרשן אַלע פּערמוטאַציעס פון אַ סכום, קען די צייט קאָמפּלעקסיטי אויסגעדריקט ווערן אין טערמינען פון פאַקטאָריאַלן, ספּעציעל פֿאַר אויסשעפּנדיקע זוכן סצענאַרן.
סטאַטיסטישע סאַמפּלינג:
אין סטאַטיסטיק, פאַקטאָריאַלן זענען אינסטרומענטאַל אין דעפינירן פאַרשפּרייטונגען ווי די פּואַסאָן און די בינאָמיאַל, וואו קאַמפּיוטיישאַנז פון פּראָבאַביליטיז אַרייַנציען פאַקטאָריאַל טערמינען.
סאָף
אין קורצן, פאַקטאָריאַלן זענען אומפאַרמיידלעך אין קאָמבינאַטאָריק, און דינען ווי דער יסוד פֿאַר קאַלקולירן אַראַנזשירונגען, סעלעקציעס און פֿאַרשידענע וואַרשיינלעכקייט קאַלקולאַציעס. פֿאַרשטיין און אָנווענדן פאַקטאָריאַלן אין פּערמוטאַציעס און קאָמבינאַציעס עפֿנט די מעגלעכקייט צו סאָלווען קאָמפּלעקסע קאָמבינאַטאָרישע פּראָבלעמען און גרייט איינעם צו באַהאַנדלען פּראָבלעמען אין דער רעאַלער וועלט. זייער איבערחזרן איבער פֿאַרשידענע מאַטעמאַטישע געביטן איז אַ בייַשפּיל פֿון זייער טיפֿער באַדייטונג און נוצלעכקייט. ווי קאָמבינאַטאָריק ווייטער אַנטוויקלט זיך, בלייבט די פאַקטאָריאַל פֿונקציע אַ שטאַרק און פֿאַרשפּרייט געצייַג, וואָס אונטערשטרייכט די עלעגאַנץ און פֿאַרבינדונג פֿון מאַטעמאַטישע קאָנצעפּטן.
