Выбрано 15 задач 
Убрать все задачи
Существует ли такое натуральное n, что для любых ненулевых цифр a и b число anb делится на ab ? (Через x...y обозначено число, получаемое приписыванием друг к другу десятичных записей чисел x, ..., y.)
Максимальное время работы на одном тесте: 1 секунда
Максимальный объем используемой памяти: 64 мегабайта
Как показывает опыт, для создания успешной футбольной команды важны не только умения отдельных ее участников, но и сплоченность команды в целом. Характеристикой умения игрока является показатель его профессионализма (ПП). Команда является сплоченной, если ПП каждого из игроков не превосходит суммы ПП любых двух других (в частности, любая команда из одного или двух игроков является сплоченной). Перед тренерским составом молодежной сборной Москвы была поставлена задача сформировать сплоченную сборную с максимальной суммой ПП игроков (ограничений на количество игроков в команде нет).
Ваша задача состоит в том, чтобы помочь сделать правильный выбор из N человек, для каждого из которых известен его ПП.
Формат входных данных
В первой строке входного файла e.in записано целое число N (0 £ N £ 30000). В последующих N строках записано по одному целому числу Pi (0 £ Pi £ 60000), представляющему собой ПП соответствующего игрока.
Формат выходных данных
В первой строке выходного файла e.out через пробел выведите число игроков, отобранных в команду, и их суммарный ПП. В последующих строках выведите номера игроков, вошедших в команду, в произвольном порядке - по одному числу в строке. Нумерация игроков должна соответствовать порядку перечисления игроков во входном файле. Если ответов несколько, выведите любой из них.
Примеры
|
e.in |
e.out |
|
4 1 5 3 3 |
3 11 2 3 4 |
|
5 100 20 20 20 20 |
2 120 1 2 |
В прямоугольнике проведена ломаная, соседние звенья которой перпендикулярны и равны меньшей стороне прямоугольника (см. рис).
Найдите отношение сторон прямоугольника.
В треугольнике $ABC$ вписанная окружность $\omega$ касается сторон $BC$, $CA$, $AB$ в точках $A_1$, $B_1$ и $C_1$ соответственно, $P$ – произвольная точка этой окружности. Прямая $AP$ вторично пересекает описанную окружность треугольника $AB_1C_1$ в точке $A_2$. Аналогично строятся точки $B_2$ и $C_2$. Докажите, что описанная около треугольника $A_2B_2C_2$ окружность касается $\omega$.
Внутри выпуклого четырёхугольника ABCD, в котором AB = CD, выбрана точка P таким образом, что сумма углов PBA и PCD равна 180°.
Докажите, что PB + PC < AD.
Докажите следующие формулы:
an+1 – bn+1 = (a – b)(an + an–1b + ... + bn);
a2n+1 + b2n+1 = (a + b)(a2n – a2n–1b + a2n–2b2 – ... + b2n).
В остроугольном неравнобедренном треугольнике ABC высоты AA' и BB' пересекаются в точке H, а медианы треугольника AHB пересекаются в точке M. Прямая CM делит отрезок A'B' пополам. Найдите угол C.
В республике математиков выбрали число α > 2 и выпустили монеты достоинствами в 1 рубль, а также в αk рублей при каждом натуральном k. При этом α было выбрано так, что достоинства всех монет, кроме самой мелкой, иррациональны. Могло ли оказаться, что любую сумму в натуральное число рублей можно набрать этими монетами, используя монеты каждого достоинства не более 6 раз?
День в Анчурии может быть либо ясным, когда весь день солнце, либо дождливым, когда весь день льет дождь. И если сегодня день не такой, как вчера, то анчурийцы говорят, что сегодня погода изменилась. Однажды анчурийские ученые установили, что 1 января день всегда ясный, а каждый следующий день в январе будет ясным, только если ровно год назад в этот день погода изменилась. В 2015 году январь в Анчурии был весьма разнообразным: то солнце, то дожди. В каком году погода в январе впервые будет меняться ровно так же, как в январе 2015 года?
Параллелограмм ABCD таков, что ∠B < 90° и AB < BC. Точки E и F выбраны на описанной окружности ω треугольника ABC так, что касательные к ω в этих точках проходят через точку D. Оказалось, что ∠EDA = ∠FDC. Найдите угол ABC.
У чисел 1000², 1001², 1002², ... отбрасывают по две последние цифры. Сколько первых членов полученной последовательности образуют арифметическую прогрессию?
Мальвина всю неделю учила Буратино писать. Она изобразила на диаграмме, сколько букв написал Буратино за каждый из семи дней. Черта на диаграмме показывает среднее число букв (оно равно 9). Буратино оторвал кусок диаграммы, как показано на рисунке. Сколько букв он написал в воскресенье?
Автобусный билет будем считать счастливым, если между его цифрами можно в нужных местах расставить знаки четырёх арифметических действий и скобки так, чтобы значение полученного выражения равнялось 100. Является ли счастливым билет N123456?
Точки A, B и C лежат на одной прямой, причём B находится между A и C.
Найдите геометрическое место таких точек M, что радиусы описанных окружностей треугольников AMB и CMB равны.
Натуральные числа a, b, c, d таковы, что наименьшее общее кратное этих
чисел равно a + b + c + d.
Докажите, что abcd делится на 3 или на 5 (или на то и другое).
|
|
 |
Условие
Натуральные числа a, b, c, d таковы, что наименьшее общее кратное этих
чисел равно a + b + c + d.
Докажите, что abcd делится на 3 или на 5 (или на то и другое).
Решение
Пусть M = НОК(a, b, c, d) = a + b + c + d. Достаточно доказать, что M делится на 3 или на 5. Можно считать, что a ≥ b ≥ c ≥ d. Если все четыре числа равны, то M = a, что противоречит условию. Следовательно, число b + c + d меньше 3a и делится на a.
Если b + c + d = 2a, то M = 3a кратно 3.
Пусть b + c + d = a, M = 2a = 2(b + c + d). Тогда 2(c + d) делится на b. Если b = c = d, то a = 3b кратно 3. Если c + d < 2b, то 2(c + d) равно 3b, 2b или b, при этом M = 5b, 4b или 3b. В первом и последнем случаях M кратно 3 или 5.
Остался случай a = 2b, c + d = b. При этом M = 4(c + d) делится на c, следовательно, 4d равно 4c, 3c, 2c или c. Во втором случае d кратно 3, в остальных c = d, 2d или 4d. Соответственно, b = 2d, 3d или 5d. В последних двух случаях b кратно 3 или 5.
Случай же a = 2b = 4c = 4d невозможен: снова НОК(a, b, c, d) = a.
Замечания
8-9 кл. – 4 балла, 10-11 кл. – 3 балла.
