|
👍 −1 👎 |
Докажите, что в кружке занимается чётное число детейПосле нескольких занятий кружка художественного свиста оказалось, что у каждого в кружке ровно один друг и ровно один враг. Докажите, что в кружке занимается чётное число детей.
математика обучение
Anonymous #QPSL7LBM
|
|
👍 0 👎 |
|
|
👍 0 👎 |
На одного ученика приходиться 2 ученика (1 друг+1 враг), допустим количество учеников, которые имеют 1 друга и 1 врага = n, тогда общее количество учеников=2n. 2n — четное число, не зависимо от значения n. |
|
👍 0 👎 |
Странно... Если n — количество учеников, которые имеют 1 друга и 1 врага, то n — это и есть общее количество учеников («у каждого»), не правда ли? |
|
👍 +1 👎 |
Здесь вся идея в том, что и «вражда», и «дружба» — обоюдные понятия. То есть, если я друг Васе, то и Вася мне друг. С враждой аналогично. Понимая это, сделаем следующее несложное рассуждение. |
|
👍 0 👎 |
Предположим что в кружке занимается 2n-1 детей, допустим 3 человека, тогда для 1 ребёнка другом будет являться 2, а врагом 3, для 3 врагом будет первый, а другом 2. Отсюда следует что для 2 , другом будет и 1 и 3 ребёнок, а по условию он должен иметь 1 друга и 1 врага, значит в кружке должно быть четное количество детей. Ч.т.д. |
|
👍 0 👎 |
Задачка про профессоров.
|
|
👍 +1 👎 |
Матрица
|
|
👍 0 👎 |
Теория Графов
|
|
👍 +2 👎 |
Делим торты. :-)
|
|
👍 0 👎 |
Двое играют в такую игру
|