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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 137]      



Задача 109519

Темы:   [ Геометрия на клетчатой бумаге ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Таблицы и турниры (прочее) ]
Сложность: 4
Классы: 8,9,10

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

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

Задача 110013

Темы:   [ Геометрия на клетчатой бумаге ]
[ Раскраски ]
[ Доказательство от противного ]
Сложность: 4
Классы: 7,8,9

Все клетки клетчатой плоскости окрашены в 5 цветов так, что в любой фигуре вида



все цвета различны. Докажите, что и в любой фигуре вида


все цвета различны.
Прислать комментарий     Решение

Задача 116547

Темы:   [ Геометрия на клетчатой бумаге ]
[ Принцип Дирихле (прочее) ]
[ Задачи с неравенствами. Разбор случаев ]
Сложность: 4
Классы: 8,9

Прямую палку длиной 2 метра распилили на N палочек, длина каждой из которых выражается целым числом сантиметров. При каком наименьшем N можно гарантировать, что, использовав все получившиеся палочки, можно, не ломая их, сложить контур некоторого прямоугольника?

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

Задача 79255

Темы:   [ Геометрия на клетчатой бумаге ]
[ Раскраски ]
Сложность: 4
Классы: 7,8,9

Автор: Логачев Д.

Лист клетчатой бумаги размером N×N раскрасили в N цветов. (Каждую клеточку закрасили одним из этих N цветов или не закрасили вообще). "Правильной" раскраской называется такая, что в каждом столбце и в каждой строке нет двух клеточек одинакового цвета. Можно ли докрасить лист "правильным" способом, если сначала было "правильно" закрашено
а) N2 - 1 клетка?
б) N2 - 2 клетки?
в) N клеток?
Прислать комментарий     Решение


Задача 110068

Темы:   [ Геометрия на клетчатой бумаге ]
[ Шахматные доски и шахматные фигуры ]
[ Индукция в геометрии ]
[ Связность и разложение на связные компоненты ]
Сложность: 4+
Классы: 9,10,11

Автор: Певзнер И.

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

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

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 137]      



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

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