KöMaL - Középiskolai Matematikai és Fizikai Lapok
 English
Információ
A lap
Pontverseny
Cikkek
Hírek
Fórum

Rendelje meg a KöMaL-t!

Kifordítható

tetraéder

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

S. 62. Some balls are dropped into a cylinder-shaped box. Your program s62 should determine the order in which their total height is minimal. (In the example, ``Magasság'' is height.)

The number of balls, the diameter of the cylinder and the radii of the balls are read from the input file. The result -- that is, the order of the balls and the minimal height -- is displayed on the screen to 6 digits precision. The name of the input file is a command line argument. In the example, ``Példa a bemenetre'' is a sample input, while ``Kimenet'' is the output.

The first line of the input contains the number of balls (\(\displaystyle 3\le n\le 30)\) and the diameter of the cylinder (\(\displaystyle 10\le d\le 100)\). The following \(\displaystyle n\) lines contain the radius of the balls (\(\displaystyle d/3<r<d/2)\).

The source code and project files of your solution -- without the .exe or any other auxiliary files generated by the compiler -- should be submitted together with a brief description of your solution (s62.txt, s62.pdf, ...) in a compressed file s62.zip. (This exercise is based on the exercise Project Euler #222.)

(10 points)

Deadline expired on 10 May 2011.


Google Translation (Sorry, the solution is published in Hungarian only.)

Megoldásokról

Kevés megoldás érkezett, de a beküldöttek jól sikerültek.

A dobozba helyezett labdák méretére fontos feltétel, hogy sugaruk a doboz átmérőjének harmada és fele közé esnek. Ezért a labdák csak a közvetlenül alattuk levőre és a doboz falára támaszkodnak, másik labdával nem érintkeznek.

Két labda közös magassága a dobozban

és ebből a teljes magasság

Megoldás bemutatására Fekete János 12. osztályos hajdúböszörményi tanuló programját tesszük közzé: s62.pas

A teszteléshez használt adatállományok: labda.be1, labda.be2 és labda.be3.


Statistics on problem S. 62.
5 students sent a solution.
10 points:Borsos 607 Zalán, Fekete 976 János, Mihálykó András, Nagy 111 Miklós.
9 points:Nagy Róbert.


  • Problems in Information Technology of KöMaL, April 2011

  • Támogatóink:   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