Question

сколько чисел 2 будет при (простой) факторизации 2018 ?

Answer 1

Ответ:

2011

Пошаговое объяснение:

Среди чисел от 1 до 2018 есть 1009 чётных. Каждое из них дает по крайней мере одну двойку в разложение на простые множители числа 2018!. Две двойки в это разложение дадут числа, делящиеся на 4 (их всего 504).

Далее, по 3, 4, 5, 6, 7, 8, 9 и 10 двоек соответственно дадут 252, 126, 63, 31, 15, 7, 3 и 1 число, делящиеся на 8, 16, 32, 64, 128, 256, 512 и 1024 соответственно. Сложив результаты, мы и получим искомое количество двоек:

1009 + 504 + 252 + 126 + 63 + 31 + 15 + 7 + 3 + 1 = 2011