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

Exercises and problems in Informatics
March 2004

Please read The Conditions of the Problem Solving Competition.

I. 73. Write a program (i73.pas, ...) that determines all prime numbers having N digits with the property that their digits in any order yield another prime number with N digits. The program should display all these primes together with all possible permutations of their digits, but should not display any prime that has already been printed as a permutation of another one. (10 points)

I. 74. Newton studied the following curves described by the equation


Write your program (i74.pas) which plots the above curve for any given a and b. The example shows the curve corresponding to a=1, b=0; a=0, b=-1; a=0, b=1, respectively.

(10 points)

I. 75. The B(n,k) binomial coefficients in Pascal's triangle can be generalized to negative integer values of n using Pascal's addition formula (that is each element is obtained by adding its upper and upper left neighbours). Prepare your sheet (i75.xls) that computes the negative extension of Pascal's triangle from B(0,0) to B(-n,n), if n is given.

The table shows an example for n=6.


(10 points)

Send your solutions to the following e-mail address:

Deadline: 13 April 2004