SERVING THE QUANTITATIVE FINANCE COMMUNITY

 
User avatar
outrun
Topic Author
Posts: 4573
Joined: April 29th, 2016, 1:40 pm

coins in a dark room

February 5th, 2018, 9:46 pm

Pantalopus is in a dark cave with a pile of 100 coins. Pakanina (Pantalopus Grandpa) told you that 20 of the coins are heads side up and the rest are tails side up. It's your job to make Pantalopus make two piles of coins that have the same number of heads side up coins. The room is in total darkness and Pantalopus tells you via the device depicted below that each coin feels the same on both sides.

What to do?

No googling of course.

Image
 
User avatar
Paul
Posts: 8446
Joined: July 20th, 2001, 3:28 pm

Re: coins in a dark room

February 5th, 2018, 10:32 pm

Set 20 to one side and turn them over.
 
User avatar
outrun
Topic Author
Posts: 4573
Joined: April 29th, 2016, 1:40 pm

Re: coins in a dark room

February 5th, 2018, 11:20 pm

Paul wrote:
Set 20 to one side and turn them over.

That's brilliant! (and quick)
 
User avatar
Traden4Alpha
Posts: 23951
Joined: September 20th, 2002, 8:30 pm

Re: coins in a dark room

February 6th, 2018, 1:48 am

Solution 2: cut every coin in half, separate the two sets of half-coins, pair each set of 100 half coins to make 50 coins.
 
User avatar
Paul
Posts: 8446
Joined: July 20th, 2001, 3:28 pm

Re: coins in a dark room

February 6th, 2018, 5:58 am

outrun wrote:
Paul wrote:
Set 20 to one side and turn them over.

That's brilliant! (and quick)

I’ve heard this before. I was in the back of a taxi with Bruno Dupire and another quant or two. One of the others asked this question. I was just as quick with the answer then!

There’s not much you can do with piles of coins! You can separate them into more piles (you’ve got to do that anyway at some stage and there’s no point in more than two piles) and you can turn them over. So it’s just a question of how many you move. It’s going to be either 10 or 20. Easy!
 
User avatar
outrun
Topic Author
Posts: 4573
Joined: April 29th, 2016, 1:40 pm

Re: coins in a dark room

February 6th, 2018, 8:50 am

Paul wrote:
outrun wrote:
Paul wrote:
Set 20 to one side and turn them over.

That's brilliant! (and quick)

I’ve heard this before. I was in the back of a taxi with Bruno Dupire and another quant or two. One of the others asked this question. I was just as quick with the answer then!

There’s not much you can do with piles of coins! You can separate them into more piles (you’ve got to do that anyway at some stage and there’s no point in more than two piles) and you can turn them over. So it’s just a question of how many you move. It’s going to be either 10 or 20. Easy!

Nice story. Were there any more puzzles during that trip?

And couldn't one of the quants stop talking about the taxi number being 1729?.. because then I probably know who it was.
 
User avatar
Collector
Posts: 3717
Joined: August 21st, 2001, 12:37 pm

Re: coins in a dark room

February 12th, 2018, 9:13 pm

I would simply have called Bruno and asked if he remembered the solution that Paul gave him in the taxi. And if the cell phone signal not could penetrate the cave I would just have turned on the light on my phone! Why make it so complicated? (Traders versus Quants I guess)

the taxi number being 1729?.

"I remember once going to see him when he was ill at Putney. I had ridden in taxi cab number 1729 and remarked that the number seemed to me rather a dull one, and that I hoped it was not an unfavourable omen. "No," he replied, "it is a very interesting number; it is the smallest number expressible as the sum of two cubes in two different ways." 

Cubing the Cube? Unfortunately then we need to call someone else than Bruno. Or did he tell about it on another cab ride?
ABOUT WILMOTT

PW by JB

Wilmott.com has been "Serving the Quantitative Finance Community" since 2001. Continued...


JOBS BOARD

JOBS BOARD

Looking for a quant job, risk, algo trading,...? Browse jobs here...