Задать вопрос
18 февраля, 11:27

Среди N человек каждые двое - либо друзья, либо враги. У каждого из этих людей ровно шесть врагов, причём враги его друзей являются его врагами. При каких N такое возможно? Укажите все возможные варианты и докажите, что нет других.

+1
Ответы (1)
  1. 18 февраля, 13:05
    0
    Каждый имеет по личному врагу и по 5 врагов своих 5 друзей. Любое другое соотношение нарушит условие о 6 врагах.

    Поэтому, встретились 12 человек, у каждого: по 5 друзей, одному личному врагу и 5 врагам, по поговорке.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Среди N человек каждые двое - либо друзья, либо враги. У каждого из этих людей ровно шесть врагов, причём враги его друзей являются его ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы