Олимпиадные задачи по математике - сложность 2 с решениями
Десятичные записи натуральных чисел выписаны подряд, начиная с единицы, до некоторого <i>n</i> включительно: 12345678910111213...(<i>n</i>). Существует ли такое <i>n</i>, что в этой записи все десять цифр встречаются одинаковое количество раз?
Рассматривается последовательность квадратов на плоскости. Первые два квадрата со стороной 1 расположены рядом (второй правее) и имеют одну общую вертикальную сторону. Нижняя сторона третьего квадрата со стороной 2 содержит верхние стороны первых двух квадратов. Правая сторона четвёртого квадрата со стороной 3 содержит левые стороны первого и третьего квадратов. Верхняя сторона пятого квадрата со стороной 5 содержит нижние стороны первого, второго и четвертого квадратов. Далее двигаемся по спирали бесконечно, обходя рассмотренные квадраты против часовой стрелки так, что сторона нового квадрата составлена из сторон трёх ранее рассмотренных. Докажите, что центры всех этих квадратов принадлежат двум прямым.
В банде 101 террорист. Все вместе они в вылазках ни разу не участвовали, а каждые двое встречались в вылазках ровно по разу.
Докажите, что один из террористов участвовал не менее чем в 11 различных вылазках.
Ищутся такие оканчивающиеся на 5 натуральные числа, что их цифры монотонно не убывают (то есть каждая цифра, начиная со второй, не меньше предыдущей цифры), и в десятичной записи их квадрата цифры тоже монотонно не убывают. Докажите, что таких чисел бесконечно много.
Ищутся такие натуральные числа, оканчивающиеся на 5, что в их десятичной записи цифры монотонно не убывают (то есть каждая цифра, начиная со второй, не меньше предыдущей цифры), и в десятичной записи их квадрата цифры тоже монотонно не убывают.
а) Найдите четыре таких числа.
б) Докажите, что таких чисел бесконечно много.
Рассматривается конечное множество <i>M</i> единичных квадратов на плоскости. Их стороны параллельны осям координат (разрешается, чтобы квадраты пересекались). Известно, что для любой пары квадратов расстояние между их центрами не больше 2. Докажите, что существует единичный квадрат (не обязательно из множества <i>M</i>) со сторонами, параллельными осям, пересекающийся хотя бы по точке с каждым квадратом множества <i>M</i>.
Какое наименьшее количество клеток нужно отметить на шахматной доске, чтобы
1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину),
2) добавление к этим клеткам любой одной клетки нарушало пункт 1?
Куб 20×20×20 составлен из 2000 кирпичей размером 2×2×1.
Докажите, что его можно проткнуть иглой так, чтобы игла прошла через две противоположные грани и не уткнулась в кирпич.
На шахматной доске выбрана клетка. Сумма квадратов расстояний от её центра до центров всех чёрных клеток обозначена через <i>a</i>, а до центров всех белых клеток – через <i>b</i>. Докажите, что <i>a = b</i>.
Берутся всевозможные непустые подмножества из множества чисел 1, 2, 3, ..., <i>n</i>. Для каждого подмножества берётся величина, обратная к произведению всех его чисел. Найти сумму всех таких обратных величин.
Будем говорить, что две пирамиды <i>соприкасаются гранями</i>, если эти пирамиды не имеют общих внутренних точек и некоторая грань одной пирамиды пересекается с некоторой гранью другой пирамиды по многоугольнику. Можно ли расположить восемь пирамид в пространстве так, чтобы каждые две соприкасались гранями?