Тема . Текстовые задачи на конструктивы в комбе

Взвешивания и количество информации

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела текстовые задачи на конструктивы в комбе
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#93531

На день рождения к Волку пришли семеро козлят и Маша. После того, как Волк отвлекся, он недосчитался 3  пирожков. У Волка есть вместительные чашечные весы без гирь. Волк знает, что никто из козлят не успел бы съесть все три пирожка сразу. Как Волку за 10  взвешиваний определить, виновна ли в поедании пирожков Маша? Первоначально все козлята весили одинаково, но Маша может иметь другой вес.

Источники: Лига открытий - 2017

Показать доказательство

Назовем козленка легким, если он не съел ни одного пирожка, и тяжелым — в противном случае. Тогда, если найдется три тяжелых козленка, то Маша не виновата. Если найдется два тяжелых козленка, то Маша виновата тогда и только тогда когда они одного веса. И если тяжелых козлят не более одного, то Маша точно виновата. Пронумеруем козлят числами от 1  до 7.  Будем взвешивать козлят по двое, выбирая каждый раз более легкого (если они не равны) и любого (если они равны), и взвешивать его с любым еще не взвешенным козленком. Тогда за 6  взвешиваний мы взвесим каждого хотя бы по разу, и последний выбранный козленок будет легким. Отметим также всех козлят, которые будут ему равны. Также мы определим количество тяжелых козлят и их номера. Если тяжелых козлят не два, то мы сразу получаем ответ. Иначе взвесим двух тяжелых козлят.

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

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

Бесплатное онлайн-обучение

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

Налоговые вычеты

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

Специальное предложение
для учителей

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

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!