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

На доске написана буква А. Разрешается в любом порядке и количестве:

  а) приписывать А слева;

  б) приписывать Б справа;

  в) одновременно приписывать Б слева и А справа.

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

Дан клетчатый квадрат $n\times n$, где  $n$ > 1.  <i>Кроссвордом</i> будем называть любое непустое множество его клеток, а <i>словом</i> – любую горизонтальную и любую вертикальную полоску (клетчатый прямоугольник шириной в одну клетку), целиком состоящую из клеток кроссворда и не содержащуюся ни в какой большей полоске из клеток кроссворда (ни горизонтальной, ни вертикальной). Пусть $x$ – количество слов в кроссворде, $y$ – наименьшее количество слов, которыми можно покрыть кроссворд. Найдите максимум отношения $\frac{x}{y}$ при данном $n$.