Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#26 Re: Help Me ! » Combination Problem » 2015-01-20 12:01:56

Thanks for the help! Here is the new problem with a narrowed range (>or = to 495 and < or = to 500 instead of 480-500) this time.
There are 4 players with the same value (in matches 5 and 7), they need to count as individuals even though they are the same cost.

Problem #3:

Contraints:
Only one player from each match can be used.
There are 10 matches (A vs B, C vs D, E vs F, etc.).
5 players must be picked.
The total combined cost of the 5 picked, must be > or = to 495 and < or = to 500 (495-500)
All combinations 494 and under, or over 500 are not important.

I need to be able to generate a list of combinations, that fit this criteria, along with associated costs.

Data Set:
Match    Cost
1    A    114   
      B    88
   
2    C    116   
      D    84
   
3    E    112
      F    87
   
4    G    102 
      H    98 

5    I    104   
      J    96
   
6    K    103   
      L     97
   
7    M    104   
      N    96
   
8    O    106
      P    94
   
9    Q    120
      R    80
   
10   S   117   
      T    83

Results:
After using both forms of the results, Elaina's list was the easiest format to use.  I found it easier to search through when the numbers were used with the totals instead of the letters. This format:

{75, 80, 94, 118, 120, 487}
{75, 80, 94, 118, 127, 494}
{75, 80, 94, 120, 127, 496}

Even if there are players with the same cost, this still works for me, as long as there are counted and listed as individuals. The one like this last week were usable, there are 2 sets with the same costs this week.

{75, 94, 94, 109, 127, 499}
{75, 94, 94, 114, 118, 495}
{75, 94, 94, 114, 120, 497} 

Let me know if I can clarify any questions.  Thank you for the help!!

#27 Re: Help Me ! » Combination Problem » 2015-01-20 11:09:35

Hello there! Yes I do need another one if you are willing to help Elaina!  I am going to try out the Mathematica program later this week so I can try to figure these out with out bugging you.  I really appreciate the help!!!

The way you posted the results in post #15 was really helpful and was the best format to use and read because I could see all the numbers! If possible could you do the same for the next problem?  I hope by next week I will have the time to go through some tutorials and get familiar with the program. Which may lead me to more questions, but I hope it won't be too difficult.

Thanks again, I will post my problem shortly, and with a little narrower constraints.

#29 Re: Help Me ! » Combination Problem » 2015-01-17 17:14:32

I think you got it!! I am looking though it and not seeing any conflicts.

Thank you all so much!!!

#30 Re: Help Me ! » Combination Problem » 2015-01-17 16:52:47

I believe you posted that is was 4166 earlier? Is that correct?

Thanks again!

#31 Re: Help Me ! » Combination Problem » 2015-01-17 16:45:32

Edit: I didn't see the the word this was a hyperlink. Thank you!! What was the total number?

Agnishom wrote:

The answer to question 1 with the new constraints is 4957

Here are the combinations:
Link


This is fantastic, can this be done with the second problem with the new constraints?

NickMeyers wrote:

Problem:

There are 10 matches (A vs B, C vs D, E vs F, etc.).
Only one player from each match can be used.
5 players must be picked.
The total combined cost of the 5 picked, must be less that or equal to 500.
All combinations over 500 are not important.

I need to be able to generate a list of combinations, that fit this criteria, along with associated prices.


Data Set:

Match    Cost
1    A    91   
      B    109   

2    C    104   
      D    95
   
3    E    79   
      F    120   

4    G    86   
      H    114   

5    I    106   
      J    94
   
6    K     80   
      L     118
   
7    M    75   
      N    127
   
8    O    103
      P    97
   
9    Q      107   
      R    93
   
10   S    94   
      T    105

#32 Re: Help Me ! » Combination Problem » 2015-01-17 16:39:19

NickMeyers wrote:

Problem:

There are 10 matches (A vs B, C vs D, E vs F, etc.).
Only one player from each match can be used.
5 players must be picked.
The total combined cost of the 5 picked, must be less that or equal to 500.
All combinations over 500 are not important.

I need to be able to generate a list of combinations, that fit this criteria, along with associated prices.


Data Set:

Match    Cost
1    A    91   
      B    109   

2    C    104   
      D    95
   
3    E    79   
      F    120   

4    G    86   
      H    114   

5    I    106   
      J    94
   
6    K     80   
      L     118
   
7    M    75   
      N    127
   
8    O    103
      P    97
   
9    Q      107   
      R    93
   
10   S    94   
      T    105

This one is the one I was looking to solve

#33 Re: Help Me ! » Combination Problem » 2015-01-17 16:10:48

ElainaVW wrote:

Okay I see what you want now.


Thanks Elaina! Sorry for not addressing that earlier

#34 Re: Help Me ! » Combination Problem » 2015-01-17 16:07:16

Agnishom wrote:

