Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 77]      

Дана последовательность ..., a_-n,..., a_-1, a₀, a₁,..., a_n,... бесконечная в обе стороны, причём каждый её член равен суммы двух соседних. Доказать, что если какие-то два её члена равны, то в ней есть бесконечное число пар равных между собой чисел. (Пояснение: два члена, про которые известно, что они равны, не обязательно соседние).

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

Решение

В некотором царстве, в некотором государстве было выпущено неограниченное количество монет достоинством в n₁, n₂, n₃, ... копеек, где
n₁ < n < ₂ < n₃ < ...  – бесконечная последовательность, состоящая из натуральных чисел. Докажите, что эту последовательность можно оборвать, то есть найдётся такое число N, что любую сумму, которую можно уплатить без сдачи выпущенными монетами, на самом деле можно уплатить только монетами достоинством в n₁, n₂, ..., n_N копеек.

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

Решение

Неутомимые Фома и Ерёма строят последовательность. Сначала в последовательности одно натуральное число. Затем они по очереди выписывают следующие числа: Фома получает очередное число, прибавляя к предыдущему любую из его цифр, а Ерёма – вычитая из предыдущего любую из его цифр. Докажите, что какое-то число в этой последовательности повторится не меньше 100 раз.

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

Решение

Рассмотрим последовательность, первые два члена которой равны 1 и 2 соответственно, а каждый следующий член – это наименьшее натуральное число, которое еще не встретилось в последовательности и которое не взаимно просто с предыдущим членом последовательности. Докажите, что каждое натуральное число входит в эту последовательность.

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

Решение

Существует ли такая последовательность натуральных чисел, чтобы любое натуральное число 1, 2, 3, ... можно было представить единственным способом в виде разности двух чисел этой последовательности?

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

Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 77]