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

   Решение

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

   Решение

Страница: << 1 2 [Всего задач: 8]      

Докажите, что при любом натуральном n справедливо неравенство  

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

Решение

Окружность S₁, проходящая через вершины A и B треугольника ABC, пересекает сторону BC в точке D. Окружность S₂, проходящая через вершины B и C, пересекает сторону AB в точке E и окружность S₁ вторично в точке F. Оказалось, что точки A, E, D, C лежат на окружности S₃ с центром O. Докажите, что угол BFO – прямой.

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

Решение

В микросхеме 2000 контактов, первоначально любые два контакта соединены отдельным проводом. Хулиганы Вася и Петя по очереди перерезают провода, причем Вася (он начинает) за ход режет один провод, а Петя – либо один, либо три провода. Хулиган, отрезающий последний провод от какого-либо контакта, проигрывает. Кто из них выигрывает при правильной игре?

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

Решение

Страница: << 1 2 [Всего задач: 8]