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

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

Целые неотрицательные числа 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 2 3 4 >> [Всего задач: 19]      



Задача 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.  Докажите это.

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

Задача 60868

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

Дан лист клетчатой бумаги. Докажите, что при  n ≠ 4  не существует правильного n-угольника с вершинами в узлах решетки.

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

Задача 109663

Темы:   [ Связность и разложение на связные компоненты ]
[ Степень вершины ]
[ Метод спуска ]
Сложность: 5
Классы: 9,10,11

В стране N  1998 городов, и из каждого осуществляются беспосадочные перелеты в три других города (все авиарейсы двусторонние). Известно, что из каждого города, сделав несколько пересадок, можно долететь до любого другого. Министерство Безопасности хочет объявить закрытыми 200 городов, никакие два из которых не соединены авиалинией. Докажите, что это можно сделать так, чтобы можно было долететь из каждого незакрытого города в любой другой, не делая пересадок в закрытых городах.

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

Задача 73695

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

Когда закончился хоккейный турнир (в один круг), оказалось, что для каждой группы команд можно найти команду (может быть, из той же группы), которая набрала в играх с командами этой группы нечётное число очков. Докажите, что в турнире участвовало чётное число команд. (Поражение – 0 очков, ничья – 1 очко, выигрыш – 2 очка.)

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

Задача 73834

Темы:   [ Многоугольники и многогранники с вершинами в узлах решетки ]
[ Поворот помогает решить задачу ]
[ Метод спуска ]
[ Правильные многоугольники ]
Сложность: 6-
Классы: 8,9,10

При каких n правильный n-угольник можно разместить на листе бумаги в линейку так, чтобы все вершины лежали на линиях?
(Линии — параллельные прямые, расположенные на одинаковых расстояниях друг от друга.)

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

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



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

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