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

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

Показать ответ
Ответ:
Rona1234
Rona1234
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-бота