Изначально на стол кладут 100 карточек, на каждой из которых записано по натуральному числу; при этом среди них ровно 28 карточек с нечётными числами. Затем каждую минуту проводится следующая процедура. Для каждых 12 карточек, лежащих на столе, вычисляется произведение записанных на них чисел, все эти произведения складываются, и полученное число записывается на новую карточку, которая добавляется к лежащим на столе. Можно ли выбрать исходные 100 чисел так, что для любого натурального d на столе рано или поздно появится карточка с числом, кратным 2^d?

   Решение

На рис. изображен шестиугольник, разбитый на чёрные и белые треугольники так, что каждые два треугольника имеют либо общую сторону (и тогда они окрашены в разные цвета), либо общую вершину, либо не имеют общих точек, а каждая сторона шестиугольника является стороной одного из черных треугольников. Докажите, что десятиугольник разбить таким образом нельзя.

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 41]      

На плоскости дана несамопересекающаяся замкнутая ломаная, никакие три вершины которой не лежат на одной прямой. Назовём пару несоседних звеньев ломаной особой, если продолжение одного из них пересекает другое. Докажите, что число особых пар чётно.

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

Решение

Вершины треугольника помечены цифрами 0, 1 и 2. Этот треугольник разбит на несколько треугольников таким образом, что никакая вершина одного треугольника не лежит на стороне другого. Вершинам исходного треугольника оставлены старые пометки, а дополнительные вершины получают номера 0, 1, 2, причём каждая вершина на стороне исходного треугольника должна быть помечена одной из пометок вершин этой стороны (см. рис.). Докажите, что существует треугольник разбиения, помеченный цифрами 0, 1, 2.

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

Решение

Вершины правильного 2n-угольника A₁...A_2n разбиты на n пар.
Докажите, что если  n = 4m + 2  или  n = 4m + 3,  то две пары вершин являются концами равных отрезков.

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

Решение

На рис. изображен шестиугольник, разбитый на чёрные и белые треугольники так, что каждые два треугольника имеют либо общую сторону (и тогда они окрашены в разные цвета), либо общую вершину, либо не имеют общих точек, а каждая сторона шестиугольника является стороной одного из черных треугольников. Докажите, что десятиугольник разбить таким образом нельзя.

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

Решение

Квадратный лист клетчатой бумаги разбит на меньшие квадраты отрезками, идущими по сторонам клеток.
Докажите, что сумма длин этих отрезков делится на 4. (Длина стороны клетки равна 1.)

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

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 41]