Iz čotyrjoh koleg A,B,C,D treba obraty dvoh. Čomu dlja komandy je 6 variantiv, a dlja koordynatora j dopovidača — 12? Ti sami ljudy dajut’ rizni rezul’taty, jakščo važlyvi roli abo porjadok. Formulu obyrajemo pislja označennja rezul’tatu. Potribni stepeni ta formuly množennja.

Koly dodavaty, koly množyty

Jakščo obyrajemo odyn iz dvoh nesumisnyh variantiv — napryklad, odyn iz 3 paperovyh abo 2 elektronnyh formativ — majemo 3+2=5. Peretynu buty ne povynno; inakše spil’ni rezul’taty porahujemo dviči.

Jakščo vybir skladajet’sja z etapiv, pislja kožnogo z jakyh lyšajet’sja odnakova kil’kist’ prodovžen’, množymo: 3 formaty × 2 movy =6 komplektiv. Jakščo kil’kist’ prodovžen’ zaležyt’ vid gilky, rahujemo okremi gilky j dodajemo jihni kil’kosti. Ce pravylo rahuvannja, ne prypuščennja pro jmovirnisnu nezaležnist’.

Roli: 12 uporjadkovanyh par

AABACADBBABCBDCCACBCDDDADBDC

Komandy: 6 neuporjadkovanyh par

ABACADBCBDCD
A,B,C,D — umovni učasnyky. Derevo: 4 vybory peršoji roli, po 3 drugoji; AA ta inši povtorennja zaboroneno. Vnyzu AB i BA ob’jednani. Shema bez masštabu.

Porjadok stvorjuje dodatkovi varianty

Faktorial n! — dobutok 1·2·…·n; 0!=1. Bez povtoren’, dlja cilyh 0≤k≤n: rozmiščennja A obyraje k riznyh ob’jektiv iz porjadkom, perestanovka P vporjadkovuje vsi n, kombinacija C obyraje bez porjadku:

(A_(n))^(k) = (n!)/((n − k)!), P_(n) = n!, (C_(n))^(k) = (n!)/(k!(n − k)!).

Koordynatora obyrajemo 4 sposobamy, inšogo dopovidača — 3. Dlja komandy AB i BA označajut’ toj samyj rezul’tat, tomu dilymo na 2!:

(A_(4))^(2) = 4 ⋅ 3 = 12, (C_(4))^(2) = (12)/(2!) = 6.

Zagalom kožna komanda z k ljudej maje k! uporjadkuvan’. Same tomu dilennja na k! usuvaje rivnomirnyj povtornyj rahunok; bez perevirky jogo rivnomirnosti dilyty ne možna. OpenStax

Vidgalužennja · GlybšeNeobov’jazkovo · možna propustyty

Povtorennja, Paskal’ i binom N’jutona

Jakščo dozvoleni povtorennja j dlja kožnoji z k pozycij dostupni vsi n typiv, majemo nᵏ poslidovnostej: kožna pozycija maje n vyboriv. Perestanovky n predmetiv, de grupy odnakovyh majut’ kil’kosti m₁,…,mᵣ, rahujut’sja drugoju formuloju:

(n)^(k); (n!)/(m_(1)!⋯m_(r)!) (m_(1) + ⋯ + m_(r) = n).

Dlja AABC ce 4!/2!=12 riznyh rjadkiv. Jakščo porjadok nevažlyvyj i k predmetiv obyrajut’ iz n typiv bez obmežennja zapasu:

(C_(n + k − 1))^(k) (n ≥ 1, k ≥ 0).

Zapyšemo k zirok i n−1 rozdil’nykiv: kil’kosti zirok miž rozdil’nykamy zadajut’ kil’kosti kožnogo typu. Ce vzajemno odnoznačnyj zapys, vključno z nuljovymy kil’kostjamy. Napryklad, dva predmety trjoh typiv dajut’ AA,AB,AC,BB,BC,CC — 6. MIT, combinations with repetition.

U trykutnyku Paskalja kraji dorivnjujut’ 1, a vnutrišnje čyslo — suma dvoh nad nym:

(C_(n))^(k) = (C_(n − 1))^(k − 1) + (C_(n − 1))^(k) (1 ≤ k < n).

Perši rjadky: 1; 1,1; 1,2,1; 1,3,3,1; 1,4,6,4,1. Komandu abo obyrajut’ iz pevnym učasnykom, abo bez njogo — zvidsy suma. Dlja nevid’jemnogo cilogo n binom N’jutona:

((a + b))^(n) = ((∑)_(k = 0))^(n)(C_(n))^(k)(a)^(n − k)(b)^(k).

Koeficijent Cₙᵏ rahuje, z jakyh k množnykiv beremo b, a z rešty — a. Tomu tretij stepin’ maje koeficijenty 1,3,3,1, a ne lyše dva krajni členy. Binom i koeficijenty.

Pered rahuvannjam dajte vidpovid’ na dva pytannja: čy zminjuje perestanovka rezul’tat i čy možna povtorjuvaty ob’jekt? Komanda ta rozpodil rolej potrebujut’ riznyh vidpovidej, hoča počatkovi čotyry ljudy ti sami.