[ StratOS @ 11.04.2002. 19:32 ] @
Problem je programske narave i naravno opet imam problema :(

Četiri kocka su napravljene iz sledećih modela :




Kocke se moraju postaviti jedna uz drugo u abecednom redu ABCD.
Postavljene moraju biti tako, da ako jih pogledamo spreda i odzada sa vrha ili sa dna moraju sa svih nabrojanih strana imati različite boje.


Ako uzmemo, da je sequenca orientacije kod kocke A lica sa brojevima 6,5 i 3.


Kakvo je orijentacija lica preostalih 3 kocaka po istom redu sequence i orientacije kao kod A ?
Rezultat je string devetih brojeva tipa abc-def-ghi.

P.S.: Barem mislim, da znate u čemu je poanta ... jer moje prevodilačke sposobnosti ...

Za reply i vaše mišljenje upotrebite ovaj link :
http://www.elitesecurity.org/tema.php?TopicID=8308

NO REPLIES HERE !!!
[ PeraT @ 17.04.2002. 04:27 ] @
Ovaj, koliko sam razumeo permutacija ima konacno mnogo (6!=720)
Ako si toliko dokon probaj napraviti neko drvo, cijim obliaskom ces
pokupiti sve permutacije ovih kockica.Usput ces ispitivati dal si naisao
na odgovarajuci cvor, procitaj odgovor i "baci izuzetak" da izadjes iz obilaska
Naravno kao i mnogo requrzivnih i ova je f-ja exponenzijalnog reda (i guess)
pa je ne koristi na ACM-u ili necem slicnom problemu, pa ako ti je vazna brzina
algoritma samo javi
[ StratOS @ 07.05.2002. 17:19 ] @
Riješenje : 653 543 561 126