Книга отзывов заочного кружка
kruzhki30.ru

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

← перейти к гостевой книге
Анна   18 ноября 2016, 16:42  ::
Не знаю, как сюда подсоединять рисунки. Д1 - член клуба. У него трое знакомых - Д2, Д3, Д4. Они вступают в клуб. У каждого по двое знакомых - Д5 и Д6...Д10. Имея знакомых в клубе, Д6-Д10 вступают в клуб. У каждого из них в клубе только один знакомый. Поэтому они с легкостью приводят еще двоих знакомых каждый. Каждый ( Д11-Д22) вступает через знакомого. Все попадают в клуб через знакомого. У каждого не более трех знакомых. И так до бесконечности. Где противоречие с условием?
А придумывание между джентельменами третьего уровня определенного количества связей вообще выглядит смешно. 1 и 2 - это тоже не меньше трех.
« предыдущее . следующее »
Ответ 13 декабря 2016, 16:35
Ниже ответили Вам, что по условию задачи клуб уже есть, добавления не происходит. Но, как мы ответили ниже Сергею, "Задачу можно верно интерпретировать и с добавлением новых членов, но при условии, что при этом добавлении продолжают выполняться все перечисленные условия (разумеется, новый член клуба не становится автоматиччески знаком с теми, с кем знаком тот, кто его привел)."
В Вашем рассуждении ошибка в том, что не будут выполняться все условия задачи: например, Д1 и Д22 не будут знакомы между собой и не будут иметь общего знакомого.
"придумывание между джентельменами третьего уровня определенного количества связей" также необходимо для того, чтобы выполнялись условия задачи (в частности, без этих связей Д5 и Д10 не будут иметь общего знакомого и не будут знакомы сами).