KöMaL - Középiskolai Matematikai és Fizikai Lapok
Sign In
Sign Up
 Magyar
Information
Contest
Journal
Articles
Contest Rules
Entry Form
Problems
Results
Previous years

 

Exercises and problems in Informatics
January 2004

Please read The Conditions of the Problem Solving Competition.

I. 67. There are N teams playing a round tournament (2\(\displaystyle \le\)N \(\displaystyle \le\)100, with N even). Write your program (i67.pas, ...) that displays a draw for rounds fulfilling the requirements that every team should play in any round, and should meet with any other team exactly once.

See the example for N=4:

Team1234
Round 12143
Round 23412
Round 34321

(10 points)

I. 68. Any binary tree can be represented as a parenthetical expression. For example, (X) corresponds to a tree with one node, while ((X)X(X)) denotes a tree consisting of the root and its left and right child. See further examples.

((X)X)
(X(X))
(((X(X))X)X((X)X((X)X(X))))

Write your program (i68.pas, ...) whose input is a parenthetical expression representing a binary tree (containing at least one node), then displays the tree (see the figures).

(10 points)

I. 69. Prepare a sheet (i69.xls) so that one can write both into its first and second rows a strictly monotone increasing integer sequence having at most 100 terms. Both sequences will terminate in an empty cell. After the sequences have been entered, a merged sequence should appear in the third row, that is the strictly monotone increasing sequence consisting of the terms of the original ones, but with terms occurring in both of them listed only once. (Solutions using macros are awarded at most half of the score.)

First13579111315   
Second147101316     
Merged1345791011131516

(10 points)


Send your solutions to the following e-mail address:

Deadline: 13 February 2004

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