0
$\begingroup$

There is a contest with 40 Pokemons. There are 18 Pokemons who like to fight in the sky, and 23 who like to fight on ground. Several of them like to fight in water. The number of those who like to fight in the sky and on ground is 9. There are 7 Pokemons who like to fight in the sky and in water, and 12 who like to fight on ground and in water. There are 4 Pokemons who like to fight in the sky, on ground, and in water. How many Pokemons like to fight in water

How do i express this problem with discrete math?

  • 0
    I mean 7 since it adds 11 then subtract 4 more2012-03-16

3 Answers 3

0

$N(sky\cup ground\cup water)=N(sky)+N(ground)+N(water)-N(sky\cap ground)-N(sky\cap water)-N(ground \cap water)+N(sky\cap ground\cap water)$

where N(X) is number of pokemon that wants to fight in terrain X. This is called inclusion-exclusion principle.

2

Assuming there every Pokemon wants to fight.

We can use principle of inclusion and exclusion to solve this problem. If $x$ is the number of Pokemons like to fight in water then, $40 = 18+23+x -(9+7+12) + 4 \Rightarrow x = 23$

If there are Pokemon who don't want to fight then we need to subtract that number from the RHS of the equation and then solve for $x$.

  • 0
    Why do you call it "mutual"? If I understand correctly this is the same as what's otherwise just called "inclusion-exclusion"?2012-03-16
2

Let' denote : S -set of pokemons who like to fight in the sky , W - set of pokemons who like to fight in water , G - set of pokemons who like to fight on the ground .

enter image description here

$x=40-(4+3+5+8+6+6)=8$ , hence :

$P_W=3+4+8+8=23$