Question

Наташа отсканировала книжку, состоящую из 25 страниц(-ы). У неё получилось 25 документа(-ов), каждый из которых содержит одну страницу. Она может соединить два документа между собой: у неё получится общий документ, содержащий в себе все страницы исходных двух. Какое наименьшее количество соединений придётся произвести Наташе, чтобы получить один документ с 25 страницами?

Answer 1

Ответ:

24

Пошаговое объяснение:

Берём 24 листа и каждые два скрепляем между собой, получается 12 документов по 2 листа, 12 скреплений и 1 лист;

Затем берём эти 12 документов и каждые два тоже скрепляем между собой, получаем 6 документов по 4 листа, 12 + 6 скреплений  и 1 лист;

Следом скрепляем 6 документов по два, получаем 3 документа по 8 листов, 18+ 3 скреплений и 1 лист;

Затем эти 3 документа и 1 лист скрепляем между собой, получаем 21 + 2 скреплений и 2 документа, скрепив которые получаем 24 скрепления.

Answer 2

У нас есть 25 документов, каждый из которых содержит по одной странице. Мы хотим объединить все эти документы в один.

Чтобы объединить два документа, нам нужно выполнить одно соединение. После каждого соединения у нас будет на один документ меньше. Таким образом, чтобы объединить 25 документов в один, нам понадобится выполнить 24 соединения.

Таким образом, наименьшее количество соединений, которые Наташе придется произвести, чтобы получить один документ с 25 страницами, равно 24.