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

Вкомпании 10 человек. каждому из десяти нравится ровно 5 человек из компании. докажите, что найдутся два человека, которые нравятся друг другу. желательно полным ответом.

Показать ответ
Ответ:
ivahinzeha475
ivahinzeha475
01.10.2020 12:44
Бросим на плоскость 10 точек, и соединим каждые две точки отрезком (ребром).
Поэтому будет нарисовано ровно ребер.

Если не найдётся пары человек (т.е. ребра), которые нравятся друг другу,
то у каждого из 10-ти человек будет свой набор из 5-ти ребер:
. Противоречие.
0,0(0 оценок)
Популярные вопросы: Математика
leraaleksan
leraaleksan
17.04.2021 20:27
Найдите функцию, обратную функции y=x^2+7, x =0, постройте на одном чертеже графики этих взаимно обратных функций...
nikolyaemelyan
nikolyaemelyan
17.04.2021 20:27
Решить : два поезда вышли одновременно из двух городов навстречу друг другу.каждый час они приближаются друг к другу на 5/12 всего расстояния между .каждую часть расстояния между...
Eugene032
Eugene032
26.06.2022 04:40
Точка m(х; -3) и m (5; y) симметричны о(0; 4) найти x y...
znania53
znania53
26.06.2022 04:40
Из карточек, на которых написаны цифры 1, 1, 1, 2, 3, 3, 3, 4 составляются натуральные числа, делящиеся на 36. сколькими это можно сделать? (некоторые карточки при составлении...
slepovairina9
slepovairina9
26.06.2022 04:40
Докажите что числа а. 226 285 не взаимно простые б. 301 585 взаимно прастые...
amolodyka
amolodyka
31.07.2021 13:19
Какой из данных углов острый? Какой из них тупой? 92,16,145,90,78,132,112,98,​...
Volodyaaaa
Volodyaaaa
15.04.2022 13:37
1.У кондуктора трамвая для расчёта с пассажирами было 112 монет достоинством 10 руб. и 5 руб. на общую сумму 695 руб. сколько монет каждого достоинства было у кондуктора? 2. с...
vladborhovp0a44d
vladborhovp0a44d
06.10.2022 08:47
Розкрий дужки і с вираз: −8(4x+9)−(3+x)+3(9+6x)...
M4KAR
M4KAR
06.10.2022 08:47
С точки А на плоскость α проведены две наклонные длиной 15 см и 20 см. Длина проекции одной из этих наклонных равна 16 см. Найдите синус угла, образованного другой наклонной и...
serega1808s
serega1808s
26.04.2022 16:03
Найти сумму дробей 3/7 и 1/7 2. Напишите правило вычитания дробей с одинаковыми знаменателями. 3. Вычислите разность и единицы дробей 7/8 и 1/8....
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
О НАС
СООБЩЕСТВО
ПОМОЩЬ
App
.
.
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота