Назовем набор из нескольких(из восьми) естественных чисел"хорошим" ,если сумма этих чисел
Назовем набор из нескольких(из восьми) естественных чисел"превосходным" ,если сумма этих чисел равна 196,а сумма всех восьми из них не больше, чем 24.сколько чисел в самом коротком из превосходных набором
Задать свой вопрос1 ответ
Гуравий Иван
Покажем, что существует хороший набор из 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 чисел.
Сейчас докажем, что не существует хорошего набора из 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 чисел.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Игорь 14 лет назад был на 8 лет моложе, чем его
Математика.
Два тела массами m1 и m2 находящие на расстоянии R друг
Физика.
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
Облако тегов