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

Банкир узнал, что среди одинаковых на вид монет одна — фальшивая (более легкая). Он попросил эксперта определить эту монету с помощью чашечных весов без гирь, причем потребовал, чтобы каждая монета участвовала во взвешиваниях не более двух раз. Какое наибольшее число монет может быть у банкира, чтобы эксперт заведомо смог выделить фальшивую за<i>n</i>взвешиваний?

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

б) Существует ли такое 1997-значное число?