3 ms·
This kind of reminds me of the 'Mr. P and Mr. S' puzzle. In case you don't know it, there are two numbers (m,n) between 1 and 100. Mr. P is told the product (
by brl 18y ago
This kind of reminds me of the 'Mr. P and Mr. S' puzzle.
In case you don't know it, there are two numbers (m,n) between 1 and 100. Mr. P is told the product (m * n) and Mr. S is told the sum (m + n), but neither is told the original numbers.
Then they have a conversation that goes like this:
Mr. P: I don't know what the numbers are.
Mr. S: I knew you didn't know them. I don't know them either.
Mr. P: Oh, now I know what they are!
Mr. S: Me too! I know too!
- johnswamps 18y agoClarification: the range is _exclusive_. Neither number can be 1.
- brl 18y agoAh yes, sorry for not stating the puzzle correctly. That happened when it was explained to me the first time too and I forgot how annoying it is.
- deleted 18y ago[deleted]
- jrp 18y agoDjikstra's reply is pretty cool: http://www.cs.utexas.edu/users/EWD/ewd06xx/EWD666.PDF http://www.cs.utexas.edu/users/EWD/ewd06xx/EWD666.PDF
- rjprins 18y agoI just solved it in 1,5 hour without using pen and paper at all! But then, I didn't prove it was unique and was kind of lucky the solution was small...
- d0mine 18y agoSome variations of the problem: http://www.math.uni-bielefeld.de/~sillke/PUZZLES/logic_sum_product http://www.math.uni-bielefeld.de/~sillke/PUZZLES/logic_sum_p...