Задать вопрос
4 января, 01:00

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

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

    Поэтому, встретились 12 человек, у каждого: по 5 друзей, одному личному врагу и 5 врагам, по поговорке.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Среди N человек каждые двое - либо друзья, либо враги. У каждого из этих людей ровно шесть врагов, причём враги его друзей являются его ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по математике
Запишите цифрами число: шесть миллионоа шетьсот шесдясят шесть тысяч шетсот шесдясять шесть шесть миллионов шетсот тысяч шесть миллионов шесть тысяч шесть миллионов шетсот шесть миллионов шестьядесят тысяч шестьсот шесть миллионов шесть
Ответы (2)
Знайка написал на доске 8 натуральных чисел. Незнайка сказал, что из них ровно два делятся на 2 ровно, три делятся на 3, и ровно четыре делятся на 4, ровно пять делятся на 5, и ровно шесть делятся на 6, ровно семь делятся на 7, и ровно восемь
Ответы (1)
Петя завел учётную запись в социальной сети и сразу добавил в друзья 30 человек. После этого он стал последовательно добавлять каждого, с кем у него есть по крайней мере 30 общих друзей, и остановился лишь тогда, когда друзей стало более 5000 (все
Ответы (1)
Ученик написал несколько натуральных чисел. Среди этих чисел оказалось: А) ровно 5 таких, которые делятся на 30 Б) ровно 13 таких, которые делятся на 2, но не делятся на 3 В) ровно 16 таких, которые делятся на 3, но не делятся на 5 Г) ровно 5 таких,
Ответы (1)
На острове рыцарей и лжецов встретились 4 местных жителей и сделали следующие заявления. Первый:"среди нас ровно два лжеца". Второй:"среди нас ровно один лжец". Третий:"среди нас ровно два рыцаря". Четвертый:"среди нас вообще нет рыцарей".
Ответы (1)