• Support PF! Buy your school textbooks, materials and every day products Here!

Combinatorics Problem

  • #1

Homework Statement


I have K birds to put into M cages. How many ways can I do this(no limit on the amount of birds in a cage - there can be empty cages)?


Unfortunately I haven't had a combinatorics course (and my friends who have apparently have forgotten all of it...) so I'm a little lost.

A push in the right direction would be most appreciated.
 

Answers and Replies

  • #2
124
0
Are the cages numbered/labeled?
Are the birds numbered/labeled?
 
  • #3
Both the birds and the cages are labeled
 
  • #4
tiny-tim
Science Advisor
Homework Helper
25,832
251
hi alex! :smile:

if the birds are all distinguishable, you just line them up, put a letter from 1 to M round their necks, and read off the overall number …

how many different overall numbers are there? :wink:
 
  • #5
124
0
well, in that case the answer is really trivial and straightforward. Give it another try.
 

Related Threads on Combinatorics Problem

  • Last Post
Replies
12
Views
826
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
10
Views
2K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
10
Views
1K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
2
Views
923
Top