«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)Старый сайт журнала: kvant.ras.ru
На конгрессе собрались учёные, среди которых есть друзья. Оказалось, что никакие двое учёных, имеющие на конгрессе равное число друзей, не имеют общих друзей. Докажите, что найдётся учёный, у которого ровно один друг.
Для каких $n$ существует такая замкнутая несамопересекающаяся ломаная из $n$ звеньев, что любая прямая, содержащая одно из звеньев этой ломаной, содержит ещё хотя бы одно её звено?