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

Занятие 1.  Чётность

1.  

Можно ли между числами 1, 2, 3, ..., 50 расставить знаки + и – так, чтобы значение полученного выражения равнялось нулю?
 

2.  

На чудо-дереве растут 100 апельсинов и 99 бананов. Вася каждый день снимает с дерева два фрукта. Если это одинаковые фрукты, то на дереве вырастает новый апельсин, а если разные, то новый банан. В какой-то момент на дереве останется всего один фрукт. Какой?
 

3.  

Произведение семи целых чисел равно 23 673 843. Может ли их сумма равняться 1234?
 

4.  

Можно ли разрезать на «доминошки» шахматную доску, у которой а) вырезана одна угловая клетка; б) вырезаны две угловые клетки одной стороны доски; в) вырезаны две противоположные угловые клетки?
 

5.  

Ивану Ивановичу Иванову заплатили 123 450 рублей купюрами достоинством 10, 50 и 100 рублей. Он обнаружил, что 50-рублёвых купюр втрое больше, чем 10-рублёвых. Докажите, что он ошибся в подсчёте.
 

6.  

а) Можно ли соединить проводами 7 телефонов так, чтобы каждый был соединён ровно с тремя другими?
б) Докажите, что число людей, живущих и когда-либо живших на Земле и совершивших нечётное число рукопожатий, чётно.
 

7.  

Король собрал всех мудрецов королевства и решил устроить им испытание: собрать всех мудрецов в одном большом зале, завязать всем глаза и надеть каждому на голову красный или синий колпак, после чего глаза развязать и по очереди спрашивать у мудрецов: «Какого цвета Ваш колпак?». Отвечать можно только «красный» или «синий». Если ошибётся не более чем один из мудрецов, то испытание будет считаться успешно пройденным. В противном случае мудрецы будут отправлены на лесоповал. Любое общение (в том числе подмигивания, интонации, жесты и т.п.) мудрецов во время испытания запрещено. Мудрецы видят всех своих товарищей. О том, какое их ждёт испытание, мудрецы знают заранее. Могут ли они так договориться друг с другом, чтобы избежать тяжкой участи?

Дополнительные задачи

8.  

Существует ли замкнутая а) 6-звенная; б) 9-звенная ломаная, пересекающая каждое свое звено ровно один раз?
 

9.  

Существуют ли 100 треугольников, ни один из которых нельзя накрыть остальными 99-ю?