ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 94]      



Задача 58185

Тема:   [ Шахматная раскраска ]
Сложность: 5
Классы: 8,9

Дан квадратный лист клетчатой бумаги размером 100×100 клеток. Проведено несколько несамопересекающихся ломаных, идущих по сторонам клеток и не имеющих общих точек. Эти ломаные идут строго внутри квадрата, а концами обязательно выходят на границу. Докажите, что кроме вершин квадрата найдется еще узел (внутри квадрата или на границе), не принадлежащий ни одной ломаной.
Прислать комментарий     Решение


Задача 78010

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Шахматная раскраска ]
Сложность: 2
Классы: 8,9

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


Задача 104026

Темы:   [ Четность и нечетность ]
[ Шахматная раскраска ]
[ Замощения костями домино и плитками ]
Сложность: 2+
Классы: 7,8,9

а) Из шахматной доски вырезали клетку a1. Можно ли то, что осталось, замостить доминошками 1×2?
б) Тот же вопрос, если вырезали две клетки a1 и h8.
в) Тот же вопрос, если вырезали клетки a1 и h1.

Прислать комментарий     Решение

Задача 102820

Темы:   [ Эйлерова характеристика ]
[ Шахматная раскраска ]
Сложность: 2+
Классы: 6,7

Участок m×n. Прямоугольный участок размера m×n разбит на квадраты 1×1. Каждый квадрат является отдельным участком, соединенным калитками с соседними участками. При каких размерах участка можно обойти все квадратные участки, побывав в каждом по одному разу, и вернуться в первоначальный?
Прислать комментарий     Решение


Задача 108402

Темы:   [ Инварианты ]
[ Шахматная раскраска ]
Сложность: 2+
Классы: 7,8,9

На столе рубашкой вниз лежит игральная карта. Можно ли, перекатывая ее по столу через ребро, добиться того, чтобы она оказалась на прежнем месте, но
а) рубашкой вверх;
б) рубашкой вниз и вверх ногами?
Прислать комментарий     Решение


Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 94]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .