Kombinatorikában hogy hívják azt, amikor azt kell eldönteni, hogy hogyan választunk ki 8 dolgot különböző sorrendben, és mindegyik 8 dolog 2 féle lehet? És mi a képlete?

Ha jól értem, akkor valami olyasmi lehet a feladat, hogy van 8 párunk, és mindegyik párból ki akarunk választani 1 embert úgy, hogy a kiválasztottak sorrendje számít. Ennek a megoldása: 16*14*12*10*8*6*4*2, és ezt az ismétlés nélküli variációt felhasználva számoltuk ki.

Természetesen máshogyan is számolható, de talán ez a legegyszerűbb.

A bites probléma így hangzik: két elem közül (0 és 1) hányféleképpen lehet nyolc elemet kiválasztani úgy, hogy az elemek ismétlődhetnek és a kiválasztás sorrendje számít. Ez az ismétléses variáció, és a képlete 2^8=256.

A kérdés viszont zavaros, ami kihámozható: a „dolgok” kétfélék, tehát két elem van. Nyolcszor választunk, tehát nyolcszor húzunk. Különböző sorrendben, tehát a sorrend számít. Ez megfelel az ismétléses variációnak, a zavart az okozza, hogy a kevésbé járatosak számára a kevesebből többet „húzni” abszurd, ezért „választunk”, ez azonban ugyanazt jelenti. Tehát a kérdésre a helyes válasz az, amit az előző bekezdésben írtam.

Az első válaszoló a kérdést rosszul értelmezte. Az ő „feladata”: Van 8 pár (minden párt meg tud különböztetni). Kivesz egy elemet, ahonnan kivette, az a pár nem számít többé, a maradékból kivesz még egyet, és így tovább, míg van pár. Ilyen kombinatorikai képlet nincs, ez egy összetett feladat, és a kérdés erről nem szól.