Пеппилотта жонглирует перед веселянами шестнадцатью одинаковыми по виду золотыми монетами . Сколько взвешиваний на весах без гирь надо сделать Аннике ,чтобы найти эту монету ?
Пеппилотта жонглирует перед веселянами шестнадцатью одинаковыми по виду золотыми монетами . Сколько взвешиваний на весах без гирь надо сделать Аннике ,чтобы найти эту монету ?
Ответ(ы) на вопрос:
1 Разбиваем на 4 части - 3 по 5 и одна монета Взвешиваем по 5 монет. а) если весы уравновесились - то одну кучку убираем и кладем другую кучку из 5 монет если опять уравновесились - то оставшаяся одна монета и есть фальшивая (2 взвешивания б) Если какая либо чаша весов перевесила, то убираем тяжелую кучу и кладем еще одну из 5 монет. если и она перевесила - значит фальшивая монета легче и она в противоположной кучке на весах. если весы уравновесились, то фальшивая монета тяжелее и она в кучке которую мы отложили. Делим получившуюся кучку на 3 части 2 по 2 монеты и одна. Взвешиваем по две монеты если они уравновесились то фальшивая оставленная одна монета (3 взвешивания) Если перевесились - то, помятуя о том, какая монета легкая или тяжелая выбираем нужную кучку из 2 монет и еще одним взвешиванием находим нужную монету (4 взвешивания) Получается что максимальное количество взвешиваний = 4, хотя при хорошем стечении обстоятельств взвешиваний может быть 3 или даже 2
Не нашли ответ?
Похожие вопросы