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

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

Страница: << 34 35 36 37 38 39 40 >> [Всего задач: 224]      



Задача 35163

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

В парламенте 200 депутатов. В процессе заседания произошло 200 потасовок, в каждой из которой участвовали некоторые два депутата.
Докажите, что можно объединить в комиссию 67 депутатов, из которых никакие два не выясняли между собой отношения в потасовке.

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

Задача 64592

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

Автор: Звонкин Д.

На плоскости нарисованы два выпуклых многоугольника P и Q. Для каждой стороны многоугольника P многоугольник Q можно зажать между двумя прямыми, параллельными этой стороне. Обозначим через h расстояние между этими прямыми, а через l – длину стороны и вычислим произведение lh. Просуммировав такие произведения по всем сторонам P, получим некоторую величину  (P, Q).  Докажите, что  (P, Q) = (Q, P).

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

Задача 73797

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Полуинварианты ]
[ Подсчет двумя способами ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 9,10,11

Какое наибольшее количество  а) ладей;  б) ферзей можно расставить на шахматной доске 8×8 так, чтобы каждая из этих фигур была под ударом не более чем одной из остальных?

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

Задача 78829

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

Пусть K(x) равно числу таких несократимых дробей a/b, что  a < x  и  b < x  (a и b – натуральные числа). Например,  K(5/2) = 3  (дроби 1, 2, ½).
Вычислить сумму  K(100) + K(100/2) + K(100/3) + ... + K(100/99) + K(100/100).

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

Задача 97994

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

В стране 1988 городов и 4000 дорог.
Докажите, что можно указать кольцевой маршрут, проходящий не более, чем через 20 городов (каждая дорога соединяет два города).

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

Страница: << 34 35 36 37 38 39 40 >> [Всего задач: 224]      



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