1. Standard membersquaccerman
    The 17th coming
    Setefilla
    Joined
    03 Oct '03
    Moves
    8203
    12 Jul '04 20:53
    What is the minimum number of tickets you need to buy for the UK national lottery to ensure winning ten pounds? For those not familiar with the lottery 6 numbers are picked from 49, and you need 3 to win ten pounds.
  2. Joined
    08 Dec '03
    Moves
    3140
    13 Jul '04 01:19
    Originally posted by squaccerman
    What is the minimum number of tickets you need to buy for the UK national lottery to ensure winning ten pounds? For those not familiar with the lottery 6 numbers are picked from 49, and you need 3 to win ten pounds.
    You would need to have every single combination of three numbers using the numbers between 1 and 49, inclusive. That is 49 choose 3, which equals:

    49! / ((49-3)! * 3!) = 18,424.

    Note that every six-number combination already contains a number of three-number combinations, 6 choose 3:

    6! / ((6-3)! * 3!) = 20.

    This reduces the number of combinations:

    18,424 / 20 = 921.2.

    Round this value up to 922 tickets. All the tickets would be arranged so that every combination was accounted for. The decimal result and the rounding indicate that a few three-digit combinations would be repeated.

    In any case, it is obviously not worth it to win 10$.

    -Ray.
  3. DonationAcolyte
    Now With Added BA
    Loughborough
    Joined
    04 Jul '02
    Moves
    3790
    13 Jul '04 11:42
    Originally posted by rgoudie
    You would need to have every single combination of three numbers using the numbers between 1 and 49, inclusive. That is 49 choose 3, which equals:

    49! / ((49-3)! * 3!) = 18,424.

    Note that every six-number combination already contains a number of three-number combinations, 6 choose 3:

    6! / ((6-3)! * 3!) = 20.

    This reduces the number of combinatio ...[text shortened]... binations would be repeated.

    In any case, it is obviously not worth it to win 10$.

    -Ray.
    I'm not convinced by this argument - how do you know that the tickets can be chosen with so little overlap? Also, why must every possible triple be covered? It is sufficient to cover only those triples made of numbers from 1 to 46, and it may be possible to reduce this number further.

    Your answer is probably roughly right, but I can't see how to get the exact answer and prove it.
  4. Joined
    08 Dec '03
    Moves
    3140
    14 Jul '04 01:48
    Originally posted by Acolyte
    I'm not convinced by this argument - how do you know that the tickets can be chosen with so little overlap? Also, why must every possible triple be covered? It is sufficient to cover only those triples made of numbers from 1 to 46, and it may be possible to reduce this number further.

    Your answer is probably roughly right, but I can't see how to get the exact answer and prove it.
    I see what you mean.

    This obviously needs more work.

    -Ray.
  5. Standard memberFatElvis
    mmm.....burgers
    Joined
    07 Oct '03
    Moves
    5823
    14 Jul '04 11:56
    The chance of you winning £10 is 1 in 57 (ish).
    ....so if you buy 57 tickets you might win.

    I know the logic is dodgy but statistically it stands up
Back to Top