[ inostranac @ 04.04.2007. 20:07 ] @
Tekst je prost, ali cini mi se da je resenje malo mnogo komplikovanije... Zadan je papir na kvadratice dimenzija NxM. (N,M<=100) Na koliko raznih nacina ga mozemo ispresavijati tako da na kraju dobijemo jedan kvadratic ako je dozvoljeno presavijanje po bilo kojoj liniji? Nikakvo dijagonalno savijanje, polu-uvijanje, cepkanje i slicne kreativnosti nisu dozvoljeni. Dva nacina se smatraju jednakim ako je razlika samo u (2D :-) rotaciji papira (ili je prevrnut pa sklopljen). Dakle, ako bilo kome padne nesto na pamet, svaka sugestija je dobrodosla, posto ja stvarno ne znam gde da pocnem Hvala unapred! |