KöMaL - Középiskolai Matematikai és Fizikai Lapok
Sign In
Sign Up
Contest Rules
Entry Form
Previous years


Exercises and problems in Informatics
December 2002

Please read The Conditions of the Problem Solving Competition.

I. 37. Write your program (I37.pas, ...) which converts a fixed point real number (having at most 100 digits both in front of and behind its decimal point) from base A (2\(\displaystyle \le\)A \(\displaystyle \le\)100) to a number in base B (2\leB \le100). (10 points)

I. 38. Given a line segment (x1,y1,x2,y2), we perform a series of transformations to obtain various planar figures.

In the simplest case, the line segment is translated (with real parameters dx and dy), during which its endpoints are drawn continuously.

Example 1. Three translations with (dx,dy)=(50,0), (20,30) and (40,10), respectively, applied to the line segment (100,100,100,200).

Besides translations, we can also apply similarities at the same time (from the endpoint of the first line segment and of scale factor s). The first two parameters of this operation correspond to the translation component, while the third parameter s is the scale factor.

Example 2. Three compound operations with (dx,dy,s)=(50,-50,2), (100,0,1) and (50,0,0.75), respectively, are applied to the line segment (100,100,100,200).

Finally, the third simultaneously performed operation is rotation. Its two parameters are the centre of rotation t (representing multiples of the length of the line segment from its first endpoint to the centre possibly along the extension of the segment) and the angle of rotation f (given in degrees counterclockwise).

Example 3. Two compound operations with (dx,dy,s,t,f) = (0,0,1,0,60) and (0,0,1,1,-120), respectively, applied to the line segment (100,100,100,200).

When the centre of rotation is outside the line segment, the result might be spectacular, indeed. For example, apply the operation (0,0,1,-1,180) to the segment (100,150,100,200). Another peculiar figure is obtained by applying two operations, (50,0,1,-0.5,60) and (25,25,2,1.5,-90) to the line segment (100,100,100,200).

Write your program (I38.pas, ...) which reads the endpoints of the line segment and the parameters of N consecutive operations and displays the corresponding figure. (10 points)

Example 1Example 2Example 3Example 4Example 5

I. 39. Nonnegative rational numbers can uniquely be written as \(\displaystyle A\frac{b}{c}\), where A\ge0, b \ge0, c>0, b<c, further b and c are relatively prime. Moreover, if A=0 or b=0, then the number should be represented as \(\displaystyle \frac{b}{c}\) or A, respectively. Prepare your sheet (I39.xls) which displays the sum if the two addends are entered.


(10 points)

Send your solutions to the following e-mail address:

Deadline: 13 January 2003

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