Вот оно такое.
Показать скрытый текст
Выберем 9 монет, найдем среднюю, отложим в сторону, возьмем любые 9 из оставшихся, снова отложим среднюю — и так 91 раз. Среди оставшихся после этого 8 монет — 4 самых легких и 4 самых тяжелых. Отбросим их. Из оставшейся 91 монеты за 83 испытания снова отберем 4 самых легких и 4 самых тяжелых, снова отбросим их и т.д., пока не останется 99 – 8х11 = 11 монет. На все это у нас уйдет 91+83+…+11 = 561 испытание. Из оставшихся 11 монет за три испытания также выберем четыре самых легких и четыре самых тяжелых. Три отложенных — это пятая, шестая и седьмая по весу среди 11 оставшихся, и среди них шестая — искомая. Назовем эти три средними, а остальные 8 — крайними. Отбросим любую из крайних монет и проведем три испытания с семью оставшимися крайними и тремя возможными парами средних. Та из средних монет, которая в этих трех испытаниях окажется средней из девяти ровно один раз — искомая.
Да, у вас быстрее, Семёныч будет доволен.
