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

Проект МЦНМО
при поддержке
ЦПМ
Все источники >> Книги, журналы >> Алфутова Н.Б., Устинов А.В., Алгебра и теория чисел >> глава 11. Последовательности и ряды >> параграф 2. Рекуррентные последовательности
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи 

Задача "Поедание плоского сыра"
Есть кусок сыра в виде прямоугольника размера NxM.
Маленький мышонок хочет съесть весь кусок сыра. Начав в произвольной клетке,
он, поедая очередной кусочек (1х1), переходит в соседний
(только если он его еще не съел). Помогите маленькому мышонку
составить маршрут по прямоугольнику, чтобы он съел весь сыр.

Входные данные. В файле INPUT.TXT записаны числа N, M. (1<=N,M<=30)
Выходные данные. В файл OUTPUT.TXT вывести маршрут мышонка в виде
последовательности координат кусочков, которые он съедает.
Кусочки сыра имеют координаты от 1 до N по оси X,
от 1 до M по оси Y.

Пример входного файла:
2 2

Пример выходного файла:
1 1
2 1
2 2
1 2

Вниз   Решение

Докажите, что произвольная последовательность Qn, заданная условиями

Q0 = $\displaystyle \alpha$,    Q1 = $\displaystyle \beta$,    Qn + 2 = Qn + 1 + Qn    (n $\displaystyle \geqslant$ 0),

может быть выражена через числа Фибоначчи Fn и числа Люка Ln (определение чисел Люка смотри в задаче 3.133).

Вверх   Решение

Задачи

Страница: << 1 2 3 4 5 6 >> [Всего задач: 29]      

  с решениями  

Задача 61463  (#11.036)

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

При возведении числа  1 + в различные степени, можно обнаружить некоторые закономерности:
  (1 + )1 = 1 + = + ,   (1 + )2 = 3 + 2 = + ,   (1 + )3 = 7 + 5 = + ,   (1 + )4 = 17 + 12 = + .
Для их изучения определим числа an и bn при помощи равенства  (1 + )n = an + bn,  (n ≥ 0).
  а) Выразите через an и bn число  (1 – )n.
  б) Докажите равенство  
  в) Каким рекуррентным уравнениям удовлетворяют последовательности {an} и {bn}?
  г) Пользуясь пунктом а), найдите формулы n-го члена для последовательностей {an} и {bn}.
  д) Найдите связь между числами an, bn и подходящими дробями к числу .

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

Задача 61464  (#11.037)

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

Рассмотрим равенства:

2 + $\displaystyle \sqrt{3}$ = $\displaystyle \sqrt{4}$ + $\displaystyle \sqrt{3}$,
(2 + $\displaystyle \sqrt{3}$)2 = $\displaystyle \sqrt{49}$ + $\displaystyle \sqrt{48}$,
(2 + $\displaystyle \sqrt{3}$)3 = $\displaystyle \sqrt{676}$ + $\displaystyle \sqrt{675}$,
(2 + $\displaystyle \sqrt{3}$)4 = $\displaystyle \sqrt{9409}$ + $\displaystyle \sqrt{9408}$.

Обобщите результат наблюдения и докажите возникшие у вас догадки.

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

Задача 61465  (#11.038)

Темы:   [ Уравнения в целых числах ]
[ Квадратные корни (прочее) ]
Сложность: 3
Классы: 9,10,11

Докажите, что уравнение   (x + y)4 + (z + t)4 = 2 +   не имеет решений в рациональных числах.

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

Задача 61466  (#11.039)

Тема:   [ Уравнения в целых числах ]
Сложность: 4+
Классы: 10,11

Найдите все целочисленные решения уравнения  a² – 3b² = 1.

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

Задача 61467  (#11.040)

Тема:   [ Линейные рекуррентные соотношения ]
Сложность: 3+
Классы: 9,10,11

Докажите, что произвольная последовательность Qn, заданная условиями

Q0 = $\displaystyle \alpha$,    Q1 = $\displaystyle \beta$,    Qn + 2 = Qn + 1 + Qn    (n $\displaystyle \geqslant$ 0),

может быть выражена через числа Фибоначчи Fn и числа Люка Ln (определение чисел Люка смотри в задаче 3.133).

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

Страница: << 1 2 3 4 5 6 >> [Всего задач: 29]      

  с решениями  

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