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

---

  а) Пусть m₀ и m₁ – целые числа,  0 < m₁ ≤ m₀.  Докажите, что при некотором  k > 1  существуют такие целые числа a₀, a₁, ..., a_k и m₂, ..., m_k, что
m₁ > m₂ > m₃ > ... > m_k > 0,  a_k > 1,
  m₀ = m₁a₀ + m₂,
  m₁ = m₂a₁ + m₃,
  m₂ = m₃a₂ + m₄,
    ...
  m_k–2 = m_k–1a_k–1 + m_k,
  m_k–1 = m_ka_k,
и  (m₀, m₁) = m_k.

  б) Докажите, что для любого s от  k – 1  до 0 существуют такие числа u_s, v_s, что   m_su_s + m_s+1v_s = d,   где  d = (m₀, m₁).
  В частности, для некоторых u и v выполняется равенство  m₀u + m₁v = d.

   Решение

---

Докажите неравенство для положительных значений переменных:   a²(1 + b⁴) + b²(1 + a⁴) ≤ (1 + a⁴)(1 + b⁴).

   Решение

---

Докажите, что  1 + 2⁷⁷ + 3⁷⁷ + ... + 1996⁷⁷  делится на 1997.

   Решение

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

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

---

Задача 32986

Темы:   [ Признаки делимости (прочее) ] [ Делимость чисел. Общие свойства ] [ Произведения и факториалы ]

Сложность: 2+ Классы: 7,8,9

Найдите самое маленькое k, при котором k! делится на 2040.

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

Решение

---

Задача 32989

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

Сложность: 2+ Классы: 7,8,9

Докажите, что  1 + 2⁷⁷ + 3⁷⁷ + ... + 1996⁷⁷  делится на 1997.

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

Решение

---

Задача 32991

Темы:   [ Степень вершины ] [ Четность и нечетность ]

Сложность: 2+ Классы: 8

Можно ли семь телефонов соединить проводами так, чтобы каждый телефон был соединён ровно с тремя?

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

Решение

---

Задача 32992

Темы:   [ Планарные графы. Формула Эйлера ] [ Системы точек и отрезков. Примеры и контрпримеры ] [ Основные свойства и определения правильных многогранников ] [ Проектирование помогает решить задачу ]

Сложность: 2+ Классы: 8

Можно ли расположить на плоскости
  а) 4 точки так, чтобы каждая из них была соединена отрезками с тремя другими (без пересечений)?
  б) 6 точек и соединить их непересекающимися отрезками так, чтобы из каждой точки выходило ровно 4 отрезка?

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

Решение

---

Задача 32993

Темы:   [ Обход графов ] [ Степень вершины ] [ Четность и нечетность ]

Сложность: 2+ Классы: 8

Гуляя по Кенигсбергу, Леонард Эйлер захотел обойти город, пройдя по каждому мосту ровно один раз (см. рис.). Как ему это сделать?

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

Решение

---

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

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