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

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

Страница: << 233 234 235 236 237 238 239 >> [Всего задач: 1240]      



Задача 111922

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ НОД и НОК. Взаимная простота ]
[ Сочетания и размещения ]
[ Подсчет двумя способами ]
Сложность: 4
Классы: 8,9,10,11

Автор: Фольклор

Докажите, что при любых натуральных  0 < k < m < n  числа    и    не взаимно просты.

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

Задача 116590

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

Автор: Шмаров В.

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

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

Задача 116632

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

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

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

Задача 116873

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

Даны  n + 1  попарно различных натуральных чисел, меньших 2n  (n > 1).
Докажите, что среди них найдутся три таких числа, что сумма двух из них равна третьему.

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

Задача 64358

Темы:   [ Разрезания на части, обладающие специальными свойствами ]
[ Индукция (прочее) ]
[ Инварианты ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4+
Классы: 9,10,11

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

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

Страница: << 233 234 235 236 237 238 239 >> [Всего задач: 1240]      



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