Назовём "сложностью" данного числа наименьшую длину числовой последовательности (если такая найдётся), которая начинается с нуля и заканчивается этим числом, причём каждый следующий член последовательности либо равен половине предыдущего, либо в сумме с предыдущим составляет 1. Среди всех чисел вида m/2⁵⁰, где m = 1, 3, 5,..., 2⁵⁰ − 1, найти число с наибольшей "сложностью".

   Решение

Страница: << 30 31 32 33 34 35 36 >> [Всего задач: 411]      

Дана последовательность целых положительных чисел X₁, X₂...X_n, все элементы которой не превосходят некоторого числа M. Известно, что при всех k > 2 X_k = | X_{k - 1} - X_{k - 2}|. Какой может быть максимальная длина этой последовательности?

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

Решение

В клетках таблицы размером 10×20 расставлено 200 различных чисел. В каждой строчке отмечены три наибольших числа красным цветом, а в каждом столбце отмечены три наибольших числа синим цветом. Доказать, что не менее девяти чисел отмечены в таблице как красным, так и синим цветом.

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

Решение

Доказать, что  4^m − 4ⁿ  делится на 3^k+1 тогда и только тогда, когда  m − n  делится на 3^k.

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

Решение

Назовём "сложностью" данного числа наименьшую длину числовой последовательности (если такая найдётся), которая начинается с нуля и заканчивается этим числом, причём каждый следующий член последовательности либо равен половине предыдущего, либо в сумме с предыдущим составляет 1. Среди всех чисел вида m/2⁵⁰, где m = 1, 3, 5,..., 2⁵⁰ − 1, найти число с наибольшей "сложностью".

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

Решение

Докажите, что существует бесконечное число пар таких соседних натуральных чисел, что разложение каждого из них содержит любой простой сомножитель не менее чем во второй степени. Примеры таких пар чисел:  (8, 9),  (288, 289).

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

Решение

Страница: << 30 31 32 33 34 35 36 >> [Всего задач: 411]