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 the problem, alternative, forms and/or problem:
“In a town-meeting, the great secret of political science was uncovered, and the problem solved, how to give every individual his fair weight in the government, without any disorder from numbers. In a town-meeting, the roots of society were reached. Here the rich gave counsel, but the poor also; and moreover, the just and the unjust.”
—Ralph Waldo Emerson (18031882)
“Education must, then, be not only a transmission of culture but also a provider of alternative views of the world and a strengthener of the will to explore them.”
—Jerome S. Bruner (20th century)
“Our normal waking consciousness, rational consciousness as we call it, is but one special type of consciousness, whilst all about it, parted from it by the filmiest of screens, there lie potential forms of consciousness entirely different.”
—William James (18421910)
“You are a problem and rune,
you are mystery;
writ on a stone.”
—Hilda Doolittle (18861961)