У вас есть 10 мешочков, полных монет. В каждом мешочке бесконечное количество монеток. Но один из мешков полон подделок, и вы не можете вспомнить, какой именно. Но вы всё же знаете, что настоящие монеты весят 1 грамм, а подделки — 1,1 грамма. Вы должны обнаружить эту сумку за минимальное количество взвешиваний. Конечно, вам предоставлены цифровые весы. Сколько взвешиваний придется провести?

Посмотреть решение

Всего одно

Возьмите 1 монету из первого мешка, 2 монеты из второго, 3 монеты из третьего и так далее. В итоге мы получим 55 (1 + 2 + 3… + 9 + 10) монет. Теперь взвесим все 55 монет вместе. В зависимости от полученного показания взвешивающей машины вы можете обнаружить, в каком мешочке содержатся поддельные монеты, так как если показание заканчивается 0,4, то это 4-й мешок, если он заканчивается 0,7, то это 7-й мешок и так далее.

fakeshluck

Share
Published by
fakeshluck

Recent Posts

10 удалённых Python-вакансий

Если вы ищете работу на Python, на Talanto.work сейчас есть варианты для junior, middle, senior…

6 месяцев ago

Где искать Python-вакансии в 2026 году: зачем на Talanto.work появился отдельный сценарий поиска

Рынок Python-вакансий большой, но удобным его назвать сложно. Формально вакансий много, однако в реальном поиске…

6 месяцев ago

Срезы в Python со всеми подробностями

Срезы в Python — это больше, чем a[2:7]. В статье — быстрый разбор полезных приёмов:…

8 месяцев ago

Возведение в степень в Python: полное руководство

В этой статье мы рассмотрим возведение в степень в Python с помощью различных методов, от…

9 месяцев ago

Как удалить дубликаты из списка Python?

Дубликаты в списке Python — частая проблема. В статье показано, как быстро убрать повторы, в…

9 месяцев ago

Виртуальный (shared) хостинг от SpaceWeb: технический обзор

Услуга виртуального хостинга на SpaceWeb позволяет арендовать часть сервера (shared-сервера) и разместить на нём свой…

11 месяцев ago