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

На экране компьютера сгенерирована некоторая конечная последовательность нулей и единиц. С ней можно производить следующую операцию: набор цифр "01" заменять на набор цифр "1000". Может ли такой процесс замен продолжаться бесконечно или когда-нибудь он обязательно прекратится?

В треугольнике <i>АВС</i> точки <i>М</i> и <i>N</i> – середины сторон <i>AC</i> и <i>ВС</i> соответственно. Известно, что точка пересечения медиан треугольника <i>AMN</i> является точкой пересечения высот треугольника <i>АВС</i>. Найдите угол <i>АВС</i>.

Из шахматной доски размером 8×8 вырезали квадрат размером 2×2 так, что оставшуюся доску удалось разрезать на прямоугольники размером 1×3. Определите, какой квадрат могли вырезать.

Гномы сели за круглый стол и голосованием решили много вопросов. По каждому вопросу можно было голосовать "за", "против" или воздержаться. Если оба соседа какого-либо гнома по какому-нибудь вопросу выбрали один и тот же вариант ответа, то при голосовании по следующему вопросу он выберет этот же вариант. А если они выбрали два разных варианта, то при голосовании по следующему вопросу гном выберет третий вариант. Известно, что по вопросу "Блестит ли золото?" все гномы проголосовали "за", а по вопросу "Страшен ли Дракон?" Торин воздержался. Сколько могло быть гномов?