Zadania a riešenia úloh

Matematický Náboj 2017

Stiahnuť ako PDF

Úloha 1

Na obrázku vidíte, ako vyzerajú okná na starých električkách. Všetky oblé rohy sú štvrťoblúky kružnice s polomerom 10cm. Na druhom obrázku je znázornená časť pootvoreného posuvného okna o 10cm. Časť, ktorá sa dá posúvať, má výšku 13cm. Aká je plocha otvorenej časti okna v cm2?

PIC

Riešenie

Výsledok:

130


Je to len plocha posuvnej a pevnej časti okna, ktoré sa prekrývajú, čo je obdĺžnik 10cm × 13cm.

Štatistiky
449
tímov obdržalo
98.4%
tímov vyriešilo
00:11:48
priemerný čas riešenia

Úloha 2

Veľký obdĺžnik je rozdelený na deväť menších obdĺžnikov tak, ako na obrázku. Číslo vpísané v menšom obdĺžniku značí jeho obvod. Nájdite obvod veľkého obdĺžnika.

PIC

Riešenie

Výsledok:

42


Pozerajúc sa na obrázok si môžeme všimnúť, že obvod veľkého obdĺžnika je rovný súčtu obvodov štyroch menších vonkajších obdĺžnikov s vpísanými obvodmi mínus obvod stredného menšieho obdĺžnika. Správna odpoveď je teda

14 + 9 + 17 + 12 10 = 42.
Štatistiky
449
tímov obdržalo
99.1%
tímov vyriešilo
00:19:01
priemerný čas riešenia

Úloha 3

Matej zmazal jednu cifru zo štvorciferného prvočísla a dostal číslo 630. Aké bolo jeho prvočíslo?

Riešenie

Výsledok:

6301


Nakoľko posledná cifra štvorciferného prvočísla nemôže byť párna, tak hľadané prvočíslo bolo tvaru 630. Navyše posledná cifra nemôže byť 5, lebo číslo by bolo deliteľné piatimi. Ostali nám možnosti 1, 3, 7 a 9. Ale číslo 630 je deliteľné tromi, takže cifry 3 a 9 nemôžeme použiť. Podobne, 630 je deliteľné siedmimi, takže ani číslo 6307 nie je prvočíslo. Teda hľadané číslo je 6301.

Štatistiky
449
tímov obdržalo
100.0%
tímov vyriešilo
00:06:24
priemerný čas riešenia

Úloha 4

Slávny architekt Leonardo chce postaviť moderný palác s päťuholníkovou základňou na obdĺžnikovom pozemku s rozmermi 35m a 25m. Umiestniť ho chce presne tak, ako je naznačené na obrázku.

PIC

(Bodky na stranách obdĺžnika označujú vzdialenosť 5m.) Vyjadrite zlomkom, akú časť pozemku zaberá základňa paláca.

Riešenie

Výsledok:

41 70


Keďže nás zaujíma len podiel obsahov pozemkov, môžeme použiť 5m ako jednotkovú dĺžku. Spočítaním obsahov troch pravouhlých trojuholníkov získame výsledok

1 1 35 (5 3 2 + 6 1 2 + 4 2 2 ) = 41 70.

Štatistiky
449
tímov obdržalo
93.3%
tímov vyriešilo
00:29:24
priemerný čas riešenia

Úloha 5

Na obrázku môžete vidieť štvorcovú mriežku pozostávajúcu zo 16 bodov, ktorá obsahuje deväť štvorcov 1 × 1, štyri štvorce 2 × 2 a jeden štvorec 3 × 3, teda celkom 14 štvorcov, ktorých strany sú rovnobežné so stranami mriežky. Aký je najmenší počet bodov, ktorý môžeme odobrať tak, že po ich odobratí bude každému zo 14-tich štvorcov chýbať aspoň jeden vrchol?

PIC

Riešenie

Výsledok:

4


Je nevyhnutné odstrániť aspoň 4 body, pretože štyri štvorce 1 × 1 v rohoch mriežky nemajú žiaden z bodov spoločný. Odobratie dvoch protiľahlých rohov mriežky a dvoch stredných bodov pozdĺž opačnej diagonály dokazuje, že tento počet je dostačujúci.

PIC

Štatistiky
449
tímov obdržalo
100.0%
tímov vyriešilo
00:10:15
priemerný čas riešenia

Úloha 6

Nájdite poslednú cifru súčtu

12 + 22 + 32 + + 20172.
Riešenie

Výsledok:

5


Posledné cifry jednotlivých druhých mocnín sa menia periodicky s periódou 10. Máme

12 + 22 + 32 + + 102 = 1 + 4 + 9 + 16 + 25 + 36 + 49 + 64 + 81 + 100 = 385,

čo má poslednú cifru 5. Posledná cifra 12 + 22 + + 20102 je 5, vďaka tomu, že 201 5 = 1005. Okrem toho posledná cifra súčtu 20112 + 20122 + + 20172 je 0. Dohromady, hľadaná cifra súčtu štvorcov 12 + 22 + 32 + + 20172 je 5.

Štatistiky
449
tímov obdržalo
97.1%
tímov vyriešilo
00:21:23
priemerný čas riešenia

Úloha 7

Vyjadrite podiel

0.2¯ 0.24¯

ako zlomok a b v základnom tvare, kde a a b sú kladné celé čísla.

Poznámka: Čiara nad číslom znamená desiatkový periodický rozvoj, napr. 0.123¯ = 0.123123.

Riešenie

Výsledok:

11 12


Daný podiel môžeme zapísať aj nasledovným spôsobom:

0.2¯ 0.24¯ = 0.22¯ 0.24¯ = 22 0.01¯ 24 0.01¯ = 11 12.
Štatistiky
449
tímov obdržalo
90.9%
tímov vyriešilo
00:18:32
priemerný čas riešenia

Úloha 8

Passau má železničnú stanicu v tvare trojuholníka. Anna, Boris a Cathy pozorujú železničnú dopravu v Linzi, Regensburgu a Waldkirchene na koľajniciach, ktoré prichádzajú z Passau. Anna napočítala 190, Boris 208 a Cathy 72 prichádzajúcich a odchádzajúcich vlakov dokopy. Koľko vlakov prejde z Linzu do Regensburgu alebo opačne, ak žiaden vlak nezačína, nekončí ani nemení smer v Passau?

PIC

Riešenie

Výsledok:

163


Označme počet vlakov medzi Linzom a Waldkirchenom ako r, medzi Linzom a Regensburgom ako w a medzi Waldkirchenom a Regensburgom ako l. Anna spočítala všetky vlaky medzi Linzom a dvomi ostatnými mestami. Preto dostaneme rovnosť r + w = 190. Analogicky dostaneme aj rovnosti l + w = 208 a l + r = 72. Sčítaním prvých dvoch rovností a odčítaním tretej dostaneme 2w = 190 + 208 72 čo nás vedie k tomu, že w = 1 2 326 = 163.

Štatistiky
449
tímov obdržalo
90.0%
tímov vyriešilo
00:24:01
priemerný čas riešenia

Úloha 9

Nájdite všetky kladné celé čísla x < 10000 také, že x je štvrtou mocninou nejakého párneho čísla a po permutácii (preusporiadaní) cifier čísla x dostaneme štvrtú mocninu nejakého nepárneho čísla. Číslo po permutácii nemôže začínať nulou.

Riešenie

Výsledok:

256


Predpokladajme, že x = a4 pre nejaké párne kladné celé číslo a a že permutáciou cifier čísla x vieme dostať číslo b4 pre nejaké nepárne kladné celé číslo b.

Nakoľko 10000 = 104, tak obidve čísla a a b musia byť menšie ako 10. Štvrtá mocnina párneho jednociferného čísla a (teda a4) musí vždy končiť na cifru 6. Nakoľko je b jednociferné kladné celé číslo, tak môžeme vidieť, že iba 54 = 625 a 94 = 6561 obsahujú cifru 6. Napriek tomu, každá permutácia cifier čísla 94 bude mať súčet cifier deliteľný tromi (súčet cifier sa nemení), teda jediné možné riešenie by mohlo byť 64 = 1296, ktoré však nie je permutáciou cifier čísla 94. Pre b4 = 625 môžeme ľahko nájsť x = a4 = 256, čo je aj jediné riešenie.

Štatistiky
449
tímov obdržalo
83.5%
tímov vyriešilo
00:29:01
priemerný čas riešenia

Úloha 10

V rovnobežníku ABCD priamka z bodu C pretne stranu AB v bode E tak, že |EB| = 1 5|AE|. Úsečka CE pretne diagonálu BD v bode F. Zistite pomer |BF| : |BD|.

PIC

Riešenie

Výsledok:

1 : 7


Trojuholníky EBF a CDF sú podobné s pomerom podobnosti |EB| : |CD| = 1 : 6. Z toho tiež vyplýva, že |BF| : |FD| = 1 : 6, a preto |BF| : |BD| = 1 : 7.

Štatistiky
449
tímov obdržalo
78.8%
tímov vyriešilo
00:34:37
priemerný čas riešenia

Úloha 11

Hotel má 100 očíslovaných izieb. V každej izbe sú jedno, dve alebo tri lôžka. V izbách č. 1 až č. 52 je dokopy 56 lôžok. V izbách č. 51 až č. 100 je dokopy 150 lôžok. Koľko lôžok je dokopy v celom hoteli?

Riešenie

Výsledok:

200


Keďže maximálny počet lôžok v izbe je 3, práve tri lôžka sú v každej izbe od č. 51 po č. 100. Takže, od prvej až po 50-tu izbu je dokopy 56 2 3 = 50 lôžok. Z toho dostaneme že v celom hoteli je 50 + 150 = 200 lôžok.

Štatistiky
852
tímov obdržalo
99.2%
tímov vyriešilo
00:11:45
priemerný čas riešenia

Úloha 12

V prvom kroku Henka napísala na kúsok papiera červeným perom číslo 3 a zeleným perom číslo 2. V každom z ďalších krokov napísala súčet dvoch čísel z predchádzajúceho kroku červeným perom a ich rozdiel zeleným perom (väčšie z nich mínus menšie). Ktoré číslo napísala Henka červeným perom v 2017-tom kroku?

Riešenie

Výsledok:

3 21008


Ľahko vidieť, že v každom kroku je červené číslo väčšie ako zelené. Predpokladajme, že v n-tom kroku sú na papieri napísané čísla Čn, Zn postupne červenou a zelenou. Potom v kroku n + 1 to budú čísla Čn+1 = Čn + Zn a Zn+1 = Čn Zn. V kroku n + 2 dostaneme čísla

Čn+2 = Čn+1 + Zn+1 = 2Čn, Zn+2 = Čn+1 Zn+1 = 2Zn.

Preto sa čísla po dvoch krokoch zdvojnásobia. Medzi prvým a 2017-tym krokom máme 1008 dvojkrokov, teda výsledok je 3 21008.

Štatistiky
852
tímov obdržalo
79.3%
tímov vyriešilo
00:32:42
priemerný čas riešenia

Úloha 13

