Страница:
<< 66 67 68 69
70 71 72 >> [Всего задач: 704]
|
[Числа Стирлинга]
|
|
Сложность: 5 Классы: 8,9,10,11
|
Обозначим через Tk(n) сумму произведений по k чисел от 1 до n. Например, T2(4) = 1·2 + 1·3 + 1·4 + 2·3 + 2·4 + 3·4.
а) Найдите формулы для T2(n) и T3(n).
б) Докажите, что Tk(n) является многочленом от n степени 2k.
в) Укажите метод нахождения многочленов Tk(n) при k = 2, 3, 4, ... и примените его для отыскания многочленов T4(n) и T5(n).
|
|
|
Сложность: 5 Классы: 9,10,11
|
Дан ряд чисел: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ..., в котором каждое
число, начиная с третьего, равно сумме двух предыдущих. Найдётся ли среди
первых 10
8 + 1 членов этого ряда число, оканчивающееся
четырьмя нулями?
Дана последовательность целых чисел, построенная следующим образом:
a1 — произвольное трёхзначное число,
a2 — сумма квадратов его цифр,
a3 — сумма квадратов цифр числа
a2 и т.д. Докажите, что в
последовательности
a1,
a2,
a3, ...обязательно встретится либо 1,
либо 4.
|
|
|
Сложность: 5 Классы: 10,11
|
Даны 2
n конечных последовательностей из нулей и единиц, причём ни одна из
них не является началом никакой другой. Доказать, что сумма длин этих
последовательностей не меньше
n . 2
n.
|
|
|
Сложность: 5 Классы: 8,9,10
|
Можно ли выбрать некоторые натуральные числа так, чтобы при любом натуральном
значении
n хотя бы одно из чисел
n,
n + 50 было выбрано и хотя бы одно из
чисел
n,
n + 1987 не было выбрано?
Страница:
<< 66 67 68 69
70 71 72 >> [Всего задач: 704]