Страница:
<< 17 18 19 20 21 22 23 >> [Всего задач: 273]
|
|
|
Сложность: 4
Классы: 8,9,10
|
a, b, c – целые числа; a и b отличны от нуля.
Докажите, что уравнение ax + by = c имеет решения в целых числах тогда и только тогда, когда c делится на d = НОД(a, b).
|
|
|
Сложность: 4
Классы: 8,9,10
|
При каких целых n сократимы дроби
а) 
; б) 
?
|
|
|
Сложность: 4
Классы: 9,10,11
|
На доске написано n натуральных чисел. За одну операцию вместо двух чисел, не делящих друг друга, можно написать их наибольший общий делитель и их наименьшее общее кратное.
а) Докажите, что можно провести только конечное число операций.
б) Финальный результат независимо от порядка действий будет одним
и тем же. Например:
(4, 6, 9) → (2, 12, 9) → (2, 3, 36) → (1, 6, 36),
(4, 6, 9) → (4, 3, 18) → (1, 12, 18) → (1, 6, 36).
На доске написали 100 попарно различных натуральных чисел a1, a2, ..., a100. Затем под каждым числом ai написали число bi, полученное прибавлением к ai наибольшего общего делителя остальных 99 исходных чисел. Какое наименьшее количество попарно различных чисел может быть среди b1, b2, ..., b100?
|
|
|
Сложность: 4
Классы: 10,11
|
Имеется несколько чисел, каждое из которых меньше чем 1951. Общее наименьшее
кратное любых двух из них больше чем 1951.
Доказать, что сумма обратных величин этих чисел меньше 2.
Страница:
<< 17 18 19 20 21 22 23 >> [Всего задач: 273]
Фильтр
