Назовем набор из нескольких(из восьми) натуральных чисел"хорошим" ,если сумма этих чисел равна 196,а сумма любых восьми из них не больше, чем 24.сколько чисел в самом коротком из хороших набором
209
402
Ответы на вопрос:
Покажем, что существует хороший набор из 8*8+2=66 чисел. возьмем 64 тройки и 2 двойки, их сумма равна 64*3+2*2=196, а сумма любых 8 чисел не превосходит 3*8=24, что и требовалось. теперь докажем, что не существует хорошего набора из 65 чисел. предположим, что это не так и рассмотрим один из таких наборов. упорядочим числа в нем по убыванию и разобьем их на группы по 8 чисел в каждой (в первой группе числа с 1-го по 8-е, во второй с 9-го по 16-е, и так далее, в последней с 57-го по 64-е). по условию, сумма чисел в каждой группе не превосходит 24. теперь рассмотрим последнее, самое маленькое число, не вошедшее ни в одну группу. поскольку сумма всех чисел равна 196, а сумма чисел в каждой из 8 групп не превосходит 24, то это число не меньше, чем 196-24*8=4. значит, каждое из остальных чисел тоже не меньше 4, но тогда сумма всех чисел не меньше 65*4=260, что противоречит условию. таким образом, мы доказали, что не существует хорошего набора из 65 чисел. пусть существует более короткий хороший набор из 65-n чисел, тогда, добавив в него n нулей, получим хороший набор из 65 чисел, что противоречит уже доказанному факту. а значит, самый короткий из хороших наборов содержит 66 чисел.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
tbbkc06.12.2021 06:45
-
GarveL12.05.2020 22:50
-
даша364402.08.2020 11:55
-
sasha12312347613.02.2023 19:08
-
8777321401505.04.2020 00:14
-
dianarudak16.06.2021 03:49
-
Ksyu13010415.06.2020 19:46
-
Alexbouk15.02.2022 10:10
-
DiroL2104.02.2023 07:38
-
s107296605.06.2022 15:25
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.