Odporúčaný článok

Anketa - Ahoj Rieškar, stalo sa ti niekedy, že si nerozumel zadaniam? Chcel by si v lete prísť na denný tábor? Sú nejaké akcie, ktoré by si chcel, aby sme robili častejšie? … Prejsť na článok

×
Kategórie:
5
6
7
8
9

Zadanie

Kryštál mal tvar, ako vidíme na obrázku, teda hranol s mnohouholníkovou základňou a ihlanom s rovnakou základňou navrchu. V každom vrchole sa nachádza nejaké prirodzené číslo, pričom súčet čísel na každej stene (vrátane spodnej steny na zemi) je rovnaký. Koľko strán má základňa kryštálu, ak v niektorých jeho vrcholoch sú čísla 7, 8, 9 a 216?

Vzorové riešenie

Opravovali: JozefMican, jozkoF, timo

V prvom rade si označíme niektoré veci. Počet vrcholov (= počet strán) podstavy ihlanu budeme značiť n. Hodnotu v hornom vrchole ihlanu označíme v. Hodnoty vrcholov v podstave ihlanu nazveme postupne x_1, x_2, \dots, x_n. Na záver vrcholy v dolnej podstave hranola označíme y_1, y_2, \dots, y_n. (viď ľavý obrázok)

Teraz sa pozrime na ľubovoľné dve susedné steny ihlanu. Majú spoločný jeden horný vrchol s hodnotou v a jeden dolný vrchol s hodnotou x_{i}. Keďže majú ale steny rovnaký súčet musia mať aj zostávajúce nespoločné vrcholy rovnakú hodnotu. (Napr. ak x_{i} = x_2, tak to znamená, že x_1 je to isté ako x_3). Z toho vyplýva, že hodnoty vo vrcholoch podstavy ihlanu sa na preskačku striedajú. Inými slovami, x_1 = x_3 = x_5 = \dots a x_2 = x_4 = x_6 = \dots. Dokonca si môžeme všimnúť, že ak n (počet vrcholov podstavy ihlanu) je nepárny, tak predchádzajúce odvodenie hovorí, že musia byť všetky hodnoty vo vrcholoch podstavy rovnaké, teda x_1 = x_2 = x_3 = \dots.

Podobnú úvahu môžeme urobiť aj pre bočné steny hranola. Každá bočná stena hranola obsahuje 4 vrcholy - dva z hornej podstavy a dva z dolnej. Navyše, tie dva z hornej majú v nejakom poradí hodnoty x_1, x_2 a teda majú súčet x_1+x_2. Pozrime sa teraz na dve susedné bočné steny. Majú spoločný jeden vrchol v dolnej podstave y_i. Zároveň každá má dva vrcholy v hornej podstave, ktoré v súčte dávajú x_1+x_2. A obe steny majú rovnaký súčet. To ale znamená, že ich nespoločné vrcholy v dolnej podstave musia mať rovnakú hodnotu. Aj v dolnej podstave to teda bude vyzerať na preskačku: y_1 = y_3 = y_5 = \dots a y_2 = y_4 = y_6 = \dots. A v prípade, že je n nepárne, sú všetky hodnoty v dolnej podstave rovnaké.

Čo sa to deje ak n je nepárne? Dostávame v celom obrázku najviac 3 rôzne hodnoty v (úplne navrchu), x_1 (v podstave ihlanu) a y_1 (v dolnej podstave hranola). Lenže podľa zadania tam majú byť aspoň 4 hodnoty: 7, 8, 9, 216. n nepárne teda nevychádza a ďalej teda predpokladáme, že n je párne.

Situáciu máme znázornenú na pravom obrázku. Ostalo nám 5 rôznych nezámych v, x_1, x_2, y_1, y_2. Máme im priradiť 5 hodnôt 7, 8, 9, 216, H. Aby sme zistili, čo priradiť čomu, poďme vyjadriť súčty na jednotlivých stenách útvaru:

  • trojuholníková stena na ihlane má vždy súčet v+x_1+x_2,
  • štvorcová bočná stena hranola má vždy súčet x_1+x_2+y_1+y_2,
  • spodná stena podstavy hranola má súčet (y_1+y_2) \cdot\dfrac{n}{2}.

Všetky tieto výrazy majú podľa zadania rovnakú hodnotu.

Z rovnosti prvých dvoch výrazov vyplýva v = y_1+y_2. Z tohto vzťahu vidíme, že jedno z čísel v, y_1, y_2 je H, lebo medzi číslami zo zadania nie sú tri také, že jedno je súčet zvyšných dvoch. Potom ale čísla x_1, x_2 sú obe niektoré zo štyroch zadaných čísel.

Pozrime sa na rovnosť druhého a tretieho výrazu. Dostávame x_1+x_2+y_1+y_2 = (y_1+y_2) \cdot\dfrac{n}{2} a upravíme do tvaru x_1+x_2 = (y_1+y_2)(\dfrac{n}{2}-1). Keďže počet vrcholov podstavy n je aspoň 4, pravá strana rovnice je aspoň (y_1+y_2). Takže aj ľavá strana rovnice musí byť, inými slovami x_1+x_2 \geq y_1+y_2.

Ďalej si všimneme, že x_1 alebo x_2 je 216. Ak by to tak nebolo, tak x_1+x_2 by bolo najviac 8+9 = 17. Avšak y_1, y_2 alebo v = y_1+y_2 by muselo byť 216 a teda by platilo y_1+y_2 \geq 216. Tým by ale bola porušená nerovnosť odvodená v predošlom odseku. Keďže x_1, x_2 sú z pohľadu riešenia zameniteľné, môžeme si povedať, že x_1 = 216.

Ostáva doriešiť 3 možnosti pre x_2:

  • x_2 = 7: Vidíme, že v \geq y_1, y_2. Tu preto vznikajú dve možnosti y_1 = 8, y_2 = 9, v = H a y_1 = 8, y_2 = H, v = 9. V prvej vychádza v = y_1+y_2 = 17. Avšak vieme, že (y_1+y_2)\cdot\dfrac{n}{2} = (x_1+x_2+y_1+y_2), teda (ak vyjadríme n) máme n = \dfrac{2(x_1+x_2+y_1+y_2)}{y_1+y_2}. Dosadíme: n = \dfrac{2\cdot(7+216+8+9)}{8+9}, čo ale nie je celé číslo. V druhej možnosti H = 9-8 = 1. Potom použijeme rovnaký vzťah pre výpočet n a dostaneme n = \dfrac{2\cdot(7+216+8+1)}{8+1}, čo ale opäť nie je celé číslo. Takže v tejto vetve nemáme žiadne riešenia.
  • x_2 = 8: Opäť využijeme v \geq y_1, y_2 a tak stačí preveriť y_1 = 7, y_2 = 9, v = H a y_1 = 7, y_2 = H, v = 9. V oboch prípadoch odvodíme hodnotu H a použijeme vzorec pre n. Prvá možnosť dáva riešenie n = 30. Skutočne n = 30, x_1 = 216, x_2 = 8, y_1 = 7, y_2 = 9, v = 16 je riešenie. Druhá možnosť (podobne ako v predošlom bode) nevýjde.
  • x_2 = 9: Opäť preveríme y_1 = 7, y_2 = 8, v = H a y_1 = 7, y_2 = H, v = 8. Znova vykonáme ten istý postup. Prvá možnosť vedie k riešeniu n = 32. Skutočne n = 32, x_1 = 216, x_2 = 9, y_1 = 7, y_2 = 8, v = 15 je riešenie. Druhá možnosť nevýjde.

Riešením sú teda 30 a 32.