Версия для печати
Убрать все задачи

---

Целые неотрицательные числа x и y удовлетворяют равенству   x² – mxy + y² = 1   (1)   тогда и только тогда, когда x и y – соседние члены последовательности  (2):  a₀ = 0,  a₁ = 1,  a₂ = m,  a₃ = m² – 1,  a₄ = m³ – 2m,  a₅ = m⁴ – 3m² + 1,  ...,  в которой  a_k+1 = ma_k – a_k–1  для любого  k 0.  Докажите это.

   Решение

Страница: << 228 229 230 231 232 233 234 >> [Всего задач: 1221]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 79422

Темы:   [ Теория алгоритмов (прочее) ] [ Тождественные преобразования ] [ Индукция (прочее) ] [ Процессы и операции ]

Сложность: 4+ Классы: 9,10,11

Петя приобрёл в магазине "Машины Тьюринга и другие вычислительные устройства" микрокалькулятор, который может по любым действительным числам x и y вычислить  xy + x + y + 1  и не имеет других операций. Петя хочет написать "программу" для вычисления многочлена  1 + x + x² + ... + x¹⁹⁸².  Под "программой" он понимает такую последовательность многочленов  f₁(x), ..., f_n(x),  что  f₁(x) = x  и для любого  i = 2, ..., n   f_i(x) – константа или
f_i(x) = f_j(x)·f_k(x) + f_k(x) + f_j(x) + 1,  где  j < i,  k < i,  причём  f_n(x) = 1 + x + ... + x¹⁹⁸².
  а) Помогите Пете написать "программу".
  б) Можно ли написать "программу", если калькулятор имеет только одну операцию  xy + x + y?

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

Решение

---

Задача 109618

Темы:   [ Свойства сечений ] [ Пирамида (прочее) ] [ Правильные многоугольники ] [ Перебор случаев ] [ Прямые и плоскости в пространстве (прочее) ]

Сложность: 5- Классы: 10,11

Докажите, что при  n ≥ 5  сечение пирамиды, в основании которой лежит правильный n-угольник, не может являться правильным (n+1)-угольником.

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

Решение

---

Задача 64463

Темы:   [ Касающиеся окружности ] [ Угол между касательной и хордой ] [ Величина угла между двумя хордами и двумя секущими ] [ Перебор случаев ] [ ГМТ - окружность или дуга окружности ]

Сложность: 5- Классы: 8,9,10

Вокруг треугольника ABC описана окружность. Пусть X – точка внутри окружности, K и L – точки пересечения этой окружности и прямых BX и CX соответственно. Прямая LK пересекает прямую AB в точке E, а прямую AC в точке F. Найдите геометрическое место таких точек X, что описанные окружности треугольников AFK и AEL касаются.

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

Решение

---

Задача 73574

Темы:   [ Линейные рекуррентные соотношения ] [ Уравнения в целых числах ] [ Метод спуска ] [ Итерации ] [ Геометрические интерпретации в алгебре ]

Сложность: 5- Классы: 9,10,11

Целые неотрицательные числа x и y удовлетворяют равенству   x² – mxy + y² = 1   (1)   тогда и только тогда, когда x и y – соседние члены последовательности  (2):  a₀ = 0,  a₁ = 1,  a₂ = m,  a₃ = m² – 1,  a₄ = m³ – 2m,  a₅ = m⁴ – 3m² + 1,  ...,  в которой  a_k+1 = ma_k – a_k–1  для любого  k 0.  Докажите это.

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

Решение

---

Задача 105119

Темы:   [ Теория алгоритмов (прочее) ] [ Ориентированные графы ] [ Обход графов ] [ Процессы и операции ]

Сложность: 5- Классы: 9,10,11

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

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

Решение

---

Страница: << 228 229 230 231 232 233 234 >> [Всего задач: 1221]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями