| |
Imamo čokoladno tablico, ki jo sestavlja M x N koščkov.
Čokolado lahko prelomimo vertikalno in horizontalno. Dveh kosov čokolade ni možno prelomiti hkrati.
Koliko prelomov je potrebno, da razdelimo celotno čokolado na posamezne koščke.
|
| |
| |
Mogoče po tej formuli:
(m-1)+(n-1)*m ?
EDIT: Hvala za opozorilo 
spremenil: jokEEEr (5.12.2010 ob 21.16.01)
|
| |
| |
joker, verjetno si se zatipkal, ker jaz sem dobil podobno: (m-1)+(n-1)*m = m*n-1
spremenil: Džeri (5.12.2010 ob 20.46.21)
|
| |
| |
JokEEr, mislim da ne bo držalo.
Jaz pa ne razumem, kaj mislite s stavkom, da dveh kosov čokolade ni mogoče prelomiti hkrati? Kako je to mišljeno?
Če prav razumem nalogo, bi dejal, da rabiš m*n-1 prelomov, da prelomiš posamezno tablico čokolade na koščke.
EDIT: jej, sem se pa zatipkal  ste me vsi prehiteli. Ampak jaz sem siguren, da je m*n-1 pravi odgovor!
spremenil: Erco (5.12.2010 ob 20.53.52)
|
| |
| |
to je po mojem mišljeno tako, da ob vsakem lomljenju nastane natanko en kos več. Npr. pri čokoladi 2x2 bi najprej prelomil po horizontali, potem pa naenkrat prelomil po vertikali spodnji in zgornji del (iz dveh kosov nastanejo štirje kosi)
|
| |
| |
Omejitev "Dveh kosov čokolade ni možno prelomiti hkrati" je mišljena ravno za primer, ki ga je v prejšnji objavi razložil Džeri.
Drugače pa je rešitev res: m*n-1
|
| |
Prikazujem 1 od skupno 1 strani |
|
