От прямоугольника отрезали квадрат со стороной, равной меньшей стороне прямоугольника. От оставшейся части прямоугольника снова отрезали квадрат со стороной, равной меньшей стороне получившегося прямоугольника. И наконец в третий раз от оставшейся части прямоугольника отрезали квадрат со стороной равной меньшей стороне прямоугольника, получившегося после второго разрезания. После того остался квадрат со стороной 1 см. Какие размеры имел первоночальный прямоугольник?
Ответы на вопрос
Ответил koshka2015
0
разрезания прямоугольника размером 13´5 (a=13, b=5) на требуемые квадраты. В данном случае их оказалось 6. Ясен и рекурсивный алгоритм решения задачи. Пусть, например, a>b. Тогда отрезав от прямоугольникаa>b. Тогда отрезав от прямоугольника floor(a/b) квадратов со сторонами длиной b, снова окажемся перед исходной задачей, в которой a=b и b=mod(a,b) (b=a-floor(a/b)×b) .
Ответил koshka2015
0
незачто
Новые вопросы