There is a contest with 40 Pokemons. There are 18 Pokemons who like to ﬁght in the sky, and 23 who like to ﬁght on ground. Several of them like to ﬁght in water. The number of those who like to ﬁght in the sky and on ground is 9. There are 7 Pokemons who like to ﬁght in the sky and in water, and 12 who like to ﬁght on ground and in water. There are 4 Pokemons who like to ﬁght in the sky, on ground, and in water. How many Pokemons like to ﬁght in water How do i express this problem with discrete math?

Question

There is a contest with 40 Pokemons. There are 18 Pokemons who like to ﬁght in the sky, and 23 who like to ﬁght on ground. Several of them like to ﬁght in water. The number of those who like to ﬁght in the sky and on ground is 9. There are 7 Pokemons who like to ﬁght in the sky and in water, and 12 who like to ﬁght on ground and in water. There are 4 Pokemons who like to ﬁght in the sky, on ground, and in water. How many Pokemons like to ﬁght in water. How do i express this problem with discrete math?

Answer 1

Step 1

N (s k y \cup g r o u n d \cup w a t e r) = N (s k y) + N (g r o u n d) + N (w a t e r) - N (s k y \cap g r o u n d) - N (s k y \cap w a t e r) - N (g r o u n d \cap w a t e r) + N (s k y \cap g r o u n d \cap w a t e r)

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

Answer 2

Step 1
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 ﬁght in water then,

40 = 18 + 23 + x - (9 + 7 + 12) + 4 \Rightarrow x = 23

Step 2
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.

Want to know more about Discrete math?

Answers (2)

Not exactly what you’re looking for?

Not exactly what you’re looking for?

You might be interested in

New questions