Keresés

Részletes keresés

Törölt nick Creative Commons License 2017-06-08 23:47:24 45

Háát, egyszerű megoldásom nekem sincs. Én fákat rajzolok, aztán a fán az útvonalakon permutálok.

1 narancs van. Tehát a narancs mellé vagy alma, vagy körte, vagy barack kerül a dobozba.

Vegyük a NA (narancs-alma) párosítást. Ekkor marad talomban 1A,2K, 3B.

Ugyanazt csinálhatjuk az almára, mint egy szinttel feljebb a naracsra. Az alma mellé kerülhet körte és barack.

Így egy ilyen fát tudok kirajzolni:

NA

---AK

------KB, BB

---AB

------KB,KB

------KK,BB

 

Ezen a fán 3 útvonal van. 3 féleképpen tudok 4 dobozt csinálni. Aztán ezt a 4 dobozt 4! féle képpen tudom elosztani az emberek között. Igen ám, de az egyik útvonalon 2 db KB barack doboz van, tehát ott 4!/2 permutáció lesz. Tehát, NA kombinációban 60 féle elosztás lehetséges.

 

Aztán van egy másik fa NK gyökérrel, ott is 60 féle elosztás lesz.

Aztán van egy NB gyökerem, ott több ága lesz a fának. Ezt már nem néztem végig (mert elszólított a Fekete Lyuk). Ha ezt végignézném, akkor meglenne a válaszom is. De nem néztem végig, mert hátha valakinek van szebb megoldása...

A hozzászólás:
mmormota Creative Commons License 2017-06-08 22:57:28 42

(még nem olvastam mikor válaszoltam)

Előzmény:
Törölt nick Creative Commons License 2017-06-08 22:53:42 40

Ez gáz. Még túlságosan számít a sorrend...

Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!