Найдите количество чисел, не превосходящих 1000 и не делящихся ни на одно из чисел 7, 11, 13. задан 22 Сен '14 23:00 guru |
Найдите количество чисел, не превосходящих 1000 и не делящихся ни на одно из чисел 7, 11, 13. задан 22 Сен '14 23:00 guru |
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
22 Сен '14 23:00
показан
342 раза
обновлен
23 Сен '14 1:00
Это стандартный материал, его можно посмотреть в книгах по комбинаторике -- например, у Виленкина. Тема: формула включений и исключений.
В данном примере удобно задействовать число $%1001=7\cdot11\cdot13$%. Тогда вычисления становятся проще.