Комментарии
мы используем математический объект под названием сеть

Простите, ШТА?
Нет, к переводчику нет претензии, в оригинале такая же дичь. Но зачем называть граф как-то по-другому?
На второе упражнение подразумеваемый ответ, видимо, 6.
Но я не вижу причин для невозможности построения сети по данным условиям на сколь угодно большое кол-во человек. Правильный ответ: M*N, где M и N — натуральные числа.
Правильный ответ: M*N, где M и N — натуральные числа.
Вы осознаёте, что это эквивалентно ответу «любое натуральное число»?
Ошибочка, M и N должны быть больше или равны двум. В общем, любое не простое число
Напомню, у каждого должно быть ровно 4 друга. С нетерпением жду решения для простого числа человек
Вот вам пример: 5 человек, все дружат друг с другом. Число 5 достаточно простое для вас? :-)
В общем-то, по индукции нетрудно доказать, что решение есть для любого натурального n > 3. Мне интересно, какую «связь с правильными многогранниками» подразумевал автор.
Я могу доказать это конструктивно. Только для n>4, а не n>3 :-)

А вот как то же самое сделать по индукции у меня придумать с ходу что-то не получается…
Да, пардон, больше четырёх, разумеется. По индукции: у нас есть пример для n. Добавляем нового человека. Находим в примере для n две непересекающиеся пары друзей, «размыкаем» их и заставляем дружить с новоприбывшим.
Хотя конструктивно действительно проще. У меня почему-то мысль в эту сторону сходу не пошла.
Так и знал, что автор обманет — я так и не узнал, как находить друзей. Но всё равно, делая перевод, надеялся.
«Переходя в новую школу, на новую работу, переезжая в новый город – как вы заводите новых друзей?»
Пфф — я на одном месте живу уже больше 15 лет, а проблема остаётся :)
Получается вы переводите по принципу — о статья, которую я ещё не читал, я её переведу. А не по принципу — о хорошая статья, которую я прочитал, я её переведу? Может хотя бы в начале статьи добавить ремарку от переводчика «нет не поможет! прим. переводчика».

Так выше же нашлось решение: надо найти две непересекающиеся пары друзей, разомкнуть их, и подружиться с ними!


Ну, по крайней мере, при переезде в Регулярск такой алгоритм работает.

К таким вопросам нужно подходить качественно, а не количественно.
мне 24 года, я женат на вдове 40 лет, которая имеет 20-летнюю дочь
Тема инструментов чтения сложной социальной сети интересна: несмотря на возможность масштабирования, попытка создания генеалогического дерева со всеми известными связями вырисовалась в такую же нечитаемую картину (построение дерева от пропозита не интересно).
Может в заголовок дописать примечание переводчика? Грустно ведь после такого заголовка прочесть статью и понять «эта математика не поможет найти друзей»…

Не прочитал до конца, но осуждаю:)
Почему-то моих реальных друзей даже нет среди «друзей» в моем фб (600+ контактов), хотя они все из ИТ сферы. Мне кажется, что друзья до сих пор ищутся в школе, институте, на работе, днях рождениях и прочих местах, никак не связанных с соцсетками

Друзья заводятся там где случается социальное взаимодействие: флирт, игра (в т.ч. спортивная), совместный прием пищи, психоактивных веществ: алкоголя, кофеина, никотина. Так же важен фактор географического сближения, например с сотрудниками, одногруппниками, соседями по подъезду. Домоседы, фрилансеры и люди страдающие от застенчивости одиноки так как выключены из этих взаимодействий.

Еще хороший повод для сближения — совместный труд. Через сотрудничество познакомился с несколькими людьми которых никогда не видел в живую (в том числе и с хабра), но с которыми дружба и общение такие же откровенные как и со знакомцами IRL.
А разве социальная сеть не подразумевает наличие именно реальных связей, а не друзей «сетевых»?
Ведь школа, это соц. сеть, как и институт, и работа.
Или я чего-то не уловил
Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.