Červená Čiapočka sa cestou k starej mame zatúlala pred „Obdĺžnikový les“. Nachádzala sa v bode A a potrebovala sa dostať do bodu B najrýchlejšie, ako to len ide. Jedna možnosť by bola obísť celý les po jeho okraji, musela by tak prejsť 140m. Samozrejme, Červená Čiapočka pozná trojuholníkovú nerovnosť a vie, že priama cesta by bola kratšia. Nanešťastie, cez les ide iba jedna kľukatá cestička s dvomi pravouhlými zákrutami tak, ako je znázornená na obrázku. Ak je cestička lesom kratšia ako 140m, pôjde ďalej po nej. Zistite dĺžku (v metroch) cestičky cez les.

PIC

Riešenie

Výsledok:

124


Podľa Pytagorovej vety je dĺžka uhlopriečky obdĺžnika 602 + 802 = 100. Pomocou Euklidovej vety o odvesne vieme zistiť dĺžku kratšieho úseku vytnutého výškou na uhlopriečke ako 602100 = 36. Dlhší úsek uhlopriečky bude teda 100 36 = 64. Podľa Euklidovej vety o výške bude dĺžka výšky 36 64 = 48. Dokopy má teda cestička dĺžku 48 + (64 36) + 48 = 124.

Štatistiky
849
tímov obdržalo
77.0%
tímov vyriešilo
00:33:57
priemerný čas riešenia

Úloha 14

Osemmiestny palindróm je číslo, ktoré má tvar abcddcba¯, kde a, b, c a d sú nie nutne rozdielne číslice. O koľkých osemmiestnych palindrómoch platí, že z nich vieme vymazať niektoré číslice tak, že výsledné číslo bude 2017?

Riešenie

Výsledok:

8


Keďže všetky číslice čísla 2017 sú rôzne, všetky číslice a, b, c, d sú tiež rôzne, a preto každú vymažeme práve raz. Všimnime si, že po vymazaní bude buď prvá alebo posledná číslica 2017 rovná a. V prvom prípade máme a = 2 a dostávame analogický podproblém pre šesťčíselný palindróm z číslicami 0,1,7. V druhom prípade sa a = 7, a dostávame analogický podproblém pre šesťčíselný palindróm z číslicami 2,0,1. V oboch prípadoch máme znova dve možnosti pre b, takže dostaneme 4 analogické podproblémy so štvorčíselnými palindrómami. Každý z týchto podproblémov sa znova rozdelí na dva ďalšie podproblémy s dvojčíselnými palindrómami, ktoré už majú jednoznačné riešenia. Dokopy máme teda 23 = 8 možností.

Štatistiky
845
tímov obdržalo
89.2%
tímov vyriešilo
00:31:01
priemerný čas riešenia

Úloha 15

Pre všetky kladné celé čísla n označíme ich ciferný súčet ako S(n) a súčin cifier ako P(n). Koľko kladných celých čísel n má vlastnosť n = S(n) + P(n)?

Riešenie

Výsledok:

9


Pre jednociferné kladné celé čísla n vždy platí S(n) + P(n) = 2n > n. Teraz uvažujme kladné celé čísla n, ktoré majú viac ako jednu cifru. Nech m 1 a n = am10m + + a0 sú celé čísla, pre ktoré platí 0 ak 9 pre 0 k m a am0. Potom máme

n S(n) P(n) = am10m + + a 0 (am + + a0) ama0 = (10m 1 a m1a0)am + (10m1 1)a m1 + + 9a1 (10m 1 9m)a m 0

a rovnosť nastáva iba pre m = 1. Z toho dôvodu, číslo n, ktoré spĺňa podmienku, musí spĺňať

n = 10a1 + a0 = a1 + a0 + a1a0,

čo je ekvivalentné a1(9 a0) = 0, takže a0 = 9. Po jednoduchom overení dostávame, že práve deväť čísel 19, 29, 39, 49, 59, 69, 79, 89 a 99 má požadovanú vlastnosť.

Štatistiky
836
tímov obdržalo
92.3%
tímov vyriešilo
00:22:13
priemerný čas riešenia

Úloha 16

Majiteľ továrne zamestnáva 100 zamestnancov. Každý manažér zarába 5000 za mesiac, každý robotník zarába 1000 za mesiac a každý brigádnik zarába 50 za mesiac. Majiteľ továrne dokopy platí zamestnancom 100000 za mesiac, pričom zamestnáva aspoň jedného zamestnanca z každého typu. Koľko manažérov pracuje v továrni?

Riešenie

Výsledok:

19


Označme x, y, z počty manažérov, robotníkov a brigádnikov v danom poradí. Podmienky zo zadania vieme prepísať do nasledovnej sústavy rovníc

x + y + z = 100, (1) 5000x + 1000y + 50z = 100000, (2)

kde x, y, z sú prirodzené čísla. Keď vyjadríme z z rovnice (2) dostávame z = 2000 20y 100x. Pravá strana je deliteľná 20-timi, takže z môžme zapísať ako z = 20k pre nejaké prirodzené k. Rovnica (2) sa teda dá zjednodušiť na 5x + y + k = 100. Od tejto rovnice odčítame (1), kde z = 20k a dostaneme 4x = 19k. Čísla 4 a 19 sú nesúdeliteľné, teda x je násobok 19. Keďže x, y, a z sú kladné, z rovnice (2) dostávame x < 20. Z toho vyplýva, že x = 19 (y = 1 a z = 80) je jediné riešenie.

Štatistiky
834
tímov obdržalo
87.6%
tímov vyriešilo
00:27:46
priemerný čas riešenia

Úloha 17

Na obrázku vidíte mozaiku zloženú z pravidelných n-uholníkov. Šesťuholník a tmavosivý trojuholník sú vpísané do tej istej kružnice. Každý z troch rovnakých šrafovaných trojuholníkov má obsah 17. Určte obsah tmavosivého trojuholníka.

PIC

Riešenie

Výsledok:

51


Na začiatok si uvedomíme, že ak tmavosivý trojuholník otočíme o 30 okolo stredu kružnice, tak sa vrcholy trojuholníka budú zhodovať s vrcholmi 6-uholníka. Potom je jasné, že prekrýva polovicu 6-uholníka.

PIC

Zároveň vieme, že šrafovaný trojuholník má rovnako dlhú stranu ako je dĺžka strany 6-uholníka. Z toho vyplýva, že plocha šrafovaného trojuholníka je 1 6 z plochy 6-uholníka. Dohromady je plocha tmavosivého trojuholníka rovná 3 17 = 51.

Štatistiky
817
tímov obdržalo
76.9%
tímov vyriešilo
00:30:13
priemerný čas riešenia

Úloha 18

V Passau renovujú železničnú stanicu a chcú spraviť aj špeciálny chodník pre nevidiacich. Tvar chodníka je znázornený na obrázku. Nanešťastie majú k dispozícii len dlaždice s rozmermi 1 × 2. Koľkými spôsobmi môžu podľa vzoru položiť chodník? Dlaždice sú nerozlíšiteľné a dve vydláždenia sú rôzne, ak sú aspoň na jednom mieste chodníka dlaždice v rôznych polohách.

PIC

Riešenie

Výsledok:

15


Ak začneme ukladať dlaždice najprv do rovných pásov, tak je zrejmé, že spôsob dláždenia je určený len jedinou oblasťou s rozmermi 3 × 5:

PIC

Existujú tri možnosti pre jej dláždenie: buď môžu v dláždení pokračovať v smere poslednej dlaždice (prípad (1)), ktoré vytvorí dve oddelené oblasti 3 × 2 alebo ukladať dlaždice kolmo na poslednú dlaždicu (prípady (2) a (3)). V týchto dvoch prípadoch môžu dláždiť len jediným spôsobom až kým neostane nevydláždená len jedna oblasť 3 × 2.

PIC

Každá oblasť 3 × 2 môže byť vydláždená troma spôsobmi, ktoré sú naznačené na obrázkoch:

PIC

Takže máme 3 3 = 9 možností dláždenia v prípade (1) a 3 možnosti v prípadoch (2) a (3). Dokopy máme teda 9 + 3 + 3 = 15 možností.

Štatistiky
805
tímov obdržalo
80.4%
tímov vyriešilo
00:29:22
priemerný čas riešenia

Úloha 19

Fero si vybral kladné celé číslo n. Potom si vybral kladného deliteľa čísla n, vynásobil ho štyrmi, výsledok odčítal od čísla n a dostal 2017. Nájdite všetky čísla, ktoré si Fero mohol vybrať.

Riešenie

Výsledok:

2021, 10085


Pre vybraného deliteľa d čísla n vieme nájsť nejaké kladné celé číslo k také, že n = kd. Teraz nám rovnosť hovorí

kd 4d = (k 4)d = 2017.

Nakoľko 2017 je prvočíslo, dostávame d = 1 alebo d = 2017. V prvom prípade dostávame n = k = 2017 + 4 = 2021. V druhom prípade dostávame k = 5, a preto n = 2017 5 = 10085.

Štatistiky
789
tímov obdržalo
55.6%
tímov vyriešilo
00:31:33
priemerný čas riešenia

Úloha 20

Denisa a Vanesa sú veľmi dobré kamarátky, takže kedykoľvek sedia vedľa seba začnú spolu klebetiť. Päť študentov (vrátane Denisy a Vanesy) chce mať konštruktívnu diskusiu, takže si chcú posadať na päť stoličiek okolo okrúhleho stola tak, aby Denisa a Vanesa nesedeli vedľa seba. Koľkými možnosťami to dokážu spraviť? Možnosti, ktoré sa líšia otočením, sú rôzne.

Riešenie

Výsledok:

60


Akonáhle si Denisa sadne na jedno z piatich miest, zostanú len 2 miesta, kde si môže sadnúť Vanesa tak aby nesedeli vedľa seba. To dáva 5 2 možností. Pre každú z nich si traja zvyšní študenti môžu posadať 3! spôsobmi, čo dáva dokopy 5 2 3! = 60 spôsobov.

Štatistiky
762
tímov obdržalo
89.1%
tímov vyriešilo
00:14:33
priemerný čas riešenia

Úloha 21

Ako vidíte na obrázku, AB je priemerom kružnice so stredom M. Dva body D a C sú na kružnici tak, aby platilo AC DM a |MAC| = 56. Zistite veľkosť ostrého uhla medzi priamkami AC a BD v stupňoch.

PIC

Riešenie

Výsledok:

73


Označme priesečník priamok AC a DM ako S a priesečník priamok AC a BD ako T.

PIC

Z toho, že |MAC| = 56, a daného pravého uhla pri vrchole S vieme, že |SMA| = 34 využitím súčtu uhlov trojuholníka AMS. Ďalej, |BMD| = 180|SMA| = 146. Nakoľko MD aj MB sú polomermi kružnice, tak trojuholník BDM je rovnoramenný (|MBD| = |MDB|). Využitím súčtu vnútorných uhlov v trojuholníku dostávame |MDB| = 17. Naším cieľom je zistiť veľkosť uhla CTB, ktorý je rovnako veľký ako uhol STD. Avšak ten vieme vypočítať pomocou súčtu uhlov v pravouhlom trojuholníku DST s tým, že využijeme |SDT| = |MDB|. Výsledkom je |CTB| = 73.

Štatistiky
732
tímov obdržalo
91.5%
tímov vyriešilo
00:12:32
priemerný čas riešenia

Úloha 22

Útvar je poskladaný zo štvorcov s jednotkovým obsahom postupným spájaním jeho kópií, ako je znázornené na obrázku. Aká je dĺžka hrubej hranice útvaru v šiestom kroku?

PIC

Riešenie

Výsledok:

488


Nech fn je dĺžka hrubej hranice v n-tom kroku. Všimnime si, že v každom kroku sú zlepené vždy tri rovnaké útvary z predchádzajúceho kroku a to pozdĺž dvoch štvorcov, ktoré nie sú časťou hranice. Z tohto pozorovania máme fn+1 = 3 fn 2 2 pre všetky n 1. Ak to spojíme s f1 = 4, po dosadení dostávame f6 = 488.

Štatistiky
705
tímov obdržalo
82.8%
tímov vyriešilo
00:20:29
priemerný čas riešenia

Úloha 23

Všetkých 2017 sedadiel okolo veľmi veľkého okrúhleho stola je obsadených superhrdinami alebo zloduchmi. Superhrdinovia vždy hovoria pravdu a každý zloduch vždy klame. Každý človek, ktorý sedí za stolom skonštatoval, že sedí medzi superhrdinom a zloduchom. Z neznámeho dôvodu práve jeden superhrdina urobil chybu. Koľko superhrdinov je za stolom?

Riešenie

Výsledok:

1345


Najprv, si všimnime, že tam nie sú žiadni zloduchovia, ktorí sedia vedľa seba: ak by to tak bolo, tak nejaký iný zloduch by musel sedieť pri jednom zo spomínaných zloduchov, ďalší vedľa neho atď. To by však znamenalo, že sa tam nenachádza žiaden superhrdina, ale zadanie hovorí, že sa tam aspoň jeden nachádza. Ak vynecháme superhrdinu, ktorý povedal zlé tvrdenie, potom každý superhrdina sedí vedľa iného superhrdinu a zloducha. Teda celý stôl sa dá rozdeliť na časti obsahujúce: superhrdina–superhrdina–zloduch.

Superhrdina, ktorý klamal, môže teraz sedieť medzi dvomi superhrdinami alebo môže sedieť medzi dvomi zloduchmi. Počet ľudí za stolom musí dávať po delení tromi zvyšok 1 v prvom prípade a zvyšok 2 v druhom prípade. Nakoľko 2017 dáva zvyšok 1 po delení 3, tak potom platí prvý prípad, a teda môžeme povedať, že za stolom sedí 2 3 2016 + 1 = 1345 superhrdinov.

Štatistiky
678
tímov obdržalo
90.3%
tímov vyriešilo
00:12:40
priemerný čas riešenia

Úloha 24

Nájdite všetky kladné reálne čísla x také, že

x2017x = (2017x)x.
Riešenie

Výsledok:

20172016


Nakoľko x je kladné, vieme obe strany rovnosti umocniť na 1x a dostaneme x2017 = 2017x, resp. x2016 = 2017. Riešenie je x = 20172016.

Štatistiky
653
tímov obdržalo
64.6%
tímov vyriešilo
00:17:15
priemerný čas riešenia

Úloha 25

Leo chce zafarbiť hrany dvanásťstena špeciálnym spôsobom. Vyberie zvýrazňovač jednej farby a začne ľubovoľným vrcholom dvanásťstena. Potom postupuje po hranách bez toho, aby zodvihol zvýrazňovač alebo zafarbil jednu hranu dvakrát, až kým chce alebo je donútený prestať. Potom vezme zvýrazňovač inej farby a začne farbiť nejaké ešte nezafarbené pospájané hrany. Takto pokračuje s ďalšími farbami dovtedy, kým je každá hrana dvanásťstena zafarbená práve jednou farbou. Aký je minimálny počet farieb, ktoré môže použiť?

Dvanásťsten je pravidelné teleso s dvanástimi päťuholníkovými stenami ako je znázornené na obrázku:

PIC

Riešenie

Výsledok:

10


Dvanásťsten má 20 vrcholov a v každom vrchole sa stretávajú tri hrany. Teraz uvažujme len model pozostávajúci z vrcholov a hrán dvanásťstena. Po každom kroku farbenia cesty zo spojených hrán jednej farby tieto zafarbené hrany z modelu vymažeme. Ak je zmazaná uzavretá cesta, v každom vrchole je odobraných 0 alebo 2 hrany. Ak začiatočný vrchol z a konečný vrchol k zmazanej cesty sú odlišné, je z nich vymazaná práve jedna hrana, pričom zo zvyšných vrcholov je odobraných 0 alebo 2 hrany. Preto každý vrchol musí byť počiatočným/konečným vrcholom aspoň jednej cesty. Musíme mať teda aspoň 10 ciest (zafarbení).

Nasledujúci obrázok ukazuje, že zafarbenie 10 farbami existuje:

PIC

Štatistiky
625
tímov obdržalo
61.9%
tímov vyriešilo
00:26:24
priemerný čas riešenia

Úloha 26

Záhradný architekt Jožko navrhol nový štrkový chodníček okolo jazera. Trojuholník ABC predstavuje stred chodníčka so stranami dĺžky a = 80m, b = 100m a c = 120m. Okraje chodníčka tvoria úsečky, ktoré sú vzdialené 1m od zodpovedajúcich strán trojuholníka ABC, ako môžeme vidieť na obrázku. Koľko m3 vysokokvalitného štrku musí Jožko objednať, aby mohol vytvoriť štrkový chodníček s priemernou výškou 4cm?

PIC

Riešenie

Výsledok:

24


Obsah chodníčka vieme rozdeliť na tri lichobežníky s výškou 2 a prislúchajúcou strednou priečkou a, b, alebo c.

PIC

Nakoľko obsah lichobežníka vieme vypočítať ako súčin dĺžok výšky a strednej priečky, dostávame

2 (80 + 100 + 120) = 2 300 = 600

ako výsledný obsah štrkového chodnčka v m2. Množstvo štrku, ktorý treba objednať, vieme vypočítať ako 600m2 0.04m = 24m3. Takže, výsledok je 24.

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

Úloha 27

Nájdite všetky štvorciferné druhé mocniny celých čísel také, že prvé dve číslice sú rovnaké a posledné dve číslice sú tiež rovnaké.

Riešenie

Výsledok:

7744


Nech N je hľadané číslo a označme x a y ako prvú a poslednú cifru v tomto poradí. Potom dostávame

N = 1000x + 100x + 10y + y = 11(100x + y),

takže N je deliteľné 11-timi. Ale N je štvorcom (druhou mocninou celého čísla), takže musí byť deliteľné aj 112. Takže dostávame N = 112k2 pre nejaké kladné celé číslo k a 100x + y = 11k2. Nakoľko ľavá strana rovnosti je trojciferné celé číslo x0y¯ s tým, že na mieste desiatok sa nachádza nula, tak k2 musí byť dvojciferný štvorec, ktorého ciferný súčet je 10. Jediné také číslo je 82 = 64. Z toho vyplýva, že 100x + y = 11 82 a z toho dostávame N = 112 82 = 882 = 7744.

Štatistiky
566
tímov obdržalo
65.0%
tímov vyriešilo
00:23:56
priemerný čas riešenia

Úloha 28

V lunaparku je jednou z atrakcií aj losovanie lotérie. Pravidlá sú nasledovné: súťažiaci vyberá jednu zo štyroch rôznych krabičiek a potom z nej vytiahne jednu loptičku. Ak je táto loptička biela, súťažiaci vyhráva, a ak je čierna, prehráva. Ak je rozdelenie loptičiek v krabičkách napríklad

(6,6),(5,3),(4,0),(3,5),

kde každá dvojica (b,c) označuje krabičku s b bielymi a c čiernymi loptičkami, potom súťažiaci vyhráva s pravdepodobnosťou 5 8. Každý 1000-ci súťažiaci dostane superžolíka: Súžažiaci môže prerozdeliť loptičky v krabičkách podľa svojej vôle, pričom do každej krabičky musí dať aspoň jednu loptičku. Potom sa krabičky opäť pomiešajú a súťažiaci vyberá jednu krabičku a z nej jednu loptičku. Jolanka má šťastie a vyhrala superžolíka. Aká je najväčšia pravdepodobnosť výhry, ktorú môže mať po vhodnom prerozdelení loptičiek z príkladu?

Riešenie

Výsledok:

51 58


Ak Jolanka dá po jednej bielej loptičke do troch krabičiek zo štyroch, potom vyhrá, ak vyberie jednu z týchto troch krabičiek. Máme teda rozdelenie (1,0),(1,0),(1,0),(15,14) pre (b,c) a vyhrá s pravdepodobnosťou 1 4(1 + 1 + 1 + 15 29) = 51 58. Je ľahko vidieť, že akékoľvek iné rozdelenie dáva menšiu pravdepodobnosť výhry: pravdepodobnosť prehry je súčet pravdepodobností vybratia jednej čiernej loptičky a pre vybratie jednej loptičky je pravdepodobnosť najmenšia, ak je v krabičke s čo najviac loptičkami.

Štatistiky
523
tímov obdržalo
69.6%
tímov vyriešilo
00:19:51
priemerný čas riešenia

Úloha 29

Autobus, nákladiak a motorka sa pohybujú konštantnou rýchlosťou a prechádzajú v tomto poradí okolo stojaceho pozorovateľa v rovnakých časových intervaloch. Ďalej po ceste prejdú okolo ďalšieho pozorovateľa v rovnakých časových intervaloch, ale v inom poradí. Tentokrát v poradí autobus, motorka a nákladiak. Zistite rýchlosť autobusu (v km/h), ak rýchlosť nákladiaka je 60km/h a rýchlosť motorky je 120km/h.

Riešenie

Výsledok:

80


Nech t je spoločný časový interval medzi momentmi, kedy vozidlá prechádzajú okolo dvoch pozorovateľov. Motorka príde k prvému pozorovateľovi t hodín po nákladiaku a k druhému pozorovateľovi t hodín pred nákladiakom. To znamená, že motorka prejde vzdialenosť medzi dvoma pozorovateľmi za 2t hodín rýchlejšie ako nákladiak. Motorka ide dvakrát tak rýchlo ako nákladiak, takže prejde vzdialenosť medzi pozorovateľmi za polovičný čas. Teda nákladiaku to musí trvať 4t hodín, aby prešiel rovnakú vzdialenosť.

Ďalej, autobus prejde okolo prvého pozorovateľa t hodín pred nákladiakom a okolo druhého pozorovateľa 2t hodín pred nákladiakom. Nákladiaku trvá 4t hodín prejsť medzi pozorovateľmi, takže autobusu trvá 3t hodín prejsť rovnakú vzdialenosť. Takže rýchlosť autobusu sú 4 3 rýchlosti nákladiaku, a to je 80km/h.

Štatistiky
491
tímov obdržalo
71.9%
tímov vyriešilo
00:24:53
priemerný čas riešenia

Úloha 30

Nájdite všetky možnosti, ako možno vyplniť voľné políčka vo výroku nižšie celými číslami tak, aby bol pravdivý.
„V tomto výroku je % cifier väčších ako 4, %cifier je menších ako 5 a %cifier je rovných jednej z dvojice cifier 4 alebo 5. “

Riešenie

Výsledok:

50, 50, 60


Zjavne vo výroku nemôže byť viac ako 10 cifier. Ak sa pozrieme na cifry, ktoré už vidíme, môžeme pozorovať, že v prvých dvoch políčkach musí byť aspoň 20 a v treťom aspoň 40. Preto musí byť v políčkach spolu 10 cifier a všetky čísla v políčkach budú končiť na 0, takže ich môžme postupne označiť a0¯, b0¯ a c0¯, kde a, b a c sú cifry, pre ktoré platí a + b = 10.

Pretože vo výroku sú aspoň dve cifry väčšie ako 4 a aspoň päť cifier menších alebo rovných 4, môžeme usúdiť, že 5 a 2. Navyše, aspoň jedna z cifier a a b je väčšia ako 4, takže dostávame 5 a 3.

Máme aspoň štyri cifry rovné 4 alebo 5, čo znamená, že c 4. Keďže definícia c0¯% vylučuje prípad c = 4, musí platiť c 5, z čoho dostávame 5 a 4. V prípade a = 4 dostaneme b = 6, ale potom by pre žiadne c 5 nebolo možné dostať pravdivý výrok, ako je požadované. Nech teraz a = 5. To vedie k b = 5 a výrok je pravdivý pre c = 6.

Štatistiky
472
tímov obdržalo
51.5%
tímov vyriešilo
00:26:30
priemerný čas riešenia

Úloha 31

Paľov dobytok sa pasie na trojuholníkovej lúke ABC. Keďže jeho fľakaté a biele kravy spolu dobre nevychádzajú, Paľo postavil 20-metrový plot kolmý na stranu AC, ktorý začína v bode P na strane AC a končí v bode B. Plot rozdeľuje lúku na dva pravouhlé trojuholníky. Avšak toto rozdelenie nevyhovovalo fľakatým kravám, ktoré sa pasú v oblasti pri bode A. Tie oponovali, že |AP| : |PC| = 2 : 7 a vyžadovali spravodlivejšie delenie. Nakoniec Paľo vymenil plot za druhý, rovnobežný k pôvodnému, ktorý končí na stranách AC a BC. Tento plot rozdeľuje lúku na dve časti s rovnakou plochou. Aká je dĺžka tohto plotu v metroch?

Riešenie

Výsledok:

302 7


Keďže trojuholník PBC má väčší obsah ako trojuholník ABP, koncový bod nového plotu na strane AC (označeného ako X) leží medzi C and P a druhý koncový bod (označený ako Y ) leží na strane BC. Trojuholníky PBC a XY C sú podobné, takže |XY | : |XC| = |PB| : |PC|.

PIC

Ďalej plocha trojuholníka XY C je polovicou plochy trojuholníka ABC,

1 2 |XY ||XC| = 1 2 1 2 |PB||AC|

alebo

|XY |2 = 1 2 |XY | |XC||PB||AC| = 1 2 |PB|2 |AP| + |PC| |PC| ,

teda

|XY | = |PB|1 2 (1 + |AP| |PC|) = 302 7.
Štatistiky
430
tímov obdržalo
47.7%
tímov vyriešilo
00:24:20
priemerný čas riešenia

Úloha 32

Na tabuli je napísaných päť (nie nutne rôznych) reálnych čísel. Pre každé dve z nich Veronika vypočítala ich súčet a napísala desať výsledkov

1,2,3,5,5,6,7,8,9,10

na tabuľu, pričom pôvodných päť čísel vymazala. Určte všetky možné hodnoty súčinu zmazaných čísel.

Riešenie

Výsledok:

144


Označme pôvodné čísla ako a b c d e. Medzi desiatimi vypočítanými súčtami je najmenší a + b = 1, druhý najmenší a + c = 2, najväčší d + e = 10 a druhý najväčšií c + e = 9. Sčítaním všetkých desiatich súčtov dostaneme

4(a + b + c + d + e) = 1 + 2 + 3 + 5 + 5 + 6 + 7 + 8 + 9 + 10 = 56,

teda a + b + c + d + e = 14. Potom c = 14 (a + b) (d + e) = 14 1 10 = 3. Z toho a = 2 c = 1, b = 1 a = 2, e = 9 c = 6 a d = 10 e = 4. Pre tieto hodnoty môžeme jednoducho skontrolovať, že zvyšných šesť súčtov presne zapadá do zoznamu čísel na tabuli. Preto súčin, ktorý máme získať, je 1 2 3 4 6 = 144.

Štatistiky
380
tímov obdržalo
47.1%
tímov vyriešilo
00:25:34
priemerný čas riešenia

Úloha 33

Napíšte číslo 333 ako súčet ľubovoľného počtu štvorcov (druhých mocnín) rôznych kladných nepárnych celých čísel.

Riešenie

Výsledok:

32 + 52 + 72 + 92 + 132


Keďže 172 = 289 < 333 < 361 = 192, len čísla 12,32,,172 (spolu 9 rôznych čísel) sa môžu vyskytnúť v súčte. Navyše, umocnením nepárneho celého čísla na druhú dostaneme zvyšok 1 po delení ôsmimi. Číslo 333 má zvyšok 5 po delení ôsmimi, preto musíme mať práve 5 sčítancov.

Keďže 12 + 32 + 52 + 72 + 172 > 333, 172 nemôže byť v súčte. Poďme sa pozrieť na zvyšky ostatných sčítancov po delení piatimi: dva z nich sú deliteľné piatimi (52, 152), tri z nich dávajú zvyšok 1 (12, 92, 112) a tri dávajú zvyšok 1 (32, 72, 132). Pretože 333 dáva zvyšok 3 (alebo 2), zostávajú nám dva prípady na zváženie. V prvom prípade môžme sčítať všetky čísla so zvyškom 0 alebo 1; avšak tento súčet prevyšuje 333. V druhom prípade na dosiahnutie zvyšku 2, musíme sčítať všetky čísla so zvyškom 1, jedno číslo so zvyškom 0 a jedno číslo so zvyškom 1. Môžme si všimnúť, že výsledok zložený z 112 alebo 152 je príliš veľký a z dvoch zvyšných možností, len súčet 32 + 52 + 72 + 92 + 132 je rovný 333.

Štatistiky
337
tímov obdržalo
82.2%
tímov vyriešilo
00:12:33
priemerný čas riešenia

Úloha 34

Eliška si zobrala tri reálne čísla a, b, c a zadefinovala operáciu ako x y = ax + by + cxy. Na precvičenie vyrátala 1 2 = 3 a 2 3 = 4. Po ďalšom skúmaní zistila, že existuje nenulové reálne číslo u také, že z u = z pre každé reálne z. Akú hodnotu má u?

Riešenie

Výsledok:

4


Z 0 = 0 u = bu dostaneme b = 0 (u je nenulové). Rovnice zo zadania sa teraz dajú prepísať na

a + 2c = 3, 2a + 6c = 4

s riešením a = 5, c = 1. Nakoniec 1 = 1 u = 5 u dáva u = 4.

Štatistiky
303
tímov obdržalo
46.9%
tímov vyriešilo
00:23:39
priemerný čas riešenia

Úloha 35

Tri kružnice s polomerom r a jedna s polomerom 1 sa navzájom dotýkajú podľa obrázku. Nájdite r.

PIC

Riešenie

Výsledok:

1+5 2


Označme body dotyku A, B a T a stredy kružníc X, Y a Z tak, ako na obrázku.

PIC

Použitím Pytagorovej vety dostaneme

|AB|2 = |XY |2 (|BY ||AX|)2 = (r + 1)2 (r 1)2 = 4r.

Keďže BY TZ a |BY | = |TZ| = r, štvoruholník BY ZT je rovnobežník, a teda |BT| = |Y Z| = 2r. Keďže Pytagorova veta v trojuholníku ABT hovorí, že |AB|2 + |AT|2 = |BT|2, dostávame 4r + 22 = (2r)2. To upravíme na

r2 r 1 = 0.

Jediným kladným riešením tejto kvadratickej rovnice je r = 1+5 2 .

Štatistiky
272
tímov obdržalo
45.6%
tímov vyriešilo
00:20:21
priemerný čas riešenia

Úloha 36

Na starú betónovú stenu niekto nasprejoval päť (nie nutne rôznych) reálnych čísel, ktorých súčet je 20. Pre každú dvojicu vytvorenú z týchto čísel Harry vypočítal ich súčet a zaokrúhlil ho nadol (t. j. namiesto presného súčtu s zobral najväčšie celé číslo s neprevyšujúce s). Týmto postupom dostal desať celých čísel. Nakoniec všetky tieto novozískané čísla spočítal. Aký je najmenší možný súčet, ktorý mohol Harry dostať?

Riešenie

Výsledok:

72


Nech a1,,a5 sú pôvodné čísla nasprejované na stene. Hľadáme najmenšiu hodnotu výrazu

W = 1i<j5ai + aj,

kde x označuje najväčšie celé číslo, ktoré neprevyšuje x. Tento výraz môžeme prepísať do tvaru

1i<j5ai+aj = 1i<j5(ai+aj) 1i<j5{ai+aj} = 80 1i<j5{ai+aj},

kde {x} = x x je časť x. Našim cieľom je maximalizovať súčet

S = 1i<j5{ai + aj}.

Ten môžeme ďalej rozdeliť na dva súčty

i=15{a i + ai+1} + i=15{a i + ai+2}

(položíme a6 = a1 a a7 = a2). Teraz rovnice

S1 = i=15{a i + ai+1} = 40 i=15a i + ai+1, S2 = i=15{a i + ai+2} = 40 i=15a i + ai+2

ukazujú, že S1 aj S2 sú celé čísla. Ďalej sú obe súčtom piatich čísel menších ako 1 a teda obe sumy sú najviac rovné 4; z čoho vyplýva S 8. Pre pôvodnú sumu tak dostávame W 72 a rovnosti vieme získať, keď budú všetky desatinné časti a1,,a5 rovné 0,4.

Štatistiky
239
tímov obdržalo
54.4%
tímov vyriešilo
00:21:19
priemerný čas riešenia

Úloha 37

Máme zložené prirodzené číslo n. Výraz M(n) označuje súčet troch najmenších deliteľov n a výraz V(n) označuje súčet dvoch najväčších deliteľov n. Nájdite všetky zložené čísla n, pre ktoré V(n) = (M(n))4.

Poznámka: Za deliteľa daného čísla považujeme aj to samotné číslo.

Riešenie

Výsledok:

864


Najmenším deliteľom čísla n je 1. Nech druhý a tretí najmenší deliteľ čísla np, q v tomto poradí (p je prvočíslo a q je buď prvočíslo alebo q = p2). Potom M(n) = 1 + p + q a V(n) = n + np. Po vynásobení číslom p môžeme podmienku napísať ako

n(p + 1) = p(1 + p + q)4.

Pravá strana je deliteľná p + 1 a keďže p a p + 1 sú nesúdeliteľné, p + 1(1 + p + q)4. Ak obe p, q sú nepárne, potom p + 1 je párne a delí nepárne (1 + p + q)4, čo ale nie je možné. Preto p = 2 (2 musí byť deliteľom n a p je najmenší prvočíselný deliteľ). Teraz úpravou (1 + p + q)4 = (3 + q)4 cez binomický rozvoj a vynechaním výrazov deliteľných 3 dostávame 3q4, teda 3q. Možnosť q = p2 zjavne nie je splniteľná. Z toho máme, že q je prvočíslo a teda q = 3. Nakoniec n 3 = 2 64, takže n = 25 33 = 864.

Štatistiky
199
tímov obdržalo
53.3%
tímov vyriešilo
00:22:15
priemerný čas riešenia

Úloha 38

V tabuľke 3 × 3 sedí myš v ľavom dolnom políčku. Jej úlohou je dostať sa ku kusu syra v pravom hornom políčku, pričom sa môže premiestňovať len na vedľajšie políčko toho, na ktorom práve stojí. Koľkými spôsobmi môžeme vyplniť niektoré (prípadne žiadne) z neobsadených políčok prekážkami tak, aby sa myš stále vedela dostať k syru?

PIC

Riešenie

Výsledok:

51


Najprv uvažujme prípad, keď na stredné políčko tabuľky umiestnime prekážku. V tomto prípade sa myš dostane k syru, len keď pôjde okolo, teda pozdĺž kraja tabuľky. Takže ďalšie prekážky môžeme umiestniť len k jednému z týchto krajov (ciest). Každá cesta sa skladá z troch políčok, takže máme 23 = 8 možností, ako vyplniť jedno z nich a 8 + 8 1 = 15 možností, ako nechať aspoň jednu cestu priechodnú ( 1 je tam preto, aby sme možnosť s oboma voľnými cestami nezapočítali dvakrát).

Ak by bolo prostredné políčko voľné, cesta k syru existuje práve vtedy, keď aspoň jedno z políčok susedných k syru a zároveň jedno susedné k myši je voľné. Z toho dostávame tri možnosti pre voľné políčko pri myši a tri možnosti pre voľné políčko pri syre. Zároveň máme dve možnosti pre každý z neuvažovaných rohov tabuľky. Takže počet možných umiestnení prekážok v tomto prípade je 3 3 2 2 = 36.

Spolu dostávame 15 + 36 = 51 možností.

Štatistiky
172
tímov obdržalo
47.7%
tímov vyriešilo
00:27:56
priemerný čas riešenia

Úloha 39

Zo všetkých dvojíc reálnych čísel (x,y), ktoré vyhovujú rovnici

x2y2 + 6x2y + 10x2 + y2 + 6y = 42,

je (x0,y0) to s minimálnou hodnotou x0. Nájdite y0.

Riešenie

Výsledok:

3


Najprv si všimneme, že ak pripočítame 10 k obom stranám rovnice, dvojčlen x2 + 1 môžeme na ľavej strane vybrať pred zátvorku

(x2 + 1)(y2 + 6y + 10) = 52.

Výraz na ľavej strane môžeme vnímať ako výsledok súčinu dvoch kvadratických funkcií f(x) = x2 + 1 a g(y) = y2 + 6y + 10. Riešeniami našej rovnice sú teda všetky dvojice (x,y) pre ktoré platí f(x)g(y) = 52. Keďže f(x) = f(x), hľadané najmenšie x0 bude nekladné. Pre nekladné čísla x platí, že čím menšie x zoberieme, tým väčšia bude hodnota f(x), a teda tým menšia musí byť hodnota g(y). Najmenšie možné x teda zodpovedá najmenšej možnej hodnote g(y). Takže stačí zistiť, kde g(y) = (y + 3)2 + 1 má svoje minimum a z toho vieme, že odpoveďou je y0 = 3.

Štatistiky
149
tímov obdržalo
64.4%
tímov vyriešilo
00:15:06
priemerný čas riešenia

Úloha 40

Trojuholník ABC je pravouhlý s pravým uhlom pri vrchole C. Body D a E ležia na hrane AB, pričom D leží medzi bodmi A a E tak, že úsečky CD a CE delia uhol ACB na tri rovnaké časti. Ak |DE| : |BE| = 8 : 15, zistite pomer |AC| : |BC|.

Riešenie

Výsledok:

43 11


Nech P je bod ležiaci na BC tak, že DP AC. Keďže trojuholníky ABC a DBP sú podobné, tak |AC| : |BC| = |DP| : |BP|.

PIC

Úsečka CE je os uhla v trojuholníku BCD. Veta o osi uhla (pomer dĺžok dvoch strán trojuholníka je rovnaký ako pomer dĺžok úsekov, ktoré vytne os uhla, ktorý zvierajú, na tretej strane trojuholníka) nám teda hovorí, že |CD| : |CB| = |ED| : |EB| = 8 : 15. Taktiež, |DP| = |CD| sin60 a |BP| = |CB||CP| = |CB||CD| cos60, takže

|DP| |BP| = 3 2 |CD| 15 8 |CD|1 2|CD| = 43 11 .
Štatistiky
132
tímov obdržalo
20.5%
tímov vyriešilo
00:23:48
priemerný čas riešenia

Úloha 41

Miško sa hrá nasledovnú hru. Jeho úlohou je nájsť celé číslo medzi 1 a N (vrátane nich). V každom ťahu vyberie celé číslo z tohto intervalu, ak je to správne číslo, hra skončila, inak sa dozvie, či je jeho číslo príliš malé alebo príliš veľké. Avšak, ak je Miškovo číslo príliš veľké, musí zaplatiť 1, ak je príliš malé, musí zaplatiť 2 (neplatí, ak uhádol). Aké je najväčšie celé číslo N také, že Miško vie vždy skončiť hru, pričom minie najviac 10?

Riešenie

Výsledok:

232


Označme Nk maximálne N také, že s k eurami vie Miško nájsť celé číslo z intervalu 1,,N (alebo tiež ľubovoľnú množinu za sebou idúcich N celých čísel). Naším cieľom je vypočítať N10. Očividne N0 = 1 a N1 = 2. Ukážeme, že čísla spĺňajú rekurentný vzťah

Nk+2 = Nk+1 + Nk + 1.

Naozaj, ak má Miško k + 2 eur a vyberie číslo Nk+1 + 1, tak buď je to správne číslo, alebo je to príliš veľké číslo (v tejto situácii mu zostáva k + 1 peňazí a Nk+1 za sebou idúcich celých čísel) alebo príliš malé (Miško pokračuje s k peniazmi a Nk možností). Z tohto nám vyplýva, že Nk+2 Nk+1 + Nk + 1. Avšak, ak by sme mali na výber viac ako Nk+1 + Nk + 1 čísel a ak by sme vybrali číslo väčšie ako Nk+1 + 1, mohli by sme sa dostať k viac ako Nk+1 možnostiam ale len s k + 1 peniazmi (Miško vybral príliš veľké číslo) a podobne, výberom čísla menšieho ako Nk+1 + 2 sa môžme dostať k Nk možnostiam s práve k peniazmi (Miško vybral príliš malé číslo). Tým sme dokázali spomenutý rekurentný vzťah.

Číslo N10 = 232, mohli sme ho vypočítať priamo z rekurentného vzťahu.

Štatistiky
119
tímov obdržalo
35.3%
tímov vyriešilo
00:24:36
priemerný čas riešenia

Úloha 42

Kladné celé čísla a, b, c spĺňajú a b c a

a + b + c + 2ab + 2bc + 2ca + 4abc = 2017.

Nájdite všetky možné hodnoty čísla a.

Riešenie

Výsledok:

134


Všimnime si, že keď vynásobíme ľavú stranu číslom 2 a pripočítame 1, dostaneme

1 + 2a + 2b + 2c + 4ab + 4bc + 4ca + 8abc = (2a + 1)(2b + 1)(2c + 1).

Keď rovnakú operáciu spravíme s pravou stranou, dostávame 2 2017 + 1 = 4035. Prvočíselný rozklad čísla 4035 je 3 5 269, a nakoľko a b c 1, musia platiť tieto rovnosti 2a + 1 = 269, 2b + 1 = 5, a 2c + 1 = 3. Teda, výsledok je a = 134.

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

Úloha 43

Vesmírna loď má tvar presnej gule s polomerom R, pričom je podopretá troma rovnobežnými zvislými piliermi s dĺžkou 1vm (vesmírny meter) a zanedbateľnou hrúbkou. Spodné konce týchto pilierov sa nachádzajú vo vrcholoch rovnostranného trojuholníka s dĺžkou strany 9vm. Keď je vesmírna loď položená na rovnom povrchu, najnižší bod gule sa dotýka povrchu. Ako dlhý je polomer R (v jednotkách vm)?

PIC

Riešenie

Výsledok:

14


Označme miesta dotyku pilierov so zemou ako A, B, C a najvyššie body pilierov ako A, B, C (v tomto poradí). Nech O je stredom trojuholníka ABC (bod dotyku gule so zemou), S je stredom vesmírnej lode (gule) a D = AO BC. Dostávame |AO| = |AB|3 3 = 33vm, |AA| = 1vm a |SO| = |SA| = R. Z Pytagorovej vety vieme

(|SO||AA|)2 + |AO|2 = |SA|2alebo(R 1)2 + 27 = R2,

z čoho dostávame R = 14vm.

PIC

Štatistiky
90
tímov obdržalo
65.6%
tímov vyriešilo
00:10:11
priemerný čas riešenia

Úloha 44

Štyria bratia Andrej, Braňo, Cecil a Denis v lese nazbierali veľkú kopu orechov. Uprostred noci sa Andrej zobudil s obrovskou chuťou jesť, takže sa rozhodol zjesť nejaké z orechov, čo nazbierali. Keď ich spočítal, zistil, že keby odobral jeden orech, zvyšok by sa dal rozdeliť na štyri rovnaké časti. Zahodil preč teda jeden orech a zjedol jednu štvrtinu z toho, čo zostalo. Potom šiel znova spať. Neskôr v noci sa kvôli hladu zobudil aj Braňo a znovu zistil, že keď zahodí jeden orech, zvyšok sa bude dať rozdeliť na štvrtiny. Takže ho zahodil a zjedol štvrtinu zvyšku. Do rána sa presne to isté stalo aj Cecilovi a Denisovi. Keď sa všetci ráno zišli, zistili, že počet orechov bol stále deliteľný štyrmi po odstránení jedného orechu. Koľko najmenej orechov mohli mať na začiatku?

Riešenie

Výsledok:

1021


Pridajme tri „falošné“ orechy na začiatok noci. Potom počet všetkých orechov bude deliteľný štyrmi. Po Andrejovej neskorej večeri bude počet zostávajúcich orechov stále násobok štyroch a stále tam budú naše tri falošné orechy. Opakovaním tohto argumentu zistíme že počet orechov, aj s falošnými, bude 45k pre nejaké prirodzené k, takže skutočný počet orechov bude 45k 3. Dosadením k = 1 dostávame hľadané minimum 45 3 = 1021.

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

Úloha 45

Číslo nazývame praktické, ak nemá iné prvočíselné delitele ako 2, 3 a 7. Koľko praktických čísel je medzi číslami 1000,1001,,2000?

Riešenie

Výsledok:

19


Začneme s pozorovaním: Pre reálne číslo x > 12 existuje práve jedna (celočíselná) mocnina dvoch, na polootvorenom intervale x,2x).

Ďalej nazveme číslo veľmi praktické, ak všetky jeho prvočíselné delitele sú 2 alebo 3. Počet veľmi praktických čísel v intervale x,2x) zistíme nasledovne: Vieme, že sa tam nachádza práve jedna mocnina dvoch. Ďalej vieme, že na intervale x,2x) sa nachádza najviac jedno veľmi praktické číslo (nazvime ho c1) deliteľné tromi, ale nie deliteľné 32. Číslo c13 je zas jedinou mocninou dvojky na intervale x3,2x3) pričom x > 16. Takýmto spôsobom vieme nájsť veľmi praktické číslo c2 deliteľné 32 ale nie 33 a tak ďalej, až kým x3k,2x3k) = t. j., x < 3k2. Z toho usudzujeme, že počet veľmi praktických čísel na intervale x,2x) je 1 + najväčšie k také, že 3k < 2x; označíme ho ako 3(x).

Na získanie počtu praktických čísel na intervale x,2x) použijeme podobnú techniku: Hľadané číslo je suma všetkých veľmi praktických čísel na intervaloch x,2x), x7,2x7), x72,2x72), atď. Ale počet vieme vypočítať ako 3(x) + 3(x7) + 3(x72) + , pričom 7(x) definujeme podobne ako 3(x).

Nakoniec 2000 nie je praktické číslo, a teda našou úlohou je vypočítať

3(1000) + 3(10007) + 3(100049) + 3(1000343) = 7 + 6 + 4 + 2 = 19,

čo je náš hľadaný počet.

Štatistiky
61
tímov obdržalo
42.6%
tímov vyriešilo
00:23:05
priemerný čas riešenia

Úloha 46

Cisár Decimus zakázal používanie cifry 0 (zavedenej jeho predchodcom Nullusom) a nariadil, aby sa namiesto nej používala cifra D, reprezentujúca množstvo 10, a tak zaviedol Decimovu notáciu. Každé prirodzené číslo má stále jednoznačný zápis, napr.

3DD6 = 3 1000 + 10 100 + 10 10 + 6 1 = 4106.

Aby sa zjednodušil prechod na nový systém, napísal sa zoznam všetkých čísel od 1 do DDD (vrátane). Koľko výskytov novej cifry D je v zozname? Viacnásobné výskyty v jednom čísle sa počítajú podľa násobnosti, napr. DD je rátané ako dve D-čka.

Riešenie

Výsledok:

321


Všimnime si, že všetky k-ciferné čísla (v Decimovej notácii) sú reprezentované práve reťazcami

11k,,DDk.

Preto na to, aby sme spočítali celkový počet výskytov číslice D v k-ciferných číslach, môžeme dať dokopy čísla majúce D na prvej pozícii, druhej, atď. až k-tej pozícii. Existuje práve 10k1 takých čísel pre každú pozíciu, lebo musíme vyplniť zvyšných k 1 pozícii symbolmi 1,,9,D. Keďže pre každé číslo rátame všetky výskyty D, môžeme rozdeliť tie čísla s viacerými výskytami do všetkých zodpovedajúcich skupín a výsledok zostane správny, takže je presne k 10k1 číslic D medzi k-cifernými číslami.

Z toho dostávame to, že medzi číslami 1,,DDD, sa cifra D objaví 1 100 + 2 101 + 3 102 = 321 krát.

Štatistiky
46
tímov obdržalo
41.3%
tímov vyriešilo
00:21:15
priemerný čas riešenia

Úloha 47

Štvorec ABCD má vpísanú kružnicu ω, ktorá sa dotýka štvorca v bodoch W, X, Y , Z, ktoré ležia postupne na stranách AB, BC, CD, DA. Nech E je vnútorný bod (kratšieho) oblúku kružnice ω medzi bodmi W a X a nech F je priesečník priamok BC a EY . Ak vieme, že |EF| = 5 a |EY | = 7, vypočítajte obsah trojuholníka FY C.

Riešenie

Výsledok:

21


Z vlastností úsekového uhla vieme, že |EXF| = |EY X|. Z toho vyplýva, že trojuholníky FEX a FXY sú podobné (majú tiež spoločný uhol pri F), a preto |EF| : |XF| = |XF| : |Y F| alebo |XF|2 = |EF||Y F| = 5 12 = 60 (fakt tiež známy ako mocnosť bodu ku kružnici).

PIC

Nech t = 1 2|AB| je polovica strany štvorca. Potom z Pytagorovej vety dostávame, že

|Y F|2 = t2 + (t + |XF|)2 = 2t2 + 2t |XF| + |XF|2 = 2t(t + |XF|) + |XF|2,

teda hľadaný obsah trojuholníka vieme vypočítať ako

1 2 |Y C||CF| = 1 2 t (t + |XF|) = 1 4(|Y F|2 |XF|2) = 21.
Štatistiky
38
tímov obdržalo
44.7%
tímov vyriešilo
00:21:16
priemerný čas riešenia

Úloha 48

V algebrograme

WE LIKE = NABOJ

rôzne písmená zastupujú rôzne číslice. Okrem toho vieme, že S(WE) = 11, S(LIKE) = 23 a S(NABOJ) = 19, kde S(n) označuje ciferný súčet čísla n. Žiadne z týchto čísel nemôže začínať nulou. Nájdite 5-ciferné číslo NABOJ.

Riešenie

Výsledok:

60724


Keďže sa v algebrograme vyskytuje 10 rôznych písmen, tak zastupujú všetky rôzne cifry 0,1,,9 . Súčet všetkých cifier je 45. Sčítaním troch ciferných súčtov dostaneme 11 + 23 + 19 = 53, čo sa rovná 45 + E. Z toho vyplýva, že E = 8. Posledná cifra ľavej strany musí byť 4, preto J = 4. Využitím S(WE) = 11 dostaneme tiež W = 3.

Ďalej si všimneme, že

LIKE < 100000 38 < 2636.

Preto môže platiť len L = 1 alebo L = 2. V prípade L = 2 ciferný súčet LIKE vedie k I + K = 13, čo znamená, že (I,K) alebo (K,I), musí byť jedna z dvojíc (4,9), (5,8) alebo (6,7). Ale ani jedna z nich nie je možná, lebo 4 a 8 sú už použité a v prípade (6,7) by činiteľ LIKE prekročil hornú hranicu vyššie. Z tohto vieme usúdiť, že L = 1. Potom z ciferného súčtu LIKE vyplýva I + K = 14, čo obmedzuje možnosti na dvojicu (I,K) alebo (K,I) na dvojicu (5,9). Ľahkým výpočtom zistíme, že iba (I,K) = (5,9) je riešením. Z 38 1598 = 60724 dostávame hľadané číslo NABOJ = 60724.

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

Úloha 49

Nájdite všetky prirodzené čísla n s vlastnosťou, že súčet všetkých netriviálnych deliteľov čísla n je 63.

Poznámka: Netriviálny deliteľ d čísla n spĺňa 1 < d < n.

Riešenie

Výsledok:

56, 76, 122


Označme s(n) súčet všetkých netriviálnych deliteľov n. Je ľahké zistiť, že neexistuje riešenie úlohy, ak n má troch alebo viacerých prvočíselných deliteľov: s(2 3 5) = 41, s(2 3 7) = 53 a vyššie hodnoty n dávajú s(n) väčšie ako 63. Navyše, keby n bolo mocninou prvočísla p, s(n) by bolo deliteľné p, takže p = 3 alebo p = 7. Avšak môžeme jednoducho vyskúšať, že žiadna mocnina 3 ani 7 nespĺňa danú podmienku.

Preto n má práve dvoch rôznych prvočíselných deliteľov p, q a vyhovujúce riešenie môžeme vyjadriť ako n = pα qβ. Ak α = β = 2, tak p = 2, q = 3 dáva s(n) = 54 a všetky ostatné kombinácie prvočíselných deliteľov, prípadne väčšie exponenty spôsobia, že s(n) > 63. Preto aspoň jeden z exponentov musí byť menší ako 2; špeciálne n nie je druhá mocnina a musí mať párny počet (netriviálnych) deliteľov. Keby n bolo nepárne, tak by s(n) bolo párne, čo ale nie je, preto zisťujeme, že (Bez ujmy na všeobecnosti) q = 2.

Z rovnakého dôvodu, počet nepárnych netriviálnych deliteľov, (ktoré sú práve p,p2,,pα) je nepárny, teda α je nepárne. Avšak aj pre p = 3, α = 3, β = 1 s(n) presiahne 63, a preto nutne α = 1. Môžeme usúdiť, že

s(n) = 2 + 22 + + 2β + p + 2p + + 2β1p = (2β 1)(p + 2).

Zo všetkých deliteľov čísla 63, iba 1, 3 a 7 sú v tvare 2β 1. To nám dáva 61, 19 a 7 ako zodpovedajúce hodnoty p a možné hodnoty n2 61 = 122, 22 19 = 76 a 23 7 = 56.

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

Úloha 50

Jožo má štýlové auto so štvorcovými zadnými kolesami (predné kolesá sú štandardné okrúhle). Také auto by sa normálne šoférovalo veľmi nepríjemne, ale Jožo nainštaloval veľmi dobré tlmiče pre zadné kolesá tak, aby auto ostalo v pevnej pozícii rovnobežnej s povrchom počas jazdy na rovnej ceste. Dĺžka strany zadného kolesa je 40cm a jeho náprava je v pevnej pozícii vzhľadom na auto v horizontálnom smere (teda vzhľadom na auto sa hýbe len dohora a dodola). Aký je polomer predného kolesa (v cm), ak vieme, že keď sa auto hýbe konštantnou rýchlosťou dopredu, tak je náprava zadného kolesa presne polovicu času vyššie a polovicu času nižšie nad povrchom ako náprava predného kolesa?

PIC

Riešenie

Výsledok:

107


Uvažujme trajektóriu stredu štvorca počas toho, ako sa auto hýbe dopredu. Pozostáva so štvrťkružníc so stredmi vo vrcholoch štvorca.

PIC

Ak auto zachováva konštantnú rýchlosť, tak sa môžeme na tento oblúk pozerať ako na graf výšky zadnej nápravy ako funkcie od času. Preto hľadaný polomer predného kolesa je výška v presne jednej štvrtine horizontálnej vzdialenosti. Nech r je polomer oblúku; potom sa táto jedna štvrtina rovná 2r4. Použitím Pytagorovej vety dostaneme, že výška v tom momente je

r2 (2 4 r)2 = 7 8r.

K výsledku sa dopracujeme dosadením r = 202.

Štatistiky
24
tímov obdržalo
37.5%
tímov vyriešilo
00:20:05
priemerný čas riešenia

Úloha 51

Mesto Budúcnosti má tvar pravidelného 2017-uholníka. Vo vrcholoch mesta je 2017 staníc metra, očíslovaných 1,2,,2017 proti smeru hodinových ručičiek. V meste premávajú dve linky metra: stranová a uhlopriečna. Stranová linka zabezpečuje priame spojenie zo stanice a do b (ale nie v opačnom smere) práve vtedy, keď a b + 1 je deliteľné číslom 2017, a jedna taká jazda trvá 1 minútu. Uhlopriečna linka premáva zo stanice a do b práve vtedy, keď 2b 2a + 1 je deliteľné číslom 2017, a jedna jazda trvá 15 minút. Mr. Miro je vášnivý cestovateľ metrom a začínajúc zo stanice 1, chce nájsť cestu do stanice n s nasledujúcou vlastnosťou: Najkratší možný čas potrebný na to, aby sme sa dostali metrom do tejto stanice, je najväčší medzi všetkými stanicami. Nájdite všetky hodnoty n možných cieľových staníc pre Mr. Mira.

Riešenie

Výsledok:

1984, 1985


Najprv si uvedomíme, že stranovou linkou sa dostaneme zo stanice a o jednu stanicu ďalej (proti smeru hodinových ručičiek), a uhlopriečnou sa dostaneme o 1008 staníc ďalej. Preto nezáleží na tom, v akom poradí používame stranové a uhlopriečne linky.

Všimnime si, že ak n 1009, tak použitím uhlopriečnej linky raz a použitím stranovej linky (n 1009)-krát sa Mr. Miro dostane do stanice n za 15 + (n 1009) minút. Ak by cestoval iba uhlopriečnou linkou, tak sa dostane do stanice n za 2 (2018 n) 15 minút. Je nemožné, aby existovala (časovo) kratšia cesta do stanice n: ak by obsahovala aspoň dve uhlopriečne spojenia a jedno stranové, tak sa dá nahradiť časovo kratšou cestou tak, že z nej tieto spojenia odstránime.

Takže chceme nájsť n 1009, pre ktoré je M(n) = min{n 994,30 2018 30n} najväčšie možné. Vieme, že

n994 30201830nn 30 2018 + 994 31 = 31 2018 1024 31 = 2018331 31 = 19851 31.

Preto pre 1009 n 1984: M(n) = n 994 1984 994 = 990 a pre n 1985: M(n) = 30 (2018 n) 30 (2018 1985) = 990, teda hľadané najväčšie minimum je rovné 990 a dosahuje sa pre n = 1984 a n = 1985.

Ostáva overiť, že pre n < 1009 je možné dostať sa do stanice n za menej ako 990 minút: pre n 990 Mr. Miro môže cestovať n 1 minút ak použije iba stranové linky a pre n 991 môže cestovať 15 (2 (1009 n) + 1) 15 37 = 555 minút iba uhlopriečnymi.

Štatistiky
16
tímov obdržalo
0.0%
tímov vyriešilo
-
priemerný čas riešenia

Úloha 52

Nech f(n) je počet prirodzených čísel, ktoré majú presne n cifier a ktorých cifry majú súčet 5. Určte, koľko z 2017 prirodzených čísel f(1),f(2),,f(2017) má cifru na mieste jednotiek rovnú 1.

Riešenie

Výsledok:

202


Každé n-ciferné číslo s ciferným súčtom 5 môžeme reprezentovať ako 5 jednotiek priradených niektorým n miestam tohto čísla. Každému miestu môže byť priradených aj viac jednotiek a prvému miestu (zľava) musí byť priradená aspoň jedna. Preto je počet n-ciferných čísel s ciferným súčtom 5 rovný počtu spôsobov, ako rozmiestniť 4 jednotky do n miest. Inými slovami počítame počet kombinácii 4-tej triedy z n prvkov s opakovaním, teda

f(n) =( n + 4 1 4) = (n + 3)(n + 2)(n + 1)n 24 .

Ďalej už budeme uvažovať f ako tento výraz namiesto pôvodnej kombinatorickej definície.

Poďme spočítať počet čísel f(n), ktorých cifra na mieste jednotiek je 1. Ak n dáva zvyšok po delení piatimi 0, 2, 3 alebo 4, tak n, n + 3, n + 2 alebo n + 1 je deliteľné piatimi. Keďže 24 a 5 sú nesúdeliteľné, f(n) je tiež deliteľné piatimi, a preto je jeho posledná cifra 0 alebo 5. Teda posledná cifra f(n) môže byť 1, iba ak n dáva zvyšok 1 po delení piatimi.

Všimnime si ešte, že f(n) a f(n + 40) majú rovnakú poslednú cifru. Pretože ak spočítame f(n + 40) f(n) a pozrieme sa iba na čitateľov, môžeme pokračovať roznásobením výrazu

24f(n + 40) =(40 + (n))(40 + (n + 1))(40 + (n + 2))(40 + (n + 3)),

kde vnútorné zátvorky necháme neroznásobené. Po odčítaní člena 24f(n) = n(n + 1)(n + 2)(n + 3), budú zvyšné členy súčinom štyroch čísel, z ktorých aspoň dve sú 40 alebo presne tri sú zátvorky obsahujúce n. V prvom prípade je člen deliteľný 402, v druhom prípade aspoň dve zo zátvoriek sú po sebe idúce čísla, a preto je člen deliteľný 80. Takže po vydelení 24 = 8 3, bude rozdiel deliteľný 10-timi, ako sme chceli. Z toho vyplýva, že nám stačí skontrolovať cifry čísla f(n) na mieste jednotiek pre ľubovoľnú množinu 40-tich po sebe idúcich celých čísel n.

Ľahko sa dá overiť, že

f(n) = f(3 n). (⋆)

Keď zoberieme do úvahy všetky fakty, potrebujeme spočítať len f(1) = 1, f(6) = 126, f(11) = 1001 a f(16) = 3876. Z rovnosti (⋆) vyplýva, že medzi zvyšnými štyrmi číslami tvaru f(5k + 1), t. j. f(4), f(9), f(14) a f(19), majú dve poslednú cifru 1 a dve 6. Preto 4 200040 = 200 z čísel f(1),,f(2000) má poslednú cifru 1 a z čísel f(2001),,f(2017), to platí pre f(2001) a f(2011). Spolu máme 202 takých čísel.

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

Úloha 53

Na obrázku sú dva (nepriamo) podobné šesťuholníky, ktorých niektoré zo strán majú dĺžku a, b, c, d a A, B, C, D. Ak ich dáme dohromady tak, ako na obrázku, dostaneme nový šesťuholník, ktorý je s nimi tiež podobný (priamo podobný tomu napravo). Nájdite pomer A : a.

PIC

Riešenie

Výsledok:

1+5 2


Budeme tri podobné šesťuholníky nazývať malý, stredný a veľký. Označme p hľadaný pomer. Z podobnosti malého a stredného šesťuholníka máme

p = A : a = B : b = C : c = D : d.

Navyše, zrejme platí D = B + a a C + b = A + d. Pomer B : A v strednom šesťuholníku zodpovedá pomeru C : c vo veľkom. Preto máme B : A = p, dôsledkom čoho je B = p2a. Analogickými pozorovaniami v stredom a veľkom šesťuholníku dostaneme b : a = C : B = D : C, a preto

d : a = d c c b b a = p3.

Dosadením týchto výsledkov do rovnice D = B + a dostávame pd = p2a + a = a(p2 + 1), a teda p4 = p2 + 1. Jediné nezáporné riešenie rovnice p4 p2 1 = 0 ako kvadratickej rovnice s neznámou p2 je p2 = 1+5 2 . Ako dôsledok máme, že

p = 1 + 5 2 ,

teda druhá odmocnina zo zlatého rezu je hľadaný výsledok.

Štatistiky
10
tímov obdržalo
10.0%
tímov vyriešilo
00:33:21
priemerný čas riešenia

Úloha 54

Nájdite všetky dvojice prirodzených čísel (a,b), pre ktoré sú všetky korene oboch rovníc

x2 ax + a + b 3 = 0, x2 bx + a + b 3 = 0

tiež prirodzené čísla.

Riešenie

Výsledok:

(2,2), (6,6), (7,8), (8,7)


Nech k, l sú korene prvej rovnice a m, n korene druhej. Je ľahké vidieť, že ak máme riešenie (k,l,m,n), môžeme vymeniť k a l alebo m a n, alebo obe a dostaneme ďalšie riešenie — preto budeme uvádzať len jedno z týchto riešení. Z Vietovych vzťahov vieme, že

k + l = a,m + n = b,kl = mn = a + b 3.

Spojením týchto rovností dostávame

kl + mn = 2a + 2b 6 = 2k + 2l + 2m + 2n 6,

čo môžeme upraviť do tvaru

(k 2)(l 2) + (m 2)(n 2) = 2.

Ak sú oba sčítance (k 2)(l 2) a (m 2)(n 2) kladné, t. j. rovné 1, dostávame riešenia (k,l,m,n) = (3,3,3,3) a (k,l,m,n) = (1,1,1,1). Ak je jeden zo sčítancov nula, tak máme riešenia (k,l,m,n) = (2,6,3,4) a (3,4,2,6).

Ostal nám prípad, keď jeden zo sčítancov je záporný; aby sa to stalo, musí byť jedno z čísel k, l, m, n rovné 1. Bez ujmy na všeobecnosti  nech k = 1, potom l = mn a môžeme upraviť rovnicu na

2 = (l 2) + (m 2)(n 2) = mn + 2 + mn 2m 2n + 4 = 2m 2n + 6,

teda m + n = 2, z čoho máme m = n = 1 a l = mn = 1. Z toho môžeme usúdiť, že neexistuje riešenie so záporným sčítancom.

Preto možné hodnoty (a,b) = (k + l,m + n)(6,6), (8,7), (7,8), (2,2). Môžeme jednoducho overiť, že tieto hodnoty (a,b) naozaj spĺňajú podmienky zo zadania.

Štatistiky
6
tímov obdržalo
16.7%
tímov vyriešilo
00:17:34
priemerný čas riešenia

Úloha 55

Trojuholník ABC s |AB| = 3, |BC| = 7, a |AC| = 5 je vpísaný do kružnice ω. Os uhla BAC pretína stranu BC v bode D a kružnicu ω po druhýkrát v bode E. Nech γ je kružnica s priemerom DE. Kružnice ω a γ sa pretínajú v bodoch E a F. Určte dĺžku úsečky AF.

Riešenie

Výsledok:

30 19


Je známy fakt, že os úsečky BC prechádza bodom E. Nech táto os pretína kružnicu ω po druhýkrát v bode G (takže EG je priemer ω) a nech M je stred BC.

PIC

Využitím Tálesovej vety v kružniciach ω a γ zisťujeme, že |GFE| = |DFE| = 90, z čoho vyplýva, že body G, D, F ležia na jednej priamke. Navyše, |GMD| = 90 a |GAD| = |GAE| = 90 (opäť Tálesova veta), čo dokazuje, že body D, M, G, A ležia na jednej kružnici; označme túto kružnicu δ. Teraz použitím obvodových uhlov (v kružniciach napísaných nad znamienkom rovnosti) dostávame

|AFD| = |AFG|=ω|AEG| = |AEM|

a tiež

|FAD| = |FAE|=ω|FGE| = |DGM|=δ|DAM| = |EAM|.

Z toho vyplýva, že trojuholníky AFD a AEM sú podobné. Podobne odvodíme, že

|ACD| = |ACB|=ω|AEB|,

čo spolu s |DAC| = |EAB| (AE je os uhla), dokazuje podobnosť trojuholníkov CAD a EAB. Preto

|AF| = |AE| |AD| |AM| = |AE||AB||AC| |AE| |AM| = |AB||AC| |AM| .

Dĺžka AM sa dá vypočítať zo vzorca na dĺžku ťažnice ako

|AM| = 1 22(AB2 + AC2 ) BC2 = 1 219,

z čoho plynie

|AF| = 3 5 1 219 = 30 19.
Štatistiky
4
tímy obdržali
0.0%
tímov vyriešilo
-
priemerný čas riešenia

Úloha 56

Určte počet usporiadaných trojíc (x,y,z), kde x, y, z sú nezáporné celé čísla menšie ako 2017 také, že výraz

(x + y + z)2 704xyz

je deliteľný číslom 2017.

Riešenie

Výsledok:

20172 + 1 = 4068290


Podmienka 2017(x + y + z)2 704xyz môže byť prepísaná ako (x + y + z)2 704xyz(mod2017). Všetky nasledujúce kongruencie budeme uvažovať modulo 2017. Keďže 2017 je prvočíslo, tak pre každé prirodzené číslo a < 2017 existuje práve jedno prirodzené číslo menšie ako 2017, ktoré budeme označovať a1, spĺňajúce a a1 1.

Najprv uvažujme trojice (x,y,z) kde všetky tri čísla x, y, a z sú nenulové. Nech y kx a z lx (také k a l vždy existujú: k y x1, l z x1). Dosadením do podmienky zo zadania dostávame (x + kx + lx)2 704klx3 a po vynásobení (x1)2 dostávame, že (1 + k + l)2 704klx. Nakoniec vynásobíme kongruenciu (704kl)1, z čoho dostaneme

x (704kl)1(1 + k + l)2.

Z toho vyplýva, že pre každé k,l {1,2,,2016} existuje práve jedno x spĺňajúce podmienku zo zadania (všetky úpravy môžeme obrátiť). Také k a l môžeme zvoliť 20162 spôsobmi. Avšak, x musí byť nenulové — to bude práve vtedy, keď k + l2016. Existuje 2015 takých dvojíc (k,l), jedna pre každé nenulové k okrem 2016. Preto existuje 20162 2015 hľadaných trojíc (x,y,z) za podmienky x,y,z0.

Ak x = 0 a y a z sú nenulové, tak máme (y + z)2 0, čo platí práve vtedy, keď y z; existuje 2016 takých trojíc (0,y,z). Tak isto dostávame 2016 trojíc pre y = 0 a z = 0. Ak sú dve z čísel x, y, z rovné nule, tak tretie musí byť tiež nulové, takže máme ešte jednu trojicu (x,y,z) = (0,0,0).

Celkový počet trojíc (x,y,z) je preto

20162 2015 + 3 2016 + 1 = 20162 + 2 2016 + 1 + 1 = 20172 + 1.
Štatistiky
2
tímy obdržali
0.0%
tímov vyriešilo
-
priemerný čas riešenia

Úloha 57

Slavo a Pedro hrajú hru so spravodlivou kockou, ktorá má dve červené steny, dve zelené a dve modré. Striedavo hádžu kockou, až dokým jeden z nich neuvidí pri svojich hodoch všetky tri farby na vrchu kocky. Ten hráč, ktorému sa to podarí, sa stáva víťazom. S akou pravdepodobnosťou Slavo vyhrá, za predpokladu, že on je prvý, ktorý hádže kockou?

Riešenie

Výsledok:

81140


Označme P1(x,y) pravdepodobnosť, že hráč, ktorý práve ide hodiť kockou, vyhrá za predpokladu, že už doteraz videl x farieb a druhý hráč videl y farieb. Nech P2(x,y) je tá istá pravdepodobnosť, ale pre hráča, ktorý práve nehádže (takže P1(x,y) + P2(x,y) = 1). Našim cieľom je určiť P1(1,1), t. j. pravdepodobnosť, že začínajúci hráč vyhrá po tom, ako obaja hráči raz hodili kockou.

Keďže P2(2,2) = 2 3P1(2,2), tak z toho vyplýva, že P1(2,2) = 3 5, P2(2,2) = 2 5. Navyše, zo vzťahov

P2(2,1) = 2 3P1(1,2), P1(1,2) = 1 3P2(2,1) + 2 3P2(2,2)

dostávame P1(1,2) = 12 35, P2(1,2) = 23 35, P1(2,1) = 27 35 a P2(2,1) = 8 35. Na záver máme

P1(1,1) = 1 3P2(1,1) + 2 3P2(1,2),

z čoho dostávame P1(1,1) = 81 140.

Štatistiky
1
tím obdržal
0.0%
tímov vyriešilo
-
priemerný čas riešenia

Úloha 58

Pre danú rovnicu

k(k + 1)(k + 3)(k + 6) = n(n + 1)

nájdite najväčšie celé číslo n, pre ktoré existuje celočíselné riešenie tejto rovnice (k,n).

Riešenie

Výsledok:

104


Najprv si všimneme, že ak máme riešenie (k,n), tak jediné rôzne riešenie pre tú istú hodnotu k je (k,1 n). Z dvoch celých čísel n, 1 n je jedno vždy nezáporné a druhé záporné. Keďže nás zaujíma najväčšia možná hodnota n, môžeme predpokladať n 0. Pre kladné n je n(n + 1) rastúce ako funkcia od n, takže na to, aby bolo n čo najväčšie, musíme maximalizovať ľavú stranu rovnosti.

Označme P(k) polynóm na ľavej strane k(k + 1)(k + 3)(k + 6) = k4 + 10k3 + 27k2 + 18k. Využijeme fakt, že medzi dvoma po sebe idúcimi číslami tvaru z pravej strany rovnosti (t.j. n(n + 1) a (n + 1)(n + 2)) sa nenachádza žiadne ďalšie číslo tohto tvaru. Skúsme aproximovať P(k) polynómom (k2 + ak + b)(k2 + ak + (b + 1)) s premennou k a celočíselnými koeficientami a a b. Porovnaním koeficientov pri k3, dostávame a = 5. Roznásobením dostávame

(k2 + ak + b)(k2 + ak + (b + 1)) = (k2 + 5k + b)(k2 + 5k + (b + 1)) = k4 + 10k3 + (26 + 2b)k2 + (10b + 5)k + (b2 + b).

Teraz neexistuje celé číslo b spĺňajúce 26 + 2b = 27. Preto dosadením b = 0, resp. b = 1, dostaneme pre dostatočne veľkú absolútnu hodnotu k nerovnosti

k4+10k3+26k2+5k<(1)k4+10k3+27k2+18k<(2)k4+10k3+28k2+15k+2.

Pre k spĺňajúce toto je teda P(k) medzi dvoma po sebe idúcimi číslami tvaru n(n + 1). Preto musíme zistiť, pre aké hodnoty k sú tieto nerovnosti platné. Nerovnosť (1) sa zjednoduší na 0 < k2 + 13k = k(k + 13), teda k > 0 alebo k < 13. Podobne, (2) dáva 0 < k2 3k + 2 = (k 1)(k 2), takže k > 2 alebo k < 1. Preto pre k < 13 alebo k > 2 sú obe nerovnosti splnené a P(k) je medzi dvoma po sebe idúcimi číslami tvaru n(n + 1). Preto musíme analyzovať len možnosti s 13 k 2.

Nahradením nerovností (1), (2) rovnosťami, dostaneme vyhovujúce hodnoty k, lebo potom sa P(k) rovná číslu tvaru n(n + 1); a teda existuje riešenie (k,n) pre k = 13,0,1,2. Keďže P(k) je rastúce pre k 0 a my hľadáme maximálnu možnú hodnotu P(k), hodnoty P(0) a P(1) nie sú podstatné. Podobne, keďže P(k) je zjavne klesajúce pre k 6, tak nám ostáva vyskúšať k = 5, 4, 3, 2, 1. Avšak P(k) 0 pre 6 k 3 a 1 k 0, teda iba P(2) je zaujímavé. Je ľahko vidieť, že spomedzi hodnôt P(13), P(2), P(2), je prvá najväčšia. Pre k = 13 sa nerovnosť (1) stane rovnosťou, a preto n = k2 + 5k = 104 je hľadané číslo.

Štatistiky
0
tímov obdržalo
-%
tímov vyriešilo
-
priemerný čas riešenia

Úloha 59

Pizzéria Štvrť roznáša pizze v špeciálnych päťuholníkových škatuliach, ktoré sú vhodné aj pre štvrtinu veľkej pizze, aj pre tri štvrtiny malej pizze (ako na obrázku). Aký je polomer malej pizze (v cm), ak polomer veľkej pizze je 30 cm?

PIC

Riešenie

Výsledok:

5(1 + 7 27 4)


Nech ABDEF je päťuholník podobný so škatuľou na pizzu s |EF| = 1 (ak zoberieme 30 cm ako jednotku, tak dostaneme podmienky z úlohy). Všimnime si, že |AF| = |EF| (polomer veľkej pizze) a |AFE| = |BAF| = 90 (stredové uhly v štvrťkruhoch), takže existuje bod C taký, že ACEF je štvorec. Nech K, M sú postupne stredy úsečiek BC, BD a nech T je bod dotyku veľkej pizze a úsečky BD.

PIC

Nech x je hľadaný polomer malej pizze, t. j. |BD| = 2x, a nech y = |BK| = |KC|. Vďaka viacerým dotykom dostávame |AM| = 2x a |AB| = |BT|, |DE| = |DT|, takže |DE| = |BD||AB| = 2x + 2y 1, |CD| = 2 2x 2y a |KM| = |CD|2 = 1 x y. Použitím Pytagorovej vety v trojuholníkoch BKM a AKM, dostávame

y2 + (1 x y)2 = x2a(1 y)2 + (1 x y)2 = 4x2.

Teda,

y2 + 4x2 (1 y)2 = x2,takžey = 1 3x2 2 .

Dosadením tohoto do jednej z rovníc vyššie a zjednodušení máme

9x4 6x3 2x + 1 = 0.

Všimnime si, že

9x4 6x3 2x + 1 = (3x2)2 + (x 1)2 2 3x2(x 1) 7x2 = (3x2 x + 1)2 7x2 = (3x2 + (7 1)x + 1)(3x2 (7 + 1)x + 1),

takže dostávame rovnicu

(3x2 + (7 1)x + 1)(3x2 (7 + 1)x + 1) = 0.

Teraz je ľahko vidieť, že ľavá zátvorka nemá reálne korene a pravá zátvorka má korene v tvare

1 6 (1 + 7 ±27 4).

Avšak väčší z dvoch koreňov je zrejme väčší ako 12, čo je spor s nerovnosťou

2|BD| = |BD| + |AB| + |DE| < |BC| + |CD| + |AB| + |DE| = 2.

To znamená, že x = 1 6(1 + 7 27 4) takže odpoveď je

30x = 5 (1 + 7 27 4)cm.

Štatistiky
0
tímov obdržalo
-%
tímov vyriešilo
-
priemerný čas riešenia