Даны 2ⁿ конечных последовательностей из нулей и единиц, причём ни одна из них не является началом никакой другой. Доказать, что сумма длин этих последовательностей не меньше n ^. 2ⁿ.

   Решение

Страница: << 54 55 56 57 58 59 60 >> [Всего задач: 694]      

Дана последовательность целых чисел, построенная следующим образом: a₁ — произвольное трёхзначное число, a₂ — сумма квадратов его цифр, a₃ — сумма квадратов цифр числа a₂ и т.д. Докажите, что в последовательности a₁, a₂, a₃, ...обязательно встретится либо 1, либо 4.

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

Решение

Даны 2ⁿ конечных последовательностей из нулей и единиц, причём ни одна из них не является началом никакой другой. Доказать, что сумма длин этих последовательностей не меньше n ^. 2ⁿ.

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

Решение

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

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

Решение

Докажите, что если числа a₁, a₂, ..., a_m  отличны от нуля и для любого целого  k = 0, 1, ..., n  (n < m – 1)  выполняется равенство:
a₁ + a₂·2^k + a₃·3^k + ... + a_mm^k = 0,  то в последовательности a₁, a₂, ..., a_m  есть по крайней мере  n + 1  пара соседних чисел, имеющих разные знаки.

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

Решение

Последовательность a₁,a₂,.. такова, что a₁(1,2) и a_k+1=a_k+ при любом натуральном  k . Докажите, что в ней не может существовать более одной пары членов с целой суммой.

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

Решение

Страница: << 54 55 56 57 58 59 60 >> [Всего задач: 694]