Взвешивания и количество информации
Ошибка.
Попробуйте повторить позже
На день рождения к Волку пришли семеро козлят и Маша. После того, как Волк отвлекся, он недосчитался пирожков. У Волка есть
вместительные чашечные весы без гирь. Волк знает, что никто из козлят не успел бы съесть все три пирожка сразу. Как Волку за
взвешиваний определить, виновна ли в поедании пирожков Маша? Первоначально все козлята весили одинаково, но Маша может иметь
другой вес.
Источники:
Назовем козленка легким, если он не съел ни одного пирожка, и тяжелым — в противном случае. Тогда, если найдется три тяжелых
козленка, то Маша не виновата. Если найдется два тяжелых козленка, то Маша виновата тогда и только тогда когда они одного
веса. И если тяжелых козлят не более одного, то Маша точно виновата. Пронумеруем козлят числами от до
Будем
взвешивать козлят по двое, выбирая каждый раз более легкого (если они не равны) и любого (если они равны), и взвешивать
его с любым еще не взвешенным козленком. Тогда за
взвешиваний мы взвесим каждого хотя бы по разу, и последний
выбранный козленок будет легким. Отметим также всех козлят, которые будут ему равны. Также мы определим количество
тяжелых козлят и их номера. Если тяжелых козлят не два, то мы сразу получаем ответ. Иначе взвесим двух тяжелых
козлят.
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!