קאָמבינאַטאָריק

קאָמבינאַטאָריק: די פאַסצינירנדיקע וויסנשאַפֿט פֿון ציילן אין מאַטעמאַטיק

קאָמבינאַטאָריק איז אַ צווייַג פֿון מאַטעמאַטיק וואָס שטודירט ווי צו ציילן, אָרדענען, אָרגאַניזירן און קאָמבינירן אָביעקטן לויט געוויסע כּללים. קאָמבינאַטאָריק האָט ברייטע אַפּליקאַציעס אין פֿאַרשידענע דיסציפּלינעס ווי קאָמפּיוטער וויסנשאַפֿט, סטאַטיסטיק, אָפּטימיזאַציע און אפילו אין וואָכעדיקן לעבן. דער אַרטיקל וועט זיך פֿאַרטיפֿן אין די גרונטפּרינציפּן, מעטאָדן און עטלעכע פּראַקטישע אַפּליקאַציעס פֿון קאָמבינאַטאָריק.

גרונטלעכע פּרינציפּן פון קאָמבינאַטאָריק

גרונטלעכע פּרינציפּן פון קאַלקולאַציע

קאָמבינאַטאָריק הייבט זיך אָן מיט די גרונט־פּרינציפּן פון ציילן, וואָס אַרייַננעמען צוויי הויפּט־רעגולאַציעס:
1. אַדיטיווע פּרינציפּ: אויב עס זענען עטלעכע וועגן צו טאָן צוויי אויפגאַבעס וואָס קענען נישט געטאָן ווערן סיימאַלטייניאַסלי, איז די גאַנצע צאָל וועגן די סומע פון ​​​​די צאָל וועגן פֿאַר יעדער אויפגאַבע.
למשל, אויב עס זענען דא 3 וועגן צו צייכענען א קרייז און 2 וועגן צו צייכענען א דרייעק, דאן זענען דא א סך הכל פון 3 + 2 = 5 וועגן צו קלייבן צווישן צייכענען א קרייז אדער א דרייעק.

2. מולטיפּליקאַטיווער פּרינציפּ: אויב עס זענען עטלעכע וועגן צו דורכפירן צוויי אויפגאַבעס אין סיקוואַנס, איז די גאַנצע צאָל וועגן די פּראָדוקט פון די צאָל וועגן פֿאַר יעדער אויפגאַבע.
למשל, אויב עס זענען דא 4 וועגן צו קלייבן א הוט און 3 וועגן צו קלייבן א רעקל, דאן זענען דא א סך הכל פון 4 × 3 = 12 וועגן צו קלייבן א קאמבינאציע פון ​​היטן און רעקלען.

פּערמוטאַציעס און קאָמבינאַציעס

קאָמבינאַטאָריק באַהאַנדלט אָפט פּערמוטאַציעס און קאָמבינאַציעס, וואָס זענען די באַזע פון ​​פילע פּראָבלעמען אין דעם פעלד.

1. פּערמוטאַציע: אַ פּערמוטאַציע איז אַ וועג פון איבעראָרדענען אָביעקטן אין אַ ספּעציפֿישער סדר. די צאָל פּערמוטאַציעס פון n פֿאַרשידענע אָביעקטן איז n!, וואָס ווערט געלייענט ווי "n פֿאַקטאָרן." די פֿאָרמולע איז דער פּראָדוקט פֿון אַלע פּאָזיטיווע גאַנצע צאָלן ביז n.
למשל, די פּערמוטאַציעס פון דריי אָביעקטן A, B, און C זענען 3! = 3 × 2 × 1 = 6, מיט דער פאלגענדער סדר: ABC, ACB, BAC, BCA, CAB, CBA.

2. קאָמבינאַציע: קאָמבינאַציע איז אַ וועג פון אויסקלייבן עטלעכע אָביעקטן פון אַ סכום אָן באַטראַכטן זייער סדר. די צאָל קאָמבינאַציעס פון n אָביעקטן אויסגעקליבן r ווערט קאַלקולירט דורך דער פאָרמולע \( \binom{n}{r} \) אָדער nCr, וואָס ווערט קאַלקולירט ווי \( \frac{n!}{r!(nr)!} \).
למשל, די קאָמבינאַציע פון ​​אויסקלייבן 2 אָביעקטן פון 4 אָביעקטן A, B, C, און D איז ∫(4/2 = ∫4/2(4-2) = 6), מיט די פאלגענדע קאָמבינאַציעס: AB, AC, AD, BC, BD, CD.

