Log In

Author Archives: gowthamr

Coin Puzzle: Predict the Other's Coin

Posted on: January 1st, 2013 by
Comments Disabled

Assume the following 3-player game consisting of several rounds. Players A and B build a team, they have one fair coin each, and may initially talk to each other. Before starting the first round, however, no more communication between them is allowed until the end of the game. (Imagine they are separated in different places [Read the full story ...]

Romanian Informatics Olympiad - Modified Huffman Encoding

Posted on: January 1st, 2013 by
Comments Disabled

A telegraph machine can transmit only lines and dots; it takes 2 seconds to transmit a line, but only 1 second to transmit a dot. We generally want to transmit texts containing letters of the English alphabet, and digits so we have N<=36 symbols in total. Therefore, a prefix-free encoding using lines and dots is needed. Given [Read the full story ...]

CRIMINAL CUPBEARERS

Posted on: December 28th, 2012 by
Comments Disabled

An evil king has 1000 bottles of wine. A neighboring queen plots to kill the bad king, and sends a servant to poison the wine. The king's guards catch the servant after he has only poisoned one bottle. The guards don't know which bottle was poisoned, but they do know that the poison is so [Read the full story ...]


{"result":"error", "message":"You can't access this resource as it requires an 'view' access for the website id = 1."}