Ask HN: Some is invited to X bday parties: how many friends does she have?

#1

Post by eridal » Wed, Jan 06, 2016, 6:57 PM UTC

Assuming that these parties they do not share guests.

I think it's related to the bday problem and bayes theorem so.. can this be estimated?

Re: Ask HN: Some is invited to X bday parties: how many friends does she have?

#2

Post by gusmd » Wed, Jan 06, 2016, 11:49 PM UTC

She could not have been invited to multiple parties. Otherwise all parties would share a guest -- her.

Re: Ask HN: Some is invited to X bday parties: how many friends does she have?

#3

Post by _lce0 » Thu, Jan 07, 2016, 2:54 AM UTC

gusmd wrote: post #2

She could not have been invited to multiple parties. Otherwise all parties would share a guest -- her.

haha! I haven't thought on that

I was thinking that if mutual friends are shared, then the estimated number will be higher than real one.

Re: Ask HN: Some is invited to X bday parties: how many friends does she have?

#4

Post by kleer001 » Thu, Jan 07, 2016, 6:34 PM UTC

What are the other stipulations? Can she be invited to multiple parties by the same person? Can more than one person invite her to the same party? Does she need to be invited by a friend? Can she still have friends if X is zero?

The question as stated is a bit vague.