דער פּרינציפּ פֿון אינקלוזיע-אויסשליסונג

דער פּרינציפּ פֿון אינקלוזיע-אויסשליסונג ווערט גענוצט צו רעכענען די פֿאַראייניקונג גרייס פֿון עטלעכע גרופּעס. לאָמיר זאָגן מיר האָבן צוויי גרופּעס A און B, דאַן ווערט די פֿאַראייניקונג גרייס פֿון A B אויסגערעכנט דורך:

\[ |A \cup B| = |A| + |B| – |A \cup B| \]

דעם פּרינציפּ קען מען אויסברייטערן צו מער ווי צוויי סעטן.

אַנדערע קאָמבינאַטאָרישע מעטאָדן

לימיטירטע פּערמוטאַציעס

אין געוויסע פעלער, ווי למשל גרענעצטע פּערמוטאַציעס, דאַרפן מיר באַטראַכטן געוויסע באַגרענעצונגען אויף דער אָרדענונג פון אָביעקטן. למשל, אויב מיר האָבן אַ באַגרענעצונג אַז צוויי באַזונדערע אָביעקטן קענען נישט זיין שכנותדיק, דאַרפן מיר צופּאַסן די גרונטלעכע פּערמוטאַציע פאָרמולע.

פּערמוטאַציעס מיט איבערחזרן

אויב די אביעקטן וואָס מיר אַראַנזשירן זענען נישט איינציקאַרטיק און עטלעכע אביעקטן קענען זיין ריפּיטיד, נוצן מיר די פּערמוטאַציע פאָרמולע מיט ריפּיטיישאַן. מיט n אביעקטן און אַ באַזונדער אביעקט מיט k ריפּיטיישאַנז, ווערט די פּערמוטאַציע קאַלקולירט דורך \( \frac{n!}{k_1!k_2! \ldots k_r!} \).

קאָמבינאַציע מיט איבערחזרן

ווען מיר קלייבן אויס אביעקטן וואָס קענען ווערן איבערגעחזרט, ווערט די מעטאָדע אָפט גערופן קאָמבינאַציע מיט איבערחזרן. די פאָרמולע וואָס ווערט גענוצט איז \( \binom{n+r-1}{r} \).

רעקערענס אין קאָמבינאַטאָריק

געוויסע קאָמבינאַטאָרישע פּראָבלעמען קענען ווערן געלייזט דורך רעקעראַנס באַציִונגען, וואו די לייזונג פון איין פאַל איז אָפּהענגיק פון דער לייזונג פון דעם פריערדיקן פאַל.

ביידזשעקשאַן מעטאָד

די מעטאָדע ווערט גענוצט צו באַווייַזן אַז צוויי סעטן האָבן די זעלבע גרייס דורך ווייַזן אַז עס איז אַן איינס-צו-איינס קאָרעספּאָנדענץ צווישן זייערע מיטגלידער.

קאָמבינאַטאָריק אַפּליקאַציעס

קאָמבינאַטאָריק האט ברייטע אַפּליקאַציעס אין פֿאַרשידענע פֿעלדער. עטלעכע ביישפּילן אַרייַננעמען:

קאָמפּיוטער וויסנשאַפֿט
– אַלגעריטמען און דאַטן סטרוקטורן: פילע פּראָבלעם-לייזונג אַלגעריטמען פאַרלאָזן זיך אויף קאָמבינאַטאָריק טעקניקס פֿאַר עפֿעקטיוו אָרדערינג און זוכן.
– גראַף טעאָריע: קאָמבינאַטאָריק ווערט גענוצט צו שטודירן גראַפן און נעטוואָרקס, אַזאַ ווי קירצסטע וועג אָדער גראַף קאָליר פּראָבלעמען.

