KöMaL - Középiskolai Matematikai és Fizikai Lapok
Sign In
Sign Up


Problem I. 213. (April 2009)

I. 213. After some brilliant investigation, Poirot yesterday arrested Mr Colston, the director of a well-known company. Poirot also found a strange document in Colston's office, and he is sure that this document is not related to the ``primary'' job of the suspect.

The title of this document is ``Yearly account''. Then three instructions follow, finally there is a table: the first column of the table is numbered from 1 onwards, the second column contains some strange words, while the third column again contains certain numbers.

Poirot now asks you to decipher the document by using your knowledge in algorithmic theory and decoding. Poirot believes that the document describes the hierarchy of Colston's secret criminal organization. Poirot knows that-with the exception of the boss - everybody has exactly one superior in such an organization, moreover, everybody - for his or her own sake - must have followed the instructions of the document carefully, and finally, the name of Colston's secretary, Ms Hartsell, is likely to appear on the list.

The document can be downloaded from our homepage (i213.doc) . You will be awarded 5 points if you decode the hierarchy, and get additional 5 points for decoding the names. Exactly one name should appear in each line of your solution, and names of subordinates of a member should be indented. Your solution in plain text (i213.txt) should be submitted together with a short description of the decoding process (i213mo.txt, i213mo.pdf, ...), further, the source code of your programs (if any) that you have used during the solution.

(10 pont)

Deadline expired on 15 May 2009.


9 students sent a solution.
10 points:Balla Attila, Englert Péter, Horváth 135 Loránd, Pap 999 Dávid, Szabó 928 Attila, Tóth Szabolcs, Uray Marcell János.
5 points:2 students.

Our web pages are supported by:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley