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

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

Участок m×n. Прямоугольный участок размера m×n разбит на квадраты 1×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-... МЦНМО (о копирайте)
Пишите нам

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