Существует ли число, которое делится ровно ** 50 чисел из набора 1, 2, 3, ... , 100?

0 голосов
57 просмотров
Существует ли число, которое делится ровно на 50 чисел из набора 1, 2, 3, ... , 100?

Математика (50 баллов) | 57 просмотров
Дано ответов: 2
0 голосов

Ну так это число 50.

(43 баллов)
0

50 не делиться на 100

0 голосов

Если число N представимо в виде :
N=p1^n1 *p2^n2.....*pk^nk
Где pk-простой делитель числа N.То по формулам комбинаторики выходит что общее число делителей равно:
(1+n1)(1+n2)(1+n3).....(1+nk)=50
Число 50 вводит всего способами: (чтоб все делители более 1)
5*5*2
25*2
10*5
1) вариант наименьшее делители у числа n будет когда простые числа самые малые: а самые малые имеют самые большие степени.
N=2^4 * 3^4 *5 но делитель 3^4*5 более 100
2) вариант 2^25*3^2 но опять есть делители более 100
3)2^10*3^5 но опять есть делители более 100
Ответ: Такого числа не существует.

(11.7k баллов)
0

немного ошибся 2^24*3 и 2^9 *3^4 но сути это не меняет тк все равно есть делители более 100

0

Спасибо большое