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