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


решение вопроса

+6
Ответ: количество гномов могло быть любым, кратным 4.
Решение. Если по какому-либо вопросу гномы проголосовали единогласно, то после этого они всегда будут голосовать точно так же. Поэтому вопрос о драконе обсуждался раньше, чем вопрос о золоте.
Возможно, что перед вопросом о золоте гномы уже несколько раз единогласно голосовали «за». Рассмотрим последний вопрос, по которому был несогласный гном (а такой точно был, что следует из условия про Торина). Пусть этот гном голосовал «против». Для того, чтобы его соседи в следующий раз проголосовали «за», гномы, сидящие от него через одного, должны были воздержаться.
Аналогично, гномы, сидящие от них через одного, должны были голосовать «против», и так далее.
Получаем цепочку …П?В?П?В?…, где «П» и «В» обозначают голосовавших «против» и воздержавшихся, а знаки вопроса — гномов, мнение которых нас не интересует. В случае, если несогласный гном воздержался, получаем такую же цепочку Если количество гномов — четное, то цепочка должна замкнуться, а это значит, что в ней одинаковое количество «В» и «П». Тогда количество гномов, обозначенных «В» и «П», четно, а количество всех гномов — вдвое больше.
Если же количество гномов — нечетное, то расставив по кругу «В» и «П», мы продолжим их ставить вместо знаков вопроса, то есть гномы расположатся по кругу парами: …ВВППВВПП…, что противоречит тому, что их количество нечетно. Осталось показать на примере, что любое количество гномов, кратное 4, удовлетворяет условию задачи. Для этого, пусть они сначала проголосуют про дракона так: …ВВППВВПП… (один из «В» — это Торин), а потом про золото единогласно «за»
ответил 26 Ноя, 19 от олейчик

Связанных вопросов не найдено

Обучайтесь и развивайтесь всесторонне вместе с нами, делитесь знаниями и накопленным опытом, расширяйте границы знаний и ваших умений.

Популярное на сайте:

Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах. 

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте. 

Как быстро и эффективно исправить почерк?  Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.