Форум: "Потрепаться";
Текущий архив: 2002.12.12;
Скачать: [xml.tar.bz2];
Вниз
Интересная задачка Найти похожие ветки
← →
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 вся ветка
Форум: "Потрепаться";
Текущий архив: 2002.12.12;
Скачать: [xml.tar.bz2];
Память: 0.45 MB
Время: 0.004 c
