466. Первоначально на доске написано натуральное число А. Разрешается прибавить к нему любой из его делителей, отличный от 1 и А. С полученным числом разрешается проделать аналогичную операцию, и т. д. Докажите, что из числа А = 4 можно с помощью таких операций получить любое наперед заданное составное число.
#олмат
#тч
#олмат
#тч
496. Дана возрастающая арифметическая прогрессия из натуральных чисел. Известно, что у каждого числа ровно два различных простых делителя, причем для всех членов прогрессии эта пара одна и та же. Каково наибольшее возможное количество членов в такой прогрессии?
#олмат
#оценкаплюспример
#тч
#олмат
#оценкаплюспример
#тч
510. Дана бесконечная последовательность натуральных чисел, в которой каждое число, начиная со второго, равно количеству делителей предыдущего (включая единицу и само это число). В последовательности есть хотя бы четыре попарно различных числа, но нет двух полных квадратов подряд. Докажите, что она содержит степень четверки.
#олмат #тч
#олмат #тч
513. Вокруг стола с метровыми промежутками стоят p блюдец (p –– простое число), на каждом –– по одному печенью. Карлсон проходит вокруг стола k метров, останавливается и берёт печенье с блюдца. Затем Малыш, стартовав из того же места, проходит вокруг стола m метров, останавливается и берёт там печенье с блюдца. Потом Карлсон от места своей остановки идёт k метров и берёт печенье с блюдца (если оно там ещё осталось) и т. д. Все переходы они делают в одном направлении. Кому из них достанется больше печенья и на сколько, если k и m –– различные натуральные числа, меньшие p?
#олмат #тч
#олмат #тч