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

в математическом кружке у каждого есть ровно один друг и ровно один враг. Доказать, что в кружке четное количество человек.

+4
Ответы (1)
  1. 1 марта, 04:46
    0
    Предположим, что в математическом кружке нечетное количество человек.

    Заметим, что выбрав любого члена кружка, нам будет известно, что у него есть ровно один друг. Выберем из членов кружка этого друга.

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

    Продолжим выбирать из оставшихся членов кружка пары друзей.

    Таким образом, мы разобьём весь кружок на пары друзей.

    Но по предположению, членов в кружке нечетное количество.

    После разбиения на пары друзейостанется один человек, который не может быть никому другом и сам не имеет друзей. Получили противоречие, что и требовалось доказать.
Знаешь ответ на этот вопрос?
Сомневаешься в правильности ответа?
Получи верный ответ на вопрос 🏆 «в математическом кружке у каждого есть ровно один друг и ровно один враг. Доказать, что в кружке четное количество человек. ...» по предмету 📕 Математика, используя встроенную систему поиска. Наша обширная база готовых ответов поможет тебе получить необходимые сведения!
Найти готовые ответы
Похожие вопросы математике
Выбери верные утверждения а) сумма двух нечётных чисел всегда есть число чётное б) разность двух нечётных чисел всегда есть число чётное в) произведение двух нечётных чисел всегда есть число чётное г) частное двух нечётных чисел всегда есть число
Ответы (1)
В классе 23 ученика. Из них 9 занимаются баскетболом, 9 в математическом кружке, 8 шахматами, 2 баскетболом и матем. кружке, 3 баскетболом и шахматами, 1 баскетболом, в матем. кружке и шахматами, 5 в кружки и секции не ходят.
Ответы (1)
1. В классе 35 человек. Из них занимаются в математическом кружке 20 человек, 11 человек - в кружке "Умелые руки", 10 ребят в эти кружки не ходят. Сколько математиков занимаются в кружке "умелые руки"?
Ответы (1)
Приведи пример числа 1) чётное меньше 6:, 2) чётное и большое 10:, 3) чётное и делиться на 3, 4) чётное и делиться на 5:,5) нечётное, находится между числами 9 и 14:, 6) нечётное, меньше 10. делится на 3:
Ответы (1)
Какое число получится четное или не четное если четное делить на четное 3 примера
Ответы (1)