Вящике лежат всего 113 флешек четырех видов: на 8гб, на 16гб, на 32гб и на 64 гб. известно, что если, не заглядывая в ящик, вытащить 100 флешек, то среди них обязательно найдутся четыре флешки разных видов. какое наименьшее число флешек нужно вытащить, не заглядывая в ящик, чтобы среди них наверняка нашлись три флешки различных видов?

155

171

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

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

Daann4ik

Информатика

4,4(50 оценок)

Пусть количество флешек равно соответственно a1, a2, a3, a4, причем эти количества уже отсортированы таким образом, что a1≥a2≥a3≥a4. рассмотрим худший случай. выбрали 3 комплекта флешек с максимальным их количеством. a1+a2+a3. после этого добавили одну флешку и получили 100 флешек, среди которых хотя бы одна из наименьшей группы. то есть a1+a2+a3=99 в худшем случае. значит, a4=113-99=14. теперь надо определить наименьшее количество флешек, чтобы гарантированно на руках было 3 вида. опять же рассмотрим худший случай. так выбрали флешки, что среди них все флешки первого вида, все флешки второго вида. но все равно одной флешки третьего вида не хватает. в худшем случае значение a1+a2 должно быть максимально возможным. казалось бы, есть условие a1+a2+a3=99. но не стоит забывать про то, что ранее были наложены ограничения на a1, a2, a3, a4: a1≥a2≥a3≥a4. в связи с добавленным позже определением a4=14, ограничение для a3 становится таким: a3≥14. в худшем случае, чтобы максимизировать a1+a2, следует выбрать a3=14. то есть a1+a2=99-14=85. следовательно, необходимо 85+1=86 флешек, чтобы быть уверенным, что хотя бы три флешки разных видов присутствуют.

borisowskyleff

Информатика

4,4(73 оценок)

Думай Головой/думай Головою

Объяснение:

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

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

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

Популярно: Информатика

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

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

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

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

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

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