Mathematical and Physical Journal
for High Schools
Issued by the MATFUND Foundation
Already signed up?
New to KöMaL?

KöMaL Problems in Informatics, September 2006

Please read the rules of the competition.


Show/hide problems of signs:


Problems with sign 'I'

Deadline expired on October 16, 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 pont)

solution (in Hungarian), statistics


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 pont)

solution (in Hungarian), statistics


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 pont)

solution (in Hungarian), statistics


Problems with sign 'S'

Deadline expired on October 16, 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 pont)

solution (in Hungarian), statistics


$Var(Body)

Upload your solutions above