Birthday problem with repetitions

  • Thread starter Thread starter wintermute++
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on calculating the number of different sets of birthdays for k people across 365 days, specifically when the order of birthdays is not distinguished. The correct formula for this problem is identified as C_{365+k-1,k}, which accounts for combinations with repetitions. The confusion arises from the book stating the answer as C_{365+k,k}, prompting further clarification and validation of the solution approach. The simplified example of 2 days and 2 people illustrates the application of the combination formula effectively.

PREREQUISITES
  • Understanding of combinatorial mathematics
  • Familiarity with the concept of combinations with repetitions
  • Knowledge of the binomial coefficient notation C_{n,k}
  • Basic grasp of probability theory
NEXT STEPS
  • Study the derivation of the combination formula C_{n+k-1,k}
  • Explore applications of combinations with repetitions in probability problems
  • Learn about the generalized birthday problem and its implications
  • Investigate related combinatorial identities and their proofs
USEFUL FOR

Mathematicians, students studying combinatorial mathematics, and anyone interested in probability theory and its applications in real-world scenarios.

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   Reactions: wintermute++
Thanks haruspex. You've been a great help for me so far.
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 34 ·
2
Replies
34
Views
7K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 12 ·
Replies
12
Views
5K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
2
Views
2K
Replies
1
Views
2K
  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K