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

Проект МЦНМО
при поддержке
ЦПМ
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1963 1964 1965 1966 1967 1968 1969 >> [Всего задач: 21755]      



Задача 60545

Тема:   [ Количество и сумма делителей числа ]
Сложность: 3+
Классы: 9,10

Пусть  (m, n) > 1.  Что больше  τ(mn)  или  τ(m)τ(n)?  Исследуйте тот же вопрос для функции σ(n).

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

Задача 60546

 [Совершенные числа]
Темы:   [ Количество и сумма делителей числа ]
[ Простые числа и их свойства ]
Сложность: 3+
Классы: 9,10

Число n называется совершенным, если  σ(n) = 2n.
Докажите, что если  2k – 1 = p  – некоторое простое число Мерсенна, то  n = 2k–1(2k – 1)  – совершенное число.

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

Задача 60548

 [Дружественные числа]
Темы:   [ Количество и сумма делителей числа ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 9,10

  Числа m и n называются дружественными, если сумма собственных делителей числа m равна n и, наоборот, сумма собственных делителей числа n равна m. Другими словами, числа m и n являются дружественными, если  σ(m) – m = n  и  σ(n) – n = m.
  Докажите, что если все три числа  p = 3·2k–1 – 1,  q = 3·2k – 1  и  r = 9·22k–1 – 1  – простые, то числа  m = 2kpq  и  n = 2kr  – дружественные. Постройте примеры дружественных чисел.

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

Задача 60561

Тема:   [ Числа Фибоначчи ]
Сложность: 3+
Классы: 8,9

О том, как прыгают кузнечики. Предположим, что имеется лента, разбитая на клетки и уходящая вправо до бесконечности. На первой клетке этой ленты сидит кузнечик. Из любой клетки кузнечик может перепрыгнуть либо на одну, либо на две клетки вправо. Сколькими способами кузнечик может добраться до n-ой от начала ленты клетки?

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

Задача 60562

Тема:   [ Числа Фибоначчи ]
Сложность: 3+
Классы: 8,9

Некоторый алфавит состоит из 6 букв, которые для передачи по телеграфу кодированы так:

.          -          . .          - -          . -          -   .

При передаче одного слова не сделали промежутков, отделяющих букву от буквы, так что получилась сплошная цепочка из точек и тире, содержащая 12 знаков. Сколькими способами можно прочитать переданное слово?

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

Страница: << 1963 1964 1965 1966 1967 1968 1969 >> [Всего задач: 21755]      



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