I am trying to solve this problem with inclusion - exclusion. I have a set of all the prime numbers below 20(inclusive set). and another set which contains multiples of the numbers in above set (excluding)
. Now i find number of numbers divisible by each number in inclusive set , sum them up, I do the same with exclusive set. Finally i return the difference inclusive-exclusive sum. Kindly tell me what is wrong in this approach.
Not sure what's going wrong
Hi
Approach for this question is :This question is based on inclusion exclusion principle (Set theory)
let a,b,c,d,e,f… represent set of prime numbers less than 20.
Now you have to find
a union b union c union d…
this can be found by inclusion exclusion principle.
In case you need explanation do post it.
Video reference https://www.youtube.com/watch?time_continue=122&v=tMRZ6gqFYdg 2 2
Hit like if you get it
Cheers!
1 Like
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.