KöMaL - Középiskolai Matematikai és Fizikai Lapok
 English
Információ
A lap
Pontverseny
Cikkek
Hírek
Fórum

Rendelje meg a KöMaL-t!

Kifordítható

tetraéder

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

I. 170. Nervous John works as a system administrator for a company. One day he accidentally deleted a program used by his boss, Forgetful Fred. The purpose of that program was to put digital signatures at the end of e-mails: Fred chose a word (``signature'') depending on the content of the mail, wrote it at the end, then used the program to generate a ``code'' from the signature, and wrote the code also at the end of the mail. In order to make sure that a mail has been signed by Fred, he only had to enter the signature into his program and check if the generated code was the same.

Unfortunately, John could recover only 3 e-mails with the following signatures/codes:

Nemes/wiqiRd
kemence/igriqioh
TROMBITA/EXMFQSVXP

Your task is to help John and reconstruct Fred's program. The input should be a signature, then the code, as the output, should be written on the screen. The source code (i170.pas, i170.cpp, ...) should be submitted.

(10 points)

Deadline expired on 17 December 2007.


Google Translation (Sorry, the solution is published in Hungarian only.)

Megoldás. A feladatból a kódolás pontos menete, és a kód végén álló plusz karakter kiszámítási módja nem található ki egyértelműen. A versenyzők többsége mégis ügyes és egyszerű kódolást adott. Az utolsó karakterre több lehetséges megoldás is született. A két mintamegoldás: Véges Márton budapesti versenyző (i170.cpp) és Póta Kristóf egri tanuló (i170.pas) munkája.


Statistics on problem I. 170.
11 students sent a solution.
10 points:Adrián Patrik, Englert Péter, Földes Imre, Póta Kristóf, Véges Márton.
9 points:Horváth 135 Loránd, Molnár Gábor, Pap 987 Dávid, Wolf Attila.
7 points:1 student.
5 points:1 student.


  • Problems in Information Technology of KöMaL, November 2007

  • Támogatóink:   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