"С каким показателем входит число 2 в разложение на простые множители числа 100!(факториал) ?" подскажите способ решения
Я знаю, что можно это расписать, но это долго, должен быть другой способ. Подскажите пожалуйста!
По дате
По рейтингу
100! - нечетные игнорируем, значит 2,4,6 и т. д. 100 - т. е. 50 двоек в разложении.
разделим каждое четное число из составляющих 100! на 2 - останутся четные от 1 (в результате деления двух) до 50 (в результате деления 100) - от 2 до 50 - +25 двоек
повторим - до 24 = получим еще 12
повторим и т. д.
т. е. 50 + 25 + 12 + 6 + 3 + 1 = 97. (алгоритм вроде понятен, для любого х! )
может ошибся
1. Берём все чётные до 100
2. считаем количество (50)
3. делим на 2
4. оставляем только чётные (хз сколько)
5. повторяем с шага 3, пока не останется чисел
6. складываем числа из шага 2 и 4