Topic: формула включений и исключений
Примеры решения задачи на формулу Включений и Исключений
...Задача 1
Сколько натуральных чисел от 1 до 10000 не делится ни на 2, ни на 4, ни на 5, ни на 9?Очевидно, что если число не делится на 2, то оно не будет делится на 4. Поэтому число 4 в условии можно просто опустить.Заметим, что на 2 делится каждое второе натурал...
- Июль 1, 2013 7:42 pm
- ·