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

---

Натуральные числа p и q взаимно просты. Отрезок  [0, 1]  разбит на  p + q  одинаковых отрезков.
Докажите, что в каждом из этих отрезков, кроме двух крайних лежит ровно одно из  p + q – 2  чисел  ¹/_p, ²/_p, ..., ^p–1/_p,  ¹/_q, ²/_q, ..., ^q–1/_q.

   Решение

Страница: << 38 39 40 41 42 43 44 >> [Всего задач: 1255]      

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

---

Задача 60484  (#03.032)

Темы:   [ НОД и НОК. Взаимная простота ] [ Геометрия на клетчатой бумаге ] [ Вспомогательные подобные треугольники ]

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

В прямоугольнике с целыми сторонами m и n, нарисованном на клетчатой бумаге, проведена диагональ.
  а) Через какое число узлов она проходит?
  б) На сколько частей эта диагональ делится линиями сетки?

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

Решение

---

Задача 60485  (#03.033)

Темы:   [ НОД и НОК. Взаимная простота ] [ Линейные неравенства и системы неравенств ]

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

Натуральные числа p и q взаимно просты. Отрезок  [0, 1]  разбит на  p + q  одинаковых отрезков.
Докажите, что в каждом из этих отрезков, кроме двух крайних лежит ровно одно из  p + q – 2  чисел  ¹/_p, ²/_p, ..., ^p–1/_p,  ¹/_q, ²/_q, ..., ^q–1/_q.

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

Решение

---

Задача 60486  (#03.034)

Тема:   [ НОД и НОК. Взаимная простота ]

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

С 1 сентября четыре школьника начали посещать кинотеатр. Первый бывал в нём каждый четвёртый день, второй – каждый пятый, третий – каждый шестой и четвёртый – каждый девятый. Когда второй раз все школьники встретятся в кинотеатре?

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

Решение

---

Задача 60487  (#03.035)

Тема:   [ НОД и НОК. Взаимная простота ]

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

В задаче 60274 доказана возможность деления с остатком произвольного целого числа a на натуральное число b.
Докажите, что из равенства  a = bq + r  следует соотношение  (a, b) = (b, r).

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

Решение

---

Задача 60488  (#3.36-3.37)  [Алгоритм Евклида]

Темы:   [ НОД и НОК. Взаимная простота ] [ Алгоритм Евклида ] [ Индукция (прочее) ]

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

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

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

Решение

---

Страница: << 38 39 40 41 42 43 44 >> [Всего задач: 1255]      

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