Олимпиадные задачи из источника «Региональный этап» для 7-11 класса - сложность 2 с решениями
Среди пяти внешне одинаковых монет 3 настоящие и две фальшивые, одинаковые по весу, но неизвестно, тяжелее или легче настоящих. Как за наименьшее число взвешиваний найти хотя бы одну настоящую монету?
Рассматриваются 2000 чисел: 11, 101, 1001, ... . Докажите, что среди этих чисел не менее 99% составных.