Ennek hány féle kombinációja lehetséges?
Adott 64 elem minden elem 6 tagból áll 0 vagy 1.
Hány lehetséges kombináció lehet, hogyha minden elemet külön értelmezünk?
64 a 6-on?
Először mind a 64 elem minden tagja 0,
Aztán az 1 elem 1. tagja 1 a többi 0, a fennmaradó 63 elem minden tagja 0. stb.
Majd a 2. elem 1. tagja 1 a többi 0, a fennmaradó 63 elem minden tagja 0 stb.
Végül az összes elem összes tagja 1-es.
Egy elemnek a lehetséges állapotait is sok lenne felírni.
000000
100000
010000
001000
000100
000010
000001
110000
101000
100100
100010
100001
...
011111
101111
110111
111011
111101
111110
111111
stb.
Szerintem így is érthető a feladat.
Nagyon régen tanultam már ezt és nem használom. Nincs is rá szükségem csak most ez a magánéletemben felmerült kérdés.
Még valamit elfelejtettem.
Minden egyes elemhez lehet párosítani egy másikat kivéve önmagát.
Tehát 000000 párosítható 100000-val vagy 010000-val stb.
Akkor hány kombináció lehetséges. Vagy variáció már nem tudom, hogy mi a különbség.
válasza:2^6 féle különböző elemed lehet, azaz 64 féle.
Ezt a 64 különböző elemet 64! féleképpen rendezheted sorba.
válasza:Ha jól értelmezem, akkor az első elem 64 fajta lehet, a második elem is 64 fajta lehet, sít. az utolsó, 64. elem is 64 fajta lehet, ami 64^64. (Vagy ha az egésze egy 6*64 hosszú bináris számként képzeljük el, akkor 2^(6*64), de az ugyanaz.)
A párosítás már egy kicsit bonyolultabb. Ha jól értem, párba szeretnéd állítani a számokat úgy, hogy egy számnak csak egy párja legyen (pl. ha 000000-nak 000001 a párja, akkor 111111-nek már nem lehet szintén 000001 a párja). Ekkor képzeljük el, hogy a számok egy gráf pontjai, és két pontot akkor kötünk össze, ha azok összepárosíthatóak. Mivel mindenki párosítható mindenki mással, ezért egy teljes gráfot kapunk. Ebben a gráfban keresünk teljes párosítást és azt szeretnénk tudni, hogy ezt hányféleképpen lehet megtenni. A számoláshoz vannak egészene gyszerű képletek és ehhez sokféle bizonyítás is létezik, pl.: [link]
Köszönöm a válaszokat. Újra átgondoltam és így talán érthetőbb.
Adott 64 elem 000000-tól 111111-ig. Max 64 elem lehetséges így több nem.
Véletlen generátorral előállítjuk valamelyik elemet, pl a 000000-t. És ebből képződik egy másik elem, szintén véletlenül pl a 000001. Tehát a 000000-ból bármelyik másik a fennmaradó 63-ból. Ez 63 lehetőség.
Aztán egy újabb elemet generálunk és ebből megint bármelyik másik 63 generálódhat. Akár az első is visszafelé, hogy 000001-ből lesz 000000. Ez egy másik lehetőség. Itt szintén 63 kimenetele lehet ha jól gondolom.
Bármelyik lehet a kiinduló a 64-ből. Ez kellene, hogy ennek hány variációja lehetséges? Minden elem csak 1x lehet kiinduló.
Ha jól értelmezem, akkor mindegyikhez van 63 lehetőség.
Ez nem 64^63?
válasza:Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!