Страница:
<< 723 724 725 726
727 728 729 >> [Всего задач: 4282]
Вершины правильного 2n-угольника A1...A2n разбиты на n пар.
Докажите, что если n = 4m + 2 или n = 4m + 3, то две пары вершин являются концами равных отрезков.
|
|
|
Сложность: 4 Классы: 9,10,11
|
Пусть a0 – целое, a1, ..., an – натуральные числа. Определим две последовательности
P–1 = 1, P0 = a0, Pk = akPk–1 + Pk–2 (1 ≤ k ≤ n); Q–1 = 0, Q0 = 1, Qk = akQk–1 + Qk–2 (1 ≤ k ≤ n).
Дроби Pk/Qk называются подходящими дробями к числу [a0; a1, a2, ..., an].
Докажите, что построенные последовательности для k = 0, 1, ..., n обладают следующими свойствами:
а) Pk/Qk = [a0; a1, a2,..., ak];
б) PkQk–1 – Pk–1Qk = (–1)k+1;
в) (Pk, Qk) = 1.
|
|
|
Сложность: 4 Классы: 8,9,10
|
Ханойская башня и двоичная
система счисления.
Рассмотрим два
процесса, каждый из которых состоит из 2
8 - 1 шагов. Первый —
это процесс решения головоломки ``Ханойская башня'' (смотри задачу
1.42) при
помощи оптимального алгоритма. Второй — это процесс прибавления
единицы, который начинается с 0 и заканчивается числом 2
8 - 1.
Опишите связь между этими двумя процессами.
|
|
|
Сложность: 4 Классы: 10,11
|
а) Докажите, что
где a0, ..., an – рациональные числа.
б) Найдите эти представления в явном виде для n = 2, 3, 4, 5.
в) Выразите sinnx при чётном n в виде
а при нечётном – в виде
|
|
|
Сложность: 4 Классы: 10,11
|
Укажите способ приближенного нахождения положительного корня уравнения x³ – x – 1 = 0.
Страница:
<< 723 724 725 726
727 728 729 >> [Всего задач: 4282]