Birthday problem with repetitions

  • Thread starter Thread starter wintermute++
  • Start date Start date
AI Thread Summary
The discussion focuses on calculating the number of different sets of birthdays for k people across 365 days without considering the order of birthdays. The initial approach used the formula C_{n+k-1, k} for combinations with repetitions, leading to C_{365+k-1,k}. However, the correct answer is C_{365+k,k}, which is confirmed through a simpler example with 2 days and 2 people. The clarification highlights the importance of understanding the distinction between combinations with and without order. The conversation emphasizes the need for accurate application of combinatorial principles in solving the problem.
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.
 
Physics news on Phys.org
I agree with your answer. As a check, we can consider a much simplified version: 2 days, 2 people. C2+2-1,2 = 3: (1,1), (1,2), (2,2).
 
  • Like
Likes wintermute++
Thanks haruspex. You've been a great help for me so far.
 
Back
Top