Question

What is inclusion-exclusion principle? Also explain one application of inclusion-exclusion principle.

30 Nov 2017
Answer :
Word Count : 376

INCLUSION-EXCLUSION PRINCIPLE In (1,2,..., 100). one out of every six numiwrs is a multiple of 6. that the total Of multiples Of 6 in S is : : 16 (here is the integer part Of z). Similarly, the total number of multiples of 7 in S is (100/7) 14. How many numbers in S are multiples of 6 or 7? The answer is not 14 16 30. The reason is that the sum 14 16 «nrnts twice numbers that are a multiple of 6 AND a multiple of 7; i.e.. the Of 42. HOW many multiples of were counted twice? As before. : 2. Then the answer is that there are 16 — 2 : 28 in S that are multiples Of or 7. How many nurni*'rs in S are multiples of 2, 3, 5? In this there are 50 multiples of 2, 33 multiples of 3 and 20 multiples

________ _____ ____ ________ _______.
_____ _____ ______ ______ ________ _________ _____ _________ ________ ____ ______ _____.
_________ ____ __________ _____ ______ ___ ____.
________ __________ ____ ______ ______ ___ ___ ________ _____.
____ ________ _________ ____ __________ __________ _______ ____.
_________ _____ ___ ________ ____.
___ ___ _______ ___ ____.
_________ __________ __________ ______ _________ ________ _________ ___ _______ ____ ______ ____.
_______ _______ ____ ______ _________ ________ ________.
__________ __________ _______ ________ ___ __________ _______ __________ ____ _________ ___.
______ ____ _______ _____ ________ ________ __________ ______ ____ _________ _______ _____.
__________ ____ ____ __________ _________ _________ ______ ____.
__________ _____ _____ _____ ________ ______ ____ ________ ____ ______ _______ _____.
_________ ______ __________ _______ ___ ________ ___.
_____ _____ _____ _______ _________ _______ ______ _________ ________ _________ ___.
_______ _____ ____ _____ ______ ________ _______ _______.
____ ____ ________ __________ ____ ____ ____ ___ ____ ____ _______ _________.
________ ____ __________ _________ ___ __________ ___ _______ _____.
_______ ____ ___ _____ __________ _______ ____ ________ __________.
___ __________ ______ ______ ____ ______ ___.
__________ ______ _____ ______ ____ _______ ___ ___ _____ ______ ____.
__________ __________ _________ ________ ____ ______.
_______ __________ _____ _______ _______ __________ _______ _______ __________ _____ _________ ______.
______ _____ ________ ______ _______ _________.
________ ________ ___ ____ __________ ___ ________.
__________ _______ _________ ________ __________ _____ ______ _________.
IGNOU ACADEMY
Your IGNOU journey, made easier.
  • Solved Assignments
  • Study Notes
  • Guess Papers
  • Question Papers
Skip in 10
Top
📞
Call Support Instant phone assistance IGNOU MCS 13 2010 - What is inclusion-exclusion principle? Also explain one application of | IGNOU Academy
→
🟢
WhatsApp Chat Fast live messaging
→
Email Us Business enquiries & support
→