Задать вопрос

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

+5
Ответы (1)
  1. 23 октября, 06:40
    +1
    Если каждому из 10 человек в компании нравятся 5 других, то всего есть минимум 50 "нравится". Значит, есть человек, который нравится не менее, чем пятерым. Если бы каждый нравился не более, чем четырём другим, то было бы всего 4 ⋅ 10 = 40 "нравится".

    Этому участнику нравятся 5 других и он нравится 5 другим, а раз, кроме него, есть ещё только 9 человек, то хотя бы один из них входит в обе эти пятёрки. Значит, в этой компании есть 2 человека, которые нравятся друг другу.
Знаешь ответ на этот вопрос?
Сомневаешься в правильности ответа?
Получи верный ответ на вопрос 🏆 «В компании 10 человек. Каждому из них нравится не меньше 5 человек в этой компании. найдутся ли в этой же компании 2 человека, которые ...» по предмету 📕 Математика, используя встроенную систему поиска. Наша обширная база готовых ответов поможет тебе получить необходимые сведения!
Найти готовые ответы
Похожие вопросы математике
В ящике лежат шарики (не меньше 7) нескольких цветов. Если вытащить любые пять шариков, то среди них обязательно найдутся два шарика одного цвета. А если вытащить любые семь, то обязательно найдутся два шарика разных цветов.
Ответы (1)
Боб подарил другу Биллу 28 акций двух нефтяных компаний. Стоимость одной акции первой компании относится к стоимости одной акции второй компании, как 0,4:0,5, при этом акции второй компании дороже акции первой на 1500 долларов.
Ответы (1)
В компании 4 мальчика и 4 девочки. На новый год каждый мальчик подарил двум девочкам подарки, а каждая девочка подарила подарки двум мальчикам. Обязательно ли найдутся мальчик и девочка, подарившие подарки друг другу?
Ответы (1)
В классе девочек, которым нравится математика, столько же, сколько и мальчиков, которым не нравится математика. кого в классе больше: учеников, которым нравится математика или мальчиков
Ответы (1)
Государству принадлежит 12 25-ых общего числа акций компании "сушки и баранки". число акций, принадлежащих частным инвесторам, в 3 раза меньше. остальные акции принадлежат сотрудникам компании. какая часть акций принадлежит сотрудникам компании?
Ответы (1)