среда, 29 февраля 2012
00:13

помогите решить комбинаторную задачу

все записи пользователя в сообществе fenix0093
сколько чисел от 1 до 10 000 не делятся ни на 2, ни на 3, ни на 5, ни на 7 ?

желательно решение.

@темы: Дискретная математика, Комбинаторика

URL
Комментарии
29.02.2012 в 00:20

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
Используя формулу "включений и исключений" (комбинаторный принцип сложения) найдите сколько чисел делятся хотя бы на одно из чисел... потом результат вычтите из 10000...
URL
29.02.2012 в 00:27

eek.diary.ru/p49631731.htm
В Тишине есть пример, в разделе про формулу включения-исключения.
Кстати, про вычисление коэффициента в разложении степени полинома там тоже есть примеры.
URL