Интересная задачка

← →
Snake2000 © (2002-11-20 15:11) [0]

В компании из 1981 человек каждый имеет не меньше 45 знакомых. Доказать, что можно выбрать четырех человек и посадить их за круглый стол так, чтобы каждый сидел рядом со своим знакомым.

← →
RV © (2002-11-20 15:37) [1]

не корректный вопрос или условие

← →
Snake2000 © (2002-11-20 15:38) [2]

В каком смысле. Задачу списал правильно.

← →
Alx2 © (2002-11-20 15:55) [3]

Есть ли условие, что
A знаком с B -> B знаком с A?

← →
Pingo © (2002-11-20 16:29) [4]

С условием непонятно, а если чтобы возле каждого сидел знакомый, то
45*45=2025
2025-1981=44
знакомых >= 45, следовательно условие выполняется.

А вообще условие некорректное.

← →
Snap © (2002-11-20 16:31) [5]

Acsees voiolation at adress...

← →
Snap © (2002-11-20 16:34) [6]

выбрать, а главное посадить всех можно...

A-B-C-D
Берем любого человека B, слева садим одного его приятеля A, справа другого -С. Теперь одного из 44 (или 43) оставшихся друзей С садим на место D

существует понятие шесть степеней отчуждения (даже фильм такой есть) по этому понятию между двумя любыми людьми можно выстроить цепочку из шести человек.

ВНИМАНИЕ! Условие некоректно. Ну это я так,водки выпил. Но если каждый имеет не менее45 знакомых, то он ихможет иметь 1981 человек и соответственно задача невыполнима, может быть надо не более?

Интересная задачка Найти похожие ветки