|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Туры:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи На плоскости отмечены четыре точки. Докажите, что их можно разбить на две группы так, что эти группы точек нельзя будет отделить одну от другой никакой прямой. Внутри окружности расположен прямоугольник $ABCD$. Лучи $BA$ и $DA$ пересекают окружность в точках $A_1$ и $A_2$. Точка $A_0$ – середина хорды $A_1A_2$. Аналогично определяются точки $B_0$, $C_0$, $D_0$. Докажите, что отрезки $A_0C_0$ и $B_0D_0$ равны. Максимальное время работы на одном тесте: 1 секунда Максимальный объем используемой памяти: 64 мегабайта Как показывает опыт, для создания успешной футбольной команды важны не только умения отдельных ее участников, но и сплоченность команды в целом. Характеристикой умения игрока является показатель его профессионализма (ПП). Команда является сплоченной, если ПП каждого из игроков не превосходит суммы ПП любых двух других (в частности, любая команда из одного или двух игроков является сплоченной). Перед тренерским составом молодежной сборной Москвы была поставлена задача сформировать сплоченную сборную с максимальной суммой ПП игроков (ограничений на количество игроков в команде нет). Ваша задача состоит в том, чтобы помочь сделать правильный выбор из N человек, для каждого из которых известен его ПП. Формат входных данных В первой строке входного файла e.in записано целое число N (0 £ N £ 30000). В последующих N строках записано по одному целому числу Pi (0 £ Pi £ 60000), представляющему собой ПП соответствующего игрока. Формат выходных данных В первой строке выходного файла e.out через пробел выведите число игроков, отобранных в команду, и их суммарный ПП. В последующих строках выведите номера игроков, вошедших в команду, в произвольном порядке - по одному числу в строке. Нумерация игроков должна соответствовать порядку перечисления игроков во входном файле. Если ответов несколько, выведите любой из них. Примеры
Саша и Маша загадали по натуральному числу и сообщили их Васе. Вася написал на одном листе бумаги сумму загаданных чисел, а на другом – их произведение, после чего один из листов спрятал, а другой (на нём оказалось написано число 2002) показал Саше и Маше. Увидев это число, Саша сказал, что не знает, какое число загадала Маша. Услышав это, Маша сказала, что не знает, какое число загадал Саша. Какое число загадала Маша? |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 41]
В выпуклом 2002-угольнике провели несколько диагоналей, не пересекающихся внутри 2002-угольника. В результате 2002-угольник разделился на 2000 треугольников. Могло ли случиться, что ровно у половины этих треугольников все стороны являются диагоналями этого 2002-угольника?
Саша и Маша загадали по натуральному числу и сообщили их Васе. Вася написал на одном листе бумаги сумму загаданных чисел, а на другом – их произведение, после чего один из листов спрятал, а другой (на нём оказалось написано число 2002) показал Саше и Маше. Увидев это число, Саша сказал, что не знает, какое число загадала Маша. Услышав это, Маша сказала, что не знает, какое число загадал Саша. Какое число загадала Маша?
На столе лежат 2002 карточки с числами 1, 2, 3,... , 2002. Двое играющих берут по одной карточке по очереди. После того, как будут взяты все карточки, выигравшим считается тот, у кого больше последняя цифра суммы чисел на взятых карточках. Кто из играющих может всегда выигрывать, как бы ни играл противник, и как он должен при этом играть?
Пусть x, y, z – любые числа из интервала (0, π/2). Докажите неравенство
В банке работают 2002 сотрудника. Все сотрудники пришли на юбилей, и их рассадили за один круглый стол. Известно, что зарплаты сидящих рядом различаются на 2 или 3 доллара. Какой наибольшей может быть разница двух зарплат сотрудников этого банка, если известно, что все зарплаты сотрудников различны?
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 41] |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|