סטאַטיסטיק און וואַרשיינלעכקייט
– עקספּערימענטאַלער פּלאַן: קאָמבינאַטאָריק העלפֿט אין פּלאַנירן עקספּערימענטן מיט די נייטיקע סעטאַפּ פֿאַר גילטיקייט און פאַרלעסלעכקייט.
– סטאָכאַסטישע מאָדעלירן: קאָמבינאַטאָריק גיט מעטאָדן פֿאַר אויסרעכענען וואַרשיינלעכקייטן אין פֿאַרשידענע סטאָכאַסטישע מאָדעלן.

ביאָלאָגיע און גענעטיק
– גענאָם אַנאַליז: קאָמבינאַטאָריקס ווערט גענוצט אין דנאַ סיקוואַנס אַנאַליז און גענעטישע מאַפּינג.
– מאָלעקולאַרע עוואָלוציע: פּערמוטאַציעס און קאָמבינאַציעס העלפֿן צו פֿאַרשטיין דעם פּראָצעס פֿון עוואָלוציע און מוטאַציע.

פיזיק און כעמיע
– סטאַטיסטישע מעכאניק: קאָמבינאַטאָריק ווערט געווענדט צו רעכענען די מיקראָשטאַטן פון פיזישע סיסטעמען אין טערמאָדִינאַמיק.
– רעאַקציע טעאָריע: קאָמבינאַטאָריק ווערט גענוצט אין קאַלקולירן די מעגלעכקייט פון כעמישע רעאַקציעס און רעאַקציע וועגן.

עקאָנאָמיק און פינאַנץ
– שפּיל טעאָריע: קאָמבינאַטאָריק ווערט גענוצט צו אַנאַליזירן אָפּטימאַלע סטראַטעגיעס אין שפּילן.
– פּאָרטפעל פאַרוואַלטונג: קאָמבינאַטאָריקס העלפֿט אויסקלײַבן די בעסטע קאָמבינאַציע פֿון פֿאַרשידענע אַסעץ.

חינוך
– מאטעמאטיק לערנען: קאמבינאטאריקס ווערט גענוצט צו אנטוויקלען פראבלעם-לייזונג און לאגיק סקילז צווישן סטודענטן.
– מאטעמאטיק אלימפיאדע: פילע פראבלעמען אין מאטעמאטיק אלימפיאדעס האבן צו טאן מיט קאמבינאטאריק קאנצעפטן און טעכניקן.

קאָמבינאַטאָריק אין וואָכעדיק לעבן

קאָמבינאַטאָריק ערשיינט אויך אָפט אין וואָכעדיקן לעבן. עטלעכע ביישפילן אַרייַננעמען:
– זיצפּלעצער אָרדענונג: אָרדענען געסט ביי אַ גרויסער פֿאַרזאַמלונג אָדער פֿײַערונג.
– שליסל קאָמבינאַציע: שטעלן נומערישע אָדער אַלפֿאַנומעריקע קאָודן פֿאַר פֿאַרשידענע זיכערהייט סיסטעמען.
– מעניו פּעקל אויסוואַל: קאָמבינירן פֿאַרשידענע עסן ברירות אין אַ מאָלצייַט פּעקל.

קעסימפּולאַן

קאָמבינאַטאָריק איז אַ שטאַרקע צווייַג פֿון מאַטעמאַטיק מיט פֿילע פּראַקטישע און טעאָרעטישע אַפּליקאַציעס. פֿאַרשטיין גרונטלעכע פּרינציפּן ווי דער אַדיציע פּרינציפּ, דער מאַלטיפּליקאַציע פּרינציפּ, פּערמוטאַציעס און קאָמבינאַציעס דערמעגלעכט אונדז צו סאָלווען אַ ברייטע קייט פֿון פּראָבלעמען. דערצו, מעטאָדן ווי באַגרענעצטע פּערמוטאַציעס, פּערמוטאַציעס מיט איבערחזרן און רעקעראַנס באַרייַכערן ווײַטער אונדזערע מכשירים פֿאַר אַנאַליזירן און סאָלווען קאָמבינאַטאָריק פּראָבלעמען. דערצו, די אַפּליקאַציעס פֿון קאָמבינאַטאָריק אין פֿאַרשידענע פֿעלדער ווײַזן ווי וויכטיק אַ וויסן פֿון קאָמבינאַטאָריק איז סײַ פֿאַר אַקאַדעמישן און סײַ פֿאַר וואָכעדיקן לעבן.