В одном детском садике было ровно 20 детей и каждый из них дружил с каждым из остальных....

0 голосов
66 просмотров

В одном детском садике было ровно 20 детей и каждый из них дружил с каждым из остальных. Кикимора и старуха Шапокляк решили посоревноваться в умении делать пакости. Они по очереди ходят в садик (первая - Кикимора) и ссорят пару детей друг с другом, из-за чего те перестают дружить. Проиграет тот, кто оставит кого-либо из детей совсем без друзей. Как старухе Шапокляк обыграть Кикимору при любых действиях Кикиморы?


Математика (7.3k баллов) | 66 просмотров
0

Обращаю ваше внимание, что в задаче написано, что нельзя оставлять КОГО-ЛИБО без друзей, а не раздружить вообще всех детей.

Дан 1 ответ
0 голосов
Правильный ответ

расставим детей на окружности так, чтобы получился правильный 20-тиугольник. (на рис). Тогда, чтобы выиграть, Шапокляк должна делать ходы симметричные относительно центра окружности. т.е. находить точки диаметрально противополжные точкам Кикиморы. Если же Кикимора убирает диагональ, которая образует диаметр, то Шапокляк должна убрать диаметр который симметричен относительно зеленой оси (любой из, выбрать одну)Рассмотрим в нем зеленую ось ближе к вертикальной, (но на деле можно любую из них). После каждого хода Шапокляк будет оставаться картинка симметричная относительно центра окружности. Что означает, что если после ее хода образуется висячая вершина, то значит, такая была и после хода Кикиморы. Значит, Шапокляк при такой игре всегда выиграет


image
(271k баллов)
0

я же сказала, что сейчас исправлю.

0

(А кто отметил, как нарушение?)

0

ну вот кто-то отметил, я не смогла уже исправить, но я уже придумала новое решение))

0

(Не знаю сам, на себе не испытывал.) Если нарушение будет удалено, как решение с ошибкой, что будет с ответившим кроме потери баллов за ответ?

0

мое решение не могут удалить, потому что я модератор, мне отправят на исправление

0

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

0

(Простите за вопрос, ответ на задачу останется таким или будет изменён?)

0

будет изменен, когда мне отправят на исправление

0

(Я могу отметить ответ за нарушение?)

0

нет, потому что он принят, я уже попросила отправить