Kombinace, variace, permutace
Dobrý den, chtěl bych se zeptat jak zjistím všechny kombinace těchto 8 čísel, kde se střídají 1 a 2, popravdě nevím zda se jedná o kombinace, variace, nebo permutace (samozřejmě všechno s opakováním)
1) 1 1) 2
2 ) 1 2) 2
3 ) 1 3) 2
4 ) 1 4) 2
5 ) 1 5) 2
6 ) 1 6) 2
7 ) 1 7) 2
8 ) 1 8) 2
a jedna možná kombinace, variace nebo permutace (jak řikám nevím o jakou funkci se přesně jedná) např. 1, 1, 1, 1, 1, 1, 1, 2
další pak 1, 1, 1, 1, 1, 1, 2, 2
nebo dále pak např. 1, 2, 1, 2, 2, 1, 1, 2, 2
a takto bych potřeboval vypsat všechny další. Nevíte prosím jak se to dá udělat nějak, nějak online přes např. nějaký generátor? Doufám že jsem to vysvětlil správně jak to myslím. Předem děkuji za odpověď.
S pozdravem: Ondřej Novotný.
Odpovědi
Diskuze
V'(k,n)=n^k
V'(2,8)=8^2=64
https://cs.wikipedia.org/wiki/Variace_(kombinatorika)#Variace_s_opakov%C3%A1n%C3%ADm
Jedná se o variace s opakováním. Počet variací rychle roste s počtem členů. Nejlépe je napsat si vlastní script třeba vbs.
Pro variace s opakováním můžeš použít tento skript, který ti bude vypisovat jednotlivé V'(k,n) variace s opakováním na obrazovku:
for i=1 to 8
for j=1 to 8
msgbox i & j
next
next
'(skript si ulož do textového souboru test.txt a přejmenuj jej jako test.vbs)
'(výstup je možné jednoduchou úpravou nasměrovat i do souboru)
V'(k,n)=n^k
V'(2,8)=2^8=512
Jedná se o variace s opakováním. Počet variací rychle roste s počtem členů. Nejlépe je napsat si vlastní script třeba vbs.
Pro variace s opakováním můžeš použít tento skript, který ti bude vypisovat jednotlivé V'(k,n) variace s opakováním na obrazovku:
for i=1 to 2
for j=1 to 2
for k=1 to 2
for l=1 to 2
for m=1 to 2
for n=1 to 2
for o=1 to 2
for p=1 to 2
msgbox i & j & k & l & m & n & o & p
next
next
next
next
next
next
next
next
'(skript si ulož do textového souboru test.txt a přejmenuj jej jako test.vbs)
'(výstup je možné jednoduchou úpravou nasměrovat i do souboru)