You are not logged in.

- Topics: Active | Unanswered

Pages: **1**

**bobbym****bumpkin**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606

s = {12, 7, 10, 9, 7, 13, 11, 9, 8, 13, 10, 10, 8, 11, 11, 9, 7, 11, 9, 12}

How many combinations can be made, when 6 numbers are picked from s without replacement and the total of all 6 is less than or equal to 60?

We can think of this as solving 7a+8b+9c+10d+11e+12f+13g <=60 and a+b+c+d+e+f+g=6 with the conditions a,b,c,d,e,f,g>=0. This suggests a multivariable gf approach. For that we would need all the coefficients of

To get them we need to do some summation manipulations to form the gf.

This is the gf

Now that we have the gf we can compute the coefficients using M but I liked using the summation form instead.

```
gf = Expand[Sum[(x*y^7)^a, {a, 0, 3}] Sum[(x*y^8)^b, {b, 0, 2}] Sum[(x*y^9)^c, {c, 0, 4}] Sum[(x*y^10)^d, {d, 0, 3}] Sum[(x*y^11)^ e, {e, 0, 4}] Sum[(x*y^12)^f, {f, 0, 2}] Sum[(x*y^13)^g, {g, 0, 2}]];
(Cases[(List @@ gf), x^6 y^n_ /; n <= 60]) /. x -> 1 /. y -> 1 // Total
Cases[(List @@ gf), a_*x^6 y^n_ /; n <= 60] /. x -> 1 /.y -> 1 // Total
```

Adding them up we get 353.

**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.**

Offline

**anonimnystefy****Real Member**- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,037

Thanks so much for this. I was trying to figure out a GF for this problem, but got nowhere.

By the way, I think \vdots might look better.

Here lies the reader who will never open this book. He is forever dead.

Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment

The knowledge of some things as a function of age is a delta function.

Offline

**bobbym****bumpkin**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606

There is a nice pdf that I downloaded that showed me how.

Where should I put the cdots?

**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.**

Offline

**anonimnystefy****Real Member**- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,037

I like the idea of one variable tracking which numbers were picked and the other how many of each was taken.

Not \cdots but \vdots. Right beneath the second line of LaTeX, instead of those three dots.

Here lies the reader who will never open this book. He is forever dead.

Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment

The knowledge of some things as a function of age is a delta function.

Offline

**bobbym****bumpkin**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606

I like the idea of one variable tracking which numbers were picked and the other how many of each was taken.

That type problem had me stumped for many years but now it seems obvious.

Oh you mean vertical dots.

**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.**

Offline

I am wondering what tactical advantage a gf has...

*Last edited by Agnishom (2015-01-27 00:07:20)*

'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'

I'm not crazy, my mother had me tested.

Offline

**bobbym****bumpkin**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606

I am wondering what tactical advantage a gf has...

A gf turns a combinatorics problem into a computational one. This idea is one of the cornerstones of EM.

**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.**

Offline

What is your fast algorithm to compute the required coefficient?

'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'

I'm not crazy, my mother had me tested.

Offline

**bobbym****bumpkin**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606

In this problem, or in general?

**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.**

Offline

In this problem?

'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'

I'm not crazy, my mother had me tested.

Offline

**bobbym****bumpkin**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606

There are at least 3 ways that M can get at these coefficients, one is already posted.

**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.**

Offline

How does M get them?

'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'

I'm not crazy, my mother had me tested.

Offline

**bobbym****bumpkin**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606

One way uses the series instead see post #1.

**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.**

Offline

Pages: **1**