Версия для печати
Убрать все задачи
Тетрадь стоит
20
р. Какое наибольшее число таких тетрадей можно будет купить на
350
рублей после понижения цены на
15
%?

Решение
На доске написана буква А. Разрешается в любом порядке и количестве:
а) приписывать А слева;
б) приписывать Б справа;
в) одновременно приписывать Б слева и А справа.
Например, БААБ так получить можно (A → БAA → БААБ), а АББА – нельзя. Докажите, что при любом натуральном $n$ половину слов длины $n$ получить можно, а другую половину – нельзя.

Решение