I want to ask you something: Can I choose both players from a same match in problem 1? For example, is {A,B,C,D,E} a valid combination in problem 1?

In problem one I forgot to add that constraint, I meant to say that only one player from each match could be used, sorry for leaving that out.

#35 Re: Help Me ! » Combination Problem » 2015-01-17 15:58:28

NickMeyers wrote:

Problem:

There are 10 matches (A vs B, C vs D, E vs F, etc.).
Only one player from each match can be used.
5 players must be picked.
The total combined cost of the 5 picked, must be less that or equal to 500.
All combinations over 500 are not important.

I need to be able to generate a list of combinations, that fit this criteria, along with associated prices.

I'm sorry I thought i did list that in the problem, here is what I wrote before.  I thought I wrote that in the second line.


Edit: I see that I added this to the second problem and forgot to mention it in the first set.  I apologize for not including that information.

#36 Re: Help Me ! » Combination Problem » 2015-01-17 15:13:03

This list is great and I am finding it very useful, I just have to make sure that the numbers don't have players in the same match. I am going though the list and am finding various combinations that don't fit the constraints. 86 is G and 114 in H and they are in the same match along with other combinations with players in the same match. One thing I was hoping to rule out were combinations with players from the same match.  Is that possible?

G and H are the only 86 and 114 in the set. I pasted a sample from the list posted earlier:

{79, 86, 91, 109, 127, 492}
{79, 86, 91, 114, 118, 488}
{79, 86, 91, 114, 120, 490}
{79, 86, 91, 114, 127, 497}
{79, 86, 91, 118, 120, 494}
{79, 86, 93, 95, 127, 480}

If it's easier to generate a list of all combinations of any value that would still be useful.  But the important part is that only one player from each match be used. This list and combinations number includes combinations from players in the same match and doesn't fit the constraints.  Could this mean that this number is larger than it should be? What do you think?

Thanks for all the help!

#37 Re: Help Me ! » Combination Problem » 2015-01-17 12:41:38

Now I see, It would be better if the results were in letter form, because I cannot distinguish if 94 is J or S...

Yes J and S are separate, it would matter...does that change things? Does it double the number of combinations with 94 involved?

#38 Re: Help Me ! » Combination Problem » 2015-01-17 11:59:41

This is so cool! Thank you! For the help!

#39 Re: Help Me ! » Combination Problem » 2015-01-17 11:16:55

Thank you for your help!

How low does it get for >=490 and <=500 or >=495 and <=500?

I really appreciate this!

#40 Re: Help Me ! » Combination Problem » 2015-01-17 10:56:36

Elaina, I am not sure what you are referring to. Did you think it was greater that 500, is that what you were referring to?

What would the number be if the restraint were changed from less than or equal to 500 and greater than or equal to 480?  So in the 480-500 range?

Also are you able to export the list of combinations and email them to me?

Thank you so much for the help!

#41 Re: Help Me ! » Combination Problem » 2015-01-17 10:45:26

Hi and Thank you!!

How were you able to solve this question, and what program did you use?

#42 Re: Help Me ! » Combination Problem » 2015-01-17 10:02:39

Thanks for the help Elaina! Eventually I would like to be able to learn how to use the program, but I understand it may take a lot of work.

The first problem I posted was a sample to explore if it were possible and I was hoping for a number under 1000 for it to be useful, and you got 206.  Which was great.

Here is the same problem, with a new data set and the total changed from 50 to 500. If you have a chance, would you be able to run this set as well and attach a list of the combinations to my email ndmeyers@gmail.com ? Is it possible to export the list from the program? I would like to see what the data looks like.

Thank you so much for your help!


Problem:

There are 10 matches (A vs B, C vs D, E vs F, etc.).
Only one player from each match can be used.
5 players must be picked.
The total combined cost of the 5 picked, must be less that or equal to 500.
All combinations over 500 are not important.

I need to be able to generate a list of combinations, that fit this criteria, along with associated prices.


Data Set:

Match    Cost
1    A    91   
      B    109   

2    C    104   
      D    95
   
3    E    79   
      F    120   

4    G    86   
      H    114   

5    I    106   
      J    94
   
6    K     80   
      L     118
   
7    M    75   
      N    127
   
8    O    103
      P    97
   
9    Q      107   
      R    93
   
10   S    94   
      T    105

#43 Re: Help Me ! » Combination Problem » 2015-01-17 08:43:42

Thank you,

I'll look into that program.  I have no experience programming, do you think Mathematica could be used by someone who doesn't have a math background?

Did it generate a list of the combinations or did it just give a number?

#44 Re: Help Me ! » Combination Problem » 2015-01-17 07:53:18

Thank you so much Elaina! I am happy it can be solved!  I would really like to do more problems like this in the future.  While the number of combinations is important, I would also like to be able to see a list of the qualifying combinations.  Is this possible? Could you tell me which computer program you used?

Board footer

Powered by FluxBB