а) Пусть 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.

   Решение

На острове проживают 1234 жителя, каждый из которых либо рыцарь (который всегда говорит правду) либо лжец (который всегда лжёт). Однажды все жители острова разбились на пары, и каждый про своего соседа по паре сказал: "Он – рыцарь!", либо "Он – лжец!". Могло ли в итоге оказаться, что тех и других фраз произнесено поровну?

   Решение

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

Докажите, что   ½ – ⅓ + ¼ – ⅕ + ... + ¹/₉₈ – ¹/₉₉ + ¹/₁₀₀ > ⅕.

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

Решение

Через вершины А и С треугольника АВС проведены прямые, перпендикулярные биссектрисе угла АВС. Они пересекают прямые СВ и ВА в точках К и М соответственно. Найдите длину АВ, если  ВМ = 8 см,  KC = 1 см  и  АВ > ВС.

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

Решение

В клетках шахматной доски записаны в произвольном порядке натуральные числа от 1 до 64 (в каждой клетке записано ровно одно число и каждое число записано ровно один раз). Может ли в ходе шахматной партии сложиться ситуация, когда сумма чисел, записанных в клетках, занятых фигурами, ровно вдвое меньше суммы чисел, записанных в клетках, свободных от фигур?

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

Решение

Вася задумал три различные цифры, отличные от нуля. Петя записал все возможные двузначные числа, в десятичной записи которых использовались только эти цифры. Сумма записанных чисел равна 231. Найдите цифры, задуманные Васей.

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

Решение

На острове проживают 1234 жителя, каждый из которых либо рыцарь (который всегда говорит правду) либо лжец (который всегда лжёт). Однажды все жители острова разбились на пары, и каждый про своего соседа по паре сказал: "Он – рыцарь!", либо "Он – лжец!". Могло ли в итоге оказаться, что тех и других фраз произнесено поровну?

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

Решение

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