Страница:
<< 38 39 40 41
42 43 44 >> [Всего задач: 1255]
Задача
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 чисел 1/p, 2/p, ..., p–1/p, 1/q, 2/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
|
а) Пусть m0 и m1 – целые числа, 0 < m1 ≤ m0.
Докажите, что при некотором k > 1 существуют такие целые числа a0, a1, ..., ak и m2, ..., mk, что
m1 > m2 > m3 > ... > mk > 0, ak > 1,
m0 = m1a0 + m2,
m1 = m2a1 + m3,
m2 = m3a2 + m4,
...
mk–2 = mk–1ak–1 + mk,
mk–1 = mkak,
и (m0, m1) = mk.
б) Докажите, что для любого s от k – 1 до 0 существуют такие числа us, vs, что msus + ms+1vs = d, где d = (m0, m1).
В частности, для некоторых u и v выполняется равенство m0u + m1v = d.
Страница:
<< 38 39 40 41
42 43 44 >> [Всего задач: 1255]
Фильтр
