Ima li neko ideju za ovaj problem?
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!
 |  |
 |
