Страница: << 100 101 102 103 104 105 106 >> [Всего задач: 594]      

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

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

Решение

Для каждой пары действительных чисел a и b рассмотрим последовательность чисел p_n = [2{an + b}]. Любые k подряд идущих членов этой последовательности назовем словом. Верно ли, что любой упорядоченный набор из нулей и единиц длины k будет словом последовательности, заданной некоторыми a и b при k = 4; при k = 5?

Примечание: [c] - целая часть, {c} - дробная часть числа c.

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

Решение

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

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

Решение

На доске выписаны в ряд n положительных чисел a₁, a₂, ..., a_n. Вася хочет выписать под каждым числом a_i число  b_i ≥ a_i  так, чтобы для каждых двух из чисел b₁, b₂, ..., b_n отношение одного из них к другому было целым. Докажите, что Вася может выписать требуемые числа так, чтобы выполнялось неравенство  b₁b₂...b_n ≤ 2^(n–1)/2a₁a₂...a_n.

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

Решение

Докажите, что первые цифры чисел вида 2²ⁿ образуют непериодическую последовательность.

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

Решение

Страница: << 100 101 102 103 104 105 106 >> [Всего задач: 594]