Страница:
<< 428 429 430 431
432 433 434 >> [Всего задач: 6061]
|
|
|
Сложность: 3+ Классы: 9,10
|
Пусть (m, n) > 1. Что больше τ(mn) или τ(m)τ(n)? Исследуйте тот же вопрос для функции σ(n).
|
[Совершенные числа]
|
|
Сложность: 3+ Классы: 9,10
|
Число n называется совершенным, если σ(n) = 2n.
Докажите, что если 2k – 1 = p – некоторое простое число Мерсенна, то n = 2k–1(2k – 1) – совершенное число.
|
[Дружественные числа]
|
|
Сложность: 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 – дружественные. Постройте примеры дружественных чисел.
О том, как прыгают
кузнечики. Предположим, что имеется лента, разбитая на клетки и
уходящая вправо до бесконечности. На первой клетке этой ленты
сидит кузнечик. Из любой клетки кузнечик может перепрыгнуть либо
на одну, либо на две клетки вправо. Сколькими способами кузнечик
может добраться до
n-ой от начала ленты клетки?
Некоторый алфавит состоит из 6 букв,
которые для передачи по телеграфу кодированы так:
. - . . - - . - - .
При передаче одного слова не сделали промежутков, отделяющих
букву от буквы, так что получилась сплошная цепочка из точек и
тире, содержащая 12 знаков. Сколькими способами можно прочитать
переданное слово?
Страница:
<< 428 429 430 431
432 433 434 >> [Всего задач: 6061]