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

Так как каждый человек в группе имеет по 4 знакомых, то на двоих они имеют 8 знакомых. По условию задачи двое знакомых имеют два общих знакомых. Таким образом от восьми знакомых нужно отнять двое общих. То есть получаем:

2 + (8-2) = 8

Ответ: В группе может быть не менее 8 человек.