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

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

Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 333]      



Задача 79422

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

Петя приобрёл в магазине "Машины Тьюринга и другие вычислительные устройства" микрокалькулятор, который может по любым действительным числам x и y вычислить  xy + x + y + 1  и не имеет других операций. Петя хочет написать "программу" для вычисления многочлена  1 + x + x² + ... + x1982.  Под "программой" он понимает такую последовательность многочленов  f1(x), ..., fn(x),  что  f1(x) = x  и для любого  i = 2, ..., n   fi(x) – константа или
fi(x) = fj(xfk(x) + fk(x) + fj(x) + 1,  где  j < ik < i,  причём  fn(x) = 1 + x + ... + x1982.
  а) Помогите Пете написать "программу".
  б) Можно ли написать "программу", если калькулятор имеет только одну операцию  xy + x + y?

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

Задача 109520

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

Назовем усреднением последовательности ak действительных чисел последовательность a'k с общим членом a'k= . Рассмотрим последовательности: ak , a'k – ее усреднение, a''k – усреднение последовательности a'k , и т.д. Если все эти последовательности состоят из целых чисел, то будем говорить, что последовательность ak – хорошая. Докажите, что если последовательность xk – хорошая, то последовательность xk2 – тоже хорошая.
Прислать комментарий     Решение


Задача 109043

Темы:   [ Числа Фибоначчи ]
[ Системы счисления (прочее) ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 8,9,10

Дан ряд чисел 1,1,2,3,5,8,13,21,34,..., каждое из которых, начиная с третьего, равно сумме двух предыдущих. Доказать, что каждое натуральное число n>2 равно сумме нескольких различных чисел указанного ряда.
Прислать комментарий     Решение


Задача 60985

 [Правило знаков Декарта]
Темы:   [ Многочлены (прочее) ]
[ Свойства коэффициентов многочлена ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 9,10,11

Докажите, что количество положительных корней многочлена  f(x) = anxn + ... + a1x + a0  не превосходит числа перемен знака в последовательности  an, ..., a1, a0.

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

Задача 61316

Темы:   [ Линейные рекуррентные соотношения ]
[ Цепные (непрерывные) дроби ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 10,11

Докажите, что для чисел {xn} из задачи 61297 можно в явном виде указать разложения в цепные дроби:  xn+1 = [1;].
Оцените разность  |xn|.

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

Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 333]      



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