Birthday problem with repetitions

  • Thread starter Thread starter wintermute++
  • Start date Start date
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 3K views
wintermute++
Messages
29
Reaction score
0

Homework Statement


How many different sets of birthdays are available with k people and 365 days when we don’t distinguish the same
birthdays in different orders?

Homework Equations


[/B]
I approached this using what was proven in a previous problem, provided I did that right. This what I had:

## C_{n+k-1, k} ##

for combinations that involve repetitions.

The Attempt at a Solution



## C_{365+k-1,k} ##

Not much of an attempt at the solution since it seemed obvious enough. But the book says the answer is ## C_{365+k,k} ## and I'm struggling to get to this solution.
 
on Phys.org
Thanks haruspex. You've been a great help for me so far.