Существует ли такое натуральное n, что для любых ненулевых цифр a и b число  anb  делится на  ab ?  (Через  x...y  обозначено число, получаемое приписыванием друг к другу десятичных записей чисел x, ..., y.)

   Решение

Максимальное время работы на одном тесте: 1 секунда

Максимальный объем используемой памяти: 64 мегабайта

Как показывает опыт, для создания успешной футбольной команды важны не только умения отдельных ее участников, но и сплоченность команды в целом. Характеристикой умения игрока является показатель его профессионализма (ПП). Команда является сплоченной, если ПП каждого из игроков не превосходит суммы ПП любых двух других (в частности, любая команда из одного или двух игроков является сплоченной). Перед тренерским составом молодежной сборной Москвы была поставлена задача сформировать сплоченную сборную с максимальной суммой ПП игроков (ограничений на количество игроков в команде нет).

Ваша задача состоит в том, чтобы помочь сделать правильный выбор из N человек, для каждого из которых известен его ПП.

В первой строке входного файла e.in записано целое число N (0 £ N £ 30000). В последующих N строках записано по одному целому числу P_i (0 £ P_i £ 60000), представляющему собой ПП соответствующего игрока.

В первой строке выходного файла e.out через пробел выведите число игроков, отобранных в команду, и их суммарный ПП. В последующих строках выведите номера игроков, вошедших в команду, в произвольном порядке - по одному числу в строке. Нумерация игроков должна соответствовать порядку перечисления игроков во входном файле. Если ответов несколько, выведите любой из них.

   Решение

В прямоугольнике проведена ломаная, соседние звенья которой перпендикулярны и равны меньшей стороне прямоугольника (см. рис).
Найдите отношение сторон прямоугольника.

   Решение

В треугольнике $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.

   Решение

Докажите следующие формулы:

aⁿ⁺¹ – bⁿ⁺¹ = (a – b)(aⁿ + a^n–1b + ... + bⁿ);

a²ⁿ⁺¹ + b²ⁿ⁺¹ = (a + b)(a²ⁿ – a^2n–1b + a^2n–2b² – ... + b²ⁿ).

   Решение

В остроугольном неравнобедренном треугольнике ABC высоты AA' и BB' пересекаются в точке H, а медианы треугольника AHB пересекаются в точке M. Прямая CM делит отрезок A'B' пополам. Найдите угол C.

   Решение

В республике математиков выбрали число  α > 2  и выпустили монеты достоинствами в 1 рубль, а также в α^k рублей при каждом натуральном k. При этом α было выбрано так, что достоинства всех монет, кроме самой мелкой, иррациональны. Могло ли оказаться, что любую сумму в натуральное число рублей можно набрать этими монетами, используя монеты каждого достоинства не более 6 раз?

   Решение

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 118]      

Все клетки квадратной таблицы 100×100 пронумерованы в некотором порядке числами от 1 до 10000. Петя закрашивает клетки по следующим правилам. Вначале он закрашивает k клеток по своему усмотрению. Далее каждым ходом Петя может закрасить одну еще не закрашенную клетку с номером a, если для неё выполнено хотя бы одно из двух условий: либо в одной строке с ней есть уже закрашенная клетка с номером меньшим, чем a; либо в одном столбце с ней есть уже закрашенная клетка с номером большим, чем a. При каком наименьшем k независимо от исходной нумерации Петя за несколько ходов сможет закрасить все клетки таблицы?

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

Решение

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

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

Решение

В республике математиков выбрали число  α > 2  и выпустили монеты достоинствами в 1 рубль, а также в α^k рублей при каждом натуральном k. При этом α было выбрано так, что достоинства всех монет, кроме самой мелкой, иррациональны. Могло ли оказаться, что любую сумму в натуральное число рублей можно набрать этими монетами, используя монеты каждого достоинства не более 6 раз?

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

Решение

Внутри выпуклого четырёхугольника ABCD, в котором  AB = CD,  выбрана точка P таким образом, что сумма углов PBA и PCD равна 180°.
Докажите, что  PB + PC < AD.

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

Решение

Поле представляет собой клетчатый квадрат 41×41, в одной из клеток которого замаскирован танк. Истребитель за один выстрел обстреливает одну клетку. Если произошло попадание, танк переползает на соседнюю по стороне клетку поля, если нет – остаётся на месте. При этом после выстрела пилот истребителя не знает, произошло ли попадание. Для уничтожения танка надо попасть в него два раза. Каким наименьшим числом выстрелов можно обойтись для того, чтобы гарантировать, что танк уничтожен?

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

Решение

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 118]