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

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

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 77]      



Задача 78514

Темы:   [ Целочисленные решетки (прочее) ]
[ Теория графов (прочее) ]
Сложность: 4-
Классы: 7,8,9

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

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

Задача 98230

Темы:   [ Принцип Дирихле (прочее) ]
[ Теория графов (прочее) ]
Сложность: 4-
Классы: 7,8,9

В Простоквашинской начальной школе учится всего 20 детей. У каждых двух из них есть общий дед.
Докажите, что у одного из дедов в этой школе учится не менее 14 внуков и внучек.

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

Задача 115467

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

На дне рождения у Васи было 10 ребят (включая Васю). Оказалось, что у каждых двух из этих ребят есть общий дедушка.
Докажите, что у семи из них есть общий дедушка.

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

Задача 67076

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

Дан клетчатый квадрат $n\times n$, где  $n$ > 1.  Кроссвордом будем называть любое непустое множество его клеток, а словом – любую горизонтальную и любую вертикальную полоску (клетчатый прямоугольник шириной в одну клетку), целиком состоящую из клеток кроссворда и не содержащуюся ни в какой большей полоске из клеток кроссворда (ни горизонтальной, ни вертикальной). Пусть $x$ – количество слов в кроссворде, $y$ – наименьшее количество слов, которыми можно покрыть кроссворд. Найдите максимум отношения $\frac{x}{y}$ при данном $n$.

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

Задача 78599

Темы:   [ Классическая комбинаторика (прочее) ]
[ Теория графов (прочее) ]
Сложность: 4
Классы: 9,10,11

На клетчатой доске 11×11 отмечено 22 клетки так, что на каждой вертикали и на каждой горизонтали отмечено ровно две клетки. Два расположения отмеченных клеток эквивалентны, если, меняя любое число раз вертикали между собой и горизонтали между собой, мы из одного расположения можем получить другое. Сколько существует неэквивалентных расположений отмеченных клеток?

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

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 77]      



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

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