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

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

Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 163]      



Задача 97913

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Раскраски ]
[ Доказательство от противного ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 7,8,9

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

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

Задача 109736

Темы:   [ Степень вершины ]
[ Раскраски ]
[ Принцип крайнего (прочее) ]
Сложность: 5-
Классы: 9,10,11

В стране 2001 город, некоторые пары городов соединены дорогами, причём из каждого города выходит хотя бы одна дорога и нет города, соединённого дорогами со всеми остальными. Назовём множество городов D доминирующим, если каждый не входящий в D город соединён дорогой с одним из городов множества D. Известно, что в каждом доминирующем множестве хотя бы k городов. Докажите, что страну можно разбить на  2001 – k  республик так, что никакие два города из одной республики не будут соединены дорогой.

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

Задача 57075

Темы:   [ Правильные многоугольники ]
[ Раскраски ]
[ Поворот помогает решить задачу ]
[ Принцип крайнего (прочее) ]
[ Векторы помогают решить задачу ]
Сложность: 5
Классы: 9

Вершины правильного n-угольника окрашены в несколько цветов так, что точки каждого цвета служат вершинами правильного многоугольника.
Докажите, что среди этих многоугольников найдутся два равных.

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

Задача 66567

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Раскраски ]
[ Комбинаторная геометрия (прочее) ]
Сложность: 5
Классы: 9,10,11

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


Задача 67258

Темы:   [ Взвешивания ]
[ Раскраски ]
Сложность: 5
Классы: 8,9,10,11

На каждой клетке доски 5×5 лежит по одной монете, все монеты внешне одинаковы. Среди них ровно 2 монеты фальшивые, они одинакового веса и легче настоящих, которые тоже весят одинаково. Фальшивые монеты лежат в клетках, имеющих ровно одну общую вершину. Можно ли за одно взвешивание на чашечных весах без гирь гарантированно найти а) 13 настоящих монет; б) 15 настоящих монет; в) 17 настоящих монет?
Прислать комментарий     Решение


Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 163]      



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

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