Results 1 to 2 of 2

Math Help - simple question about combinations

  1. #1
    Senior Member yeKciM's Avatar
    Joined
    Jul 2010
    Posts
    456

    simple question about combinations

    Hello,
    I have an issue with my little experiment it's working but I'm trying to optimize it... to reduce number of operations... and similar things...

    It's hard to explain, but let's say that it is similar to the betting systems... when you play system 10 of 20 (meaning you have to win at least 10 of 20 games to get paid... if more win, more you get paid ) System 10 of 20 have 184756 combinations (without repetition, and order is not important) and that's a really big number... Let's say that we have 20 variables and each one of them have some value (x_1 = 10, x_2 = 20, ....  x_{20} = 5) if i play system 10 of 20 (or any other) and i win 14 of those 20 games... that means from 184756 combinations, i have winning 1001 combination... and then comes problem...
    I have to calculate each of those 1001 combinations and then add them all... I'm not interested in the values of every one of those 1001 combination, just total value at the end...

    I have created file with all of the combinations 2-20, 3-20, .... 19-20 and it's really really big file (with couple of "for loops") ... but it's necessary so my program know how and what to multiply .... (x_1 * x_2 * x_3...* x_{10}, .....) depending on let's say system....

    I tried to optimize number of summations and multiplications, but any bigger system from 5 it's getting really messy....

    (for smaller it's ok.... like 3-5...
     x_1 [x_2 (x_3 + x_4 + x_5) +x_3 (x_4 + x_5) + x_4 x_5] + x_2 (x_3 (x_4 + x_5)) + x_3 x_4 x_5
    with this i reduced calculation to from 9 to 8 sumations and from 20 to 6 multiplications... but for any bigger then 5-10 i got headache hehehehehehe )

    So I wonder, is there any kind of formula to get that final result or i have to do it step by step... and go through all of those combinations?

    Thanks,
    any kind of help is really really welcome

    P.S. Sorry if I put this at the wrong place... i haven't been here for a while
    Last edited by yeKciM; March 8th 2013 at 10:35 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Mar 2013
    From
    BC, Canada
    Posts
    95
    Thanks
    15

    Re: simple question about combinations

    You seem to be beating around the bush regarding details of your calculations and that makes it difficult to see if there are any patterns that collapse into a nice expression. Without more detail (i.e. how you arrived at the 3-5 sum), it is difficult to help you. Have you considered using matrices?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Simple problem combinations permutations...
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: February 19th 2011, 01:28 PM
  2. [SOLVED] Really simple question too hard for a simple mind
    Posted in the Statistics Forum
    Replies: 2
    Last Post: October 5th 2010, 08:03 AM
  3. Easy Question - Simple Interest, Simple Discount
    Posted in the Business Math Forum
    Replies: 0
    Last Post: September 21st 2010, 08:22 PM
  4. Replies: 4
    Last Post: May 4th 2010, 09:08 AM
  5. Combinations Question - Help
    Posted in the Statistics Forum
    Replies: 2
    Last Post: November 23rd 2008, 01:10 PM

Search Tags


/mathhelpforum @mathhelpforum