Най-малко на колко квадрата....

[Insighter]

Най-малко на колко квадрата може да се разреже правоъгълник от хартия с дължина 13см. и ширина 5см.?

А)5 Б)6 В)18 Г)65

[dim]

Ами на 6.

[Insighter]

Ами на 6.

Мерси.

По ме интересува какъв е систематичния подход, доколкото разбирам е:
"Почваш да делиш на максимално големи квадрати, после остатъка - пак така ... и така докато се изхаби правоъгълника"

[dim]

И мойта логика е такава.

[ganka simeonova]

В стария форум r2d2 го е обяснил разкошно
http://www.math10.com/forumbg/viewtopic.php?t=4871

[dim]

Да, добро е, но въпросният алгоритъм не дава задължително минимални на брой квадрати т.е. за да е строго в случая може би трябва да се докаже, че не може да са [tex]\le 5[/tex] примерно.

[pipi666]

az 6te vi kaja kak 6te e nai verno
kato si na4ertae6 takav pravoagalnik i zapo4ne6 da probva6

[aleha]

estestveno che trqbva parvo da se nachertae