[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Array to string conversion
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Undefined variable: Array
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Trying to access array offset on value of type null
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Array to string conversion
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Undefined variable: Array
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Trying to access array offset on value of type null
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Array to string conversion
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Undefined variable: Array
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Trying to access array offset on value of type null
SPCoding School • View topic - Who is richer

Who is richer

Who is richer

Postby mfirer » Wed Nov 26, 2014 12:10 am

This is actually a puzzle: Two people want to know who is richer without telling each other (and no third part) how much richness they have. How can they do so? What if, instead of two people we had three or more?
User avatar
mfirer
 
Posts: 29
Joined: Mon Nov 24, 2014 2:03 pm
Location: Imecc - Unicamp

Re: Who is richer

Postby Antonio Campello » Tue Dec 02, 2014 11:51 am

Here is another puzzle-like example problem, discussed in another IT School:

Let x_1, x_2 be two numbers drawn from a certain distribution and written in two slips of paper. A person may look at one of the slips and decide whether the number is the largest of the two.

Of course he can be right with probability one-half. However, it is very surprising that there is an strategy for which he is right with probability strictly greater than half. What is this strategy?

The problem is whether this generalizes for more numbers (x_1, x_2, ....)

Postdoctoral Research Associate
University of Campinas, Brazil
User avatar
Antonio Campello
 
Posts: 9
Joined: Mon Nov 24, 2014 2:00 pm
Location: University of Campinas (Unicamp)


Return to Puzzles

Who is online

Users browsing this forum: No registered users and 0 guests

cron