ПитерГор 2024
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Даны одинаковые на вид 32 настоящие и 32 фальшивые монеты. Все фальшивые монеты весят поровну и меньше настоящих, которые тоже все весят одинаково. Как за шесть взвешиваний на весах с двумя чашами определить тип хотя бы семи монет?
Источники:
Если за 
6 ходов мы сможем определить тип хотя бы 
монет, то можно сравнивать монеты с известными, и за 
взвешиваний
узнаем тип 
монет. Такую ситуацию назовём победой.
Сначала сравним две монеты, если они разные, то мы знаем тип 
монет и это победа. Если они одинаковые, сравним эту пару с любой
парой оставшихся монет. Если они одинаковые, то мы знаем тип первых двух монет, поменяем пару монет при взвешивании и тогда узнаем,
по результату взвешивания мы узнаём тип четырёх монет, это победа. Если весы показали равенство, то мы знаем что у 
монет
одинаковый тип.
Потом взвесим эту четверку с другой четвёркой, если неравенство, то за три взвешивания опередили тип четырёх монет, это победа. Если
равенство, то знаем что у 
монет одинаковый тип. Действуя таким образом еще три раза, мы либо победим, либо найдём 
одинаковых
монет, но это противоречит условию.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
