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

Problem I. 326. (September 2013)

I. 326. Cities with multiple metro lines provide tourists with maps and route finder services. Budapest currently has 3 metro lines (M1, M2 and M3), with station ``Deák Ferenc tér'' being the only one in their intersection.

You should create a route finder table: upon entering the name of the start location and destination, it should display the corresponding route between these stations. The file allomasok.txt contains station names in the actual order for each of the 3 metro lines.

You should solve this route planning task in a spreadsheet application, but your own functions or any macros should not be used.

Load the UTF-8 encoded and tabulator-separated text file allomasok.txt according to the example, then save the worksheet as i326 in the default file format of the application.

The structure of your table should be similar to the example shown below.

Cells A2 and B2 should contain the name of the start location (``Indulási állomás'') and destination (``Érkezési állomás''), respectively.

The computed route should be displayed in cells B4:B9. Directions should be specified by the name of the last stop of the actual metro line. You can assume that the station name where one can change between the lines, moreover, the last stops of each line are known in advance.

Auxiliary computations can be performed to the right of column G, or below line 22. These computations should be briefly explained in the sheet.

By using a function, cell B4 should determine the starting metro line (``Metróvonal'' is metro line).

By using a formula, cell B5 should determine the starting direction (``Irány'' is direction).

Cell B6 should display the number of stations to be covered until the destination, or until a change between the lines is necessary (``Megállók száma'' is the number of stations).

Cell B7 should contain the name of the new metro line, if a change is necessary (``Átszállás'' is change between the lines). If no change is necessary, cells B7:B9 should remain empty.

Cell B8 should contain the direction after a possible change.

Cell B9 should display the remaining number of stations until the destination.

You should format the table according to the following guidelines and to the example:

a. Cells in the first line should be aligned to the middle, both horizontally and vertically.

b. Column names and other texts in the first line should be displayed in boldface.

c. The content of cells A4:A9 should be aligned to the right.

The spreadsheet (i326.xls, i326.ods, ...) together with a short documentation (i326.txt, i326.pdf, ...) also containing the name and version number of the spreadsheet application should be submitted.

Downloadable file: allomasok.txt

(10 pont)

Deadline expired on October 10, 2013.


Sorry, the solution is available only in Hungarian. Google translation

Megoldásokról:

A feladatra 16 megoldás érkezett és szinte mind hibátlan. A táblázatkezelő rendszerben elkészített útvonaltervek erősen különböző elv szerint készületek. A probléma megoldásának derekát a kereső- és elágazó-függvények használata adja. A megoldók egy része cellákban tárolta a részeredményeket és ezeket magyarázó szöveggel látta el. Ebben az esetben a megoldás logikája jól követhető. Voltak akik inkább segédcellák nélkül, függvény kompozícióval, rendkívül tömören adták meg a megoldást. Az eltérő stílus használata se előnyt se hátrányt nem jelentett. A feladat nehézségét a hibafigyelés és a viszonylag nagyszámú különböző eset kezelése jelentette.

Minta megoldások:

Csahók Tímea, 9. évfolyamos tanuló (Budapest, Németh László Gimnázium) munkája: i326.ods

Tomku György, 11. évfolyamos tanuló (Nyíregyháza, Szent Imre Katolikus Gimnázium) munkája: i326.xlsx

Fehér Balázs, 11. évfolyamos tanuló (Budapest, Berzsenyi Dániel Gimnázium) munkája: i326.ods


Statistics:

16 students sent a solution.
10 points:Bálint Martin, Bognár 2012 Balázs, Csahók Tímea, Fehér Balázs, Fényes Balázs, Gercsó Márk, Kiss 107 Ádám, Kovács 246 Benedek, Kovács Balázs Marcell, Mócsy Miklós, Németh 123 Balázs, Tegzes Tamás, Tomku György, Uzonyi 000 Ákos.
9 points:Németh 729 Gábor, Szabó 524 Tímea.

Problems in Information Technology of KöMaL, September 2013