1. We have added a Gift Upgrades feature that allows you to gift an account upgrade to another member, just in time for the holiday season. You can see the gift option when going to the Account Upgrades screen, or on any user profile screen.
    Dismiss Notice

Let's discuss Mathematics

Discussion in 'Science & Technology' started by ParadigmShifter, Mar 16, 2009.

  1. dutchfire

    dutchfire Deity

    Joined:
    Jan 5, 2006
    Messages:
    14,106
    Location:
    -
    The trick is that the boxes are numbered, this gives additional stucture to the problem.
     
  2. ParadigmShifter

    ParadigmShifter Random Nonsense Generator

    Joined:
    Apr 4, 2007
    Messages:
    21,810
    Location:
    Liverpool, home of Everton FC
    He said 30 times better, not 10^9 times ;)

    30 times better than 1/2^100 is bugger all ;) 2^100 is an enormous number...
     
  3. Mise

    Mise isle of lucy

    Joined:
    Apr 13, 2004
    Messages:
    28,622
    Location:
    London, UK
    He said it raised it to 30%! edit: from 10^-31 to 10^-1, so 10^30 times better.

    I'm going to have to think this over Dutchfire. Is there a wiki link I can peruse?
     
  4. dutchfire

    dutchfire Deity

    Joined:
    Jan 5, 2006
    Messages:
    14,106
    Location:
    -
    The chance of success is now ~30%. One would expect (1/2)^100, so it's about (1/2)^98 times as good.

    In the n=4 case, one might expect a (1/2)^4 chance, instead of the actual 10/24, nearly 1/2.
     
  5. ParadigmShifter

    ParadigmShifter Random Nonsense Generator

    Joined:
    Apr 4, 2007
    Messages:
    21,810
    Location:
    Liverpool, home of Everton FC
    30% is miles less than 3000% though, which I said ;)

    30/2^100 is still a tiny tiny probability.

    EDIT: OK, misunderstood (I thought you said chance is 30% better, not 30% probability of a "win"). At least I got the correct answer though!
     
  6. dutchfire

    dutchfire Deity

    Joined:
    Jan 5, 2006
    Messages:
    14,106
    Location:
    -
    @Mise: Another thing that greatly improves the chance is that the success is correlated. In the sneaky guard configuration (2, 3, 4 .... 1), not a single prisoner has the right box. However, if a single prisoner is successful (that means he is in a cycle with length =< N/2), all prisoners in his cycle will be successful.

    Link: http://www.sciencenews.org/view/generic/id/7649/title/Puzzling_Names_in_Boxes
     
  7. ParadigmShifter

    ParadigmShifter Random Nonsense Generator

    Joined:
    Apr 4, 2007
    Messages:
    21,810
    Location:
    Liverpool, home of Everton FC
    This would suck as a problem in game theory. Everyone assumes everyone knows the best strategy already ;) That's why the global economy is monkeyfrapped.
     
  8. Souron

    Souron The Dark Lord

    Joined:
    Mar 9, 2003
    Messages:
    5,947
    Location:
    (GMT-5)
    Sometimes, for real-time software applications that's not good enough. you need guarantees that an operation will terminate within a specific number of cycles. You could force a winner after a finite amount of iterations, but then you are sacrificing randomness.

    Now in this application, it would make more sense to make a better coin. But that doesn't work if you vary the desired outcome distribution.
     
  9. Earthling

    Earthling Deity

    Joined:
    Nov 9, 2008
    Messages:
    8,518
    The prisoner's box problem is quite cool. And dangit I knew the answer to this one too off of the top of my head and could have just jumped in and answered it earlier if I'd been around, falls into the "heard the problem before and you can't trick me just by rewording it" category though.

    In related discussion - I nearly drove myself crazy over a couple days over just the past winter working on a random problem (don't know if it corresponds to anything known/real out there) that I'm also not sure has any solutions anyway, but where I was looking at similar ideas. Don't want to waste anyone's time here, just a summary of the thought was it was a problem where each person was given a unique number (originally I was thinking playing cards but natural numbers sounded better) and the goal was to get everyone in the group to know everyone's number in a certain number of rounds of communication under certain rules, so what algorithm should they follow. But this permutation problem certainly sprang to mind for me very quickly cause I'd heard it before, oh well.

    edit-

    already pointed out in part but please tell me this was intentional! :rotfl:
     
  10. ParadigmShifter

    ParadigmShifter Random Nonsense Generator

    Joined:
    Apr 4, 2007
    Messages:
    21,810
    Location:
    Liverpool, home of Everton FC
    Tut tut, you said it may never terminate ;) As long as 0 < p < 1, it will, assuming we have infinite time available.

    I brought up the "terminate within a set number of iterations" thing ;) Don't start backtracking now! This is why maths > computer science!
     
  11. Souron

    Souron The Dark Lord

    Joined:
    Mar 9, 2003
    Messages:
    5,947
    Location:
    (GMT-5)
    You brought up diminishing probability that the number of rounds is n, but that doesn't help in the example I outlined. There is in that case a non-zero chance that the device will not function properly because the number of rounds is greater than the max number of rounds tolerated by the device.

    Math is fun, but it's useless unless applied.
     
  12. Atticus

    Atticus Deity Retired Moderator

    Joined:
    Aug 20, 2006
    Messages:
    3,666
    Location:
    Helsinki, Finland
    I'm sure PS and Dutchfire are ready to sacrifice their lives by flipping coin for the rest of their lives, just to use mathematically sound method.

    The expectation of number of flips is 1/[p(1-p)]], if I remember correctly (it's very easy to check anyways). So even with a coin that landed tails only 1/100 of the time E(X) would be 100*100/99 ~101.

    The probability of not reaching conclusion after 1000 flips would be (1/10000 +9801/10000)^500 ~ 0.0000454 (if I can read the calculator right).

    To the point that I used often repeated sentence. I don't really know where it originates from, and thus if there's something more to it, that's not intentional. ;)
     
  13. ParadigmShifter

    ParadigmShifter Random Nonsense Generator

    Joined:
    Apr 4, 2007
    Messages:
    21,810
    Location:
    Liverpool, home of Everton FC
    You'd need to add a cutoff and pick an arbitrary winner (alternate p1/p2 say, or whoever out of p1/p2 had less wins overall).

    I do know about real time programming - I am a games programmer after all ;) You obviously wouldn't implement an algorithm like that if time was critical anyway, without a failsafe mechanism.

    We could say penalty shootouts in football (soccer) are useless because there is a non-zero chance the process will not terminate before the heat death of the universe - but we still use them.
     
  14. Souron

    Souron The Dark Lord

    Joined:
    Mar 9, 2003
    Messages:
    5,947
    Location:
    (GMT-5)
    Yeah, all true. I'm just saying that it's a disadvantage.
     
  15. IdiotsOpposite

    IdiotsOpposite Boom, headshot.

    Joined:
    Mar 10, 2007
    Messages:
    2,718
    Location:
    America.
    I decided mathematics is a waste of time... I'm going to put my energies into a branch of study with more use.

    Meet IdiotsOpposite the Liberal Arts major!
     
  16. peter grimes

    peter grimes ...

    Joined:
    Jul 18, 2005
    Messages:
    13,314
    Location:
    Queens, New York
    Why not go all the way, IO, and be a Theatre Major?!
     
  17. Atticus

    Atticus Deity Retired Moderator

    Joined:
    Aug 20, 2006
    Messages:
    3,666
    Location:
    Helsinki, Finland
    :confused: You decided to drop maths the same day Riemann hypothesis was announced to be proven? :(

    Here's one of my favourite limericks that touches the subject:

    There was a young fellow of Trinity
    Who found square root of infinity
    The number of digits
    Gave him the fidgets
    So he dropped math and took up divinity.
     
  18. ParadigmShifter

    ParadigmShifter Random Nonsense Generator

    Joined:
    Apr 4, 2007
    Messages:
    21,810
    Location:
    Liverpool, home of Everton FC
    Isn't that announced as proven every April 1st? ;)
     
  19. Earthling

    Earthling Deity

    Joined:
    Nov 9, 2008
    Messages:
    8,518
    Everyday I wonder what it would be like to be, say, a poetry major. Sitting outside on a bench under some tree or in the grass chilling with my latte, maybe typing something about zeitgeists on a small mac notebook...sigh

    Atticus - wake me up when they prove the Collatz conjecture.
     
  20. admiral-bell

    admiral-bell Chronic Lurker

    Joined:
    Jul 17, 2005
    Messages:
    730
    So, I was fiddling around on my graphing calculator, exploring 0^0, and whether it really is 1. It turns out the limit for x^x as x approaches to 0 is 1. If x is negative, there is an imaginary component, which approaches 0 as x approaches 0. Nothing too unexpected there. But, that's not the whole story.

    As x grows closer and closer to zero, the imaginary component of x^x grows closer to x * pi. Ty it for yourself on any calculator equipped to handle imaginary numbers. For instance, if x = -10^-11, x^x = (1.0000000002532843-3.141592654385509E-11i)
    If x = -10^-20, x^x = (1-3.141592653589793E-20i)

    Try it for yourself! Can anyone with more than my pitiful amount of calculus explain to me why this is so? Is it somehow linked to Euler's Identity?
     

Share This Page