Riešime K

Na začiatku máme štvorec 12x12 políčok. Tento štvorec následne rozdeľte na ľubovoľný počet obdĺžnikov, pričom musí platiť jediné pravidlo, že sa v ňom nesmú nachádzať dva obdĺžniky s rovnakými rozmermi.
Následne pre toto rozdelenie vypočítame číslo K, pričom toto číslo sa rovná rozdielu obdĺžnika s najväčším obsahom a obdĺžnika s najmenším obsahom. Nájdite rozdelenie s najmenším možným K.

Vaša odpoveď:



Našiel si chybu či nepresnosť? Kľudne nám ju napíš.



Zobrazujem 2 komentáre:
#
Marie
Ak sa má K=0 tak je jediná možnost aby sa štvorec nerozdelil a zostal 12*12. Je táto možnosť správna? Dovoluje ju zadanie? Ďakujem za odpoveď.

#
Dr Math
no riesenie netusime (zatial)... ono to vobec nie je lahke. Skusali sme sa tomu venovat a pripadne zistit daku myslienku typu matematicka indukcia. Ale napr. pri prechode zo stvorca 3x3 na 4x4 nie je to ze k rieseniu 3x3 pridate obdlznik 4*1 a 3*1. Lebo tie obdlzniky uz su vacsinou raz pouzite. Podobne sme skusali aj rozdelit na polovicne stvorce, tj. plochu 12*12=144 rozdelit na obdlzniky s polovicnou plochou. tj. radovo 60-70. Tam by rozdiel medzi najvacsim a najmensim obsahom obdlznika mohol byt minimalny. No proste zlozity kombinatoricky problem, asi riesitelny len pocitacom brute force... 

avatar





 
Odporúčame k tejto úlohe z matematiky si pozrieť toto výukové video: video1   video2   video3