Delenie čokolády
Máme tabuľku čokolády, ktorá sa skladá z m x n štvorčekov. Našou úlohou je čokoládu nalámať na samotné štvorčeky.
Koľko krát najmenej musíme čokoládu lámať, aby sme čokoládu rozdelili na najmenšie štvorčeky?
Máme tabuľku čokolády, ktorá sa skladá z m x n štvorčekov. Našou úlohou je čokoládu nalámať na samotné štvorčeky.
Koľko krát najmenej musíme čokoládu lámať, aby sme čokoládu rozdelili na najmenšie štvorčeky?
« Svokra | ( 180 / 278 ) | 5 kameňov » |
---|
Hodnotenie: | |
---|---|
Počet hlasov: | Hlasoval: 1 človek |
Počet zobrazení: | Čítalo 5547 ľudí. |
m x n - 1. Užitočný komentár
Pri minime štvorčekov 2*1,lámeme 1*.
(m - 1) + (n - 1) * m
Keď zlomím čokoládu na dve polovice, tak tie polovice môžem dať na seba a tak lámať. Takto mi stačí určite menej ako (n-1) + (m-1) rezov.
(n-1)+(m-1)
-aspom dufam, yz dlho som nic podobneho neriesil