Hal checks profiles on a dating app wanting to connect with others. He finds the next person "attractive enough" with probability a = 3 1 and "interesting enough" with probability i = 1 0 1 . 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 1 0 0 th person, what is the expected number of interesting enough people that he doesn't message,
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.
I would like to add this answer to the neat one Miles wrote.
Let A and I be the two events that the next person Hal checks out is attractive and interesting respectively, and let N be the number of interesting people Hal passes up before his message number h = 1 0 0 to both-attractive-and-interesting people. Let's condition N on the outcome of M , the number of people Hal eventually checks out, with M taking possible values in [ h , ∞ ) .
Person number M triggers the final message and ends the process, so Hal sends messages to h − 1 of M − 1 previous persons, of which M − h are likely to be passed up. We know for sure they are not in the intersection A ∩ I . This makes the conditioned variate N ∣ M a binomial variate with parameters n = M − h and p :
p = P { I ∩ A ∣ I ∩ A } = P { I ∩ A } P { I ∩ A , I ∩ A } = P { I ∩ A } P { I ∩ A } = 1 − i a i − i a E [ N ] = E [ E [ N ∣ M ] ] = 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 , with 0 < i < 1 .
Problem Loading...
Note Loading...
Set Loading...
Hal has a ( 1 / 3 ) × ( 1 / 1 0 ) = 1 / 3 0 chance of messaging any given person. If he has sent 1 0 0 messages, then on average, he will have viewed 3 0 × 1 0 0 = 3 0 0 0 people. Of these people, on average, 3 0 0 0 / 1 0 = 3 0 0 of them will be interesting, and 3 0 0 0 / 3 = 1 0 0 0 of them will be attractive. Of the average 3 0 0 interesting people, Hal will have messaged 1 0 0 , leaving 3 0 0 − 1 0 0 = 2 0 0 interesting people dismissed.