Задать вопрос
6 ноября, 03:04

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

+4
Ответы (1)
  1. 6 ноября, 03:58
    0
    Хотя бы 2 человека знакомы между собой и каждый из них знаком хлтя б еще с

    одним, т. е. трое попарно знакомых. Аналогично, если первый не знаком со

    вторым, а второй с третьим, то существует трое попарно незнакомых между

    собой.
Знаешь ответ на этот вопрос?
Сомневаешься в правильности ответа?
Получи верный ответ на вопрос 🏆 «Докажите, что в любой компании из шести человек найдётся трое попарно знакомых или трое попарно незнакомых. ...» по предмету 📕 Математика, используя встроенную систему поиска. Наша обширная база готовых ответов поможет тебе получить необходимые сведения!
Найти готовые ответы
Похожие вопросы математике
В компании 100 человек, причем каждый из них знаком с 50 членами компании. Известно, что нет троих, попарно знакомых друг с другом (то есть если Х знаком с Y, а Y знаком с Z, то Z не знаком с X).
Ответы (1)
В компании 6 учащихся. Среди любых трёх найдётся хотя бы два закадычных друга. Найдётся ли в этой компании тройка закадычных друзей?
Ответы (1)
Боб подарил другу Биллу 28 акций двух нефтяных компаний. Стоимость одной акции первой компании относится к стоимости одной акции второй компании, как 0,4:0,5, при этом акции второй компании дороже акции первой на 1500 долларов.
Ответы (1)
Верно ли утверждение: 1) любой квадрат является параллелограммом2) любой ромб является квадратом3) любой прямоугольник является квадратом4) любой квадрат является прямоугольником5) любой квадрат является ромбом6) если диагонали четырехугольника
Ответы (1)
В компании 10 человек. Каждому из них нравится не меньше 5 человек в этой компании. найдутся ли в этой же компании 2 человека, которые нравятся друг другу?
Ответы (1)