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!

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

Problems in Information Technology, September 2006

Please read the rules of the competition.


Problems with sign 'I'

Deadline expired on 16 October 2006.

I. 136. The aim of the Sudoku puzzle is to fill in a 9×9 grid with digits between 1 and 9 so that each row, column and 3×3 subgrid contain only one instance of each digit. The first figure shows a completed puzzle, while the other one is for your entertainment. (Have fun!) We store the digits from each row one after another in a text file. Write a program that decides whether a given sequence of digits corresponds to a valid Sudoku table. The source code of your program should be submitted.

(10 points)

Solution (in Hungarian)

I. 137. Our dog, Buddy has chewed a sheet of paper with some Excel data on it to be entered. This is what we have found.

Your task is to recover the whole table. The Excel file should be submitted.

(10 points)

Solution (in Hungarian)

I. 138. Prepare a JPG file containing the word Kömal using bold Arial font in 72pt size. The first letter is capitalized and the upper left corner of the picture should be the same as the upper left corner of the letter K. Make a client side map (using the <map> command in html). You should cover the image with at least 95% accuracy using the least possible number of coordinates. Upon clicking on black pixels of the image, your browser should open the site www.komal.hu, while clicking on white regions should have no effect. The JPG and HTML files should be submitted.

(10 points)

Solution (in Hungarian)


Problems with sign 'S'

Deadline expired on 16 October 2006.

S. 19. We are given a file with the following types and record structure:

Name: 35 characters
Address: 50 characters
Phone: 12 characters
Score: integer (numbers between 0 and 6000 are stored)

The file contains a few hundred thousand pieces of data and is sorted according to ``name''. Prepare your program to list the data corresponding to the middle three people, but, this time ``score'' as a sorting criteria. If more people fall in the middle when sorted according to ``score'', then you should display the data corresponding to all of them. You should display the results on the screen, you should not create a new file and should not write into the existing one (for example, you should not sort it). As a further constraint, you have at most 64 KB of memory available. The source code should be submitted.

(10 points)

Solution (in Hungarian)


Send your solutions by e-mail to:

solutions.informatics@komal.hu

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