Not impressed by the lackluster dating websites currently available to cows , Farmer John decides to launch a new cow dating site based on a fancy proprietary matching algorithm that matches cows and bulls according to a wide range of their mutual interests. Bessie, in searching for a partner to the Valentine’s Day Barn Dance, has decided to try out this site. After making her account, FJ’s algorithm has given her a list ofNpossible matches . Going through the list, Bessie concludes that each bull has probabilitypi(0
Not impressed by the lackluster dating websites currently available to cows (e.g., eHarmoony, Moosk, Plenty of Cows), Farmer John decides to launch a new cow dating site based on a fancy proprietary matching algorithm that matches cows and bulls according to a wide range of their mutual interests. Bessie, in searching for a partner to the Valentine’s Day Barn Dance, has decided to try out this site. After making her account, FJ’s algorithm has given her a list of N possible matches (1≤N≤10^6). Going through the list, Bessie concludes that each bull has probability pi (0