Скачать: CL | DM;

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

← →
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]

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

---

← →
MBo ©   (2002-11-20 16:37) [7]

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

---

← →
Ru ©   (2002-11-20 17:10) [8]

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

---

← →
pasha_golub ©   (2002-11-20 19:03) [9]

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.011 c