У Пети есть красивая веревочка длины 1000 см, завязанная в кольцо. Для новогодних поделок...

0 голосов
40 просмотров

У Пети есть красивая веревочка длины 1000 см, завязанная в кольцо. Для новогодних поделок ему нужно много обрезков этой веревочки. Поэтому он взял ножницы и стал веревочку резать. Петя хочет сделать как можно меньше разрезов и получить части только длины 1, 2 или 3 см, при этом, чтобы была хотя бы одна часть длины 1 см, хотя бы одна часть длины 2 см и хотя бы одна часть длины 3 см. Какое наименьшее количество разрезов ему нужно сделать?

Комментарий. Для веревочки с длиной 6 наименьшее количество разрезов равно трем.


Информатика (12 баллов) | 40 просмотров
Дан 1 ответ
0 голосов

По идеи раз веревка завязанная в кольцо, а нам нужно, чтобы было 3 куска веревки разной длины, значит достаточно 2-х разрезов.

(1.4k баллов)
0

1000 см. Отрезаем куски длиной 1 и 2 см. Осталось 997. Выполняем целочисленное деление на 3, поскольку чем больше длина отрезаемой верёвочки, тем меньше раз придётся резать. Получаем 332. В остатке 1 см. Таким образом, имеем [tex]335[/tex] кусочков, что равно количеству разрезов, ведь чтобы разорвать кольцо, нужно сделать 1 лишний разрез, а в верёвке кол-во кусочков больше кол-ва разрезов на один.

0

люди, вы тупые, наименьшее количество разрезов....

0

достаточно 4