У меня получилось следующее: В любой строчке вида
ни один элемент не делится на простое число
.
То, что в строке с номером
биномиальные коэффициенты на
не делятся, это понятно.
А вот определить количество чисел не кратных
в строках от
до
я не знаю как делать
Ну при
формула у Вас уже есть. Дальше надо рекуррентно задавать.
Обозначим искомое число
.
Попробуйте, для простоты, посчитать
, выразить его через
. Посмотрите на картинку. Выделите закрашенные треугольники, соответствующие
. Посмотрите на остальную часть картинки. Есть ли в ней нечто похожее на треугольник, соответствующий
. Если есть, то как это считать? Есть ли в ней нечто непохожее на треугольник, соответствующий
. Если есть, то как это считать? Потом все сложите.