Beefy Boxes and Bandwidth Generously Provided by pair Networks
good chemistry is complicated,
and a little bit messy -LW

Re^2: Spooky math problem

by tilly (Archbishop)
on Aug 30, 2005 at 17:17 UTC ( #487857=note: print w/replies, xml ) Need Help??

in reply to Re: Spooky math problem
in thread Spooky math problem

First of all, no additional information was needed.

Secondly you are implicitly assuming a probability distribution on the numbers in the envelopes, namely that it is evenly distributed among all possible numbers that could be written on the pieces of paper. This assumption is both wrong and unnecessary.

Thirdly note that the technique must work no matter what pair of numbers happen to be in the envelope. Creating a technique which will work for 90% of the pairs that you think could be there won't cut it. It has to be all pairs.

Replies are listed 'Best First'.
Re^3: Spooky math problem
by SimonClinch (Deacon) on Aug 31, 2005 at 09:22 UTC
    It is a well-known result from statistics that expectancy becomes undefined if the rule for randomness is ambiguous. So, of course a definition of randomness is necessary, otherwise the answer is simply 'undefined' for this case.

    In the absence of any particular definition ... oh forget it - I am clearly wasting my time here.

    One world, one people

      If you want to throw around ad hominem insults, nobody can stop you.

      That doesn't make them justified.

      For the record, I am very aware that one cannot define things like expected values and probabilities without a probability distribution. I am also painfully aware that many things that look like they might reasonably make probability distributions (eg a uniform distribution on the real numbers), don't.

      But the problem that I'm giving here can readily be precisely worded in a way that entirely avoids those issues. Here is the precise wording:

      Suppose that you have 2 different numbers x and y in 2 envelopes, written down in decimal form. Let us define the following experiment. You will randomly hand me one of your two envelopes, I will look at it, and I will tell you whether I think you handed me the larger. Is there an algorithm that I can use, which guarantees that the probability of my being right, given x and y (which I do not know) and my algorithm, is strictly better than 50%?
      Note the following critical details:
      1. The numbers x and y are part of the experiment. How they came to be is not part of the question asked, and therefore questions about how to choose them do not enter into the problem.
      2. I lack sufficient information to calculate the probability of being correct. In particular I don't know what x and y are.
      3. The algorithm that I use must work no matter what x and y happen to be. If my technique depends on assumptions about x and y, then I have not succeeded because you might have a pair that my technique does not work for.
      If you relax any of these conditions even slightly then the result tends to quickly becomes either false or undefined. The result is very fragile and precise.

      Now I won't go through the full reasoning again here. But if you're interested, this was discussed extensively on sci.math over a decade ago. For a particularly clear explanation, see this post by Bently Preece.

        Congratulations, you've finally exposed yourself. The original problem tou link to is based on real intervals derives its 50% result from the fact that any two real intervals, even one unbounded versus one bounded, have the same cardinality. It's source is first year maths where students are introduced to such concepts before getting into the finer points of real number analysis. Your new version (accidental?) with natural numbers doesn't work the same way. It is not insulting to expose your mistakes, the only damage is what you do to yourself by pretending with substantial futility and tell-tale superwaffle to understand more than you actually do.

        One world, one people

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://487857]
[Corion]: marto: Ouch - I would've thought that kids adapt much better, but that's obviously not the case...
[marto]: well, their mother let them sleep till 15:00 & 12:00 last week, which didn't help them adjust :P
[Corion]: I was "productive" over the weekend in the sense that I revived my old "Perlmonks on SQLite" code, which likely means I can get a test instance back up running on my webhost. Small steps :)
[Corion]: marto: Ow, no, that doesn't help at all :)
[choroba]: Related to the new release, anyone could explain this or this tester report?
[Discipulus]: hello crew! marto thanks for the message: but I how can I help? i'm testing cpan Padre atm problem with Client::Debug
[choroba]: I don't happen to have 5.10.0 nor 5.8.5 handy...

How do I use this? | Other CB clients
Other Users?
Others chilling in the Monastery: (11)
As of 2018-06-25 08:40 GMT
Find Nodes?
    Voting Booth?
    Should cpanminus be part of the standard Perl release?

    Results (126 votes). Check out past polls.