Задача
№ 13907
Инварианты и полуинварианты, чётность
Ур. 5
Всероссийская олимпиада школьников по математике, 8 класс, муниципальный этап 2014/15 уч. г. (Москва), задача 6
Гномы сели за круглый стол и голосованием решили много вопросов. По каждому вопросу можно было голосовать «за», «против» или воздержаться. Если оба соседа какого-либо гнома по какому-нибудь вопросу выбрали один и тот же вариант ответа, то при голосовании по следующему вопросу он выберет этот же вариант. А если они выбрали два разных варианта, то при голосовании по следующему вопросу гном выберет третий вариант. Известно, что по вопросу «Блестит ли золото?» все гномы проголосовали «за», а по вопросу «Страшен ли Дракон?» Торин воздержался. Сколько могло быть гномов? (Опишите все возможности и докажите, что других нет.)
Ответ:
Решение: