Nekārtību Skaitļa Kalkulators
Nekārtību Skaitļa Kalkulators
Šis kalkulators saskaita permutācijas, kur neviens vienums nepaliek sākotnējā pozīcijā, piem. 4 vienumiem ir 9 tādas nekārtības, pierakstīts kā !4 = 9.
Ievadiet vienumu skaitu, un kalkulators atradīs, cik veidos tos var pārkārtot tā, lai neviens nepaliktu sākotnējā vietā.
- Nekārtība ir permutācija, kur absolūti neviens elements nenonāk sākotnējā pozīcijā, atšķirībā no parastajām permutācijām, kas pieļauj jebkuru izkārtojumu, ieskaitot tādus, kur daži vienumi nekustas.
- Klasisks piemērs ir cepuru problēma: ja n cilvēki katrs nodod cepuri un cepures tiek atdotas nejauši, nekārtība ir jebkurš iznākums, kurā neviens neatgūst savu cepuri.
- Nekārtības ir pārsteidzoši izplatītas: lieliem n aptuveni 1/e (apmēram 37%) no visām permutācijām ir nekārtības, un šī attiecība ātri konverģē, palielinoties n.
Kā tiek aprēķināta nekārtība?
Izmantojot rekurences formulu !n = (n−1)(!(n−1) + !(n−2)), sākot no !0 = 1 un !1 = 0.
Cik nekārtību ir 4 vienumu kopai?
9 — ir 9 veidi, kā pārkārtot 4 vienumus tā, lai neviens nepaliktu sākotnējā pozīcijā.
Nekārtību Skaitļa Kalkulators
Šis kalkulators saskaita permutācijas, kur neviens vienums nepaliek sākotnējā pozīcijā, piem. 4 vienumiem ir 9 tādas nekārtības, pierakstīts kā !4 = 9.
Ievadiet vienumu skaitu, un kalkulators atradīs, cik veidos tos var pārkārtot tā, lai neviens nepaliktu sākotnējā vietā.
- Nekārtība ir permutācija, kur absolūti neviens elements nenonāk sākotnējā pozīcijā, atšķirībā no parastajām permutācijām, kas pieļauj jebkuru izkārtojumu, ieskaitot tādus, kur daži vienumi nekustas.
- Klasisks piemērs ir cepuru problēma: ja n cilvēki katrs nodod cepuri un cepures tiek atdotas nejauši, nekārtība ir jebkurš iznākums, kurā neviens neatgūst savu cepuri.
- Nekārtības ir pārsteidzoši izplatītas: lieliem n aptuveni 1/e (apmēram 37%) no visām permutācijām ir nekārtības, un šī attiecība ātri konverģē, palielinoties n.
Kā tiek aprēķināta nekārtība?
Izmantojot rekurences formulu !n = (n−1)(!(n−1) + !(n−2)), sākot no !0 = 1 un !1 = 0.
Cik nekārtību ir 4 vienumu kopai?
9 — ir 9 veidi, kā pārkārtot 4 vienumus tā, lai neviens nepaliktu sākotnējā pozīcijā.