Олимпиадные задачи по теме «Вспомогательная раскраска» для 9 класса - сложность 1 с решениями
Вспомогательная раскраска
НазадНа столе рубашкой вниз лежит игральная карта. Можно ли, перекатывая ее по столу через ребро, добиться того, чтобы она оказалась на прежнем месте, но а) рубашкой вверх; б) рубашкой вниз и вверх ногами?
а) Из шахматной доски вырезали клетку a1. Можно ли то, что осталось, замостить доминошками 1×2?
б) Тот же вопрос, если вырезали две клетки a1 и h8.
в) Тот же вопрос, если вырезали клетки a1 и h1.
Дан лист клетчатой бумаги. Каждый узел сетки обозначается некоторой буквой. Каким наименьшим числом различных букв нужно обозначить эти узлы, чтобы на отрезке (идущем по сторонам клеток - прим.ред.), соединяющем два узла, обозначенных одинаковыми буквами, находился, по крайней мере, один узел, обозначенный одной из других букв?