МАЛЫЙ МЕХМАТ МГУ

Кружок для старшеклассников, не участвовавших ранее в математических кружках

Занятие 16 (21 февраля 2015 года). Есть в жизни постоянство

1.

На доске написаны шесть чисел: 1, 2, 3, 4, 5, 6. За один ход разрешается к любым двум из них одновременно добавлять по единице. Можно ли за несколько ходов все числа сделать равными?

2.

На шести елках сидят шесть чижей, на каждой елке по чижу. Елки растут в ряд с интервалами в 10 метров. Если какой-то чиж перелетает с одной елки на другую, то какой-то другой чиж обязательно перелетает на столько же метров, но в обратном направлении. Могут ли все чижи собраться на одной елке? А если чижей и елок — семь?

3.

Есть кран с водой и цилиндрическая кастрюля и ни одного измерительного прибора. Как набрать ровно половину кастрюли?

4.

В ряд выставлены 100 фишек. Разрешено менять местами две фишки, стоящие через одну фишку. Можно ли с помощью таких операций переставить все фишки в обратном порядке?

5.

На вешалке висят 20 платков. 17 девочек по очереди подходят к вешалке, и каждая либо снимает, либо вешает ровно один платок. Может ли после ухода девочек на вешалке остаться 10 платков?

6.

Группа островов соединена мостами так, что от каждого острова можно добраться до любого другого. Турист обошёл все острова, пройдя по каждому мосту ровно один раз. На острове Светлом он побывал трижды. Сколько мостов ведёт со Светлого, если турист а) не с него начал и не на нём закончил? б) с него начал, но не на нём закончил? в) с него начал и на нём закончил?

7.

В стране несколько городов, попарные расстояния между которыми различны. Путешественник отправился из города А в самый удаленный от него город Б, оттуда - в самый удаленный от него город С и т.д. Докажите, что если С не совпадает с А, то путешественник никогда не вернется в А.

8.

На квадратном поле 10×10 девять клеток 1×1 поросли бурьяном. После этого бурьян может распространиться на клетку, у которой не менее двух соседних клеток уже поросли бурьяном. Докажите, что тем не менее бурьян не сможет распространиться на все клетки.

9.

На острове Серобуромалин обитают 13 серых, 15 бурых и 17 малиновых хамелеонов. Если встречаются два хамелеона разного цвета, то они одновременно меняют свой цвет на третий. Может ли случиться так, что через некоторое время все хамелеоны будут одного цвета?