Войти
Регистрация
Спроси ai-bota
В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Показать больше
Показать меньше
m8756m
03.07.2022 21:37 •
Математика
Вкомпании 10 человек. каждому из десяти нравится ровно 5 человек из компании. докажите, что найдутся два человека, которые нравятся друг другу. желательно полным ответом.
Показать ответ
Ответ:
оаосов
01.10.2020 12:44
Бросим на плоскость 10 точек, и соединим каждые две точки отрезком (ребром).
Поэтому будет нарисовано ровно ребер.
Если не найдётся пары человек (т.е. ребра), которые нравятся друг другу,
то у каждого из 10-ти человек будет свой набор из 5-ти ребер:
. Противоречие.
0,0
(0 оценок)
Популярные вопросы: Математика
yli2220
28.01.2020 07:51
На сценi спiва хор з 2 рядiв по 7 дiвчаток i 6 хлопчикiв. скiльки всього дiтей у хорi?...
arsenenkodiana6
28.01.2020 07:51
Известно, что одна из четырёх монет-фальшивая, но не известно, легче или тяжелее настоящих. за какое минимальное количество взвешиваний на чашечных весах без гирь можно определить...
2shIk
28.01.2020 07:51
Что больше или меньше 0,62 или 0,213...
сайнорбой
28.01.2020 07:51
Скорость движения тела задана уравнением v=(12t-3t^2)м/с.найти путь,пройденный телом от начала движения до его остановки....
аня2942
25.08.2021 07:15
Решение уровнения 7,429x+9,571x=4,25...
Isildur3
25.08.2021 07:15
Найдите корень уравнения √((2х-54/-х)=4...
paniann17
25.08.2021 07:15
Решить примеры 1 702 : 74 и 1 131 : 87...
alenashafeeva
25.08.2021 07:15
Суравнением 900 - x : 5 = 800 и 3 * x - 80 : 4 = 25...
Fallens0n
25.08.2021 07:15
Какой общий знаменатель у чисел 5,3,4...
dasha3012008
25.08.2021 07:15
Предмет окр мир в каком году юрий гагарин полетел в космос? сколько лет с момента с тех пор как юрий гагарин полетел в космос? ! 59 за ответ...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота
Поэтому будет нарисовано ровно ребер.
Если не найдётся пары человек (т.е. ребра), которые нравятся друг другу,
то у каждого из 10-ти человек будет свой набор из 5-ти ребер:
. Противоречие.