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

You are not logged in.

## #1 2012-12-03 23:15:31

Jhua4
Member
Registered: 2012-12-03
Posts: 12

### Help! Discrete mathematics

You have 25 cards, 15 distinguishable envelopes (i.e. envelopes are labeled 1,2,3...,15). You may put any non-negative number of cards into an envelope. In how many ways can you put the 25 cards if
a) the cards are distinguishable (e.g., if each has different message on it)
b) cards are identical
c) cards are identical and no card can be left empty

I can't figure out the answers for this problem. Help is much appreciated!:)

Last edited by Jhua4 (2012-12-03 23:17:54)

Offline

## #2 2012-12-03 23:31:02

Jhua4
Member
Registered: 2012-12-03
Posts: 12

### Re: Help! Discrete mathematics

We have learned the following formula for putting distinguishable objects into distinguishable boxes: n!/n1!n2!...nk!

So I'm a little confused as how to apply that formula to the question.

Offline

## #3 2012-12-03 23:42:04

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

### Re: Help! Discrete mathematics

Thats for n1, n2, n3 number of cards in each each envelope..

My formula has some envelopes empty so it is not correct.

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

## #4 2012-12-03 23:46:46

Jhua4
Member
Registered: 2012-12-03
Posts: 12

### Re: Help! Discrete mathematics

So what exactly is the correct answer for a)? Thanks!

Offline

## #5 2012-12-03 23:55:52

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

### Re: Help! Discrete mathematics

Hi;

Non negative means 0,1,2,3,4,5 so some boxes can be empty.

a)

ways.

b)

ways.

c)

ways.

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

## #6 2012-12-04 00:14:38

Jhua4
Member
Registered: 2012-12-03
Posts: 12

### Re: Help! Discrete mathematics

Could you explain how you got to that solution please? Thanks!

Offline

## #7 2012-12-04 00:21:21

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

### Re: Help! Discrete mathematics

Hi;

Please hold on I am getting the answers to the problems. I am putting them in post #5. When I have all the computation done, I will explain the methods.

c) cards are identical and no card can be left empty

This question is incorrect.

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

## #8 2012-12-04 00:25:29

Jhua4
Member
Registered: 2012-12-03
Posts: 12

### Re: Help! Discrete mathematics

Sorry I meant the following:
The cards are identical and no envelope can be left empty

Offline

## #9 2012-12-04 00:35:32

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

### Re: Help! Discrete mathematics

Hi;

Post #5 contains all the answers you require.

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

## #10 2012-12-04 00:44:34

Jhua4
Member
Registered: 2012-12-03
Posts: 12

### Re: Help! Discrete mathematics

bobbym wrote:

Hi;

Post #5 contains all the answers you require.

I see the solutions but could you also post how you got to the solution?

Offline

## #11 2012-12-04 00:51:16

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

### Re: Help! Discrete mathematics

Hi;

Basically, you are just plugging into formulas, check post #5 again.

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