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

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

Страница: << 41 42 43 44 45 46 47 >> [Всего задач: 383]      



Задача 97897

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

20 футбольных команд проводят первенство. В первый день все команды сыграли по одной игре. Во второй также все команды сыграли по одной игре.
Докажите, что после второго дня можно указать такие 10 команд, что никакие две из них не играли друг с другом.

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

Задача 98105

Темы:   [ Отношение порядка ]
[ Деревья ]
[ Принцип крайнего (прочее) ]
[ Оценка + пример ]
Сложность: 3
Классы: 7,8

В некотором королевстве было 32 рыцаря. Некоторые из них были вассалами других (вассал может иметь только одного сюзерена, причём сюзерен всегда богаче своего вассала). Рыцарь, имевший не менее четырёх вассалов, носил титул барона. Какое наибольшее число баронов могло быть при этих условиях?
(В королевстве действовал закон: "вассал моего вассала – не мой вассал".)

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

Задача 98192

Темы:   [ Геометрия на клетчатой бумаге ]
[ Связность и разложение на связные компоненты ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3
Классы: 6,7,8

В каждой клетке квадрата  8×8  клеток проведена одна из диагоналей. Рассмотрим объединение этих 64 диагоналей. Оно состоит из нескольких связных частей (к одной части относятся точки, между которыми можно пройти по одной или нескольким диагоналям). Может ли количество этих частей быть
  а) больше 15?
  б) больше 20?

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

Задача 98326

Темы:   [ Четность и нечетность ]
[ Степень вершины ]
[ Принцип Дирихле (прочее) ]
Сложность: 3
Классы: 8,9

При каком  n > 1  может случиться так, что в компании из  n + 1  девочек и n мальчиков все девочки знакомы с разным числом мальчиков, а все мальчики – с одним и тем же числом девочек?

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

Задача 103753

Темы:   [ Целочисленные решетки (прочее) ]
[ Обход графов ]
Сложность: 3
Классы: 5,6,7

Как, не отрывая карандаша от бумаги, провести шесть отрезков таким образом, чтобы оказались зачёркнутыми 16 точек, расположенных в вершинах квадратной сетки 4×4?

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

Страница: << 41 42 43 44 45 46 47 >> [Всего задач: 383]      



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

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