Рассмотрим лист клетчатой бумаги со стороной клетки, равной 1. Пусть P_k – число всех непересекающихся ломаных длины k, начинающихся в точке O – некотором фиксированном узле сетки. Доказать, что  P_k·3^–k < 2  для любого k.

   Решение

Пусть a и b — целые числа. Напишем число b справа от числа a. Если число a чётное, то разделим его на 2, если оно нечётное, то сначала вычтем из него единицу, а потом разделим его на 2. Получившееся число a₁ напишем под числом a. Справа от числа a₁ напишем число 2b. С числом a₁ проделаем ту же операцию, что и с числом a, и, получив число a₂, напишем его под числом a₁. Справа от числа a₂ напишем число 4b и так далее. Этот процесс продолжаем до тех пор, пока не получим в левом столбце число 1. Доказать, что сумма тех чисел правого столбца, слева от которых стоят нечётные числа, равна произведению ab.

   Решение

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

На какое целое число надо умножить 999 999 999, чтобы получить число, состоящее из одних единиц?

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

Решение

Дана невозрастающая последовательность чисел   ¹/_2k = a₁ ≥ a₂ ≥ ... ≥ a_n ≥ ... > 0,  a₁ + a₂ + ... + a_n + ... = 1.
Доказать, что найдутся k чисел, из которых самое маленькое больше половины самого большого.

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

Решение

Даны сто чисел x₁, x₂,..., x₁₀₀, сумма которых равна 1. При этом абсолютные величины разностей  x_k+1 – x_k  меньше ¹/₅₀ каждая.
Доказать, что из них можно выбрать 50 чисел так, чтобы сумма выбранных отличалась от половины не больше, чем на одну сотую.

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

Решение

n отрезков длины 1 пересекаются в одной точке. Доказать, что хотя бы одна сторона 2n-угольника, образованного их концами, не меньше стороны правильного 2n-угольника, вписанного в окружность диаметра 1.

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

Решение

В углах шахматной доски 3 на 3 стоят кони: в верхних углах — белые, в нижних — чёрные. Доказать, что для того, чтобы им поменяться местами, потребуется не менее 16 ходов. (Кони не обязательно ходят сначала белый, потом чёрный. Ходом считается ход одного коня.)

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

Решение

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