Here is an attempt to get around the fact that we cannot choose a "random integer."
Let A be the set of all positive integers with an odd number of digits. Show that P(A) does not exist. This shows that under the above definition of probability, not all sets have probabilities.
