Exercises and problems in Informatics September 2003

Please read The Conditions of the Problem Solving Competition.

I. 55. An integer n>1 is said to be highly composite, if the number of its divisors is greater than those of any positive integers smaller than n.

Write your program (i55.pas, ...) that displays all highly composite numbers up to a given positive integer N (1\(\displaystyle \le\)N \(\displaystyle \le\)1 000 000).
(10 points)

I. 56. Write a program (i56.pas, ...) which draws a given phase of the Moon. Full Moon is represented as a filled circle, while New Moon should be displayed as an empty circle centered at the middle of the screen and with radius of 100 pixels. The parameter of your program should be the diameter of the crescent defined according to the Figures.
(10 points)

200	140	100	10

I. 57. A polynomial P(x) of degree n is given by its coefficients P(x)=a₀+a₁ x+a₂ x²+...+a_n xⁿ. The derivative of P(x) is the following polynomial of degree n-1

P'(x)=a₁+2a₂ x+3a₃ x²+...+n a_n x^n-1.

Further derivatives of this polynomial can be computed until all of its coefficients become zero.

Prepare your sheet (i57.xls) that produces the derivatives of a polynomial of degree at most 10 as shown in the Figure.
(10 points)

Send your solutions to the following e-mail address:

infotech@komal.elte.hu.

Deadline: 13 October 2003