а) Пусть 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 жителя, каждый из которых либо рыцарь (который всегда говорит правду) либо лжец (который всегда лжёт). Однажды все жители острова разбились на пары, и каждый про своего соседа по паре сказал: "Он – рыцарь!", либо "Он – лжец!". Могло ли в итоге оказаться, что тех и других фраз произнесено поровну?

   Решение

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

   Решение

Треугольник A₁B₁C₁ получен из треугольника ABC поворотом на угол  ( < 180^o) вокруг центра его описанной окружности. Докажите, что точки пересечения сторон AB и A₁B₁, BC и B₁C₁, CA и C₁A₁ (или их продолжений) являются вершинами треугольника, подобного треугольнику ABC.

   Решение

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

Длина проекции фигуры на любую прямую не превосходит 1. Верно ли, что можно накрыть кругом диаметра: а) 1; б) 1,5?

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

Решение

Докажите, что любые n точек на плоскости всегда можно накрыть несколькими непересекающимися кругами так, что сумма их диаметров меньше n и расстояние между любыми двумя из них больше 1.

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

Решение

На круглом столе радиуса R расположено без наложений n круглых монет радиуса r, причем больше нельзя положить ни одной монеты. Докажите, что R/r2 + 1.

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

Решение

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