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

You are not logged in.

## #1 2006-08-05 20:42:56

coolwind
Member

Offline

### A combinations with repetition

(a)Determine the number of integer solutions of
a1+a2+a3+a4=32
where a1,a2,a3>0, 0<a4<=25

(b)Mary has two dozen each of n different colored beads.
If she can select 20 beads(with repetition of colors allowed)
in 230,230 ways,what is the value of n?
Thanks

Last edited by coolwind (2006-08-09 01:29:52)

## #2 2006-08-07 04:00:35

luca-deltodesco
Super Member

Offline

### Re: A combinations with repetition

for (a) do they have to be distinct numbers, or can they be the same?

The Beginning Of All Things To End.
The End Of All Things To Come.

## #3 2006-08-07 05:37:37

Ricky
Moderator

Offline

### Re: A combinations with repetition

for b, what the heck is n?

"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

## #4 2006-08-07 05:43:54

luca-deltodesco
Super Member

Offline

### Re: A combinations with repetition

im thinking b = n

but also, are the beads put back in the mix, or kept seperate?

The Beginning Of All Things To End.
The End Of All Things To Come.

## #5 2006-08-09 01:27:14

coolwind
Member

Offline

### Re: A combinations with repetition

#### luca-deltodesco wrote:

for (a) can they be the same?

Hi,luca-deltodesco
the ans is yes.

Last edited by coolwind (2006-08-09 01:27:58)

## #6 2006-08-09 01:33:35

coolwind
Member

Offline

### Re: A combinations with repetition

#### luca-deltodesco wrote:

im thinking b = n

but also, are the beads put back in the mix, or kept seperate?

What 's the different?

## #7 2006-08-09 02:17:14

Ricky
Moderator

Offline

### Re: A combinations with repetition

Something is wrong in b.

If she has 2 dozen of each (24), and she is only picking 20 beads total, then it doesn't matter how many of each she has.  It could be infinite.

So she has n choices for the first bead, n choices for the second bead, n choices for the.... which is n*n*n....*n = n^20.  So n^20 = 230230 which comes out to 1.85399, which must be wrong.

Unless I'm missing something.

"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

## #8 2006-08-10 00:10:17

krassi_holmz
Real Member

Offline

### Re: A combinations with repetition

(a)
If a1!=a2!=a3!=a4, then: 3258
If not: 4475
If you want a1<=a2<=a3<=a4, you will get 242 different solutions.

IPBLE:  Increasing Performance By Lowering Expectations.

## #9 2006-08-10 23:52:50

coolwind
Member

Offline

### Re: A combinations with repetition

#### krassi_holmz wrote:

(a)
If a1!=a2!=a3!=a4, then: 3258
If not: 4475
If you want a1<=a2<=a3<=a4, you will get 242 different solutions.

Right,the ans is 4475.
How did you count?

## #10 2006-08-11 01:53:24

coolwind
Member

Offline

### Re: A combinations with repetition

#### Ricky wrote:

Something is wrong in b.

If she has 2 dozen of each (24), and she is only picking 20 beads total, then it doesn't matter how many of each she has.  It could be infinite.

So she has n choices for the first bead, n choices for the second bead, n choices for the.... which is n*n*n....*n = n^20.  So n^20 = 230230 which comes out to 1.85399, which must be wrong.

Unless I'm missing something.

Hi,Ricky
the ans is n=7.

## #11 2006-08-11 02:57:59

Ricky
Moderator

Offline

### Re: A combinations with repetition

coolwind, are you sure she doesn't have 1 dozen of each?

"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

## #12 2006-08-11 22:05:59

coolwind
Member

Offline

### Re: A combinations with repetition

#### Ricky wrote:

coolwind, are you sure she doesn't have 1 dozen of each?

Ricky,this problem is from my textbook(written by Ralph P.Grimaldi)

## #13 2006-08-22 03:08:40

krassi_holmz
Real Member

Offline

### Re: A combinations with repetition

I have a notebook in which the numberof solutions of such equations is given as a recursive formula and generating function.

IPBLE:  Increasing Performance By Lowering Expectations.