mako011111
11.11.2021 04:39

Влабораторию была поставлена новая партия
газированных напитков от компании, которая недавно
начало свое производство. однако конкуренты решили
подорвать репутацию нового поставщика и подсыпали яд в
одну из бутылок. выявить отравляющее вещество можно
только в результате специального анализа, который длится
ровно одни сутки. в лаборатории 7 установок, которые
позволяют определить наличие данного яда в жидкости. за
какое минимальное количество суток у лаборанта
получится проверить всю партию и выявить бутылку с
отравленным напитком, если было поставлено ровно 450
бутылок. нужно отметить, что подсыпанный яд можно
выявить даже с учетом разбавления от начальной
концентрации в отравленной бутылке в 1000 раз, а одной
бутылки достаточно для проведения 500 анализов.​

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
DashaLutova
15.02.2021 15:11

Разобьем все 30 шариков на 15 пар подряд идущих шариков. В каждой паре хотя бы один белый значит белых хотя бы 15 шариков. Разобьем 30 шариков на 10 троек подряд идущих шариков. В каждой тройке хотя бы один синий шарик значит синих хотя бы 10 шариков. Разобьем 30 шариков на 6 пятерок подряд идущих шариков. В каждой пятерке хотя бы один красный шарик значит красных хотя бы 6 шариков. В сумме хотя бы 10+6+15=31 шарик что больше 30 значит невозможно. ответ: невозможно

Подробнее - на -

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

0,0(0 оценок)
Ответ:
Оажлцоа
08.04.2022 05:07
Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота