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

В группе людей каждый знает ровно четверых из других, а любые двое зна- комых имеют ровно 2-ух общих знакомых. Какое меньшее число людей может быть в такой группе?

Задать свой вопрос
1 ответ
Так как каждый человек в группе имеет по 4 знакомых, то на двоих они имеют 8 знакомых. По условию задачи двое знакомых имеют два общих знакомых. Таким образом от восьми знакомых нужно отнять двое общих. То есть получаем:
2+(8-2)=8
Ответ: В группе может быть не наименее 8 человек.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт