Царь сиракуз имел 6 золотых слитков. внешне они не отличались, но массы у них разные (нет одинаковых). архимеду выдали весы со стрелкой и бирки с номерами от 1 до n. царь приказал архимеду взвесить эти слитки и на каждый наклеить бирку так, чтобы номера шли по возрастанию масс. при этом архимеду слитки по одному и сразу же после взвешивания и наклеивания бирки их забирают ( то есть заменить бирку уже нельзя). зато разрешено, чтобы номера шли не по порядку. дополнительное условие: разница между номерами не должна уменьшаеться, то есть, должно выполняться a1< =a2-a1< =a3-a2< = хватит ли архимеду ста тысяч номеров? укажите какое-нибудь число n, для которого архимед явно сможет выполнить .

137

289

Посмотреть ответы 2

Ответы на вопрос:

lenaguba1974ayp06vyr

Математика

4,7(98 оценок)

ответ: 63

пошаговое объяснение:

докажем методом индукции, что для распределения по весу k слитков потребуется как минимум 2^k - 1 бирок.

база (k = 1) очевидна.

переход (от k к k+1):

пусть для того, чтобы распределить по весу k слитков требуется 2^k - 1 бирка. докажем, что для k+1 слитка требуется 2^(k+1) - 1 бирок.

пусть бирок не более 2^(k+1) - 2. рассмотрим самый первый слиток. если архимед выдаст ему бирку с номером меньше 2^k, сделаем его самым тяжёлым (и тогда осталось не более 2^k - 2 бирок на k слитков, чего не хватит по предположению индукции), а если выдаст бирку с номером не меньше 2^k, сделаем его самым лёгким (аналогично). но тогда на первый слиток нельзя повесить ни одну из бирок, следовательно, бирок должно быть не менее 2^(k+1) - 1.

докажем теперь, что 2^(k+1) - 1 бирки хватит. отложим временно 2^k бирок с нечётными номерами. все слитки, кроме последнего, пронумеруем исключительно бирками с чётными номерами. бирок хватит, так как их ровно 2^k - 1 (на k слитков). последний слиток находится по весу между какими-то двумя (возможно, только одним) слитками. между бирками с их весами есть хотя бы одна незанятая бирка (так как оба их номера чётны). её можно поставить на последний слиток.

переход доказан.

для k = 6 получаем ответ 63.

ответ: 63 бирки.

ioiaaea33

Математика

4,5(51 оценок)

Ответ: 16*8=128км 128км-16=112км им осталось пройти 112км

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Математика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.