Книга отзывов заочного кружка
Сайт

Просмотр сообщения

← перейти к гостевой книге
Сергей   18 ноября 2016, 12:12  ::
Схема с бесконечно длинной цепочкой знакомых не удовлетворяет условию задачи, что все должны быть или знакомы друг с другом, или иметь общего знакомого в этом клубе.
« предыдущее . следующее »
Ответ 13 декабря 2016, 16:27
Вы правы. Задачу можно верно интерпретировать и с добавлением новых членов, но при условии, что при этом добавлении продолжают выполняться все перечисленные условия (разумеется, новый член клуба не становится автоматиччески знаком с теми, с кем знаком тот, кто его привел). Но такая интерпретация требует высокой математической грамотности и опыта работы с подобными задачами. Поэтому мы дали задачу в понимании, что добавления не происходит, клуб уже есть и в нем выполняются перечисленные условия.