Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

Finral_eCia's blog

Facing Inclusion Exclusion Problem,anyone help plz?
By Finral_eCia, history, 6 years ago, In English

is anyone find the answer of . Where a=15,b=20,c=25.

my answer is=54, but actual answer is 45.

  • Vote: I like it
  • +5
  • Vote: I do not like it

»
6 years ago, hide # |
 
Vote: I like it -7 Vote: I do not like it

It is simple 5 + 7 + 3 + 2 + 8 + 20 = 45

→ Reply
»
6 years ago, hide # |
← Rev. 2  
Vote: I like it +11 Vote: I do not like it

You should try it one more time as the formula is correct. At least try your best or google once before posting a blog. Here is help for you :

∣ A ∪ B ∪ C ∣ = ∣ A ∣ + ∣ B ∣ + ∣ C ∣ − ∣ A ∩ B ∣ − ∣ A ∩ C ∣ − ∣ B ∩ C ∣ + ∣ A ∩ B ∩ C ∣

∣ A ∣ = 15

∣ B ∣ = 20

∣ C ∣ = 25

∣ A ∩ B ∣ = 10

∣ A ∩ C ∣ = 3

∣ B ∩ C ∣ = 5

∣ A ∩ B ∩ C ∣ = 3

Calculate and yow will get the your answer as 45.

→ Reply