Пытаюсь понять комбинаторику.Не могу понять какую формулу использовать

1. Эта задача отношения к перестановкам, сочетаниям и размещениям не имеет. Зато имеет отношение к функции целой части числа.

Количество чисел от 1 до N, которые делятся на n, равно

. Соответственно, чисел от 1 до N, которые

не

делятся на n, будет

.

С двумя делителями сложнее. Если делители n

1

, n

2

не

взаимнопростые (например, 6 и 8), то чисел, которые не делятся ни на n

1

, ни на n

2

, будет

. LCM = НОК - наименьшее общее кратное, в редакторе формул кириллицей нельзя набирать.

Если n

1

, n

2

взаимнопростые, как у вас, то вместо НОК стоит просто их произведение.

В случае трёх взаимнопростых делителей от всех чисел (N) вычитаются три количества чисел, кратных одному делителю, прибавляются три количества чисел, кратных произведению (а в общем случае НОК) двух делителей, и вычитается количество чисел, кратных произведению (в общем случае НОК) всех трёх делителей.

Т.о., для чисел от 1 до 1125 получаем 482 числа, удовлетворяющих условию задачи, для чисел от 1 до 249 таких чисел 106. Их разность 482-106=376 и будет ответом.