Найти наибольшую степень числа 2 ** какой делятся число (ав)! факториал. a=7 b=7

Question

Найти наибольшую степень числа 2 на какой делятся число (ав)! факториал. a=7 b=7

Answer 1

49!=1·2·3·4·5·6·...·48·49
Ясно, что
4=2²
6=2·3
8=2³
10=2·5
12=2²·3
Выпишем все встречающиеся степени 2:
2·2²·2·2³·2·2²·2·2⁴·2·2²·2·2³·2·2²·2·2⁵·2·2²·2·2³·2·2²·2·2⁴=2⁴⁶