[ StratOS @ 17.06.2002. 00:08 ] @
| Zamislite si jedan chessboard.
Sestavljen iz random (nasumice) bijelih i crnih polja.
Koliko je mogučih kombinacija šahovnice, tako da ne možemo upotrijebiti več rotirane ili reflektorne šahovnice.
Code:
Evo primjera svih kombinacija 2*2 šahovnice :
oo
oo
xo
oo
xx
oo
xo
ox
xx
xo
xx
xx
Ostalih mogučnosti kod tih šahovnica nema, jer su sve ostale kombinacije rotacije ili reflekcije več nabrojanih.
|
[ StratOS @ 19.06.2002. 20:01 ] @
Kakav bi bio najbolji matematički pristup ka ovom problemu, ja inače radim programski pristup, no on temelji na matematiki, programsko je ovaj primjer jako jako jako loš ( preveliko kombinacija uopče , ne ispalti se sa vremenom ...).
Kako bi se to matematičko rješilo, možda sa kojim kombinatoričkim pristupom, ali kako ?
[ madman @ 19.06.2002. 22:43 ] @
Mozda
[Polja!/(Polja-2)!]/2 = broj_kombinacija
tako i ovaj primer
polja=4 (2x2)
(4!/2!)/2=6
Ovo zadnje kroz 2 zbog refleksije
[ StratOS @ 19.06.2002. 23:04 ] @
nope, radi se o cikličnima indexima
a 2^61+2^34+2^30+2^29+2^14 je rješenje !
[ StratOS @ 19.06.2002. 23:12 ] @
za one koje to zanima evo
http://www.ijp.si/Kombinatorika/kombin200221.ppt
startuj od page 202
Naime ovaj dokumenat je u Slovenščini !!
Copyright (C) 2001-2025 by www.elitesecurity.org. All rights reserved.