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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

На прямой сидят три кузнечика, каждую секунду прыгает один кузнечик. Он прыгает через какого-нибудь кузнечика (но не через двух сразу).
Докажите, что через 1985 секунд они не могут вернуться в исходное положение.

Вниз   Решение


На доске 25×25 расставлены 25 шашек, причём их расположение симметрично относительно обеих главных диагоналей.
Докажите, что одна из шашек стоит в центральной клетке.

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


Целые неотрицательные числа x и y удовлетворяют равенству   x² – mxy + y² = 1   (1)   тогда и только тогда, когда x и y – соседние члены последовательности  (2):  a0 = 0,  a1 = 1,  a2 = ma3 = m² – 1,  a4 = m³ – 2ma5 = m4 – 3m² + 1,  ...,  в которой  ak+1 = mak – ak–1  для любого  k 0.  Докажите это.

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

Задачи

Страница: 1 [Всего задач: 1]      



Задача 73574

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

Целые неотрицательные числа x и y удовлетворяют равенству   x² – mxy + y² = 1   (1)   тогда и только тогда, когда x и y – соседние члены последовательности  (2):  a0 = 0,  a1 = 1,  a2 = ma3 = m² – 1,  a4 = m³ – 2ma5 = m4 – 3m² + 1,  ...,  в которой  ak+1 = mak – ak–1  для любого  k 0.  Докажите это.

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

Страница: 1 [Всего задач: 1]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .