ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

На доске написано 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).

Вниз   Решение


Пусть число α задаётся десятичной дробью
  а) 0,101001000100001000001...;
  б) 0,123456789101112131415....
Будет ли это число рациональным?

Вверх   Решение

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 99]      



Задача 30375  (#006)

Темы:   [ Деление с остатком ]
[ Арифметика остатков (прочее) ]
Сложность: 2+
Классы: 6,7,8

Докажите, что  n² + 1  не делится на 3 ни при каком натуральном n.

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

Задача 30593  (#007)

Темы:   [ Арифметика остатков (прочее) ]
[ Периодичность и непериодичность ]
Сложность: 2+
Классы: 7,8,9

Найдите остаток от деления 6100 на 7.

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

Задача 30594  (#008)

Тема:   [ Арифметика остатков (прочее) ]
Сложность: 3
Классы: 7,8

Докажите, что  3099 + 61100  делится на 31.

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

Задача 30595  (#009)

Темы:   [ Разложение на множители ]
[ Делимость чисел. Общие свойства ]
Сложность: 3-
Классы: 7,8,9

Докажите, что
  а)  43101 + 23101  делится на 66.
  б)  an + bn  делится на  a + b,  если n – нечётное число.

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

Задача 30596  (#010)

Темы:   [ Делимость чисел. Общие свойства ]
[ Разбиения на пары и группы; биекции ]
[ Разложение на множители ]
Сложность: 3+
Классы: 7,8,9

Докажите, что  1n + 2n + ... + (n – 1)n  делится на n при нечётном n.

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

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 99]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .