Change language

Zadania a riešenia úloh

Matematický Náboj 2016

Úloha 1

Majme balvan v tvare kocky s objemom 216m3. Aký je povrch balvana v m2 potom, čo z neho vysekneme blok s rozmermi 1m × 1m × 2m tak, ako je zobrazené na obrázku?

PIC

Riešenie

Výsledok:

216


Keďže 63 = 216, strana kocky je 6m. Vyseknutý blok nezmení veľkosť povrchu kocky, a teda povrch kocky je 6 62 = 216m2.

Štatistiky
413
tímov obdržalo
99.8%
tímov vyriešilo
00:09:34
priemerný čas riešenia

Úloha 2

Dvaja priatelia, Peťo a Tomáš, vyhrali jackpot a kúpili si krásny obdĺžnikový pozemok s rozmermi 35m × 25m. Chceli na ňom postaviť dvojdom a mať pri ňom spoločnú záhradu G s rozlohou 300m2. Pôdorys záhrady a domov je na obrázku. (Vzdialenosť medzi dvomi susednými čiarami siete, v ktorej je zakreslený pôdorys záhrady a domov je 5m).

PIC

Aká dlhá musí byť stena b z jedného domu do druhého aby plochy domov boli rovnaké?

Riešenie

Výsledok:

8.75m


Plocha jedného domu je polovica z 35m 25m 300m2 = 575m2, teda 287,5m2. Keďže jeden z rozmerov pôdorysu domu je 10m, druhý rozmer je 28,75m. A teda b = 8,75m.

Štatistiky
413
tímov obdržalo
93.0%
tímov vyriešilo
00:28:20
priemerný čas riešenia

Úloha 3

Malá Janka chce ísť na pláž. K dispozícií má nasledovné rozlíšiteľné plážové outfity: 5 plaviek, 3 slamené klobúky, 4 slnečné okuliare a 5 tričiek. V súlade s pravidlami pláže, musí mať na sebe plavky. Nosenie slnečných okuliarov, klobúka a trička nie je povinné. Avšak na sebe môže mať najviac jeden kus z každého. Koľko je rôznych outfitov, v ktorých Janka môže vyjsť na pláž?

Riešenie

Výsledok:

600


Janka si musí vybrať medzi možnosťou nemať na hlave klobúk vôbec, mať na hlave prvý klobúk, druhý, alebo tretí klobúk, čo dáva spolu 4 možností súhrnne pre klobúky. Rovnako tak existuje 5 možností pre slnečné okuliare a 6 možností nosenia trička. Vzhľadom k tomu, že Janka musí mať vždy nejaké plavky, spolu to je 5 4 5 6 = 600 možností, v čom môže vyjsť na pláž.

Štatistiky
413
tímov obdržalo
95.2%
tímov vyriešilo
00:20:23
priemerný čas riešenia

Úloha 4

Katka strávila dovolenku v dažďovom pralese. Každý deň buď pršalo iba dopoludnia, iba popoludní, alebo pršalo celý deň. Katka mala počas dovolenky 13 dní, keď nepršalo po celý deň. Počas 11 dní pršalo dopoludnia a 12 dní pršalo popoludní. Ako dlho bola Katka na dovolenke?

Riešenie

Výsledok:

18 dní


Označme v počet dní Katkiných prázdnin. Potom v 11 je počet dní keď neprší dopoludnia a podobne v 12 je počet dní keď neprší popoludní. Keďže počas Katkiných prázdnin nebol deň kedy nepršalo, tak

(v 11) + (v 12) = 13,

respektíve v = 18.

Štatistiky
413
tímov obdržalo
94.7%
tímov vyriešilo
00:21:27
priemerný čas riešenia

Úloha 5

Nájdite najmenšie nezáporné celočíselné riešenie rovnice n 2 Q(n) = 2016, kde Q(n) označuje ciferný súčet čísla n.

Riešenie

Výsledok:

2034


Číslo n Q(n) je vždy deliteľné 9. Keďže číslo 2016 je deliteľné 9, tak aj Q(n) a aj n musí byť deliteľné 9. Hľadáme najmenšie číslo, tak zjavne nájdeme také, že n < 3000, a teda Q(n) 2 + 9 + 9 + 9. Odtiaľ dostávame n = 2016 + 2Q(n) 2074. Jediné celočíselné riešenie je 2034.

Štatistiky
413
tímov obdržalo
97.3%
tímov vyriešilo
00:20:47
priemerný čas riešenia

Úloha 6

Koľko kladných celých čísel má vlastnosť, že jeho prvá cifra (zľava) je rovná počtu cifier daného čísla?

Riešenie

Výsledok:

111111111


Ak n je nenulové číslo, potom je presne 10n1 čísel začínajúcich n. Ide o čísla medzi n00¯ a n99¯. Spolu teda máme

1 + 10 + + 100000000 = 111111111

čísel spĺňajúcich zadanie.

Štatistiky
413
tímov obdržalo
97.3%
tímov vyriešilo
00:14:46
priemerný čas riešenia

Úloha 7

Dlažba sa skladá z dlaždíc rôznych tvarov, z ktorých jedna má tvar pravidelného n-uholníka. Ak túto dlaždicu vytiahneme a otočíme o 48 okolo jej stredu, tak zapasuje presne na pôvodné miesto. Aké je najmenšie n, pre ktoré je to možné?

Riešenie

Výsledok:

15


Pravidelný n-uholník zachováme po rotácii vtedy, ak ho otočíme o násobok uhla ktorý je medzi stredom a dvoma susediacimi vrcholmi n-uholníka. Tento uhol je 360n, takže hľadáme najmenšie celé číslo n také, že

48 360 n = 2 15n

je celé číslo. Najmenšie také n je n = 15.

Štatistiky
413
tímov obdržalo
93.2%
tímov vyriešilo
00:21:35
priemerný čas riešenia

Úloha 8

Deň nazývame šťastný, ak jeho dátum v tvare DD.MM.RRRR (DD označuje deň, MM označuje mesiac a RRRR označuje rok) pozostáva z ôsmych rôznych číslic. Ak je deň alebo mesiac číslo menšie ako 10, doplní sa nulou na dvojciferné číslo. Napríklad 26.04.1785 bol šťastný deň. Kedy najbližšie, od dnes, bude šťastný deň?

Riešenie

Výsledok:

17.06.2345


Mesiac šťastného dňa je buď 12, alebo obsahuje nulu, takže rok je viac ako 3000 alebo neobsahuje nulu vo svojom zápise. Uvažujme druhý prípad, teda mesiac obsahuje nulu a rok začína dvojkou. Prvá cifra dňa by mohla byť 0, 1, 2, alebo 3, ale 0 sme použili v mesiaci a 2 v roku, preto to bude 1, alebo 3. Ak by bola prvá cifra dňa 3, druhá musí byť 1 a najmenší kandidát na rok je až 2456. Nech je teda prvá cifra dňa 1, čomu prislúcha rok 2345 a prvý možný mesiac 06. Ostáva doplniť druhú cifru dňa, a keďže dátum ma byť čo najmenší, deň bude 17.

Štatistiky
412
tímov obdržalo
97.8%
tímov vyriešilo
00:16:01
priemerný čas riešenia

Úloha 9

Koľko rôznych rovín obsahuje práve štyri vrcholy daného kvádra?

Riešenie

Výsledok:

12


Máme 6 rovín, ktoré obsahujú steny kvádra. Ďalej pre každú dvojicu protiľahlých stien, máme dve roviny kolmé na tieto steny, ktoré obsahujú ich stenové uhlopriečky. Spolu je to 12 rovín.

Štatistiky
411
tímov obdržalo
94.4%
tímov vyriešilo
00:16:00
priemerný čas riešenia

Úloha 10

Malá Sandra chce nakresliť prekrásny polmesiac len pomocou pravítka a kružidla. Najprv nakreslí kruh so stredom M1 a polomerom r1 = 3cm. Potom zapichne kružidlo do bodu M2 na obvode kruhu a nakreslí druhý kruh s polomerom r2, ktorý pretína prvý kruh v protiľahlých bodoch. Úsečka spájajúca tieto body je priemerom prvého kruhu cez bod M1, ako je zobrazené na obrázku.

PIC

Aký obsah má polmesiac A v cm2?

Riešenie

Výsledok:

9


Aby sme získali obsah A, musíme odčítať obsah kruhového odseku (so stredom M2, polomerom r2) od obsahu polkruhu (so stredom M1, polomerom r1). Pre obsah odseku vypočítame najprv obsah štvrťkruhu s polomerom r2 a odčítame obsah rovnoramenného pravouhlého trojuholníka s odvesnou r2. Využitím faktu, že r22 = 2r12 (Pytagorova veta), potom odvodíme, že hľadaný obsah je

πr12 2 (πr22 4 r12) = r 12 = 9cm2.
Štatistiky
410
tímov obdržalo
79.3%
tímov vyriešilo
00:31:25
priemerný čas riešenia

Úloha 11

Sluhovia kráľa Chobotnicu majú šesť, sedem, alebo osem chápadiel. Tí, ktorí majú sedem chápadiel vždy klamú, zatiaľ čo tí, ktorí majú šesť alebo osem chápadiel vždy vravia pravdu. Jedného dňa kráľ Chobotnica zavolal štyroch svojich sluhov a spýtal sa ich, koľko chápadiel majú oni štyria spolu. Prvý sluha odpovedal, že celkovo majú spolu 25, ďalší tvrdil 26, tretí povedal 27 a posledný vyhlásil, že 28. Koľko chápadiel majú kráľovi pravdovravní sluhovia (z týchto štyroch) dokopy?

Riešenie

Výsledok:

6


Iba jedna z odpovedí môže byť správna, takže sú tu buď traja alebo štyria klamári medzi sluhami. Avšak, ak by boli všetci štyria klamári, tak by mali 28 chápadiel celkovo. To by ale posledný sluha neklamal, čo je spor. Takže tí, čo klamú majú 21 chápadiel dokopy. Ak by mal jediný pravdovravný sluha osem chápadiel, tak by bolo celkovo 29 chápadiel, čo nebola ani jedna z odpovedí. Z toho vieme vydedukovať, že pravdovravný sluha mal šesť chápadiel. (a bol tretí, ktorý odpovedal na otázku o počte chápadiel).

Štatistiky
744
tímov obdržalo
99.3%
tímov vyriešilo
00:09:43
priemerný čas riešenia

Úloha 12

V obchode predávajú tabuľky mliečnej, bielej a tmavej čokolády za rovnakú cenu. Jeden deň v obchode zarobili 270 eur za predaj mliečnej čokolády, 189 eur za predaj bielej čokolády a 216 eur za predaj tmavej čokolády. Aké najmenšie množstvo tabuliek čokolády mohli v danom obchode v ten deň predať?

Riešenie

Výsledok:

25


Cena jednej tabuľky čokolády je spoločný deliteľ súm, čo v obchode zarobili za predaj jednotlivých druhov čokolády. Aby tabuliek predali čo najmenej, cena jednej tabuľky musí byť čo najväčšia, teda to musí byť najväčší spoločný deliteľ. Keďže NSD(270,189,216) = 27, môžeme počet predaných tabuliek vypočítať ako

270 27 + 189 27 + 216 27 = 25.
Štatistiky
742
tímov obdržalo
98.8%
tímov vyriešilo
00:12:15
priemerný čas riešenia

Úloha 13

Otec piatich detí chce kúpiť pečivo pre svoju rodinu na čajový večierok. Po zlých skúsenostiach vie, že potrebuje pre svoje deti buď päť rovnakých, alebo päť rôznych druhov pečiva. Jedného dňa povedal svojej najmladšej dcére Anne: „Choď do cukrárne a od predavačky si pýtaj x náhodných kúskov pečiva! Po tvojom návrate domov, dostane každé dieťa jeden kus pečiva a zvyšné kusy budú pre mamu a otca.“ Za predpokladu, že obchod predáva viac ako päť druhov pečiva a je vždy dobre zásobené každým druhom pečiva, aké číslo x musí otec zvoliť, aby medzi deťmi zaručene nevznikli hádky kvôli pečivu a zároveň kúpil čo najmenej pečiva?

Riešenie

Výsledok:

17


Pokiaľ by Anna doniesla 16 alebo menej kúskov pečiva z ktorého si majú deti odobrať námatkovo po jednom kuse, môže sa stať že medzi týmito pečivami budú napr. 4 jablkové šatôčky, 4 čučoriedkové muffiny, 4 pudingové buchty a 4 tvarohové koláče, prípadne z niektorých aj menej kusov. V takomto prípade tam nebude ani 5 rôznych druhov pečiva, ale ani 5 rovnakých druhov pečiva. Ak prinesie 17 náhodných kusov, tak ak tam bude existovať päť alebo viac rôznych druhov pečiva v nejakých množstvách, tak je dobre. V opačnom prípade sú tam maximálne štyri rôzne typy pečiva, čo tiež vyhovuje, nakoľko aspoň z jedného druhu pečiva tam bude minimálne päť kusov. Teda otec navrhol Anne požiadať predavačku o 17 náhodne vybraných kúskov pečiva.

Štatistiky
741
tímov obdržalo
85.8%
tímov vyriešilo
00:22:42
priemerný čas riešenia

Úloha 14

Určte pomer obsahu kruhu k obsahu štvorca, ak ich obvody majú rovnakú dĺžku.

Riešenie

Výsledok:

4 : π


Nech r je polomer kruhu a a je dĺžka strany štvorca. Keďže 2πr = 4a, vypočítame pomer obsahov ako

πr2 a2 = 2r πr a 2a = 2r 2a a πr = 4 π.

Štatistiky
739
tímov obdržalo
91.9%
tímov vyriešilo
00:12:21
priemerný čas riešenia

Úloha 15

Vo Februári sa Paľo rozhodol navštíviť Kokosové ostrovy svojou súkromnou stíhačkou. Vzlietol od svojho sídla v Európe o 10.00 stredoeurópskeho času (SEČ) a pristál na Kokosových ostrovoch nasledujúci deň o 5.30 miestneho času (CCT). Keď sa vracal domov, vzlietol o 8.30 CCT a pristál v Európe o 17.00 SEČ ten istý deň. Oba lety trvali Paľovi rovnako dlho. Aký bol čas na kokosových ostrovoch, keď sa Paľo vrátil domov?

Riešenie

Výsledok:

22.30


Nech d je dĺžka letu a s je rozdiel medzi časom v Európe a časom na Kokosových ostrovoch (obe veličiny v hodinách). Vzťahy zo zadania si vieme prepísať do sústavy rovníc

d + s = 19,5, d s = 8,5

s riešením d = 14, s = 5,5. Z toho usúdime, že sa Paľo vrátil domov o 22.30 CCT.

Poznámka: Kokosové ostrovy používajú časovú zónu GMT+6.30.

Štatistiky
735
tímov obdržalo
93.5%
tímov vyriešilo
00:21:37
priemerný čas riešenia

Úloha 16

Čísla 14, 20 a n spĺňajú nasledovnú podmienku: Keď vynásobíme ľubovoľné dve z nich, výsledok je deliteľný tretím číslom. Nájdite všetky kladné celé čísla n, pre ktoré je splnená uvedená podmienka.

Riešenie

Výsledok:

70, 140, 280


Keďže n musí deliť 14 20 = 23 5 7, v prvočíselnom rozklade čísla n sa môžu vyskytnúť iba prvočísla 2, 5, a 7 s tým, že čísla 5 a 7 sa môžu vyskytnúť najviac raz a číslo 2 najviac trikrát. Z toho, že 1420n vidíme, že n je násobok 7, a podobne z toho, že 2014n, dostávame 10n, takže 70n. Ľahko overíme, že všetky možné čísla 70, 140, 280 vyhovujú podmienke zo zadania.

Štatistiky
730
tímov obdržalo
86.8%
tímov vyriešilo
00:24:45
priemerný čas riešenia

Úloha 17

Obdĺžnik je rozdelený na dva lichobežníky deliacou čiarou x ako na obrázku. Vzdialenosť PA je 10cm a AQ je 8cm. Obsah lichobežníka T1 je 90cm2 a obsah lichobežníka T2 je 180cm2.

PIC

Aká je dĺžka deliacej čiary x v cm?

Riešenie

Výsledok:

17


Označme R, S zvyšné dva vrcholy obdĺžnika a B druhý priesečník deliacej čiary x s obdĺžnikom. Ďalej označme M bod na SR, ktorý spĺňa podmienku |SM| = |PA| = 10.

PIC

Keďže |PQ| = 18 a obsah obdĺžnika PQRS je 180 + 90 = 270, znamená to, že |PS| = |QR| = 27018 = 15. Vzorec pre obsah lichobežníka T2 hovorí, že

180 = 1 2(|BR| + |AQ|) |QR|

teda |BR| = 16. Dostávame, že |BM| = |BR||MR| = 8 a využitím Pytagorovej vety dostávame, že

x = |AM|2 + |BM|2 = 289 = 17.
Štatistiky
721
tímov obdržalo
96.7%
tímov vyriešilo
00:15:56
priemerný čas riešenia

Úloha 18

Betka zbierala jahody vo svojej záhradke. Chcela ich rozdeliť medzi svojich štyroch synov tak, že každý dostane aspoň 3 jahody a Vlado dostane viac ako Bohuš, Bohuš dostane viac ako Fero a Fero dostane viac ako Marek. Každý zo synov vie svoj počet jahôd, celkový počet jahôd ktoré sa delili a vyššie spomínané podmienky rozdelenia jahôd. Ako môže Betka rozdeliť jahody za predpokladu, že chce rozdeliť čo najmenej jahôd a žiaden zo synov nemá vedieť celé rozdelenie ako Betka jahody delila?

Riešenie

Výsledok:

(M,F,B,V ) = (3,5,6,8)


Bohuš, Fero a Marek musia dostať spolu aspoň 14 jahôd, lebo inak by Vlado vedel celé rozloženie ((3,4,5,V ), resp. (3,4,6,V )). Keby Vlado dostal 7 alebo menej jahôd, tak by vedel, že počty jahôd ostatných troch sú tri rôzne čísla od 3 do 6. A z celkového počtu jahôd by už ľahko vypočítal, ktoré to sú. Preto Vlado musí dostať aspoň 8 jahôd. To znamená, že najmenej musí Betka rozdeliť 22 jahôd. Aby to mohlo byť práve 22, do úvahy pripadajú len rozdelenia (3,4,7,8) a (3,5,6,8). V prvom prípade to vie zistiť Bohuš, ale v druhom to nevie nikto, preto (3,5,6,8) je hľadanou odpoveďou.

Štatistiky
716
tímov obdržalo
71.4%
tímov vyriešilo
00:41:26
priemerný čas riešenia

Úloha 19

Postupne v smere hodinových ručičiek pozdĺž obvodu kruhu napíšeme všetky celé čísla od 1 do 1000 Potom označíme niekoľko čísel: Začneme číslom 1 a následne v smere hodinových ručičiek označíme každé 15-te číslo (t. j. 16, 31 atď.). Týmto spôsobom označujeme čísla dovtedy, kým nie sme nútení označiť číslo, ktoré sme už označili. Koľko čísel ostane neoznačených po tomto procese?

Riešenie

Výsledok:

800


V prvom prechode označíme všetky čísla v tvare 15k + 1 (pre nejaké celé čísla k) od čísla 1 po číslo 991. V nasledujúcom prechode označujeme čísla od 6 po 996 v tvare 15k + 6. Nakoniec v treťom prechode označujeme čísla v tvare 15k + 11 od 11 po 986, čo je posledné číslo, čo označíme (ďalšie číslo, ktoré by sme označovali by bolo číslo 1 a to už označené je). Všimnime si, že sme označili všetky čísla v tvare 5k + 1, ktoré zahŕňajú presne pätinu všetkých čísel na kruhu. Z toho dostávame, že 45 1000 = 800 čísel ostalo neoznačených.

Štatistiky
707
tímov obdržalo
82.0%
tímov vyriešilo
00:30:16
priemerný čas riešenia

Úloha 20

Nájdite súčet siedmych vyznačených vnútorných uhlov tejto 7-cípej hviezdy (v stupňoch)!

PIC

Riešenie

Výsledok:

540


Označme jednotlivé cípy hviezd ako A,B,,G (pozri obrázok), navyše označme X, Y postupne priesečníky úsečky DE s úsečkami AB a AG.

PIC

Nech S je výsledný súčet zo zadania úlohy. Keďže súčet vnútorných uhlov v štvoruholníkoch XBCD a Y EFG je 360, dostávame, že

S + |∠BXY | + |∠XY G||∠XAY | = 2 360.

Avšak, |∠BXY | = 180|∠AXY | a |∠XY G| = 180|∠XY A|, takže

|∠BXY |+|∠XY G||∠XAY | = 360(|∠AXY |+|∠XY A|+|∠XAY |) = 180.

To znamená, že S = 540.

Štatistiky
697
tímov obdržalo
78.3%
tímov vyriešilo
00:25:16
priemerný čas riešenia

Úloha 21

Žiaci dostali nasledujúcu úlohu. Mali spočítať aritmetický priemer čísel 1, 3, 6, 7, 8 a 10. Avšak Lucia zvolila zlý postup: Najprv zobrala dve čísla a vypočítala ich aritmetický priemer. Potom zobrala výsledok a ďalšie z čísel a vypočítala ich aritmetický priemer. Takto postupovala kým nepoužila všetky čísla. Čisla pritom brala v ľubovoľnom poradí. Aká je najväčšia hodnota chyby (t.j. rozdiel medzi výsledkom ktorý dostala Lucia a správnym výsledkom) ktorý Lucia mohla dostať?

Riešenie

Výsledok:

17/6


Uvedomme si, že Luciin postup bol nasledovný. Zobrala v nejakom poradí určené čísla, označíme ich v poradí v akom ich používala ako (a1,a2,a3,a4,a5,a6), a spočítala nasledovné

S = a1 25 + a2 25 + a3 24 + a4 23 + a5 22 + a6 21.

Zo všetkých možných usporiadaní najvyššia hodnota Luciinho aritmetického priemeru je v prípade vzostupného usporiadania, pretože najväčšie číslo je vydelené najmenšou mocninou 2, druhé najväčšie číslo druhou najmenšou mocninou dvojky atď. Naopak najmenšia hodnota S je ak sú čísla usporiadané v zostupnom poradí. Takže najväčšia chyba nastane pre jednu z týchto extremálnych možností. Aritmetický priemer týchto čísel je 356. V prípade, že usporiadanie čísel je vzostupne, dostaneme S = 678, čím dostaneme chybu 6124. V prípade, že usporiadanie je zostupné, dostaneme S = 3 s chybou 176, čo je viac a teda najväčšia hodnota chyby je 176

Štatistiky
683
tímov obdržalo
73.9%
tímov vyriešilo
00:25:41
priemerný čas riešenia

Úloha 22

Pozdĺž jednej strany cesty je päť pouličných lámp L1, L2, L3, L4, a L5 ležiacich na priamke a rovnomerne rozmiestnených každých 12m. Na druhej strane cesty je obchod so zmrzlinou. Ak Júlia stojí pred vchodom E zmrzlinového obchodu, vidí z tohto bodu lampy L1L2 pod uhlom α = 27. Ak stojí pri lampe L5, vidí lampu L1 a vchod E tiež pod uhlom 27.

PIC

Aká je vzdialenosť od lampy L1 k vchodu E?

Riešenie

Výsledok:

24m


Trojuholníky EL1L2EL1L5 sú podobné, lebo α a uhol L5L1E sú vnútornými uhlami v oboch trojuholníkoch. Preto môžeme písať

|EL1| |L2||L1| = |L5||L1| |EL1| ,respektíve|EL1|2 = |L 2||L1||L5||L1| = 12 48 = 576,

z čoho dostaneme požadovanú vzdialenosť |EL1| = 24m.

Štatistiky
673
tímov obdržalo
67.0%
tímov vyriešilo
00:29:47
priemerný čas riešenia

Úloha 23

Dominika si vybrala dve prirodzené čísla z čísel od 1 to 17 (zahŕňajúce aj 1 a 17) a vynásobila ich. Na prekvapenie, výsledok ktorý dostala bol rovný súčtu zvyšných 15-tich čísel. Aké dve čísla si Dominika vybrala?

Riešenie

Výsledok:

10 a 13


Označme a a b čísla ktoré si Dominika vybrala. Vieme, že súčet prvých 17-tich čísel je 153 a teda našou úlohou je vyriešiť rovnicu 153 (a + b) = ab. Úpravami a pridaním 1 na obe strany rovnice dostávame 154 = ab + a + b + 1 = (a + 1)(b + 1). Využitím toho, že 154 = 2 7 11 a 2 (a + 1),(b + 1) 18 dostávame jediný vhodný rozklad a to 154 = 11 14. A tak Dominikine čísla sú 10 a 13.

Štatistiky
663
tímov obdržalo
94.3%
tímov vyriešilo
00:12:51
priemerný čas riešenia

Úloha 24

Koľko rôznych 6-tíc (a,b,c,d,e,f) kladných celých čísel spĺňa podmienky a > b > c > d > e > f a zároveň a + f = b + e = c + d = 30?

Riešenie

Výsledok:

(14 3) = 364


Vyjadrime si čísla ako

(a,b,c,d,e,f) = (15 + x,15 + y,15 + z,15 z,15 y,15 x),

kde 0 x,y,z < 15. Podmienka a > b > c > d > e > f je ekvivalentná podmienke x > y > z > 0, takže 6-tica je jednoznačne určená výberom troch kladných celých čísel menších ako 15. Z toho dostávame, že rôznych 6-tíc je (14 3) = 364.

Štatistiky
648
tímov obdržalo
63.4%
tímov vyriešilo
00:26:38
priemerný čas riešenia

Úloha 25

Časovaná bomba je vybavená displejom zobrazujúcim čas pred výbuchom v minútach a sekundách. Odpočítavanie začne na čase 50:00. Žiarovka blikne, ak počet zostávajúcich minút sa rovná počtu zostávajúcich sekúnd zobrazených na displeji (napr. 15:15), alebo keď sa štyri číslice zobrazené na displeji dajú prečítať rovnako odpredu i odzadu (napr. čas 15:51). Bombu môžeme zneškodniť keď žiarovka blikne po 70. raz. Aký čas bude na displeji bomby v tej chvíli?

Riešenie

Výsledok:

03:03


Počet minút je rovný počtu sekúnd raz počas každej minúty, takže za 50 minút sa to stane 50-krát. Stav, kedy sa čísla na displeji čítajú rovnako odpredu aj odzadu, nastane tiež raz počas minúty, ale len počas takej minúty, ktorá na mieste jednotiek má číslo najviac 5. Počas 50 minút tento stav nastane 30-krát. V piatich prípadoch tieto dva stavy nastanú naraz: 00:00,11:11,,44:44. Takže kým bomba vybuchne, žiarovka blikne celkom 50 + 30 5 = 75-krát (vrátane času 00:00). Bombu môžeme zneškodniť, keď ostáva päť bliknutí žiarovky (00:00, 01:01, 01:10, 02:02, 02:20), teda vtedy, keď displej ukazuje 03:03.

Štatistiky
629
tímov obdržalo
91.4%
tímov vyriešilo
00:15:32
priemerný čas riešenia

Úloha 26

Päť kružníc sa vzájomne dotýka tak ako je znázornené na obrázku. Nájdite polomer najmenšej kružnice ak polomer najväčšej kružnice je 2 a zvyšné dve kružnice s vyznačenými stredmi majú polomer 1.

PIC

Riešenie

Výsledok:

1 3


Označme M1, M2 a M3 stredy kružníc tak ako na obrázku a r3 označme polomer druhej najmenšej kružnice.

PIC

Vzhľadom k symetrickosti celého obrázku M1M2 M1M3 a s využitím Pytagorovej vety dostávame, že r3 = 2 3 na základe rovnosti

|M1||M2|2 + |M 1||M3|2 = |M 2||M3|2,respektíve1 + (2 r 3)2 = (1 + r 3)2.

Nech P je bod, ktorý doplní stredy kružníc M1, M2 a M3 na obdĺžnik. Označme A, B a C postupne priesečníky priamok PM1, PM2 a PM3 s kružnicami ako na obrázku. Keďže M2M1M3P je obdĺžnik dostávame, že |PB| = 4 3 1 = 1 3, PC = 1 2 3 = 1 3 a |PA| = 2 M2M3 = 2 (1 + r3) = 1 3. Takže P je vzdialené1 3 od každého z troch bodov A, B a C. Vzhľadom na tento fakt tieto body ležia na kružnici so stredom v bode P a polomerom 1 3. Keďže PM1, PM2 a PM3 sú priamky, body A, B a C sú dotykové body k príslušným kružniciam a kružnica so stredom v bode P s polomerom 1 3 je najmenšia z kružníc na obrázku.

Štatistiky
605
tímov obdržalo
72.1%
tímov vyriešilo
00:26:36
priemerný čas riešenia

Úloha 27

V kasíne sedí niekoľko ľudí okolo veľkého stola a hrá ruletu. Keď Matúš opustí stôl, odnáša si výhru vo výške 16000 a priemerný zostatok zvyšných hráčov, ktorí ostanú pri stole, sa zníži o 1000 eur. Znovu sa zníži o 1000 eur, keď sa pridajú do hry dvaja hráči Rišo a Dorka, každý so vstupným vkladom po 2000 eur. Koľko hráčov sedelo okolo stola, pokiaľ pri ňom sedel aj Matúš?

Riešenie

Výsledok:

9


Nech n je počet ľudí okolo stola na začiatku, keď hral aj Matúš a x označuje priemerný obnos peňazí ktorý mal každý z hráčov. Na základe predpokladov zo zadania dostávame dve rovnice:

nx 16000 n 1 = x 1000anx 16000 + 2 2000 n + 1 = x 2 1000

Ich úpravami dostaneme

x = 17000 1000na2000n 10000 = x,

a z toho dostávame, že n = 9. Pokiaľ Matúš hral za stolom v kasíne, okolo stola bolo spolu s ním deväť ľudí.

Štatistiky
580
tímov obdržalo
59.5%
tímov vyriešilo
00:31:46
priemerný čas riešenia

Úloha 28

V kocke 7 × 7 × 7, sú každé dve susedné jednotkové kocky oddelené zatvorenými dverami. Chceme otvoriť niekoľko dvier tak, aby sa z každej jednotkovej kocky dalo dostať do aspoň jednej vonkajšej jednotkovej kocky. Aký najmenší počet dverí musíme otvoriť?

Riešenie

Výsledok:

125


Na začiatku máme 73 jednotkových kociek. Odstránením jednej priehradky spojíme dve jednotkové kocky a počet izolovaných oblastí klesne o jedna. Na konci chceme mať najviac 73 53 izolovaných oblastí (čo je počet vonkajších jednotkových kociek). Z toho dostávame, že potrebujeme odstrániť najmenej 53 = 125 priehradiek. Ľahko vidieť, že odstránenie 125 priehradiek nám stačí.

Štatistiky
549
tímov obdržalo
56.5%
tímov vyriešilo
00:23:43
priemerný čas riešenia

Úloha 29

Je známe, že 2016 je 7-ciferná druhá mocnina prirodzeného čísla. Aké tri cifry majú byť namiesto hviezdičiek?

Riešenie

Výsledok:

909


Označme a2 mocninu prirodzeného čísla, ktorá končí 16. To znamená, že a2 16 = (a 4)(a + 4) je deliteľné 100 a ak a = 2b tak (b 2)(b + 2) je deliteľné 25. Takže b = 25n ± 2 a z toho plynie, že a = 50n ± 4. Keďže 14042 < (1,414 1000)2 < (10002)2 = 2000000 a 14542 > 14502 = 2102500 > 2100000, jediným riešením je možnosť a = 1446, a z toho plynúce a2 = 2090916.

Štatistiky
513
tímov obdržalo
71.7%
tímov vyriešilo
00:25:41
priemerný čas riešenia

Úloha 30

Trojuholník ABC s |AB| = |AC| = 5m a BC = 6m je čiastočne naplnený vodou. Keď trojuholník leží na strane BC, voda siaha do výšky 3m. Do akej výšky siaha voda ak trojuholník leží na strane AB?

PIC

Riešenie

Výsledok:

185


Označme D stred strany BC. Trojuholník ABD je pravouhlý a z Pytagorovej vety |AD| = 4. Časť trojuholníka nevyplnená vodou je trojuholník podobný trojuholníku ABC s pomerom 14. Keďže pomer obsahov (vyplnenej a nevyplnenej časti trojuholníka) ostáva i po otočení nemenný, analogická podobnosť platí i po rotácií. Voda je opäť v 34 výšky a tak stačí vypočítať výšku vAB na stranu AB. Obsah trojuholníka ABC je 1 2 AD BC = 12, preto vAB = 2 12AB = 245. Voda teda siaha do výšky 34 245 = 185.

Štatistiky
474
tímov obdržalo
54.2%
tímov vyriešilo
00:24:28
priemerný čas riešenia

Úloha 31

Majme šesť škatuliek očíslovaných od 1 do 6 a 17 broskýň rozdelených nejako v týchto škatuľkách. V jednom ťahu smieme urobiť nasledovné: Ak sa v n-tej krabici nachádza práve n broskýň, zjeme jednu z nich a zvyšných n 1 broskýň rozdelíme po jednej do krabíc 1n 1. Aké je rozloženie broskýň za predpokladu, že vieme postupne zjesť všetky broskyne?

Riešenie

Výsledok:

1, 1, 3, 2, 4, 6


K riešeniu úlohy pristúpme popísaním krokov od konca. Výsledné rozdelenie do krabíc je (0,0,0,0,0,0), teda ak chceme aby boli všetky broskyne zjedené, predchádzajúci stav musí byť (1,0,0,0,0,0), ktorému zase predchádza stav (0,2,0,0,0,0) atď. Takýmto spôsobom skonštruujeme rozdelenie broskýň

(0,2,0,0,0,0),(1,2,0,0,0,0),(0,1,3,0,0,0),(1,1,3,0,0,0),

ktoré končí rozdelením (1,1,3,2,4,6). Podľa tohto rozdelenia máme v 6 škatuľkách spolu 17 broskýň a aj postup ako budeme vyberať jednotlivé škatuľky z ktorých budeme broskyne konzumovať.

Štatistiky
425
tímov obdržalo
64.0%
tímov vyriešilo
00:23:48
priemerný čas riešenia

Úloha 32

V lyžiarskom stredisku je prevádzkovaný dvojmiestny lyžiarsky vlek. Cestu hore na svah na ňom plánuje 74 ľudí, zatiaľ čo 26 cestujúcich čaká už v hornej stanici na cestu dole. Na poludnie začne vlek premávať a nasadne doň v oboch staniciach prvá dvojica ľudí. Ďalší postupne nastupujú. O 12.16 ľudia sediaci na prvých sedadlách smerom hore míňajú posledné obsadené sedadlá, ktoré šli dole. O 12.22, ľudia na prvých obsadených sedadlách, ktoré šli smerom dole míňajú posledné obsadené sedadlá ktoré idú smerom hore. Vzdialenosť medzi každými dvoma dvojsedadlami na lanovke je rovnaká a lanovka udržuje konštantnú rýchlosť. Obsadené sú vždy obe sedadlá. Ako dlho trvá jazda z dolnej stanice do hornej (v minútach)?

Riešenie

Výsledok:

26


Vzdialenosť medzi prvou a poslednou hore idúcou dvojsedačkou je trikrát väčšia ako vzdialenosť medzi prvou a poslednou dvojsedačkou idúcou dole. Doba medzi dvoma momentami popísanými v zadaní je dvojnásobok času ktorý uplynie medzi stretnutím prvej dvojsedačky idúcej zdola s prvou dvojsedačkou idúcou zhora a času kedy sa minú posledná obsadená dvojsedačka idúca zhora s poslednou obsadenou dvojsedačkou idúcou zdola. Predné stoličky sa stretli v 12.13 (presne uprostred výťahu), a preto je čas potrebný na prejsť celú vleku je 26 minút.

Štatistiky
383
tímov obdržalo
44.6%
tímov vyriešilo
00:29:45
priemerný čas riešenia

Úloha 33

Nech ABCD je kosoštvorec a body M, N, rôzne od bodov A, B, C, ležia postupne na úsečkách AB, BC tak, že DMN je rovnostranný trojuholník a AD = MD. Určte veľkosť uhla ABC (v stupňoch).

Riešenie

Výsledok:

100


Keďže |CD| = |AD| = |MD| = |ND|, tak trojuholníky AMD a NCD sú rovnoramenné so základňami AM a NC. Označme 𝜃 = |∠DAB|. Potom |∠ABC| = |∠ADC| = 180 𝜃. S využitím toho, že

|∠DAM| = |∠AMD| = |∠DNC| = |∠NCD| = 𝜃,

dostávame

|∠ADM| = |∠NDC| = |180| 2𝜃

a zároveň

|∠ADC| = |∠ADM| + |∠MDN| + |∠NDC| = 420 4𝜃.

Spojením oboch vzťahov dostávame

420 4𝜃 = 180 𝜃

alebo po úprave 𝜃 = 80, takže |∠ABC| = 100.

PIC

Štatistiky
342
tímov obdržalo
65.2%
tímov vyriešilo
00:18:04
priemerný čas riešenia

Úloha 34

Koľkými spôsobmi môžeme zafarbiť políčka tabuľky 2 × 7 zelenou a žltou farbou tak, aby sa v tabuľke nenachádzalo ani zelené, ani žlté L-ko?

Poznámka: L-ko je ľubovoľne natočený nasledujúci útvar:

PIC

Riešenie

Výsledok:

130


Ak nejaký stĺpec tabuľky je jednofarebný, tak susedný stĺpec musí byť zafarbený druhou farbou, ďalší stĺpec musí byť zafarbený zas prvou farbou atď. Takýmto spôsobom vieme tabuľku zafarbiť dvoma spôsobmi podľa toho, ktorou farbou sme zafarbili prvý stĺpec.

Z predchádzajúcej úvahy taktiež vyplýva, že ak jeden stĺpec zafarbíme oboma farbami, tak všetky zvyšné stĺpce musia byť tiež zafarbené oboma farbami. Ľahko vidieť, že v každom stĺpci môžeme dve farby rozmiestniť nezávisle na ostatných stĺpcoch. Každé také zafarbenie bude vyhovovať zadaniu, takže takýchto zafarbení máme 27 = 128.

Spolu máme 2 + 128 = 130 zafarbení tabuľky.

Štatistiky
312
tímov obdržalo
54.2%
tímov vyriešilo
00:13:33
priemerný čas riešenia

Úloha 35

Mišo je vášnivý zberateľ diamantov, ale vlastní zatiaľ menej ako 200 diamantov. Rozdelil všetky svoje diamanty na niekoľko (aspoň na dve) kôpok tak, aby

Aký najväčší počet diamantov môže Mišo vlastniť?

Poznámka: Kôpka pozostáva s nenulového počtu diamantov.

Riešenie

Výsledok:

196


Predpokladajme, že máme rozdelenie diamantov na kôpky podľa zadania. Nech m je počet diamantov na najmenšej kôpke. Ak by m 3, tak môžeme najmenšiu kôpku rozdeliť na kôpky (rôznych) veľkostí 1 a m 1, z ktorých žiadna nemá rovnakú veľkosť ako niektorá pôvodná. Preto musí platiť m 2, ale keďže podľa zadania žiadna kôpka neobsahuje práve dva diamanty, tak nám ostáva m = 1.

Ďalej ukážeme, že na druhej najmenšej kôpke musia byť 3 diamanty. Keďže 2 diamanty tam byť nemôžu, stačí nám vylúčiť prípad, keď obsahuje n 4 diamanty. Avšak to nie je možné kvôli rozdeleniu na kôpky s 2 a (n 2) diamantmi.

Tieto úvahy zovšeobecníme, a matematickou indukciou dokážeme, že ak na k (k > 1) najmenších kôpkach je postupne po 1,3,,2k 1 diamantoch, tak na (k + 1)-vej najmenšej kôpke (ak taká existuje) je 2k + 1 diamantov. Nech p je počet diamantov na (k + 1)-vej najmenšej kôpke. Zjavne p musí byť nepárne, lebo inak by sme ju mohli rozdeliť na dve kôpky párnej veľkosti. Ak p 2k + 3, tak rozdelenie p = 2 + (p 2) vedie ku sporu. Ostáva nám tak jediná možnosť p = 2k + 1, o ktorej ľahko vidieť, že spĺňa podmienky zo zadania.

Ukázali sme teda, že počet Mišových diamantov musí byť tvaru 1 + 3 + + (2k 1) = k2. Najväčší štvorec menší ako 200 je 142 = 196, čo je najväčší počet diamantov, ktorý môže Mišo môže vlastniť.

Štatistiky
277
tímov obdržalo
54.5%
tímov vyriešilo
00:18:22
priemerný čas riešenia

Úloha 36

Pripomeňme si, že v hre Kameň, papier, nožnice máme tri symboly: K – kameň, P – papier a N – nožnice, pre ktoré platí N > P, P > K, K > N a K = K, P = P, N = N, kde A > B znamená „A poráža B“ a A = B znamená „A hralo proti B, hra skončila remízou“. Turnaj v hre Dvojruký Kameň, papier, nožnice bez opakovania medzi hráčmi P1 a P2 pozostáva z 9 hier. V každej hre si každý hráč vyberie dvojicu (i,ri), kde i, resp. ri je symbol, ktorý hráč Pi ukáže na pravej, resp. ľavej ruke. Počas celého turnaja si musí každý hráč vybrať každú dvojicu symbolov práve raz. Následne sa zvlášť vyhodnotia symboly hráčov na ľavých rukách a symboly na pravých rukách (podľa pravidiel hry Kameň, papier, nožnice). Hráč dostane za každú výhru 2 body, za každú remízu 1 bod a za každú prehru 0 bodov. V jednej hre sa teda celkom rozdelia 4 body. Predpokladajte, že obaja hráči volia dvojice symbolov náhodne. Aká je pravdepodobnosť, že každá z deviatich hier v turnaji skončí remízou (t. j. so skóre 2:2)?

Riešenie

Výsledok:

3!39! = 11680


Definujme tri množiny po troch pároch symbolov:

DK = {(K,K),(P,N),(N,P)},DP = {(P,P),(N,K),(K,N)},DN = {(N,N),(K,P),(P,K)}.

Všimnime si, že hra v turnaji skončí remízou práve vtedy, keď hráči zahrajú proti sebe dva páry z rovnakej množiny z DK, DP, DN.

Všetky možné priebehy turnaja sú tvorené všetkými dvojicami permutácií prvkov množiny DK DP DN. Všetky hry skončia remízou práve vtedy, keď prvky každej z množín DK, DP, DN sú umiestnené na rovnakých miestach v permutáciách hráčov P1 a P2. Zoberme ľubovoľnú permutáciu určujúcu poradie ťahov hráča P1 v jednotlivých hrách. Počet permutácií ťahov hráča P2, ktoré vedú k remízam vo všetkých hrách je rovný 3!3, a to bez ohľadu na to, ktorú permutáciu dvojíc hral hráč P1. Preto pravdepodobnosť, že všetky hry skočia remízou, je

3!3 9! = 1 1680.

Štatistiky
247
tímov obdržalo
20.2%
tímov vyriešilo
00:29:11
priemerný čas riešenia

Úloha 37

Plášť telesa je zložený z ôsmych rovnostranných trojuholníkov a šiestich štvorcov, ako je vyznačené na obrázku:

PIC

Predpokladajte, že dĺžka každej z hrán telesa je 1km, aký je objem celého telesa (v km3)?

Riešenie

Výsledok:

5 3 2


Popísané teleso získame z kocky nasledovným spôsobom: Každý roh kocky odstránime tak, že rez ide stredmi hrán susediacich s odstraňovaním vrcholom. Hrana kocky má dĺžku 2, teda jej objem je 22. Odstránené rohy predstavujú osem pyramíd s podstavou tvorenou rovnostranným trojuholníkom a stenami tvorenými pravouhlými rovnoramennými trojuholníkmi s ramenami dĺžky 22. Vzhľadom k tomu, že pravý uhol zvierajú ramená rovnoramenného trojuholníka, výška má tiež rovnakú dĺžku 22. Objem jednej z pyramíd je 1 3 1 2 (22)2 (22) = 224 a objem celého telesa je 22 8 224 = 523.

Štatistiky
212
tímov obdržalo
32.1%
tímov vyriešilo
00:20:31
priemerný čas riešenia

Úloha 38

Nájdite jediného trojciferného prvočíselného deliteľa čísla 999999995904.

Riešenie

Výsledok:

601


Číslo si vieme prepísať do tvaru

999999995904 = 1012 212 = 212(512 1)

kde

512 1 = (5 1)(5 + 1)(52 + 1)(52 5 + 1)(52 + 5 + 1)(54 52 + 1).

Len posledná zo zátvoriek je hodnotou väčšia ako 100. Keďže vieme, že trojciferný prvočíselný deliteľ existuje a 54 52 + 1 = 601 nie je deliteľné žiadnym z čísel 2, 3, 5, tak je prvočíslo a teda aj nami hľadané číslo.

Štatistiky
181
tímov obdržalo
34.3%
tímov vyriešilo
00:20:53
priemerný čas riešenia

Úloha 39

Trinásť včiel: jedna malá včela a dvanásť veľkých včiel žije v 37-bunkovom včeľom pláste. Veľká včela využíva na svoj život 3 susedné bunky včelieho plástu a malá včela žije v jednej bunke včelieho plástu (tak ako je vyznačené na obrázku). Koľkými spôsobmi môžeme 37-bunkový plást rozdeliť tak, aby každá zo včiel mala svoje bývanie podľa zadaných podmienok?

PIC

Riešenie

Výsledok:

20


Ofarbíme 13 buniek plástu tak ako na obrázku:

PIC

Každá z trojbuniek (troch susedných buniek) obsahuje práve jednu zafarbenú bunku, a teda malá včela bude bývať tiež v zafarbenej bunke.

Ak bunka pre malú včelu bude v strede nášho plastu, máme len dve možnosti rozdelenia buniek pre 12 včiel (jedna z možností je na obrázku a druhá vznikne otočením o 60 stupňov v niektorom smere). Pre každú zo šiestich zafarbených buniek ktoré sú v "strede" existuje práve jeden spôsob, ako rozmiestniť trojbunky pre veľké včely. A nakoniec pre okrajové zafarbené bunky sú práve dva spôsoby ako rozdeliť zostávajúce bunky pre veľké včely.

PIC

Spolu to dáva celkovo 2 + 6 1 + 6 2 = 20 spôsobov rozdelenia včelieho plástu podľa podmienok zadania.

Štatistiky
143
tímov obdržalo
29.4%
tímov vyriešilo
00:33:19
priemerný čas riešenia

Úloha 40

Rovnostranný trojuholník ABC je vpísaný do kružnice ω. Bod X leží na kratšom oblúku BC kružnice ω a T je priesečník AB a CX. Ak |AX| = 5 a |TX| = 3, určte |BX|.

Riešenie

Výsledok:

15/8


Keďže |∠AXB| = |∠ACB| = 60 a |∠AXC| = |∠ABC| = 60, tak |∠BXT| = 180|∠AXB||∠AXC| = 60. Označme U bod na AX taký, že TU BX.

PIC

Potom TUX je rovnostranný trojuholník a TUA BXA. Odtiaľ máme, že

|BX| = |TU| |AU||AX| = |TX||AX| |TX| + |AX| = 15 8 .
Štatistiky
118
tímov obdržalo
26.3%
tímov vyriešilo
00:28:02
priemerný čas riešenia

Úloha 41

Nech ABC je rovnostranný trojuholník. Vnútorný bod P trojuholníka ABC sa nazýva žiariaci, ak existuje práve 27 polpriamok, ktoré vychádzajú z bodu P a rozdeľujú trojuholník ABC na 27 menších trojuholníkov rovnakého obsahu. Určte počet žiariacich bodov v trojuholníku ABC.

Riešenie

Výsledok:

(26 2) = 325


Polpriamky PA, PB, PC sú určite medzi 27-mimi polpriamkami, ktoré vychádzajú zo žiariaceho bodu P: Ak by neboli, dostali by sme v rozdelení štvoruholník. Rozdeľme obvod trojuholníka ABC na 27 častí tak, aby každá strana bola rozdelená na časti rovnakej dĺžky. Takých rozdelení je celkom (26 2) = 325, totiž ak bod A zvolíme za prvý deliaci bod, body B, C môžeme voľne vybrať zo zvyšných 26-tich bodov. Na koniec si všimnime, že každé také rozdelenie zodpovedá práve jednému žiariacemu bodu a naopak. Zjavne polpriamky z každého žiariaceho bodu nám určia jedno také rozdelenie. Naopak, ak máme počty častí a, b, c, na ktoré je každá strana trojuholníka ABC rozdelená, stačí nám za bod P položiť jediný bod v trojuholníku ABC, ktorého vzdialenosti od strán BC, CA, AB sú v pomere a : b : c. Priamočiarym výpočtom ľahko overíme, že bod P je naozaj žiariaci bod, ktorého lúče delia strany trojuholníka ABC požadovaným spôsobom.

Štatistiky
90
tímov obdržalo
31.1%
tímov vyriešilo
00:18:46
priemerný čas riešenia

Úloha 42

Koľko kladných deliteľov čísla 20162 menších ako 2016 nie je deliteľom čísla 2016?

Riešenie

Výsledok:

47


Z prvočíselného rozkladu čísla 2016 = 25 32 7 dostávame prvočíselný rozklad čísla 20162 = 210 34 72. Takže 2016211 5 3 = 165 kladných deliteľov z ktorých 1 2 (165 1) = 82 sú menšie ako 2016 — nerátajúc 2016. Deliteľov si rozdelíme do dvojíc (x,y) tak, že x y = 20162 a x < 2016 < y. Poznamenajme, že 20166 3 2 1 = 35 deliteľov menších ako 2016 ktoré sú taktiež deliteľmi 20162. Hľadané číslo spĺňajúce zadanie je 82 35 = 47.

Štatistiky
70
tímov obdržalo
31.4%
tímov vyriešilo
00:20:22
priemerný čas riešenia

Úloha 43

Nech

Zn = 4n + 4n2 1 2n 1 + 2n + 1.

Vypočítajte Z1 + Z2 + + Z2016.

Riešenie

Výsledok:

1 2(40334033 1)


Všimnime si, že pre n ,

4n + 4n2 1 2n 1 + 2n + 1 = (2n + 1 2n 1)((2n + 1)2 + (2n + 1)(2n 1) + (2n 1)2) (2n + 1 2n 1)(2n + 1 + 2n 1) = 1 2((2n + 1)3 (2n 1)3).

Dostávame teda

Z1 + + Z2016 = 1 2((3)3 (1)3 + (5)3 (3)3 + + (4033)3 (4031)3) = 1 2(40334033 1).
Štatistiky
54
tímov obdržalo
42.6%
tímov vyriešilo
00:21:46
priemerný čas riešenia

Úloha 44

Z celých čísel a0,a1,a2 vytvoríme postupnosť nasledovným spôsobom: Ak ai je deliteľné tromi, tak ai+1 = ai3; v opačnom prípade ai+1 = ai + 1. Pre koľko rôznych kladných celých čísel a0 dosiahne táto postupnosť hodnotu 1 prvýkrát práve v 11-tom kroku (t.j. a11 = 1, ale a0,a1,,a101)?

Riešenie

Výsledok:

423


Číslo 1 môžeme dostať len z 3, ktorú zas môžeme dostať len z 2 alebo 9. Ďalej číslo 9 môžeme dostať len z 8 alebo 27; 2 môžeme dostať z 1 alebo 6, z čoho len 6 vyhovuje zadaniu, keďže nechceme dostať číslo 1 skôr. Poďme na to všeobecne a označme Pn množinu kladných celých čísel takých, že postupnosť zo zadania dosiahne 1 práve v n-tom člene práve vtedy, keď a0 Pn. Ľahko vidieť, že pre n 3 dostaneme množinu Pn+1 tak, že zoberieme čísla 3x pre každé x Pn a tiež čísla x 1 pre každé x Pn také, že x 1 nie je deliteľné tromi.

Nech pn je počet prvkov množiny Pn a nech fn, gn, resp. hn označuje počet prvkov množiny Pn, ktoré sú tvaru 3k, 3k + 1, resp. 3k + 2. Všimnite si, že pre n 3 sú všetky prvky Pn väčšie než 3, a teda

  • fn+1 = pn, keďže pre každé x Pn existuje 3x Pn+1,
  • gn+1 = hn, keďže pre každé x Pn, ktoré je tvaru 3k + 2, existuje x 1 = 3k + 1 Pn+1 a
  • hn+1 = fn z podobných dôvodov.

Odtiaľ dostávame

pn = fn + gn + hn = pn1 + pn2 + pn3

pre n 4. Z počiatočných úvah získame, že p1 = 1, p2 = 2 a p3 = 3, a teda nasledujúce členy možno dopočítať pomocou uvedenej rekurencie. Požadovaný výsledok je p11 = 423.

Štatistiky
40
tímov obdržalo
25.0%
tímov vyriešilo
00:32:04
priemerný čas riešenia

Úloha 45

Nech ABCD, AEFG a EDHI sú obdĺžniky so stredmi postupne K, L a J. Predpokladajme, že body A, D, E sú postupne vnútornými bodmi úsečiek HI, FG, BC a |∠AED| = 53. Určte v stupňoch veľkosť uhla JKL.

Riešenie

Výsledok:

74


Keďže KJ je stredná priečka trojuholníka BID, platí KJ BI a podobne tiež KL CF. Takže |∠JKL| = |∠IBA| + |∠DCF|. Keďže |∠AIE| = |∠ABE| = 90, štvoruholník BIAE je tetivový. Preto platí

|∠IBA| = |∠IEA| = 90|∠AED| = 37.

Rovnakým spôsobom s využitím tetivového štvoruholníka CFDE určíme |∠DCF| = 37, teda |∠JKL| = 74.

PIC

Štatistiky
31
tímov obdržalo
22.6%
tímov vyriešilo
00:20:37
priemerný čas riešenia

Úloha 46

Kubo zobral niekoľko (nie nutne rôznych) čísel z množiny {1,0,1,2} tak, že ich súčet bol 19 a súčet ich druhých mocnín bol 99. Akú najväčšiu hodnotu mohol nadobudnúť súčet tretích mocnín vybraných čísel?

Riešenie

Výsledok:

133


Predpokladajme, že Kubo zobral presne a, b, resp. c čísel rovných 1, 1, resp. 2 (čísla rovné 0 zjavne nehrajú žiadnu úlohu). Podmienku zo zadania môžeme prepísať ako

a + b + 2c = 19, a + b + 4c = 99.

Naším cieľom je maximalizovať a + b + 8c = 19 + 6c. Avšak sčítaním oboch rovníc dostaneme, že 6c = 118 2b, takže c 19. Hodnotu c = 19 vieme dostať položením a = 21, b = 2, takže hľadané maximum súčtu tretích mocnín je 19 + 6 19 = 133.

Štatistiky
27
tímov obdržalo
74.1%
tímov vyriešilo
00:10:01
priemerný čas riešenia

Úloha 47

Nájdite najväčšie 9-ciferné číslo spĺňajúce nasledujúce vlastnosti:

Riešenie

Výsledok:

876513240


Nech Ak označuje k-tu cifru hľadaného čísla, takže hľadané číslo jeA1A2A3A4A5A6A7A8A9¯. Celkom máme 10 možných cifier, takže presne jedna cifra, označme ju d, nie je použitá v desiatkovom zápise požadovaného čísla. Nech Nk je číslo vzniknuté vyškrtnutím k-tej cifry.

Vieme, že N2 je párne, takže 2A9. Ďalej vieme, že číslo N5 je deliteľné piatimi, takže aj A9 je deliteľné piatimi. To znamená, že A9 = 0.

Číslo N9 je deliteľné 9-timi, takže ciferný súčet čísla N9, ktorý má hodnotu 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 d = 45 d, je deliteľný 9-timi, z čoho dostávame d = 9.

Čísla N8 a N4 sú deliteľné 4-mi, čo znamená, že cifry A7, A8 sú párne. Naviac, číslo N8 je deliteľné 8-mim, takže dvojciferné číslo A6A7¯ je deliteľné 4-mi. Taktiež čísla N3 a N6 sú deliteľné 3-mi a taktiež aj ciferný súčet hľadaného čísla je deliteľný 3-mi. Z toho vyplýva {A3,A6} = {3,6}.

Keďže hľadáme najväčšie číslo, položme A1 = 8, A3 = 6, A6 = 3. Potom nám ostane {A7,A8} = {2,4}, ale keďže 4A6A7¯, tak A7 = 2 a A8 = 4.

Stačí skontrolovať, že umiestnením zvyšných cifier v klesajúcom poradí dostaneme číslo 876513240, ktoré spĺňa zvyšnú podmienku zo zadania, teda že číslo N7 = 87651340 je deliteľné 7-mimi.

Štatistiky
26
tímov obdržalo
34.6%
tímov vyriešilo
00:19:08
priemerný čas riešenia

Úloha 48

Bod P leží vnútri obdĺžnika ABCD so stranou |AB| = 12. Každý z trojuholníkov ABP, BCP, DAP má svoj obvod číselne rovnaký ako svoju plochu. Aký je obvod trojuholníka CDP?

PIC

Riešenie

Výsledok:

25


Všimnite si, že trojuholník má svoju plochu rovnú obvodu práve vtedy, keď polomer jeho vpísanej kružnice je 2. Preto trojuholníky BCP a ADP sú zhodné; totiž ak bod P je bližšie k strane AD než k BC, tak polomer kružnice vpísanej trojuholníku ADP je menší ako polomer kružnice vpísanej trojuholníku BCP. To znamená, že bod P leží na jednej z osí symetrie obdĺžnika ABCD.

PIC

Nech Q je kolmý priemet bodu P na stranu BC, M je stred úsečky AB a položme x = |BQ|, y = |CQ|. Obsah trojuholníka ABP je teda 6x a s využitím Pytagorovej vety v trojuholníku MBP vyjadríme |BP| = x2 + 62. Rovnosť plochy a obvodu trojuholníka ABP si vieme prepísať do rovnice

6x = 12 + 2x2 + 62

s jediným kladným riešením x = 92.

Hodnotu y môžeme nájsť podobne: využijeme, že |BP| = 152 a |CP| = y2 + 62, takže z podmienky pre trojuholník BCP dostaneme rovnicu

1 2 6 (y + 9 2 ) = y + 9 2 + 15 2 + y2 + 62

s jediným kladným riešením y = 52.

Z toho dopočítame |CP| = 132 a obvod trojuholníka CDP nám vyjde 25.

Štatistiky
21
tímov obdržalo
4.8%
tímov vyriešilo
00:51:49
priemerný čas riešenia

Úloha 49

Na tabuli je napísaná dvojica celých čísel (0,0). V každom kroku ju nahradíme nasledovným spôsobom: Ak je na tabuli dvojica (a,b), nahradíme ju dvojicou (a + b + c,b + c), kde buď c = 247, alebo c = 118. (číslo c si môžeme vybrať v každom kroku). Nájdite najmenší nenulový počet krokov, po ktorých sa na tabuli môže objaviť dvojica (0,b) pre nejaké celé číslo b.

Riešenie

Výsledok:

145


Nech ci označuje číslo c, ktoré sme použili v i-tom kroku. Po n krokoch, číslo a (t. j. prvé číslo v dvojici) bude a = nc1 + (n 1)c2 + + cn. Stanovme n a nech s = n𝜀1 + (n 1)𝜀2 + + 𝜀n, kde 𝜀i = 1, ak ci = 247 a 𝜀i = 0, ak ci = 118. Definujme t podobným spôsobom s tým, že 𝜀i = 1 práve vtedy, keď ci = 118. Nepochybne a = 247s 118t, takže podmienka a = 0 implikuje 247s = 118t, avšak čísla 247 a 118 sú nesúdeliteľné takže existuje celé k také, že s = 118k a t = 247k. Z toho vyplýva, že

365k = s + t = 1 + 2 + + n = n(n + 1) 2 ,

a keďže 365 = 5 73, dostávame, že n je aspoň 2 73 1 = 145.

Ostáva ukázať, že pre n = 145 existujú také čísla ci, že 247s = 118t. Nech m je najmenšie kladné číslo, pre ktoré platí

1 + 2 + + m 247 365 (1 + 2 + + n);

teraz položme ci = 118 pre i {1,,m}{r} a ci = 247 vo zvyšných prípadoch, kde

r = 1 + 2 + + m 247 365 (1 + 2 + + n).

(Číselne m = 120 a r = 97.) Týmto spôsobom dostaneme presne

247s = 118t = 118 247 365 (1 + 2 + + n),

čo sme chceli dostať.

Štatistiky
17
tímov obdržalo
29.4%
tímov vyriešilo
00:22:07
priemerný čas riešenia

Úloha 50

Jeden cikcak pozostáva z dvoch rovnobežných opačne orientovaných polpriamok, ktorých počiatočné body sú spojené úsečkou. Aký je najväčší počet oblastí, na ktoré môžeme rozdeliť rovinu desiatimi cikcakmi?

Riešenie

Výsledok:

416


Každé dva cikcaky sa pretínajú najviac v deviatich bodoch a ľubovoľný počet cikcakov vieme jednoducho v rovine rozmiestniť tak, aby sa každé dva cikcaky pretínali v práve deviatich bodoch (a zároveň aby každý bod bol priesečníkom najviac dvoch čiar). Uvažujme postupné ukladanie cikcakov. Ak uložíme n-tý cikcak, bude rozdelený 9(n 1) priesečníkmi s n 1 už uloženými cikcakmi na 9(n 1) + 1 úsekov. Každý úsek rozdelí už existujúcu oblasť na dve. Z toho vyplýva, že pre najväčší počet oblastí určených n cikcakmi, ktorý označíme ako Zn, platí Z1 = 2 a Zn = Zn1 + 9n 8 pre n 2. Z toho už ľahko odvodíme všeobecný vzťah

Zn = 9 2n2 7 2n + 1.

Konkrétne pre n = 10 dostaneme Z10 = 416.

Štatistiky
13
tímov obdržalo
15.4%
tímov vyriešilo
00:20:16
priemerný čas riešenia

Úloha 51

Majme štvorsten v ktorom každá jeho stena je trojuholník s dĺžkami strán 1, 2, a c a polomer gule opísanej tomuto štvorstenu je 56. Určte c.

Riešenie

Výsledok:

233


Ukážeme všeobecnejší výsledok: Ak každá stena štvorstenu je trojuholník so stranami a, b, c a polomer gule opísanej štvorstenu je r, tak platí a2 + b2 + c2 = 8r2. Výsledok našej konkrétnej úlohy získame len dosadením hodnôt zo zadania.

Vpíšme daný štvorsten do kvádra s dĺžkami hrán x, y, z. Hrany štvorstenu sú potom stenové uhlopriečky kvádra, preto podľa Pytagorovej vety platí

x2 + y2 = a2,x2 + z2 = b2ay2 + z2 = c2.

Naviac, guľa opísaná štvorstenu je zhodná s guľou opísanou kvádru, ktorej priemer je telesová uhlopriečka kvádra. Preto

(2r)2 = x2 + y2 + z2 = 1 2(a2 + b2 + c2),

z čoho po úprave dostaneme dokazovaný vzťah.

Štatistiky
9
tímov obdržalo
44.4%
tímov vyriešilo
00:20:45
priemerný čas riešenia

Úloha 52

Barman Milan pripravuje veľkú uvítaciu párty. Uložil do radu 2016 kokteilových pohárov, v každom z nich bol lahodný višňový kokteil. Pre dokončenie príprav je jeho úlohou prikryť jeden pohár strieborným viečkom, položiť sochu na vrch vrchnáka a rozdeliť nepárny počet višní do nezakrytých pohárov, do každého pohára najviac jednu višňu. Koľko rôznych rozmiestnení višní a viečka môže Milan dosiahnuť, ak má byť viac višní napravo od viečka ako naľavo?

Riešenie

Výsledok:

2016 22013


Najprv uvažujme bez ďalších obmedzení všetky možné rozmiestnenia viečka a višní, v ktorých je v každom odkrytom pohári najviac jedna višňa. Celkovo je 2016 spôsobov uloženia viečka a pre každý z nich máme 22015 možností ako rozmiestniť do nezakrytých pohárov najviac jednu višňu, čo je spolu 2016 22015 rozmiestnení. S využitím binomickej vety

0 = (1 + 1)2016 = i=02016(2016 i) (1)i = i=01008(2016 2i) i=11008( 2016 2i 1)

zistíme, že počet rozmiestnení, ktoré majú párny počet višní, je rovnaký ako počet rozmiestnení s nepárnym počtom višní. Preto množina M všetkých rozmiestnení viečka a nepárneho počtu višní obsahuje 1 2 2016 22015 = 2016 22014 prvkov.

Ďalej si všimnime, že ak zoberieme ľubovoľné rozmiestnenie viečka a višní z množiny M a toto rozmiestnenie zrkadlovo prevrátime, dostaneme ďalšie rozmiestnenie z množiny M. Ak pôvodné rozmiestnenie obsahovalo n1 višní naľavo od viečka a n2 višní napravo, zrkadlovo prevrátené rozmiestnenie bude mať n2 višní naľavo a n1 višní napravo od viečka. Keďže počet višní je nepárny, tak čísla n1 a n2 sú rôzne, a teda naozaj ide o dve rôzne rozmiestnenia. Navyše práve jedno z nich bude mať viac višní napravo od viečka. To nám umožňuje rozdeliť všetky rozmiestnenia z množiny M do párov, kde každý pár bude obsahovať dve rozmiestnenia, ktoré sú navzájom symetrické. Keďže každý pár obsahuje práve jedno rozmiestnenie, v ktorom je viac višní napravo od viečka, tak všetkých takých rozmiestnení je 1 2 2016 22014 = 2016 22013.

Štatistiky
7
tímov obdržalo
42.9%
tímov vyriešilo
00:12:01
priemerný čas riešenia

Úloha 53

Máme danú drevenú kocku, ktorej povrch je natretý na zeleno. Ďalej máme 33 navzájom rôznych rovín, z ktorých sa každá rovina nachádza medzi nejakými dvoma protiľahlými stenami kocky a je s nimi rovnobežná. Týchto 33 rovín delí kocku na niekoľko menších kvádrov. Počet kvádrov, ktoré majú aspoň jednu stenu zelenú, je rovnaký ako počet kvádrov, ktoré nemajú žiadnu stenu zelenú. Určte celkový počet kvádrov, na ktoré je kocka rozdelená.

Riešenie

Výsledok:

1260 alebo 1344


