Олимпиадные задачи из источника «осенний тур, основной вариант, 8-9 класс» для 2-7 класса - сложность 2-4 с решениями

В компанию из <i>n</i> человек пришёл журналист. Ему известно, что в этой компании есть человек <i>Z</i>, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?"

  а) Может ли журналист установить, кто из компании есть <i>Z</i>, задав менее <i>n</i> вопросов?

  б) Найдите наименьшее количество вопросов, достаточное для того, чтобы наверняка найти <i>Z</i>, и докажите, что меньшим числом вопросов обойтись нельзя.

(Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько вопросов.)

Последовательность определяется так: первые её члены – 1, 2, 3, 4, 5. Далее каждый следующий (начиная с 6-го) равен произведению всех предыдущих членов минус 1. Докажите, что сумма квадратов первых 70 членов последовательности равна их произведению.