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

 

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

y2=x(x2+ax+b).

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.

-61-621-56126-252
-51-515-3570-126
-41-410-2035-56
-31-36-1015-21
-21-23-45-6
-11-11-11-1
0100000

(10 points)


Send your solutions to the following e-mail address:

Deadline: 13 April 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