Олимпиадные задачи по теме «Методы» для 10 класса - сложность 2-5 с решениями

Докажите, что для любого  <i>k</i> > 1  найдётся такая степень двойки, что среди <i>k</i> последних её цифр не менее половины составляют девятки.

(Например,  2¹² = ...96,  2⁵³ = ...992.)

Можно ли нарисовать на плоскости четыре красных и четыре чёрных точки так, чтобы для каждой тройки точек одного цвета нашлась такая точка другого цвета, что эти четыре точки являются вершинами параллелограмма?

Пусть <i>n</i> и <i>b</i> – натуральные числа. Через  <i>V</i>(<i>n, b</i>)  обозначим число разложений <i>n</i> на сомножители, каждый из которых больше <i>b</i> (например:

36 = 6·6 = 4·9 = 3·3·4 = 3·12,  так что  <i>V</i>(36, 2) = 5).  Докажите, что  <i>V</i>(<i>n, b</i>) < ^<i>n</i>/_<i>b</i>.

Тремя бесконечными сериями равноотстоящих параллельных прямых плоскость разбита на равносторонние треугольники со стороной 1.

<i>M</i> – множество всех их вершин. <i>A</i> и <i>B</i> – две вершины одного треугольника. Разрешается поворачивать плоскость на 120° вокруг любой из вершин множества <i>M</i>. Можно ли за несколько таких преобразований перевести точку <i>A</i> в точку <i>B</i>?

На какое максимальное число частей могут разбить координатную плоскость <i>xOy</i> графики 100 квадратных трехчлёнов вида

<i>y = a_nx</i>² + <i>b_nx + c_n</i>  (<i>n</i> = 1, 2, ..., 100)?

Можно ли покрыть плоскость окружностями так, чтобы через каждую точку проходило ровно 1988 окружностей?

Выпуклой фигурой <i>F</i> нельзя накрыть полукруг радиуса <i>R</i>. Может ли случиться, что двумя фигурами, равными <i>F</i>, можно накрыть круг радиуса <i>R</i>?

При каких <i>n</i> правильный <i>n</i>-угольник можно разместить на листе бумаги в линейку так, чтобы все вершины лежали на линиях?

(Линии — параллельные прямые, расположенные на одинаковых расстояниях друг от друга.)

Для каждого непрямоугольного треугольника <i>T</i> обозначим через <i>T</i>₁ треугольник, вершинами которого служат основания высот треугольника <i>T</i>; через <i>T</i>₂ – треугольник, вершинами которого служат основания высот треугольника <i>T</i>₁; аналогично определим треугольники <i>T</i>₃, <i>T</i>₄ и так далее. Каким должен быть треугольник <i>T</i>, чтобы

  а) треугольник <i>T</i>₁ был остроугольным?

  б) в последовательности <i>T</i>₁, <i>T</i>₂, <i>T</i&gt...

Пусть <i>k</i> и <i>n</i> – натуральные числа,  <i>k ≤ n</i>.  Расставьте первые <i>n</i>² натуральных чисел в таблицу <i>n</i>×<i>n</i> так, чтобы в каждой строке числа шли в порядке возрастания и при этом сумма чисел в <i>k</i>-м столбце была  а) наименьшей;  б) наибольшей.

а) Докажите, что нельзя занумеровать рёбра куба числами 1, 2, ..., 11, 12 так, чтобы для каждой вершины сумма номеров трёх выходящих из неё рёбер была одной и той же. б) Можно ли вычеркнуть одно из чисел 1, 2, ..., 12, 13 и оставшимися занумеровать рёбра куба так, чтобы выполнялось то же условие?

В каждой клетке квадрата 8×8 клеток проведена одна из диагоналей. Рассмотрим объединение этих 64 диагоналей. Оно состоит из нескольких связных частей (к одной части относятся точки, между которыми можно пройти по одной или нескольким диагоналям). Может ли количество этих частей быть больше

  а) 15;

  б) 20?

  в) Может ли в аналогичной задаче про квадрат <i>n×n</i> клеток получиться больше чем ^<i>n</i>²/₄ частей (для  <i>n</i> > 8)?