ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 723 724 725 726 727 728 729 >> [Всего задач: 4282]      



Задача 58167

Темы:   [ Четность и нечетность ]
[ Правильные многоугольники ]
[ Доказательство от противного ]
Сложность: 4
Классы: 7,8

Вершины правильного 2n-угольника A1...A2n разбиты на n пар.
Докажите, что если  n = 4m + 2  или  n = 4m + 3,  то две пары вершин являются концами равных отрезков.

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

Задача 60601

Темы:   [ Цепные (непрерывные) дроби ]
[ Линейные рекуррентные соотношения ]
[ Индукция (прочее) ]
[ НОД и НОК. Взаимная простота ]
Сложность: 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.

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

Задача 60912

Темы:   [ Теория алгоритмов (прочее) ]
[ Двоичная система счисления ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 8,9,10

Ханойская башня и двоичная система счисления. Рассмотрим два процесса, каждый из которых состоит из 28 - 1 шагов. Первый — это процесс решения головоломки ``Ханойская башня'' (смотри задачу 1.42) при помощи оптимального алгоритма. Второй — это процесс прибавления единицы, который начинается с 0 и заканчивается числом 28 - 1. Опишите связь между этими двумя процессами.

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

Задача 61104

Темы:   [ Тригонометрия (прочее) ]
[ Тождественные преобразования (тригонометрия) ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 10,11

а) Докажите, что    где a0, ..., an – рациональные числа.

б) Найдите эти представления в явном виде для  n = 2, 3, 4, 5.

в) Выразите sinnx при чётном n в виде    а при нечётном – в виде  

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

Задача 61312

Темы:   [ Кубические многочлены ]
[ Уравнения высших степеней (прочее) ]
[ Итерации ]
Сложность: 4
Классы: 10,11

Укажите способ приближенного нахождения положительного корня уравнения  x³ – x – 1 = 0.

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

Страница: << 723 724 725 726 727 728 729 >> [Всего задач: 4282]      



© 2004-... МЦНМО (о копирайте)
Пишите нам