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

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

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



Задача 107862

Темы:   [ Задачи с ограничениями ]
[ Вспомогательная раскраска (прочее) ]
[ Обратный ход ]
[ Перестановки и подстановки (прочее) ]
[ Правило произведения ]
Сложность: 5+
Классы: 8,9,10

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

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

Задача 110030

Темы:   [ Связность и разложение на связные компоненты ]
[ Вспомогательная раскраска (прочее) ]
[ Индукция (прочее) ]
Сложность: 5+
Классы: 8,9,10

В стране 2000 городов, некоторые пары городов соединены дорогами. Известно, что через любой город проходит не более N различных несамопересекающихся циклических маршрутов нечётной длины. Докажите, что страну можно разделить на  N + 2  республики так, чтобы никакие два города из одной республики не были соединены дорогой.

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

Задача 115493

Темы:   [ Подсчет двумя способами ]
[ Разбиения на пары и группы; биекции ]
[ Вспомогательная раскраска (прочее) ]
Сложность: 3
Классы: 6,7,8

На столе в виде треугольника выложены 28 монет одинакового размера (рис.). Известно, что суммарная масса любой тройки монет, которые попарно касаются друг друга, равна 10  г. Найдите суммарную массу всех 18  монет на границе треугольника.


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

Задача 88042

Темы:   [ Замощения костями домино и плитками ]
[ Четность и нечетность ]
[ Вспомогательная раскраска (прочее) ]
Сложность: 3+
Классы: 5,6,7,8

Все поля шахматной доски 8×8 покрыли 32 косточками домино (каждая косточка закрывает в точности два поля).
Докажите, что число вертикально лежащих косточек чётно.

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

Задача 98072

Темы:   [ Системы точек и отрезков (прочее) ]
[ Повороты на $60^\circ$ и $120^\circ$ ]
[ Вспомогательная раскраска (прочее) ]
[ Инварианты ]
Сложность: 3+
Классы: 10,11

Тремя бесконечными сериями равноотстоящих параллельных прямых плоскость разбита на равносторонние треугольники со стороной 1.
M – множество всех их вершин. A и B – две вершины одного треугольника. Разрешается поворачивать плоскость на 120° вокруг любой из вершин множества M. Можно ли за несколько таких преобразований перевести точку A в точку B?

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

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



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

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