Prosím poraďte se slovní úlohou, měla by být na dělitelnost:
1. Představte si, že máte 100 malých čtverečků. Kolik různých obdélníků z nich můžete složit, nesmí-li
vám žádný čtverec zbýt?
Nejde mi o výsledek, ale hlavně o způsob řešení.
Děkuji
Offline
Jestli jich chceme udělat co nejvíc, tak budeme chtít je dělat co nejmenší. Pokud bereme čtverec jako speciální případ obdélníku a obdélník (např.) 5x4 je stejný jako 4x5, tak:
1x1 = 1
2x1 = 2
3x1 = 3
2x2 = 4
4x1 = 4
5x1 = 5
6x1 = 6
2x3 = 6
7x1 = 7
2x4 = 8
9x1 = 9
3x3 = 9
10x1 = 10
2x5 = 10
4x4 = 16
celkem: 15 obdélníků, ale nezaručuji že nelze vytvořit ještě více
Offline