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
November 2003

Please read The Conditions of the Problem Solving Competition.

I. 61. The distribution of primes among the integers is not uniform in the sense that there are smaller or larger gaps between consecutive prime numbers.

For any given H (1\(\displaystyle \le\)H \(\displaystyle \le\)10 000) and A, B (2\(\displaystyle \le\)A<B\(\displaystyle \le\)10 000 000), your program (i61.pas, ...) should determine the intervals of length H in the interval [A,B] containing the maximum and the minimum number of primes.

(10 points)

I. 62. Shearing in physics is the deformation of a rigid body under a load. Most conveniently one can demonstrate this by means of a deck of cards resting on a table and overlapping them on each other: the cards are slid on each other to an extent proportional to their distance from the table (i.e. Cxdistance).

Prepare your animation program (i62.pas, ...) that applies a shear with proportion of C to a rectangle (with lower left corner at the origin, width A (1\(\displaystyle \le\)A \(\displaystyle \le\)100) and height B (1\(\displaystyle \le\)B \(\displaystyle \le\)100)) meanwhile that its lower left corner translates into point (P,Q) (-200\(\displaystyle \le\)P,Q\(\displaystyle \le\)200).

(10 points)

I. 63. A bath tube of given volume is to be filled up with the hottest possible water in a given time. There are N watertaps (1\(\displaystyle \le\)N \(\displaystyle \le\)10) and every minute the ith tap yields Di (0\(\displaystyle \le\)Di \(\displaystyle \le\)100) cubic decimetres of water at Fi (0< Fi < 100) degree Celsius. The order of taps in the sheet is arbitrary.

Prepare your sheet (i63.xls) that computes which taps should be turned on and for how long each in order to get the hottest possible full bath of water in a given time.

(10 points)

 Taps:Volume:Time:   
 6300060   
       
Degree:343022181512
cubic decimetres:20201515305
       
Times:606040000


Send your solutions to the following e-mail address:

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