Principle of counting says that
"the number of odd integers, which is the same as the number of even integers, is also the same as the number of integers overall."
This does not match with my common sense (I am not a mathematician, but a CS student).
Can some people here could help me to reach a mathematicians level of thinking for this problem. I have searched net a lot (Wikipedia also)