Alternative Forms of The Problem
An interesting related problem, somewhat similar to the Birthday paradox is that of determining the size of the input set so that we have a probability of one half that there is a solution, under the assumption that each element in the set is randomly selected with uniform distribution between 1 and some given value.
The problem is interesting in that the solution can be counter-intuitive (not unlike the Birthday paradox). For example, with elements randomly selected in between 1 and one million, many people's intuition is that the answer is in the thousands, tens, or even hundreds of thousands, whereas the correct answer is approximately 23 (see Birthday problem#Partition problem for details).
Read more about this topic: Partition Problem
Famous quotes containing the words alternative, forms and/or problem:
“If the alternative is to keep all just men in prison, or give up war and slavery, the State will not hesitate which to choose.”
—Henry David Thoreau (1817–1862)
“All forms of government symbolize an immortal government, common to all dynasties and independent of numbers, perfect where two men exist, perfect where there is only one man.”
—Ralph Waldo Emerson (1803–1882)
“In the nineteenth century the problem was that God is dead; in the twentieth century the problem is that man is dead.”
—Erich Fromm (1900–1980)