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

Дипломами городской олимпиады наградили 10 семиклассников. может ли оказаться, что среди любых трех награжденных есть ровно одна пара одноклассников? решение обязательно

Показать ответ
Ответ:
Sofiaminkina06
Sofiaminkina06
06.10.2020 14:26
Я думаю что может, если их десять, то будут три пары, 2*3=6 человек, 10-6=4 это две пары уже без награды
0,0(0 оценок)
Ответ:
pRoToTyPe95wF
pRoToTyPe95wF
06.10.2020 14:26
Не может.
пронумеруем награжденных 1 - 10.
допустим, что 1-й и 2-й учатся в школе №1.
тогда все остальные должны учиться не в школе №1..
пусть 3-й учится в школе №2.
тогда если рассмотреть тройку награжденных 1-3-4, то 4-й должен учиться как и 3-й в школе №2.
поэтому все другие ученики должны учиться не в школе №2.
рассмотрим 5-го.
он не должен учиться ни в школе №1, ни в школе №2.
пусть 5-й учится в школе №3.
тогда если взять тройку 1-3-5, то все учатся в разных школах.

пришли к противоречию.
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота