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

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

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

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

Задача 1#109756

У царя Гиерона есть 13  металлических слитков, неразличимых на вид; царь знает, что их веса (в некотором порядке) равны 1,2,...,13  кг. Ещё у него есть прибор, в который можно положить один или несколько из имеющихся 13  слитков, и он просигналит, если их суммарный вес равен ровно 46  кг. Архимед, знающий веса всех слитков, хочет написать на двух слитках их веса и за два использования прибора доказать Гиерону, что обе надписи правильны. Как действовать Архимеду?

Источники: Олимпиада Эйлера, 2022, ЗЭ, 8.2(см. www.pdmi.ras.ru)

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

Пусть Архимед сначала положит в прибор четыре самых тяжёлых слитка. Их суммарный вес — 10+ 11+ 12 +13= 46  кг, и прибор сработает. Других четвёрок слитков общим весом 46  кг у Архимеда нет. Значит, он показал Гиерону, какие четыре слитка — самые тяжёлые. Затем он положит в прибор 9  слитков весами 1,...,8  кг и 10  кг. Прибор снова сработает. Поскольку, как легко видеть, других девяток слитков общим весом 46  кг у Архимеда нет, он показал Гиерону, каков набор из восьми самых лёгких слитков и слитка весом 10  кг. При этом оба раза в прибор клали ровно один слиток в 10  кг, а ни разу не клали ровно один слиток в 9  кг. Поэтому Архимеду достаточно было написать веса на слитках в 9  и 10  кг.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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