This is a solution to problem 19 on the hard interview questions node. If you have not read the question, the following will make no sense to you:

You should take offer #1, because you can guarantee yourself an arbitrarily large amount of money, simply by using the following as your statement:

"I will receive neither \$10 nor \$1000."

If we assume the statement is true, this leads to a contradiction because you would receive \$10, by the rules.

If we assume the statement is false, then to satisfy the falsity of the statement, you must receive either \$10 or \$1000. But since you cannot receive \$10 if the statement is false, you must receive \$1000.

Of course you can use any amount in place of "\$1000."

I don't think that this "solution" really guarantees you that arbitrarily large sum of money that you said, because you are not making a solution possible. I think person giving the money out would refuse to give you any money in that case.

A better solution is to say "I will receive less than \$1000 but not \$10."

This way, if the statement is true, you should receive \$10, but then the statement becomes false.

If the statement is false (which it will inevitably become), you must then receive a value other than \$10 (according to the rules). However, giving you any value between \$0 and \$1000 (other than \$10, which we already ruled out) would make the statement true again, so they are forced to give you some value above \$1000 to avoid a contradiction.

Log in or register to write something here or to contact authors.