Есть ответ 👍

Назовем набор из нескольких(из восьми) натуральных чисел"хорошим" ,если сумма этих чисел равна 196,а сумма любых восьми из них не больше, чем 24.сколько чисел в самом коротком из хороших набором

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

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


Покажем, что существует хороший набор из 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 чисел.

2/9 x 2 + 20 = 20  4/9

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

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

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

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

Caktus Image

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

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

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

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

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

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

Подпишись на наш телеграмм канал

GTP TOP NEWS