Math Is Fun Forum

NickMeyers

Member

Registered: 2015-01-17

Posts: 46

Another Combination Problem

Hi there, I could use help with another one of these.  Thanks all!!

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    98   
      B    101
   
2    C    116   
      D    85
   
3    E    80
      F    118
   
4    G    106
      H    93

5    I    108
      J    92
   
6    K    120   
      L     79
   
7    M    82   
      N    107
   
8    O    100
      P    99
   
9    Q    91
      R    109
   
10   S   93   
      T    107

List:

{98, 101, 116, 85, 80, 118, 106, 93, 108, 92, 120, 79, 82, 117, 100, 99, 91, 109, 93, 107}

Agnishom

Real Member

From: Riemann Sphere

Registered: 2011-01-29

Posts: 25,002

Website

Re: Another Combination Problem

May I ask you how you are going to analyse such large blocks of data?

---

'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.

NickMeyers

Member

Registered: 2015-01-17

Posts: 46

Re: Another Combination Problem

I go through them by hand, one by one, to see which combinations I like, and marking off the combinations I don't like.  Having all of the possible combinations helps me not miss any, and keep track of which ones I have looked at.  It takes a long time

Thank you for your help!!!

Agnishom

Real Member

From: Riemann Sphere

Registered: 2011-01-29

Posts: 25,002

Website

Re: Another Combination Problem

I do not think going all over them manually is a good idea. I believe that such things are done in reality with computers.

I got 650 results.

---

'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.

bobbym

bumpkin

From: Bumpkinland

Registered: 2009-04-12

Posts: 109,606

Re: Another Combination Problem

I am getting 650 too.

---

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

NickMeyers

Member

Registered: 2015-01-17

Posts: 46

Re: Another Combination Problem

Awesome!!! Thank you all so much!!!