На рулоне обоев имеется надпись, гарантирующая, что длина полотна обоев находится в пределах 10 ± 0,05 м. какую длину не может иметь полотно при этом условии? с объяснением .
247
260
Ответы на вопрос:
разрезанияпрямоугольника размером 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) .
Популярно: Математика
-
мага0505103.06.2021 21:19
-
лейла2003205.04.2023 10:51
-
milamul7428.07.2021 21:40
-
gustzhatetskiy21.05.2023 09:43
-
freks214.10.2022 13:11
-
амира4501.11.2022 07:33
-
krisa2003p08dzp21.11.2020 15:30
-
Kamiliya204512.05.2022 16:39
-
bagfaver20.08.2021 08:08
-
Kymir121.09.2021 16:51