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

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

Страница: << 88 89 90 91 92 93 94 >> [Всего задач: 594]      



Задача 98580

Темы:   [ Выпуклые многоугольники ]
[ Разрезания на части, обладающие специальными свойствами ]
[ Принцип Дирихле (прочее) ]
Сложность: 3+
Классы: 8,9

В выпуклом 2002-угольнике провели несколько диагоналей, не пересекающихся внутри 2002-угольника. В результате 2002-угольник разделился на 2000 треугольников. Могло ли случиться, что ровно у половины этих треугольников все стороны являются диагоналями этого 2002-угольника?

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

Задача 109467

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Четность и нечетность ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 7,8,9

На некоторых клетках шахматной доски лежит по конфете. Известно, что в каждой строке, в каждом столбце и в каждой диагонали (любой длины, даже состоящей из одной клетки) лежит чётное количество конфет (возможно, ни одной). Какое максимальное количество конфет может лежать на доске?

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

Задача 109770

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

На шахматной доске стоят восемь ладей, не бьющих друг друга. Докажите, что среди попарных расстояний между ними найдутся два одинаковых. (Расстояние между ладьями – это расстояние между центрами клеток, в которых они стоят.)

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

Задача 111780

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

25 мальчиков и несколько девочек собрались на вечеринке и обнаружили забавную закономерность. Если выбрать любую группу не меньше чем из 10 мальчиков, а потом добавить к ним всех девочек, знакомых хотя бы с одним из этих мальчиков, то в получившейся группе число мальчиков окажется на 1 меньше, чем число девочек. Докажите, что некоторая девочка знакома не менее чем с 16 мальчиками.

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

Задача 117003

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

Два фокусника показывают зрителю такой фокус. У зрителя есть 24 карточки, пронумерованные числами от 1 до 24. Он выбирает из них 13 карточек и передаёт первому фокуснику. Тот возвращает зрителю две из них. Зритель добавляет к этим двум одну из оставшихся у него 11 карточек и, перемешав, передаёт эти три карточки второму фокуснику. Каким образом фокусники могут договориться так, чтобы второй всегда с гарантией мог определить, какую из трёх карточек добавил зритель?

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

Страница: << 88 89 90 91 92 93 94 >> [Всего задач: 594]      



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