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

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

Доказать, что в десятичной записи чисел  2^<i>n</i> + 1974^<i>n</i> и 1974^<i>n</i>  содержится одинаковое количество цифр.