Каталог по темам

Задачи

Страница: << 101 102 103 104 105 106 107 >> [Всего задач: 704]

Задача 61502

Темы:	[	Производящие функции	]
	[	Числа Фибоначчи	]
	[	Рациональные функции	]

Сложность: 4
Классы: 9,10,11

а) Докажите, что производящая функция последовательности чисел Фибоначчи F(x) = F₀ + F₁x + F₂x² + ... + F_nxⁿ + ...

может быть записана в виде где = , = .

б) Пользуясь результатом задачи 61490, получите формулу Бине (см. задачу 60578.

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

Решение

Задача 61542

Темы:	[	Системы счисления (прочее)	]
Темы:	[	Числа Фибоначчи	]

Сложность: 4
Классы: 9,10,11

Из километров — в мили. В задаче 3.125 была введена фибоначчиева система счисления. Она оказывается удобной, когда нужно сделать перевод расстояния из километров в мили или наоборот.
Предположим, что мы хотим узнать, сколько миль в 30 километрах. Для этого представляем число 30 в фибоначчиевой системе счисления:

30 = 21 + 8 + 1 = F₈ + F₆ + F₂ = (1010001)_F.

Теперь нужно сдвинуть каждое число на одну позицию вправо, получая

F₇ + F₅ + F₁ = 13 + 5 + 1 = 19 = (101001)_F.

Поэтому предполагаемый результат — 19 миль. (Правильный ответ — около 18.46 миль.) Аналогично делается перевод из миль в километры.
Объясните, почему работает такой алгоритм. Проверьте, что он дает округленное число миль в n километрах при всех n $\leqslant$ 100, отличающееся от правильного ответа меньше чем на 2/3 мили.

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

Решение

Задача 64413

Темы:	[	Многочлены (прочее)	]
Темы:	[	Суммы числовых последовательностей и ряды разностей	]

Сложность: 4
Классы: 10,11

Пусть P(x) = a_nxⁿ + ... + a₁x + a₀ – многочлен с целыми коэффициентами.
Докажите, что хотя бы одно из чисел |3ⁿ⁺¹ – P(n + 1)|, ..., |3¹ – P(1)|, |1 – P(0)| не меньше 1.

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

Решение

Задача 64453

Темы:	[	Обыкновенные дроби	]
	[	Суммы числовых последовательностей и ряды разностей	]
	[	Простые числа и их свойства	]

Сложность: 4
Классы: 8,9,10

Автор: Малкин М.И.

Число представили в виде несократимой дроби.
Докажите, что если 3n + 1 – простое число, то числитель получившейся дроби делится на 3n + 1.

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

Решение

Задача 64654

Темы:	[	Примеры и контрпримеры. Конструкции	]
Темы:	[	Суммы числовых последовательностей и ряды разностей	]

Сложность: 4
Классы: 8,9

Автор: Богданов И.И.

Царь вызвал двух мудрецов. Он дал первому 100 пустых карточек и приказал написать на каждой по натуральному числу (числа не обязательно разные), не показывая их второму. Затем первый может сообщить второму несколько различных чисел, каждое из которых либо записано на какой-то карточке, либо равно сумме чисел на каких-то карточках (не уточняя, как именно каждое число получено). Второй должен определить, какие 100 чисел написаны на карточках. Если он этого не сможет, обоим отрубят головы; иначе из бороды каждого вырвут столько волосков, сколько чисел сообщил первый второму. Как мудрецам, не сговариваясь, остаться в живых и потерять минимальное количество волосков?

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

Страница: << 101 102 103 104 105 106 107 >> [Всего задач: 704]