Partition Problem - Alternative Forms of The Problem

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 English is spoken in heaven ... God undoubtedly employs Cranmer as his speechwriter. The angels of the lesser ministries probably use the language of the New English Bible and the Alternative Service Book for internal memos.
    Charles, Prince Of Wales (b. 1948)

    The sun, that brave man,
    Comes through boughs that lie in wait,
    That brave man.
    Green and gloomy eyes
    In dark forms of the grass
    Run away.
    Wallace Stevens (1879–1955)

    The problem of the novelist who wishes to write about a man’s encounter with God is how he shall make the experience—which is both natural and supernatural—understandable, and credible, to his reader. In any age this would be a problem, but in our own, it is a well- nigh insurmountable one. Today’s audience is one in which religious feeling has become, if not atrophied, at least vaporous and sentimental.
    Flannery O’Connor (1925–1964)