Олимпиадные задачи из источника «выпуск 10» - сложность 1-3 с решениями

На конгресс собрались учёные, среди которых есть друзья. Оказалось, что каждые два из них, имеющие на конгрессе равное число друзей, не имеют общих друзей. Доказать, что найдётся учёный, который имеет ровно одного друга из числа участников конгресса.

Имеется несколько гирь, масса каждой из которых равна целому числу. Известно, что их можно разбить на <i>k</i> равных по массе групп.

Доказать, что не менее чем <i>k</i> способами можно убрать одну гирю так, чтобы оставшиеся гири нельзя было разбить на <i>k</i> равных по массе групп.

Существует ли такая последовательность натуральных чисел, чтобы любое натуральное число $1$, $2$, $3$, ... можно было представить единственным способом в виде разности двух чисел этой последовательности?

На плоскости расположено<i>N</i>точек. Отметим середины всевозможных отрезков с концами в этих точках. Какое наименьшее число отмеченных точек может получиться?