СПРОСИ ПРОФИ
👍
−1
👎 -15

Докажите, что в кружке занимается чётное число детей

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

математика обучение     #1 ⇒   04 окт 2021 21:09   Увидели: 255 клиентов, 250 специалистов   Ответить
👍
0
👎 0
  ⇐ #2 ⇒   04 окт 2021 23:19   Ответить
👍
0
👎 0

На одного ученика приходиться 2 ученика (1 друг+1 враг), допустим количество учеников, которые имеют 1 друга и 1 врага = n, тогда общее количество учеников=2n. 2n — четное число, не зависимо от значения n.

  ⇐ #3 ⇒   05 окт 2021 00:17   Ответить
👍
0
👎 0

Странно... Если n — количество учеников, которые имеют 1 друга и 1 врага, то n — это и есть общее количество учеников («у каждого»), не правда ли?

👍
+1
👎 1

Здесь вся идея в том, что и «вражда», и «дружба» — обоюдные понятия. То есть, если я друг Васе, то и Вася мне друг. С враждой аналогично. Понимая это, сделаем следующее несложное рассуждение.
Выберем одного ученика (назовем его А). У него есть один враг (допустим, Б), которому он, очевидно, тоже является врагом. То есть пара А и Б — враги друг другу и больше врагами эти два ребенка никому быть не могут, потому что по условию у каждого лишь один враг. Таким образом, если появляется ребенок В, то чтобы у него был враг (а это обязательно по условию!), должен быть и ребенок Г, с которым они враждуют. То есть, В с Г опять образуют замкнутую друг на друга пару. И так далее. И эти пары по определению дают четное общее количество детей.
Можно все те же самые рассуждения провести и со стороны «дружбы», а не «вражды». Это не принципиально.
Смысл в любом случае в том, что если детей нечетно, то одному ребенку не будет пары для вражды или дружбы. Значит, условие задачи выполняться не будет.

👍
0
👎 0

Предположим что в кружке занимается 2n-1 детей, допустим 3 человека, тогда для 1 ребёнка другом будет являться 2, а врагом 3, для 3 врагом будет первый, а другом 2. Отсюда следует что для 2 , другом будет и 1 и 3 ребёнок, а по условию он должен иметь 1 друга и 1 врага, значит в кружке должно быть четное количество детей. Ч.т.д.

Задайте свой вопрос по математике
профессионалам

● Сейчас онлайн 75 репетиторов по математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
0
👎 0

Задачка про профессоров.   0 ответов

В ученом совете состоит 19 профессоров.Однажды каждый из них написал письма 9 челнам совета.После этого оказалось, что каждый получил ровно 9 таких писем.Могло ли оказаться,что никакие два учёных не написали друг другу?
  15 окт 2019 20:06  
👍
+1
👎 1

Матрица   12 ответов

Дана матрица А 2010 на 2010, каждый элемент которой — либо 1, либо -1, причём в касждой строке единиц чётное число. Найти на какие числа делится detA из промежутка 2001-2021
  16 дек 2015 17:07  
👍
0
👎 0

Теория Графов   3 ответа

В классе у каждого ученика есть 1 враг и 1 друг.На уроке враги дерутся,а друзья болтают
Доказать что:
-в классе чётное количество учеников
-класс можно разделить на 2 группы,в которых все будут вести себя спокойно
Прошу подсказку,спасибо!
👍
+2
👎 2

Делим торты. :-)   15 ответов

В процессе занятий со школьниками мы очень часто приводим в пример торт, который делится на части. Такой пример очень хорошо характеризует дробные числа, позволяет их ощущать более явно, дает возможность их наглядного сравнения.
Эта задача просто должна была прийти мне в голову, но, как ни странно, не пришла. Зато пришла кому-то другому. :-)

Задача.
На какое минимальное число кусков надо разрезать [m]m[/m] одинаковых тортов, чтобы эти куски можно было раздать поровну [m]n[/m] людям?
👍
0
👎 0

Двое играют в такую игру   0 ответов

Из Кванта:
"Двое играют в такую игру. Из кучки, где имеется 25 спичек, каждый берёт себе по очереди одну, две или три спички. Выигрывает тот, у кого в конце игры — после того, как все спички будут разобраны,— окажется чётное число спичек. Кто выигрывает при правильной игре — начинающий или его партнёр? Как он должен играть, чтобы выиграть? Как изменится ответ, если считать, что выигрывает забравший нечётное число спичек? Исследуйте эту игру…
ASK.PROFI.RU © 2020-2026