В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
xPinkiPai
xPinkiPai
28.06.2021 16:35 •  Математика

Среди натуральных чисел от 1 до 99 выбрали 50 цифр. известно, что никакие два из них не в сумме ни 99, ни 100. докажите, что выбранные числа-это все числа от 50 до 99

Показать ответ
Ответ:
annagj200430
annagj200430
08.07.2020 08:20
Предположим  что из   выборки от 1 до  49  можно   мы  взяли k чисел,тогда  из  выборки  от  50  до  99,нужно   выбрать  50-k чисел. Но тк у каждой  из выбранных чисел есть 2 пары во 2 группе   дающие в сумме  99 и 100 ,но  с нюаносом  что  1  число  быть как  за 2 пары (давая с одним  числом  99  с другим 100) Но  у числа 99  таких всегда  меньше,поэтому в любом  случае придется исключить из  списка  возможных  хотя  бы  (k+1)  чисел  ,иначе  при их  выборе в сумме будет 100 или 99.Таким  образом  для отбора  из второй группы  останется  не более   чем 50-(k+1) <50-k,таким   образом нам не получится  отобрать  из 2 выборки 50-k чисел,а тогда  мы пришли к противочию,значит из  выборки от 1 до  49 нельзя выбирать  ни одного  числа.Таким  образом  нам придется выбрать  все числа  из 2 выборки 50 99
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота