В клубе джентельменов каждые двое либо друзья, либо враги. У каждого ровно 75 врагов ,...

0 голосов
68 просмотров

В клубе джентельменов каждые двое либо друзья, либо враги. У каждого ровно 75 врагов , причём выполняется правило "враг моего друга – враг". Сколько джентельменов могло быть в клубе?


Математика (24 баллов) | 68 просмотров
0

Умеете решать уравнения в целых числах?

0

да

Дано ответов: 2
0 голосов

1)75+75=150
2)150+2=152
Ответ:Могло быть 152 джентльмена
Ну может не правильно,но я так рассуждаю!

(30 баллов)
0 голосов

Пошаговое объяснение:

Докажем, что в клубе джентельменов выполняется правило "друг моего друга - друг". У каждого джентельмена ровно по 75 врагов, а правило "враг моего друга - враг" выполняется. Рассмотрим человека и его друга. Так как у человека 75 врагов, то у его друга должны быть те же 75 врагов, следовательно, так как все кроме врагов - друзья, друзья у этих двух человек совпадают. Тогда все джентельмены побьются на несколько групп, скажем, по n человек в каждой (если всего было 75 + n человек). Тогда (75 + n) делится на n. Следовательно, n - делитель 75. Все делители 75: 1, 3, 5, 15, 25, 75. Тогда возможными ответами будут числа 76, 78, 80, 90, 100 и 150.

Ответ: 76, 78, 80, 90, 100 и 150.

(7.3k баллов)