Online Dating

Hal checks profiles on a dating app wanting to connect with others. He finds the next person "attractive enough" with probability a = 1 3 a = \frac13 and "interesting enough" with probability i = 1 10 . i = \frac1{10}. These attributes are independent of each other. He immediately messages everybody that he finds are both attractive and interesting enough.

When Hal has messaged his 10 0 th 100^\text{th} person, what is the expected number of interesting enough people that he doesn't message,


The answer is 200.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Miles Koumouris
Dec 3, 2017

Hal has a ( 1 / 3 ) × ( 1 / 10 ) = 1 / 30 (1/3)\times (1/10)=1/30 chance of messaging any given person. If he has sent 100 100 messages, then on average, he will have viewed 30 × 100 = 3000 30\times 100=3000 people. Of these people, on average, 3000 / 10 = 300 3000/10=300 of them will be interesting, and 3000 / 3 = 1000 3000/3=1000 of them will be attractive. Of the average 300 300 interesting people, Hal will have messaged 100 100 , leaving 300 100 = 200 300-100=\boxed{200} interesting people dismissed.

Borut Levart
Dec 4, 2017

I would like to add this answer to the neat one Miles wrote.

Let A A and I I be the two events that the next person Hal checks out is attractive and interesting respectively, and let N N be the number of interesting people Hal passes up before his message number h = 100 h = 100 to both-attractive-and-interesting people. Let's condition N N on the outcome of M M , the number of people Hal eventually checks out, with M M taking possible values in [ h , ) [h, \infty) .

Person number M M triggers the final message and ends the process, so Hal sends messages to h 1 h - 1 of M 1 M - 1 previous persons, of which M h M - h are likely to be passed up. We know for sure they are not in the intersection A I A \cap I . This makes the conditioned variate N M N \, | \, M a binomial variate with parameters n = M h n = M - h and p p :

p = P { I A I A } = P { I A , I A } P { I A } = P { I A } P { I A } = i i a 1 i a p = \mathbb{P}\{ I \cap \overline{A} \, | \, \overline{ I \cap A} \} = \frac{ \mathbb{P}\{ I \cap \overline{A}, \overline{ I \cap A} \} }{ \mathbb{P}\{ \overline{ I \cap A} \}} = \frac{ \mathbb{P}\{ I \cap \overline{A} \} }{ \mathbb{P}\{ \overline{ I \cap A} \}} = \frac{i - i \, a}{1 - i \, a} E [ N ] = E [ E [ N M ] ] = E [ n p ] = h ( 1 / a 1 ) \mathbb{E}[N] = \mathbb{E}[\mathbb{E}[N \, | \, M]] = \mathbb{E}[n \, p] = h \, (1 / a - 1)

Interestingly, the expected number of merely interesting people passed up is independent of the chance of finding a person interesting i i , with 0 < i < 1 0 < i < 1 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...