logicheskaya zadacha pro monety
У вас есть 10 мешочков, полных монет. В каждом мешочке бесконечное количество монеток. Но один из мешков полон подделок, и вы не можете вспомнить, какой именно. Но вы всё же знаете, что настоящие монеты весят 1 грамм, а подделки — 1,1 грамма. Вы должны обнаружить эту сумку за минимальное количество взвешиваний. Конечно, вам предоставлены цифровые весы. Сколько взвешиваний придется провести?
Посмотреть решениеВсего одно
Возьмите 1 монету из первого мешка, 2 монеты из второго, 3 монеты из третьего и так далее. В итоге мы получим 55 (1 + 2 + 3… + 9 + 10) монет. Теперь взвесим все 55 монет вместе. В зависимости от полученного показания взвешивающей машины вы можете обнаружить, в каком мешочке содержатся поддельные монеты, так как если показание заканчивается 0,4, то это 4-й мешок, если он заканчивается 0,7, то это 7-й мешок и так далее.
Pydantic - это мощная библиотека проверки данных и управления настройками для Python, созданная для повышения…
Python предлагает набор библиотек, удовлетворяющих различные потребности в визуализации, будь то академические исследования, бизнес-аналитика или…
В Python для представления данных в двоичной форме можно использовать байты. Из этой статьи вы…
В этой статье рассказывается о том, что такое Werkzeug и как Flask использует его для…
При работе с датами часто возникает необходимость прибавлять к дате или вычитать из нее различные…
В этом руководстве мы рассмотрим, как добавить социальную аутентификацию с помощью GitHub и Google в…