Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
1. Солдату нужно быть здоровому, храброму, честному. Любой воин должен понимать свое действие. Не обижать людей других национальностей. Учение - свет, неученье - тьма. 2. Университет им. Ломоносова, ныне МГУ. 3. Стали открываться училища, было уделено внимание женщинам, их образованию, был открыт Смольный институт благородных девиц. 4. Вместо панталон - брюки, появился галстук. 5. 1) Свеча Яблочкова. 2) Земледелие и физиология растений.
Надеюсь, что у меня все правильно и, если это так, то жду "Лучшего ответа". :) (Если что то непонятно, напиши в комментарии, объясню).
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
