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

Среди пяти внешне одинаковых монет 3 настоящие и две фальшивые, одинаковые по весу, но неизвестно, тяжелее или легче настоящих. Как за наименьшее число взвешиваний найти хотя бы одну настоящую монету?

Рассматриваются 2000 чисел: 11, 101, 1001, ... . Докажите, что среди этих чисел не менее 99% составных.

На доску последовательно выписываются числа  <i>a</i>₁ = 1,  <i>a</i>₂, <i>a</i>₃, ... по следующим правилам: <i>a</i>_<i>n</i>+1 = <i>a_n</i> – 2,  если число  <i>a_n</i> – 2  – натуральное и еще не выписано на доску, в противном случае  <i>a</i>_<i>n</i>+1 = <i>a_n</i> + 3.  Докажите, что все квадраты натуральных чисел появятся в этой последовательности при прибавлении 3 к предыдущему числу.

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

Какое наибольшее число элементов может быть в <i>M</i>?