Правила форума
В этом разделе
нельзя создавать новые темы. Если Вы хотите задать новый вопрос, то
не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть
удалены без предупреждения.Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса
обязан привести свои попытки решения и указать конкретные затруднения.
Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть
удалена или перемещена в
Карантин, а Вы так и не узнаете, почему.
Pyphagor |
Логическая задача (аналог задачи о свадьбах) 22.04.2007, 00:18 |
|
15/03/07 128
|
Последний раз редактировалось PAV 30.12.2009, 11:38, всего редактировалось 1 раз. |
уточнил заголовок |
Задача. Имеется 100 замов и 100 директоров. У каждого зама и директора имеется 15 соединений с директорами и замами соответсвенно(т.е. зам имеет связь с директорами,и наоборот). Доказать, что можно так обрезать 14 соединений у каждого зама и директора, чтобы каждый зам имел связь ровно с одним директором, и каждый директор с одним замом.
|
|
|
|
|
PAV |
22.04.2007, 08:08 |
|
Супермодератор |
|
29/07/05 8248 Москва
|
|
|
|
|
|
Страница 1 из 1
|
[ Сообщений: 2 ] |
|
Модераторы: Модераторы Математики, Супермодераторы