Զուգորդություններ, կարգավորություններ, տեղափոխություններ և հավանականություն՝ քայլ առ քայլ լուծումով, ինչպես դասագրքում

Եթե ընտրվածների տեղերը փոխենք, այլ տարբերակ կստացվի՞

Կարելի՞ է նույն տարրը վերցնել մի քանի անգամ

Փորձեք՝
📚 Տեսություն՝ տեղափոխություններ, կարգավորություններ, զուգորդություններ և հավանականություն

Բազմապատկման կանոն։ Եթե առաջին ընտրությունը կարելի է կատարել n եղանակով, իսկ երկրորդը՝ m եղանակով, ապա երկուսը միասին՝ n·m եղանակով։ Կոմբինատորիկայի բոլոր բանաձևերը բխում են դրանից. 25 հոգուց ավագ, տեղակալ և գանձապահ կարելի է ընտրել 25·24·23 եղանակով։

Գլխավոր հարցը՝ կարևո՞ր է արդյոք կարգը։ Փոխեք ընտրվածների տեղերը. եթե ստացվեց այլ տարբերակ (տեղեր, դերեր, կոդի թվանշաններ), կարգը կարևոր է՝ սրանք կարգավորություններ են Aₙᵏ = n!/(n − k)!, իսկ եթե ընտրում ենք բոլոր n-ը՝ տեղափոխություններ Pₙ = n!։ Եթե տարբերակը նույնն է (թիմ, հավաքածու, հերթապահներ), կարգը կարևոր չէ՝ սրանք զուգորդություններ են Cₙᵏ = n!/(k!·(n − k)!)։

Ինչու ենք բաժանում k!-ի։ k տարրից բաղկացած յուրաքանչյուր հավաքածու կարելի է կարգավորել k! եղանակով, ուստի կարգավորված ընտրությունները k! անգամ շատ են. Cₙᵏ = Aₙᵏ/k!։ A, B, C երեք տառերը տալիս են 6 կարգավորություն, բայց միայն մեկ զուգորդություն։

Կրկնություններով։ Եթե տարրերը կարելի է կրկին վերցնել (կոդի թվանշաններ), k տեղերից յուրաքանչյուրը լրացվում է n եղանակով՝ nᵏ։ Կրկնություններով զուգորդությունները (4 թխվածք երեք տեսակից) բերվում են սովորականի՝ Cₙ₊ₖ₋₁ᵏ։ Կրկնվող տառերով բառեր՝ n!-ը բաժանած նույն տառերի քանակների ֆակտորիալներին. ՄԱԹԵՄԱՏԻԿԱ բառը տալիս է 10!/(2!·3!) բառ։

Դասական հավանականություն P(A) = m/n. m-ը բարենպաստ ելքերի թիվն է, n-ը՝ բոլոր հավասարահնարավոր ելքերի թիվը, 0 ≤ P(A) ≤ 1։ Երկու զառի դեպքում ելքերը 6·6 = 36 են։ Եթե «առնվազն մեկը» հաշվելը երկար է, հարմար է հակադիր պատահույթը՝ P(A) = 1 − P(Ā)։

Բեռնուլիի բանաձև։ Եթե փորձը կրկնում են n անգամ անկախորեն, և յուրաքանչյուրում հաջողության հավանականությունը p է, ապա ճիշտ k հաջողության հավանականությունը Pₙ(k) = Cₙᵏ·pᵏ·qⁿ⁻ᵏ է, որտեղ q = 1 − p։ Զուգորդություններն այստեղ այն եղանակների թիվն են, որոնցով կարելի է ընտրել, թե n փորձերից որոնցում է եղել հաջողություն։

Հաճախակի սխալներ՝ զուգորդություններ կարգավորությունների փոխարեն, երբ դերերը տարբեր են. մոռանում են բաժանել k!-ի. «առնվազն մեկը» հաշվում են որպես «ճիշտ մեկը». հավանականություն-պատասխանը չեն կրճատում կամ ստանում են 1-ից մեծ. սափորում բազմապատկում են հավանականությունները, ոչ թե եղանակների թվերը։

Հաճախակի տրվող հարցեր

Սա անվճա՞ր է

Այո, այս հաշվիչն անվճար է և գրանցում չի պահանջում։ Ամեն ինչ հաշվարկվում է անմիջապես դիտարկիչում, ոչ թե սերվերում։