Страница:
<< 18 19 20 21
22 23 24 >> [Всего задач: 275]
|
|
|
Сложность: 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.
|
|
|
Сложность: 4
Классы: 9,10,11
|
В концах отрезка пишутся две единицы. Посередине между ними пишется их сумма – число 2. Затем посередине между каждыми двумя соседними из написанных чисел снова пишется их сумма и так далее 1973 раза. Сколько раз будет написано число 1973?
На окружности расставлено n цифр, отличных от 0. Сеня и Женя переписали себе в тетрадки n – 1 цифру, читая их по часовой стрелке. Оказалось, что хотя они начали с разных мест, записанные ими (n–1)-значные числа совпали. Докажите, что окружность можно разрезать на несколько дуг так, чтобы записанные на дугах цифры образовывали одинаковые числа.
Страница:
<< 18 19 20 21
22 23 24 >> [Всего задач: 275]
Фильтр
