Имеются бревна 4м и 5м. Сколько бревен каждого вида надо распилить, чтобы получить 42 бревна по 1 м и сделать наименьшее число распилов?

Предыдущий
вопрос Следующий
вопрос

Для достижения данного результата необходимо распилить 6 бревен длиной 4м и 6 бревен длиной 5м.

Объяснение:

Если бы все бревна были бы длиной 4м, то нужно было бы распилить 14 бревен (4м -> 1м), чтобы получить 42 бревна.Если бы все бревна были бы длиной 5м, то нужно было бы распилить 11 бревен (5м -> 1м), чтобы получить 42 бревна.А смешав бревна длиной 4м и 5м, сначала распиливаем 3 бревна длиной 5м (15м -> 1м), затем распиливаем 3 бревна длиной 4м (12м -> 1м), и так далее до тех пор, пока не получим 42 бревна длиной 1м.

Таким образом, наименьшее количество распилов - 6.