Ľahko vidieť, že v každom z troch možných smerov musia byť aspoň štyri roviny (ak by v nejakom smere bolo menej ako päť vrstiev kvádrov, tak by počet kvádrov so zelenou stenou bol väčší ako počet kvádrov bez zelenej steny). Označme teda počet rovín v jednotlivých smeroch postupne a + 3, b + 3, c + 3, kde a, b, c sú kladné celé čísla. Z toho, že (a + 3) + (b + 3) + (c + 3) = 33, vyplýva a + b + c = 24.

Počet všetkých kvádrov je (a + 4)(b + 4)(c + 4) a počet kvádrov bez zelenej steny je (a + 2)(b + 2)(c + 2). Počet kvádrov so zelenou stenou je teda rozdiel týchto hodnôt. Preto podmienku zo zadania si môžeme prepísať ako

(a + 4)(b + 4)(c + 4) = 2(a + 2)(b + 2)(c + 2),

z čoho po roznásobení, dosadení a + b + c = 24 a úprave dostaneme abc = 240 = 24 3 5. Keďže a + b + c je párne, tak buď (1) práve jedno, alebo (2) všetky tri čísla a, b, c sú párne.

V prípade (1), jedno z čísel a, b, c (bez ujmy na všeobecnosti a) musí byť deliteľné 16-timi a keďže a + b + c = 24 < 2 16, dostávame a = 16. Z toho vyplýva, že b + c = 8 a bc = 15, takže {b,c} = {3,5}. Nakoniec môžeme spočítať celkový počet kvádrov: (a + 4)(b + 4)(c + 4) = 20 7 9 = 1260.

V prípade (2) musí bez ujmy na všeobecnosti platiť a = 4x, b = 2y, c = 2z kde xyz = 15 a 2x + y + z = 12. Jediná možnosť, kedy to môže nastať, je pre x = 3 a {y,z} = {1,5}, čo vedie k celkovému počtu častí (a + 4)(b + 4)(c + 4) = 16 6 14 = 1344.

Štatistiky
5
tímov obdržalo
20.0%
tímov vyriešilo
00:16:45
priemerný čas riešenia

Úloha 54

Majme dané prirodzené číslo n, nech p(n) je súčin nenulových cifier čísla n. Nájdite najväčšieho prvočíselného deliteľa čísla p(1) + + p(999).

Riešenie

Výsledok:

103


Nech S = p(1) + + p(999). Rozšírením A = (0 + 1 + 2 + + 9)(0 + 1 + 2 + + 9)(0 + 1 + 2 + + 9) môžeme vidieť, že A by bol výsledok, ak by sme násobili aj nulovými ciframi. Potom je S = (1 + 1 + 2 + + 9)(1 + 1 + 2 + + 9)(1 + 1 + 2 + + 9) 1, pretože máme extra 1 za člen p(0), ktorú nechceme rátať. Takže

S = 463 1 = (46 1)(462 + 46 + 1) = 33 5 7 103

a z toho už vieme vyčítať výsledok.

Štatistiky
4
tímy obdržali
50.0%
tímov vyriešilo
00:13:11
priemerný čas riešenia

Úloha 55

Nech {an}n=1 je rastúca postupnosť kladných celých čísel taká, že 9a3k2, 14a3k1 a 19a3k pre všetky kladné celé čísla k. Nájdite najmenšiu možnú hodnotu a2016.

Riešenie

Výsledok:

14478


Môžeme predpokladať, že pre všetky celé čísla n > 1 je hodnota an najmenšie celé číslo väčšie ako an1, ktoré spĺňa podmienku zo zadania. Všimnite si, že pre dané a3k existujú len dve možnosti pre a3k+3: buď a3k+3 = a3k + 19, alebo a3k+3 = a3k + 38. Druhá možnosť nastane práve vtedy, keď existujú celé čísla c, d, 5 d c 9 také, že 9a3k + c a 14a3k + d, totiž vtedy platí a3k+1 = a3k + c a a3k+2 = a3k + 14 + d a3k + 19.

Existuje celkom (6 2) = 15 dvojíc celých čísel (c,d) spĺňajúcich 5 d c 9. Keďže čísla 9, 14 a 19 sú po dvoch nesúdeliteľné, Čínska zvyšková veta zaručuje, že pre každú takú dvojicu (c,d) existuje práve jedno nezáporné cele číslo a3k menšie ako 9 14 19 také, že 19a3k, 9a3k + c a 14a3k + d. Preto existuje práve 15 členov a3k menších ako 9 14 19, pre ktoré a3k+3 = a3k + 38. Ľahko vidieť, že rozdiel žiadnych dvoch takých členov nie je 19 a že 9 14 19 19 nie je také číslo, čo znamená, že a3 = 9 14 19 pre nejaké . Zo skutočnosti, že a3k+3 = a3k + 38 nastane práve 15-krát môžeme usúdiť, že = 9 14 15 = 111.

Pre členy postupnosti an, ktoré nasledujú za členom a333, sú ich zvyšky po delení 9, 14 a 19 rovnaké ako pre členy an333. Takže tak získavame vzťah an+333 = an + 9 14 19. Ľahko vypočítame, že a18 = 114, a tak

a2016 = a6333+18 = 6 9 14 19 + 114 = 14478.
Štatistiky
2
tímy obdržali
50.0%
tímov vyriešilo
00:31:40
priemerný čas riešenia

Úloha 56

Nech P je vnútorný bod trojuholníka ABC. Body D, E, F ležia postupne na úsečkách BC, CA, AB tak, že priamky AD, BE, CF sa pretínajú v bode P. Ak viete, že |PA| = 6, |PB| = 9, |PD| = 6, |PE| = 3 a |CF| = 20, vypočítajte obsah trojuholníka ABC.

Riešenie

Výsledok:

108


Nech [XY Z] označuje obsah trojuholníka XY Z. Z rovnosti |AP| = |DP| získame rovnosti [ABP] = [BDP] a [APC] = [DCP]. Ďalej z rovnosti 3|EP| = |BP| vyplýva, že 3[APE] = [ABP] a

3[CEP] = [BCP] = [BDP] + [DCP] = 3[APE] + [APE] + [CEP],

a tak [CEP] = 2[APE]. Z toho dostávame, že [ABP] = [BDP] = [APC] = [DCP]; z toho vyplýva, že |BD| = |CD|.

Položme k = |FP| : |CP|. Potom z rovností |AP| = |DP| a |∠APF| = |∠CPD| vyplýva [AFP] = k[DCP]; podobne dostaneme [FBP] = 3k[CEP]. Sčítaním týchto rovností a s využitím predchádzajúcich rovností dostaneme po úpravách rovnosť [ABP] = 9k[APE], z ktorej vyplýva k = 13. Preto |FP| = 5 a |CP| = 15. Ak trojuholník CPB doplníme do rovnobežníka CPBQ, môžeme si všimnúť, že |BP|2 + |PQ|2 = |BQ|2, z čoho vyplýva, že |∠DPB| = 90.

PIC

Z toho môžeme usúdiť, že

[ABC] = 4[BDP] = 4 1 2 6 9 = 108.
Štatistiky
2
tímy obdržali
50.0%
tímov vyriešilo
00:29:12
priemerný čas riešenia

Úloha 57

Nájdite posledné dve cifry pred desatinnou čiarkou čísla (7 + 44)2016.

Riešenie

Výsledok:

05


Najskôr si všimnime, že číslo 7 44 je ostro medzi 0 a 1. To isté platí aj pre číslo (7 44)2016. Navyše, číslo (7 + 44)2016 + (7 44)2016 je celé, čo ľahko vidieť z Binomickej vety (nepárne mocniny 44 sa odčítajú). Preto platí

(7 + 44)2016 = (7 + 44)2016 + (7 44)2016 1.

S využitím toho, že 122 44(mod100), dostaneme

(7 + 44)2016 + (7 44)2016 (7 + 12)2016 + (7 12)2016(mod100),

takže nám stačí nájsť posledné dve cifry čísel 192016 a 52016. Druhé číslo končí na 25, nakoľko 53 52(mod100). Pri prvom čísle znovu využijeme Binomickú vetu a získame

(20 1)2016 ( 2016 2015) 201 (1)2015 +( 2016 2016)(1)2016 19(mod100)

(všetky ostatné členy binomického rozvoja sú deliteľné 202). Takže hľadané posledné dve cifry sú 19 + 25 1 = 05.

Iné riešenie. Ako v predchádzajúcom riešení, budeme hľadať posledné dve cifry čísla (7 + 44)2016 + (7 44)2016. Keďže čísla 7 + 44, 7 44 sú korene kvadratickej rovnice x2 14x + 5 = 0, pre postupnosti {αn}n0, {βn}n0, ktoré sú definované ako αn = (7 + 44)n a βn = (7 44)n, platí rekurentný vzťah αn+2 14αn+1 + 5αn = 0 a rovnaký pre βn. Navyše, rovnaký vzťah platí aj pre ich súčet γn = (7 + 44)n + (7 44)n. Naším cieľom je vypočítať γ2016 mod 100.

Položme γ~n = γn mod 100. Postupnosť {γ~n}n0 je jednoznačne určená rekurentným vzťahom γ~n+2 = (14γ~n+1 5γ~n) mod 100 a jej počiatočnými hodnotami γ~0 = 2, γ~1 = 14. Ďalej, keďže γ~n môže nadobúdať len konečne veľa hodnôt a každý člen závisí len od dvoch predchádzajúcich, musí byť táto postupnosť periodická. Vypočítaním niekoľkých začiatočných hodnôt,

2,14,86,34,46,74,6,14,66,54,26,94,86,34,,

vidíme, že počnúc členom γ~2 je postupnosť periodická s periódou 10. Preto γ~2016 = γ~6 = 6. Keďže hľadané číslo je o 1 menšie, hľadané posledné dvojčíslie je 05.

Štatistiky
1
tím obdržal
100.0%
tímov vyriešilo
00:23:11
priemerný čas riešenia