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ď:
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ď:
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...
