Zadania a riešenia úloh

Matematický Náboj 2026

Stiahnuť ako PDF

Úloha 1

Jarka na jarmoku našla atrakciu, kde sa zhadzujú plechovky z políc. Každá z týchto plechoviek je označená nejakým číslom. Súťažiaci má možnosť zhodiť ľubovoľné z plechoviek. Keď sa rozhodne skončiť, zistí sa, či súčet čísel na ním zhodených plechovkách je 50 a ak áno, vyhral. V opačnom prípade má smolu. Určte, ktoré plechovky z obrázka má Jarka zhodiť, a zapíšte ich čísla v rastúcom poradí.

PIC

Riešenie

Výsledok:

6, 16, 28


Väčšina z čísel na plechovkách sú násobky troch. Číslo 50 dáva zvyšok 2 po delení troma. Z toho vyplýva, že aj na plechovkách, ktoré zhodí Jarka, musí súčet dávať zvyšok 2 po delení troma. Jediné čísla, ktoré nie sú násobkami troch, sú 16 a 28. Z argumentu vyššie preto Jarka vie, že musí byť použité aspoň jedno z nich.

Ak by však Jarka zhodila iba jedno z nich, tak keďže 16 aj 28 dávajú zvyšok 1 po delení troma, výsledok by stále dával zvyšok 1 po delení troma. To znamená, že Jarka musí zhodiť obe plechovky 16, 28. Tieto dokopy dávajú súčet 44, čiže do 50 chýba 6. To vie Jarka dostať iba zhodením plechovky 6 (pretože jediná menšia plechovka je 3). Preto plechovky, ktoré Jarka chce zhodiť, sú 6,16,28.

Štatistiky
1023
tímov obdržalo
99.6%
tímov vyriešilo
00:12:43
priemerný čas riešenia

Úloha 2

Andrej ako zarytý programátor má červenú, zelenú a modrú kocku. Každá z nich má steny očíslované číslami 16. Andrej hodí všetkými troma kockami naraz a zistí, aký súčet mu padol dokopy. Koľkými možnými spôsobmi mohol dostať výsledok 8?

Riešenie

Výsledok:

21


Ak by nezáležalo na poradí, existuje päť možností, ako mohol Andrej získať súčet 8 pri hode troma kockami:

8 = 6 + 1 + 1 = 5 + 2 + 1 = 4 + 3 + 1 = 4 + 2 + 2 = 3 + 3 + 2.

V prípade 6 + 1 + 1 môže číslo 6 padnúť na červenej, zelenej alebo modrej kocke. Preto máme v prípade 6 + 1 + 1 tri možnosti. Analogicky máme tri možnosti aj v prípadoch 4 + 2 + 2 a 3 + 3 + 2.

V prípade 5 + 2 + 1 máme 3 2 1 = 6 možností, ako rozdeliť tieto čísla medzi tri kocky. To isté platí aj v prípade 4 + 3 + 1.

Celkovo teda dostávame 3 3 + 2 6 = 21 možností.

Štatistiky
1023
tímov obdržalo
94.1%
tímov vyriešilo
00:28:19
priemerný čas riešenia

Úloha 3

Baška ako učiteľka má veľa detí – konkrétne 4. Uvedomila si, že jej aktuálny vek je rovnaký ako súčet vekov jej troch najstarších detí. Zároveň, o 6 rokov bude jej vek rovnaký ako súčet vekov jej troch najmladších detí. O koľko je Baškino najstaršie dieťa staršie ako Baškino najmladšie dieťa?

Riešenie

Výsledok:

12


Nech a je Baškin vek a c1 c2 c3 c4 sú veky jej detí. Zo zadania vyplývajú rovnice

a = c2 + c3 + c4aa + 6 = (c1 + 6) + (c2 + 6) + (c3 + 6).

Dosadením prvej rovnice do druhej dostaneme c2 + c3 + c4 + 6 = c1 + c2 + c3 + 18, čo po úprave dáva c4 = c1 + 12. Najstaršie dieťa je teda o 12 rokov staršie ako najmladšie dieťa.

Štatistiky
1023
tímov obdržalo
97.8%
tímov vyriešilo
00:21:41
priemerný čas riešenia

Úloha 4

Lukáš nevie určovať čas z ručičkových hodín, a tak si kúpil digitálne, ktoré zobrazujú časy od 00: 00 do 23: 59 (čiže sa vždy zobrazujú aj nuly na začiatku). Koľkokrát za deň nastane situácia, že na displeji sa zobrazujú práve štyri z piatich cifier 1,2,3,4,5 (no nezáleží na tom, v akom sú poradí)?

Riešenie

Výsledok:

36


Počet hodín musí byť dvojciferné číslo menšie alebo rovné 23, pričom obe cifry sú rôzne a vybrané z množiny 1,,5. Jediné možnosti sú 12, 13, 14, 15, 21 a 23. Pre každú z týchto hodín sme už použili dve cifry, takže zostávajú tri cifry, z ktorých musíme vytvoriť minúty pomocou dvoch rôznych cifier. To možno urobiť 3 2 = 6 spôsobmi, a všetky takto vzniknuté dvojciferné čísla predstavujú platné minúty. Ku každej zo šiestich prípustných možností na počet hodín teda máme šesť možností na počet minút, spolu teda 6 6 = 36 možností.

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

Úloha 5

Uponáhľanému Marekovi povedali, že sa má na chvíľu zastaviť, a vykonal tak na značke STOP. Značka má tvar pravidelného osemuholníka ABCDEFGH. Pomôžte Marekovi zistiť, aká je veľkosť ostrého uhla medzi uhlopriečkami CF a EG.

PIC

Riešenie

Výsledok:

67,5


Nech X je priesečník daných uhlopriečok. Namiesto počítania veľkosti uhla CXE budeme počítať veľkosť uhla FXG, keďže sú rovnako veľké. Najprv si všimnime, že |GFX| = |GFC| = 90, pretože štvoruholník BCFG je obdĺžnik.

Ďalej, keďže trojuholník EFG je rovnoramenný a |GFE| = 135, platí, že |XGF| = |EGF| = 180135 2 = 22,5. Z trojuholníka FGX potom dostávame, že |FXG| = 180 90 22,5 = 67,5.

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

Úloha 6

Keď bol Danko učiť matematiku, napísal na tabuľu päť rôznych kladných celých čísel a < b < c < d < e s aritmetickým priemerom 16. Aké je najväčšie možné d, ktoré mohlo byť na tabuli?

Riešenie

Výsledok:

36


Podmienka o aritmetickom priemere nám vraví, že

a + b + c + d + e 5 = 16,

čo vieme upraviť na a + b + c + d + e = 80. Aby sme našli čo najväčšie d, potrebujeme čo najviac znížiť ostatné čísla tak, aby sme nezmenili ich usporiadanie. Najmenšie možné hodnoty sú a = 1, b = 2, c = 3 a zároveň musí platiť e d + 1. Preto

80 = a + b + c + d + e 1 + 2 + 3 + d + (d + 1) = 7 + 2d,

z čoho dostávame 2d 73, teda d 36 (kvôli tomu, že d je celé číslo). Už len ostáva overiť, či 36 ako druhé najväčšie číslo na tabuli naozaj vieme dosiahnuť. Všimnime si, že pre čísla (a,b,c,d,e) = (1,2,3,36,38) je ich súčet 80 a sú aj správne usporiadané. Najväčšia možná hodnota d je teda 36.

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

Úloha 7

Cestovateľ Skaloš narazil na starovekú skalnú bránu v púšti, kde priechod blokovala sfinga. Povedala mu: „Ak vyriešiš moju hádanku, pustím ťa. Myslím si trojciferné číslo, ktoré

Ktoré číslo si myslím?“

Riešenie

Výsledok:

567


Z deliteľnosti číslom 9 vyplýva, že súčet cifier je 9 alebo 18. Zároveň nám to hovorí, že žiadna z použitých cifier nemôže byť cifra 9.

Keďže číslo je nepárne, cifra 6 nemôže byť na mieste jednotiek, takže sa nachádza na mieste stoviek alebo desiatok. Nemôže byť na mieste stoviek, pretože potom by najmenší možný súčet cifier bol 6 + 7 + 8 = 21 > 18. Preto je 6 na mieste desiatok.

O cifre na mieste jednotiek už teda vieme, že musí byť aspoň 7, no zároveň to nemôže byť deviatka (spomenuté vyššie) ani osmička (číslo by nebolo nepárne). Preto jednotková cifra je 7, takže súčet cifier musí byť 18, z čoho už priamo vidíme, že cifra na mieste stoviek je 5.

Sfinga si teda myslela číslo 567.

Štatistiky
1023
tímov obdržalo
99.6%
tímov vyriešilo
00:11:55
priemerný čas riešenia

Úloha 8

Nate si ako majster trojuholníkov vytvoril dva rovnostranné trojuholníky so stranami dĺžok 17cm a 11cm a uložil ich ako na obrázku, kde

Určte v centimetroch obvod tohto šesťuholníka.

PIC

Riešenie

Výsledok:

28


Prekrytím vzniknú mimo vyznačeného šesťuholníka tri menšie a tri väčšie zhodné rovnostranné trojuholníky. Označme |AB| = x a |BC| = y. Potom dĺžka strany väčšieho trojuholníka je 2x + y = 17 a dĺžka strany menšieho trojuholníka je x + 2y = 11. Sčítaním oboch rovníc dostaneme 3x + 3y = 28, čo je práve obvod daného šesťuholníka.

PIC

Iné riešenie. Strany šesťuholníka si premietnime na jednu stranu každého z daných rovnostranných trojuholníkov. Obvod šesťuholníka je potom presne súčtom dĺžok strán oboch rovnostranných trojuholníkov, teda 17 + 11 = 28.

PIC

Štatistiky
1023
tímov obdržalo
75.4%
tímov vyriešilo
00:38:58
priemerný čas riešenia

Úloha 9

Dominik ide na frisbee a potrebuje si vybrať, čo si oblečie. Vyberá si presne jedno tričko, jedny kraťasy, jeden pár ponožiek a jeden pár tenisiek. Okrem toho sa môže rozhodnúť, či si zoberie šiltovku. Pri ponožkách (a rovnako aj pri teniskách) si Dominik vždy vyberie jednofarebný pár.

Dominik má v skrini biele, žlté, zelené, modré a červené tričko; biele, čierne a sivé kraťasy aj šiltovky; biele, červené a oranžové ponožky; a biele a čierne tenisky.

Dominik má však vkus, a biele ponožky si oblečie iba v prípade, že celý zvyšok jeho outfitu je tiež biely (vrátane šiltovky, ak ju má). Koľkými spôsobmi vie Dominik zvoliť svoj outfit na frisbee?

Riešenie

Výsledok:

242


Rozdeľme si úlohu na dva prípady. Najprv uvažujme, že Dominik si vyberie biele ponožky. Podľa podmienky ich môže mať len vtedy, ak je celý jeho outfit biely. Tričko, kraťasy aj tenisky teda musia byť biele a šiltovku si buď nevezme, alebo bude tiež biela. To nám dáva 2 možnosti.

Teraz uvažujme iné ako biele ponožky, teda 2 možnosti. V tomto prípade už neplatí žiadne ďalšie obmedzenie. Máme 5 možností výberu trička, 3 možnosti pre kraťasy, 2 možnosti pre tenisky a 4 možnosti pre šiltovku (žiadna, biela, čierna alebo sivá). Tento prípad teda dáva

5 3 2 4 2 = 240

outfitov.

Sčítaním dostaneme celkový počet 240 + 2 = 242.

Štatistiky
1021
tímov obdržalo
78.3%
tímov vyriešilo
00:32:55
priemerný čas riešenia

Úloha 10

Filip opäť zabudol svoj PIN. Pamätá si však, že je to štvorciferné číslo a:

Aký je Filipov PIN?

Riešenie

Výsledok:

1239


Označme Filipov PIN ako ABCD¯, kde A, B, C, D sú jeho cifry. Zo zadania platí B = 2A, D = 3C a

95 = A2 + B2 + C2 + D2 = A2 + (2A)2 + C2 + (3C)2 = 5A2 + 10C2,

čo sa upraví na rovnicu A2 + 2C2 = 19. Keďže pravá strana je nepárna, aj A musí byť nepárne. Zároveň platí A2 19, takže prichádzajú do úvahy len možnosti A {1,3}.

Vyskúšaním týchto hodnôt zistíme, že vyhovuje iba A = 1, čo dáva 2C2 = 18, teda C = 3. Potom B = 2 a D = 9, takže hľadaný PIN je 1239.

Štatistiky
1013
tímov obdržalo
97.9%
tímov vyriešilo
00:10:42
priemerný čas riešenia

Úloha 11

Baška má pozitívnu osobnosť, takže chce vyplniť každý obdĺžnik vo výraze

12345

buď znamienkom plus, alebo znamienkom mínus, aby výsledok bol kladný. Koľkými spôsobmi to vie urobiť?

Riešenie

Výsledok:

16


Keďže súčet 1 + 2 + 3 + 4 + 5 = 15 je nepárne číslo a zmena ktoréhokoľvek znamienka zmení celkový súčet o párne číslo, tak súčet ± 1 ± 2 ± 3 ± 4 ± 5 nikdy nemôže byť 0.

Teraz, ak vezmeme ľubovoľnú voľbu znamienok a zameníme každé plus za mínus a každé mínus za plus, hodnota sa zmení z kladnej na zápornú alebo naopak. Každý výsledok vie mať teda priradený práve jeden výsledok s opačným znamienkom.

Pre každé z piatich políčok si môžeme nezávisle zvoliť buď plus, alebo mínus. Teda 2 možnosti voľby znamienka pre každú pozíciu a spolu 25 = 32 možností. Keďže žiadna z nich nie je nulová, presne polovica musí byť kladná, takže Baška môže získať kladný výsledok 16 spôsobmi.

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

Úloha 12

V sčítaní pod seba na obrázku nižšie, každé písmeno reprezentuje číslicu v desiatkovej sústave. Rovnaké písmená reprezentujú rovnakú číslicu, rôzne písmená rôzne číslice.

A A A + A A B + A C C 2 0 2 6

Nájdite trojciferné číslo ABC¯.

Poznámka: Označením ABC¯ myslíme číslo, ktoré vznikne napísaním číslic A, B a C za seba.

Riešenie

Výsledok:

619


Keďže prvá číslica všetkých troch čísel je rovnaká, musí platiť 3A 20 a 3A 18, pretože pri sčítaní troch číslic nemôže vzniknúť prenos väčší než 2. Preto A = 6. Z toho vyplýva, že v stĺpci jednotiek sa číslica B a C sčítajú na 10. Teda zo stĺpca jednotiek sa do stĺpca desiatok prenáša 1. Preto musí byť C = 9, z čoho vyplýva, že B = 1. Takže ABC¯ = 619.

Štatistiky
1972
tímov obdržalo
98.0%
tímov vyriešilo
00:13:41
priemerný čas riešenia

Úloha 13

Na obrázku je štvorec so stranou dĺžky 2 rozdelený na štyri obdĺžniky. Ak majú všetky obdĺžniky rovnaký obsah, nájdite súčet ich obvodov.

PIC

Poznámka: Úsečka, ktorú majú dva obdĺžniky spoločnú, sa počíta do oboch obvodov.

Riešenie

Výsledok:

53 3 = 172 3


Keďže štvorec má obsah 4, každý obdĺžnik musí mať obsah 1. Z toho vyplýva, že šírka pravého obdĺžnika je 1 2. Následne šírka ľavého dolného obdĺžnika je 2 1 2 = 3 2, a teda jeho výška je 13 2 = 2 3. Potom spoločná výška zvyšných dvoch obdĺžnikov je 2 2 3 = 4 3. Na výpočet celkového súčtu štyroch obvodov vezmeme obvod vonkajšieho štvorca, 4 2 = 8, a pripočítame dvojnásobok celkovej dĺžky vnútorných úsečiek, pretože každá sa započítava v dvoch obdĺžnikoch. Vnútorné dĺžky sú postupne 2, 3 2 a 4 3, takže dvojnásobok ich súčtu je 2 (2 + 3 2 + 4 3 ) = 29 3 . Preto hľadaný súčet obvodov je 8 + 29 3 = 53 3 .

PIC

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

Úloha 14

Marek tvorí dlhý reťazec číslic tým, že píše blok štyroch číslic 2026 za seba presne 2026-krát podľa nasledovných pravidiel. Najprv napíše 2026. Potom pokračuje s číslom 2026 napísaným odzadu, teda číslom 6202, pričom vynechá opakovanú cifru 6 v mieste napojenia. Ďalej pokračuje striedajúc čísla napísané odpredu (2026) a odzadu (6202), pričom zakaždým použije poslednú číslicu predošlého bloku ako prvú číslicu nasledujúceho bloku, takže susedné bloky majú spoločnú práve jednu cifru. Na obrázku nižšie je ukázaných prvých šesť z 2026 blokov.

PIC

Určite ciferný súčet výsledného čísla.

Riešenie

Výsledok:

12158


Ciferný súčet po jednom napísaní 2026 je 10. Po prvom bloku každý párny blok pridá cifry 202, čím sa ciferný súčet zvýši o 4, a každý nepárny blok pridá 026, čím sa súčet zvýši o 8.

Týmto spôsobom sa zakaždým, keď sa po prvom bloku pridajú dva bloky, čo nastane 1012-krát (1 + 2 1012 = 2025), zvýši súčet o 12. Na konci nám zostane 2026-ty blok, ktorý je párny, takže zvýši súčet o 4. Celkovo teda dostaneme 10 + 1012 12 + 4 = 12158.

Štatistiky
1943
tímov obdržalo
86.8%
tímov vyriešilo
00:26:18
priemerný čas riešenia

Úloha 15

Je 8:00 hodín. Koľko bude hodín (aký bude čas) po ubehnutí 260320261998 hodín za predpokladu, že počas tohto intervalu nenastanú žiadne posuny času (ako letný čas a pod.).

Riešenie

Výsledok:

14:00


Použitím kritérií deliteľnosti číslom 24 nájdeme číslo 260320261992, ktoré je deliteľné 24, pretože:

  • je deliteľné 3: súčet jeho číslic je 42 = 3 14;
  • je deliteľné 8: 1000 je násobkom 8 (8 125) a rovnako aj 992 (8 124), teda aj 260320261 1000 + 992 je násobkom 8.

Týmto spôsobom je zvyšok po delení čísla 260320261998 číslom 24 rovný 6, keďže 260320261998 260320261992 = 6, čo znamená, že čas bude 14:00.

Štatistiky
1927
tímov obdržalo
93.4%
tímov vyriešilo
00:20:19
priemerný čas riešenia

Úloha 16

Strapec hrozna je usporiadaný ako na obrázku. Bobuľa hrozna sa dá zjesť, iba ak všetky bobule priamo pod ňou (jedna alebo dve bobule, ktorých sa dotýka dole) už boli zjedené. Napríklad bobuľa D musí byť zjedená pred A a B. Koľkými spôsobmi sa dá zjesť celý strapec?

PIC

Riešenie

Výsledok:

16


V počiatočnej situácii je jedinou bobuľou, ktorú možno zjesť, bobuľa F, pričom zostanú bobule A,B,C,D, a E. V tomto momente môžeme zjesť buď bobuľu D, alebo E. Situácia je zjavne symetrická, preto začnime s E, pričom zostanú bobule A,B,C, a D. Potom môžeme zjesť bobuľu C alebo D:

  • Ak si vyberieme C, potom musíme zjesť D, a následne A a B v dvoch rôznych poradiach.
  • Ak si vyberieme D, potom môžeme ako ďalšie zjesť A,B alebo C, a následne zvyšné dve v ľubovoľnom poradí (3 2 možností).

Teda vždy začíname s F, potom si vyberieme medzi D alebo E a následne máme 2 + 6 = 8 rôznych možností. Celkovo je teda 1 2 8 = 16 možných spôsobov, ako zjesť strapec.

Štatistiky
1907
tímov obdržalo
96.9%
tímov vyriešilo
00:15:42
priemerný čas riešenia

Úloha 17

Nech x je kladné celé číslo také, že

nsn(x,25 33 54 72) = 26 33 54 72ansn(x,28 34 53 7) = 28 34 53 72.

Koľko rôznych hodnôt môže nadobúdať NSD(x,22 34 52 73)?

Poznámka: NSD(a,b) a nsn(a,b) označujú postupne najväčší spoločný deliteľ a najmenší spoločný násobok čísel a a b.

Riešenie

Výsledok:

12


Číslo x musí mať tvar 2a 3b 5c 7d (iné prvočísla sa nemôžu vyskytnúť, inak by sa objavili v nsn). Prvá podmienka je ekvivalentná s

a = 6,b 3,c 4ad 2,

zatiaľ čo druhá podmienka znamená

a 8,b 4,c 3ad = 2.

Z toho vyplýva, že v prvočíselnom rozklade čísla NSD(x,22 34 52 73) je exponent pri 2 rovný 2, exponent pri 3 môže byť ľubovoľné číslo od 0 do 3, exponent pri 5 môže byť ľubovoľné číslo od 0 do 2 a exponent pri 7 je rovný 2. Takýchto čísel je 4 3 = 12.

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

Úloha 18

Máme obdĺžnik, vnútri ktorého sa nachádza bod. Ak poznáme veľkosti troch vyznačených uhlov, nájdite veľkosť uhla označeného otáznikom (v stupňoch).

PIC

Riešenie

Výsledok:

71


Dopočítaním doplnkov do 90 pri dvoch vrcholoch na pravej strane zistíme, že daný vnútorný bod leží na spoločnej osi dvoch zvislých strán obdĺžnika. Preto je celá konfigurácia súmerná podľa tejto osi. Z toho vyplýva, že hľadaný uhol je rovný 90 19 = 71.

PIC

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

Úloha 19

Maťka chce zložiť náhrdelník z dvoch typov korálok. Kúpila si celkovo 100 korálok, pričom lacných bolo viac ako drahých. Celková cena lacných korálok bola 459 chechtákov. Každá drahá korálka stála o 13 chechtákov viac ako lacná. Všetky ceny v chechtákoch sú kladné celé čísla. Koľko chechtákov Maťka zaplatila za drahé korálky?

Riešenie

Výsledok:

1078


Nech c je počet lacných korálok a p ich (celočíselná) cena v chechtákoch. Potom cp = 459, a keďže spolu je 100 korálok a lacných je viac než drahých, platí 50 < c < 100. Keďže cena je celé číslo, c musí byť deliteľ čísla 459 = 33 17, ktorý leží ostro medzi 50 a 100. Jediný taký deliteľ je c = 51. Teda p = 45951 = 9 a každá drahá korálka stojí p + 13 = 22 chechtákov. Počet drahých korálok je 100 51 = 49, takže Maťka zaplatila za drahé korálky 49 22 = 1078 chechtákov.

Štatistiky
1845
tímov obdržalo
88.6%
tímov vyriešilo
00:20:26
priemerný čas riešenia

Úloha 20

V rovnici

M A T H N A B O J = G A M E,

každé písmeno reprezentuje číslicu, rôzne písmena reprezentujú rôzne číslice a symbol značí násobenie. Koľko možných hodnôt môže nadobúdať súčin M A N G O?

Riešenie

Výsledok:

1


V rovnici sa vyskytuje 10 rôznych písmen (M, A, T, H, N, B, O, J, G, E), takže každá z číslic 09 sa použije práve raz, čo znamená, že niektoré písmeno sa rovná 0. Z toho vyplýva, že obe strany rovnosti sa nevyhnutne rovnajú 0. Konkrétne sa 0 nachádza na oboch stranách, pričom sa nevyskytuje v menovateli zlomku. Jediné také písmeno je M, teda M = 0. Preto M A N G O = 0 bez ohľadu na hodnoty priradené zvyšným písmenám, takže súčin môže nadobúdať presne jednu hodnotu.

Štatistiky
1812
tímov obdržalo
67.7%
tímov vyriešilo
00:31:52
priemerný čas riešenia

Úloha 21

Tri majáky ležia na pobreží, ktoré tvorí rovnú priamku. Vzdialenosť každej susednej dvojice majákov je 13 km. Loď na mori sa nachádza 10 km od jedného z dvoch krajných majákov a 13 km od prostredného majáku. Ako ďaleko (v km) je loď od druhého krajného majáku? Pre účely tejto úlohy predpokladajte, že Zem je plochá.

Riešenie

Výsledok:

24


Označme S polohu lode, A a B dva krajné majáky a M prostredný maják. Keďže |MS| = |MA| = |MB| = 13, body A, B a S ležia na tej istej kružnici so stredom M. Navyše, úsečka AB je jej priemerom. Z Tálesovej vety je teda trojuholník ABS pravouhlý s pravým uhlom pri vrchole S. Keďže |AB| = |MA| + |MB| = 26 a |AS| = 10, z Pytagorovej vety máme

|BS| = |AB|2 |AS|2 = 262 102 = 576 = 24.

Vzdialenosť lode k druhému krajnému majáku je 24km.

Štatistiky
1770
tímov obdržalo
88.9%
tímov vyriešilo
00:18:15
priemerný čas riešenia

Úloha 22

Koľkými spôsobmi je možné ofarbiť 10 tehličiek pyramídy výšky 4 jednou z troch farieb tak, aby každá podpyramída výšky 2 (orientovaná nahor) bola zafarbená buď všetkými tromi farbami, alebo iba jednou farbou? Príklad takého zafarbenia môžete vidieť na obrázku.

PIC

Riešenie

Výsledok:

81


Za daných podmienok je ofarbenie pyramídy jednoznačne určené zafarbením spodného riadku, pretože každé zafarbenie spodného riadku sa dá jednoznačne doplniť na zafarbenie celej pyramídy. Keďže pre každé políčko môžeme zvoliť jednu z troch farieb, existuje celkovo 34 = 81 možných zafarbení.

Štatistiky
1723
tímov obdržalo
43.3%
tímov vyriešilo
00:37:50
priemerný čas riešenia

Úloha 23

Vrcholy pravidelného 100-uholníka sú očíslované rôznymi číslami spomedzi 1,2,,100 tak, že absolútna hodnota rozdielu medzi ľubovoľnou dvojicou protiľahlých vrcholov je to isté číslo n. Nájdite súčet všetkých možných hodnôt n.

Riešenie

Výsledok:

93


Nech n je kladné celé číslo, pre ktoré také rozostavenie existuje. Potom číslo 1 musí byť spárované s číslom n + 1 (v zmysle priradenia s protiľahlým vrcholom, párom nazveme takú dvojicu protiľahlých vrcholov). Ďalej 2 musí byť spárované s n + 2 a tak ďalej, až k sa spáruje s n + k, pre každé k = 1,2,,n. Teda nakoniec n je spárované s 2n.

Teda každé číslo z bloku {1,2,2n} je spárované s nejakým číslom z toho istého bloku. Tento blok môže byť oddelený od ostatných čísel {2n + 1,100}. Ak 2n = 100, tak n = 50. V opačnom prípade môžeme pokračovať s 2n + 1, ktoré musí byť spárované s 3n + 1 atď.

Nakoniec máme množinu {1,2,,100} rozdelenú na súvislé neprekrývajúce sa bloky dĺžky 2n. To je možné iba vtedy, keď 100 je deliteľné 2n, a to je možné iba vtedy, keď n je deliteľom 50.

Takáto konštrukcia vedie na vhodné párovanie pre každého deliteľa. Preto je riešením súčet všetkých kladných deliteľov 50, a teda

1 + 2 + 5 + 10 + 25 + 50 = 93.
Štatistiky
1665
tímov obdržalo
43.8%
tímov vyriešilo
00:35:20
priemerný čas riešenia

Úloha 24

Dva zhodné pravouhlé trojuholníky s dĺžkami strán 5, 12, a 13 sú umiestnené tak, že zdieľajú vrchol s najmenším uhlom a čiastočne sa prekrývajú na stranách tak, ako je zobrazené na obrázku. Aký je obsah jedného trojuholníku z neprekrývajúcej sa oblasti?

PIC

Riešenie

Výsledok:

6 5 = 1,2


Keďže šedý trojuholník je pravouhlý a zdieľa ďalší uhol s veľkým trojuholníkom, tak je podobný veľkému trojuholníku. Najmenšiu stranu má dlhú 13 12 = 1.

Pomer podobnosti medzi trojuholníkmi je potom 1 : 5, a teda druhá odvesna šedého trojuholníka má dĺžku 12 5 . Hľadaný obsah je teda

1 2 1 12 5 = 6 5.
Štatistiky
1574
tímov obdržalo
76.4%
tímov vyriešilo
00:26:41
priemerný čas riešenia

Úloha 25

Každý zo siedmich trpaslíkov si vybral kladné celé číslo. Každý vie čísla všetkých ostatných trpaslíkov. Snehulienka sa spýtala každého trpaslíka, aké číslo si vybral.

Snehulienka sa taktiež dozvedela, že súčet všetkých čísel je 46. Je tiež známe, že presne jeden trpaslík klamal; všetci ostatní trpaslíci robili výroky vzťahujúce sa na skutočne zvolené čísla, nie na oznámené čísla. Určte všetky čísla, ktoré si mohol zvoliť klamajúci trpaslík.

Riešenie

Výsledok:

7, 14


Nech majú trpaslíci čísla a1,a2,,a7.

Predpokladajme, že siedmy trpaslík povedal pravdu. To znamená, že jeho číslo je presne polovica celkového súčtu, takže

a7 = 46 2 = 23.

Podľa podobnej úvahy musí šiesty trpaslík klamať, inak by jeho číslo bolo 23 2 .

Preto je jasné, že prvých päť trpaslíkov hovorilo pravdu. Ak a1 2, tak súčet prvých piatich čísel je aspoň 2 + 2 + 4 + 8 + 16 = 32. Ak už ktorýkoľvek z posledných dvoch trpaslíkov hovorí pravdu, tak musí mať aspoň takéto číslo, a teda celkový súčet bude aspoň dvojnásobok, čo je spor. Preto musí a1 = 1. To znamená, že

a2 = 1,a3 = 2,a4 = 4,a5 = 8.

Ak šiesty trpaslík povedal pravdu, tak a6 = 16 a aby celkový súčet sedel, musí siedmy trpaslík mať a7 = 14.

V opačnom prípade ak šiesty trpaslík klamal, vieme, že a7 = 16 + a6 = 23. Z čoho dostávame, že a6 = 7.

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

Úloha 26

Predmet na Matfyze má 13 prednášok očíslovaných {1,2,13}. Krtko vie, že bude môcť absolvovať práve 6 prednášok, ale prednášajúci dal podmienku, že predmet môže absolvovať iba vtedy, keď absolvuje aspoň jednu dvojicu prednášok, ktorých poradové čísla sa líšia o nepárne číslo. Koľko možností má Krtko, aby si vybral šesticu prednášok, ktoré absolvuje?

Riešenie

Výsledok:

1708


Dve zvolené prednášky sa líšia o nepárne číslo práve vtedy, keď majú ich poradové čísla rôznu paritu. Namiesto priameho počítania spočítame doplnok, teda počet takých výberov, ktoré neobsahujú nepárny rozdiel.

Medzi číslami {1,2,,13} je sedem nepárnych a šesť párnych čísel. Takže počet možností pre iba nepárne alebo iba párne prednášky je (7 6) +( 6 6) = 8.

Keďže celkovo je (13 6) = 1716 možných výberov ako si vybrať 6 prednášok, tak počet možností s aspoň jedným nepárnym rozdielom je 1716 8 = 1708.

Štatistiky
1352
tímov obdržalo
47.9%
tímov vyriešilo
00:23:42
priemerný čas riešenia

Úloha 27

Nech N je sedemciferné číslo také, že je deliteľné každou z jeho cifier. Ak sú všetky cifry N rôzne a nenulové, nájdite súčet cifier N.

Riešenie

Výsledok:

36


Keďže N má sedem rôznych nenulových cifier, aspoň jedna je párna, a teda N je párne. Ak by 5 bola jedna z cifier, tak N by končilo 0, čo nie je možné. Preto 5 sa nenachádza medzi ciframi čísla N.

Teraz N obsahuje 7 cifier z množiny {1,2,3,4,6,7,8,9}, takže vynecháva práve jednu cifru z tejto množiny. Ak by bola vynechaná cifra 9, tak by N malo ciferný súčet 31, čo je v spore s deliteľnosťou 3. Preto cifra 9 je v čísle, a preto ciferný súčet musí byť deliteľný 9. A keďže 1 + 2 + 3 + 4 + 6 + 7 + 8 + 9 = 40, musíme vynechať cifru 4, čím dosiahneme ciferný súčet 36. Jeden príklad takéhoto čísla je N = 9867312.

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

Úloha 28

Zrezaný osemsten je vyrobený odrezaním vrcholov pravidelného osemstenu tak, že zostane mnohosten s ôsmimi stenami tvaru pravidelného šesťuholníka a šiestimi stenami tvaru štvorca. Určte pomer objemu nového mnohostena a pôvodného osemstena.

PIC

Poznámka: Pravidelný osemsten je teleso s ôsmimi zhodnými stenami tvaru rovnostranného trojuholníka.

Riešenie

Výsledok:

8 9


Pravidelný osemsten so stranou dĺžky a, má objem ka3, pre nejakú konštantu k (v skutočnosti k = 23 ale to nebude potrebné vo zvyšku riešenia). Pre výrobu zrezaného osemstena odrežeme z každého zo 6 vrcholov osemstena ihlan (so štvorcovou podstavou) s dĺžkou hrany a3. Tieto ihlany vieme zlepiť a vyrobiť 3 menšie osemsteny s dĺžkou hrany a 3 , objemom ka3 27 a celkovým objemom 3ka3 27 = ka3 9 . Teda objem zrezaného osemstena je k8a3 9 . Preto je pomer objemov týchto telies

1 ka3 (ka3 1 9ka3) = 8 9.
Štatistiky
1128
tímov obdržalo
53.6%
tímov vyriešilo
00:25:03
priemerný čas riešenia

Úloha 29

Nájdite všetky reálne riešenia rovnice

8 (4x + 4x) 54 (2x + 2x) + 101 = 0.
Riešenie

Výsledok:

± 1, ± 2


Nech a = 2x + 2x, potom 4x + 4x = a2 2. Dosadením dostaneme

8(a2 2) 54a + 101 = 0,

čo sa zjednoduší na

8a2 54a + 85 = 0.

Vyriešením tejto kvadratickej rovnice dostaneme

a1,2 = 54 ±542 4 8 85 2 8 = 54 ±2916 2720 16 = 54 ±196 16 = 54 ± 14 16

s riešeniami

a1 = 17 4  a a2 = 5 2.

V prvom prípade máme

2x + 1 2x = 17 4 ,

čo vedie na 2x = 4 alebo 2x = 1 4 s riešeniami x = 2 alebo x = 2. V druhom prípade máme

2x + 1 2x = 5 2,

čo vedie na 2x = 2 alebo 2x = 1 2 s riešeniami x = 1 alebo x = 1. Preto riešenia pôvodnej rovnice sú x = ±1,±2.

Štatistiky
1018
tímov obdržalo
41.6%
tímov vyriešilo
00:28:22
priemerný čas riešenia

Úloha 30

Na planéte Railbox Prime, ktorá má tvar kocky, sa nachádza osem miest, v každom vrchole jedno. Mestá sú poprepájané železničnými úsekmi: každá dvojica miest zdieľajúcich hranu je spojená povrchovou železnicou, každá dvojica miest v protiľahlých vrcholoch planéty je spojená tunelom podzemnej železnice. Mišo by sa rád dostal z mesta A do mesta B (ktoré zdieľajú hranu, viď obrázok) tak, aby využil práve 5 železničných úsekov a žiadne mesto nenavštívil viac ako raz (vrátane A a B). Koľkými spôsobmi to môže spraviť, pokiaľ chce cestovať aspoň jedným tunelom? Na obrázku je vyznačená jedna možná cesta.

PIC

Riešenie

Výsledok:

28


Ofarbime si mestá vo vrcholoch dvoma farbami (ako 3D šachovnicu) tak, že každý úsek železnice (povrchový aj tunel) spája vždy mestá rôznych farieb. Mišo začína v meste jednej farby a končí v susednom meste (druhej farby) po presne 5 presunoch. Keďže na svojej ceste musí striedať farby miest, tak cestou navštívi po dve rôzne mestá z každej farby. Navyše platí, že každá dvojica miest rôznej farby je prepojená železnicou.

Najprv spočítame všetky cesty dĺžky 5 bez ohľadu na podmienku s tunelom. Takáto cesta má tvar

A b1 a2 b2 a3 B,

kde b1,b2 sú rôzne mestá rovnakej farby ako B a a2,a3 sú rôzne mestá rovnakej farby ako A. Máme 3 2 = 6 spôsobov ako zvoliť usporiadanú dvojicu (b1,b2) neobsahujúcu B a tiež 3 2 = 6 možností ako zvoliť usporiadanú dvojicu (a2,a3) neobsahujúcu A. Dokopy tak je 6 6 = 36 ciest dĺžky 5.

Z celkového počtu ešte odčítame cesty, ktoré neprechádzajú žiadnym tunelom, t. j. využívajú čisto hrany kocky. Prvý úsek nemôže viesť priamo do B, takže máme na začiatku práve dve možnosti. Ľahko vyskúšame, že v oboch prípadoch sú práve 4 možnosti ako cestu do B dokončiť, takže celkovo ide o 2 4 = 8 ciest po hranách kocky.

To znamená, že výsledný počet ciest dĺžky 5 prechádzajúcich aspoň jedným tunelom je 36 8 = 28.

Štatistiky
898
tímov obdržalo
27.6%
tímov vyriešilo
01:17:41
priemerný čas riešenia

Úloha 31

Hlasovania o farbe budúcoročného Náboj trička sa zúčastnilo 2026 organizátorov, ktorí vyberali spomedzi 4 možností: Azúrová, Béžová, Cyklámenová a Dáka iná. Azúrová získala zo všetkých farieb najmenej hlasov, presne šesťkrát menej ako Béžová. Cyklámenová získala o presne 446 hlasov menej ako ostatné farby dokopy. Hlasovanie vyhrala Dáka iná s menej než 800 hlasmi. Každý organizátor dal práve jeden hlas práve jednej z týchto štyroch farieb. Koľko hlasov získala Azúrová?

Riešenie

Výsledok:

63


Označme jednotlivé počty hlasov postupne a,b,c,d. Tieto nezáporné celé čísla spĺňajú:

a + b + c + d = 2026, b = 6a, c = (a + b + d) 446, a,b,c < d < 800, a < b,c,d.

Pripočítajme c k obom stranám tretej rovnice. Dostaneme

2c = a + b + c + d 446 = 2026 446 = 1580.

Odtiaľ vidíme, že c = 790 a pre zvyšné počty platí

a + b + d = 2026 790 = 1236.

Do tejto rovnice dosadíme za b jeho vyjadrenie z druhej rovnice. Dostaneme

a + 6a + d = 1236,resp.d = 1236 7a.

Keďže d < 800 a zároveň d > c = 790, musí platiť 791 d 799. Takže

791 1236 7a 799,čiže437 7a 445.

Jediné číslo v tomto rozpätí, ktoré je deliteľné 7, je 441 = 7 63. Odpoveďou je teda a = 63. Vieme tiež dopočítať b = 378, c = 790 a d = 795 a vidíme, že všetky podmienky zo zadania sú splnené.

Štatistiky
792
tímov obdržalo
74.0%
tímov vyriešilo
00:28:50
priemerný čas riešenia

Úloha 32

Trojica štvorcov ABCD,EFGH a KGIJ je umiestnená tak, ako vidíme na obrázku: Body E a F ležia na úsečke AB, body I a J na úsečke CD, a bod K na úsečke GH. Navyše platí, že stredy týchto troch štvorcov ležia na priamke. Určte dĺžku úsečky FB, ak |AD| = 7 a |HK| = 1.

PIC

Riešenie

Výsledok:

12 7


Nech a a b sú postupne dĺžky strán štvorcov EFGH a KGIJ. Zo zadania dostávame

7 = |AD| = |JK| + |HE| = a + b, 1 = |HK| = |HG||KG| = a b.

Riešením tejto sústavy dostaneme a = 4 a b = 3.

Priamka prechádzajúca stredmi všetkých troch štvorcov delí obsah každého z nich na dve polovice. Obsah obdĺžnika FBCI tak môžeme spočítať ako

1 2(a + b)2 1 2a2 1 2b2 = ab.

Ten istý obsah vieme spočítať aj ako |FB| (a + b). Odtiaľ dostaneme vyjadrenie

|FB| = ab a + b = 12 7 .

Štatistiky
701
tímov obdržalo
44.1%
tímov vyriešilo
00:26:32
priemerný čas riešenia

Úloha 33

Na tabuli je napísaných niekoľko čísel, medzi nimi aj číslo 2026. Vieme, že ak číslo 2026 zmažeme, aritmetický priemer čísel na tabuli sa zníži o 6. Ak by sme však naopak na tabuľu pripísali ďalšie číslo 2026, aritmetický priemer by sa zvýšil o 4. Určte súčet čísel, ktoré sú na začiatku napísané na tabuli.

Riešenie

Výsledok:

10010


Označme súčet pôvodných n čísel ako S. Podmienky zo zadania hovoria

S 2026 n 1 = S n 6, S + 2026 n + 1 = S n + 4.

Tieto rovnice vieme roznásobiť a upraviť na

S = 2032n 6n2, S = 2022n 4n2.

Rôzne vyjadrenia súčtu S dáme do rovnosti, čím dostaneme

2032n 6n2 = 2022n 4n2 10n = 2n2.

Keďže n0, tak vidíme, že n = 5, takže S = 2032 5 6 52 = 5 (2032 30) = 10010.

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

Úloha 34

Blcha skáče po obvode kružnice. Jej prvý skok ju posunie o stredový uhol 1, t. j. uhol medzi polomermi do miesta, kde začala, a miesta, kde skončila, je 1. Nasledujúce skoky sú vždy v tom istom smere, pričom sa posunie postupne o stredový uhol 2, potom 3, a tak ďalej. Po koľkom skoku sa blcha prvýkrát dostane na miesto, kde začínala?

Riešenie

Výsledok:

80


Po n skokoch prekonala blcha

1 + 2 + + n = 1 2n(n + 1)

stupňov. Hľadáme najmenšie n, pre ktoré je toto číslo násobkom 360, alebo ekvivalentne, pre ktoré je n(n + 1) násobkom 720 = 16 9 5. Keďže n a n + 1 sú nesúdeliteľné, každý z troch činiteľov musí deliť buď n, alebo n + 1. Evidentne n = 719 spĺňa podmienky, no nemusí byť najmenšie. Preto najviac dva činitele budú deliť jedno z dvojice n a n + 1. A keďže sú tri činitele, tak podľa Dirichletovho princípu aspoň dva budú deliť jedno z dvojice n a n + 1. Teraz hľadáme najmenšie násobky 16 9,16 5 a 9 5, aby číslo o 1 menšie alebo väčšie bolo deliteľné tretím z čísel. Možnosti sú teda

1.
n = 16 9 = 144, n + 1 = 5 29 = 145,
2.
n = 16 5 = 80, n + 1 = 9 9 = 81,
3.
n = 16 14 = 224, n + 1 = 5 5 9 = 225,

z čoho vidno, že najmenšie n je n = 80.

Štatistiky
538
tímov obdržalo
50.6%
tímov vyriešilo
00:41:55
priemerný čas riešenia

Úloha 35

V kráľovstve Na’boi sú tri magické sekty: Ohnivá sekta, Vodná sekta, a Veterná sekta. Každá sekta pozostáva z dvoch majstrov a dvoch učňov. Na obranu kráľovstva treba vytvoriť štyri bojové páry, každý pozostávajúci z jedného majstra a jedného učňa, avšak žiaden pár nesmie obsahovať dvoch členov tej istej sekty. Aby bola obrana spravodlivá, musí každá sekta prispieť do bojových párov aspoň jedným majstrom a aspoň jedným učňom. Koľkými spôsobmi vieme vytvoriť tieto štyri bojové páry?

Poznámka: Každý majster aj každý učeň je iný človek, takže záleží na tom, ktorého majstra či učňa vyberieme. Naopak na poradí, v ktorom sú páry napísané, nezáleží.

Riešenie

Výsledok:

768


Keďže vyberáme štyroch učňov a každá sekta musí prispieť aspoň jedným, ich rozdelenie medzi sekty bude v nejakom poradí (2,1,1). To isté platí aj pre štyroch majstrov, takže aj ich rozdelenie medzi sekty bude (2,1,1). Rozlíšime dva prípady.

V prvom prípade existuje sekta, ktorá zabezpečí aj dvoch majstrov, aj dvoch učňov. Túto sektu označíme X; máme tri možnosti, ktorá sekta bude X. Zo zvyšných dvoch siekt vyberieme učňov 2 2 = 4 spôsobmi a majstrov tiež 2 2 = 4 spôsobmi.

V každom z týchto prípadov musíme k učňom z X priradiť majstrov zo zvyšných siekt, čo vieme spraviť dvoma spôsobmi. Akonáhle zafixujeme túto voľbu, musíme zvyšných dvoch učňov prideliť majstrom z X, čo sa dá opäť dvoma spôsobmi. Dokopy tak máme 4 prípustné možnosti ako spárovať majstrov a učňov. V tomto prípade tak dostaneme 3 4 4 4 = 192 možností.

V druhom prípade jedna sekta (X) zabezpečí dvoch učňov a iná sekta (Y ) zabezpečí dvoch majstrov. Existujú 3 možnosti pre X a následne 2 možnosti pre odlišné Y . Zvyšných učňov zo zvyšných siekt opäť vyberieme 2 2 = 4 spôsobmi, a zvyšných majstrov analogicky 2 2 = 4 spôsobmi.

Pre každý takýto výber učňov a majstrov existuje 3 2 = 6 možností ako vytvoriť pár majster+učeň: dvaja učni z X môžu dostať ľubovoľných dvoch z trojice cudzích majstrov, a následne už je dané jednoznačne, kto s kým môže tvoriť bojovú dvojicu. V tomto prípade tak máme 3 2 4 4 6 = 576 možností.

Dokopy tak máme v oboch prípadoch až 192 + 576 = 768 možností ako vytvoriť bojové páry.

Štatistiky
462
tímov obdržalo
22.7%
tímov vyriešilo
01:16:55
priemerný čas riešenia

Úloha 36

Nech x a y sú nenulové reálne čísla spĺňajúce x + 1 y = 23 a y + 1 x = 343. Určte hodnotu výrazu x2y + 1 xy2 .

Riešenie

Výsledok:

323


Všimnime si, že

x2y + 1 xy2 = (xy + 1 xy ) (x + 1 y ) (x + 1 y ).

Navyše

xy + 1 xy = (x + 1 y ) (y + 1 x ) 2 = 3 2 2 = 4.

Odtiaľ dostávame

x2y + 1 xy2 = 4 23 23 = 323.

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

Úloha 37

Nech ABCD je tetivový štvoruholník, v ktorom platí |ADB| = 48 a |BDC| = 56. Vnútri trojuholníka ABC zvolíme bod X tak, aby |XCB| = 24 a aby priamka AX bola osou uhla BAC. Určte veľkosť uhla CBX v stupňoch.

Poznámka: Tetivový štvoruholník je štvoruholník, ktorého vrcholy ležia na kružnici.

Riešenie

Výsledok:

38


Uhly ADB a ACB sú zhodné, keďže sú obvodové k tej istej tetive. Vďaka tomu platí

|ACX| = |ACB||XCB| = |ADB||XCB| = 4824 = 24 = |XCB|.

To znamená, že CX je osou uhla ACB, takže X je priesečníkom osí uhlov v trojuholníku ABC (t. j. stred vpísanej kružnice trojuholníka ABC).

PIC

Teraz môžeme spočítať hľadaný uhol. Platí

|CBX| = |CBA| 2 = 180|BAC||ACB| 2 = 180 56 48 2 = 38.

Využili sme fakt, že |BAC| = |BDC|, ktorý vyplýva z toho, že ide o obvodové uhly nad tetivou BC.

Štatistiky
327
tímov obdržalo
59.3%
tímov vyriešilo
00:11:55
priemerný čas riešenia

Úloha 38

Naboicula simplex má mimoriadne primitívny mozog rozdelený na pravú a ľavú hemisféru, pričom každá je zložená z dvoch typov buniek: neurónov a podporných buniek. Žiadna bunka nie je prepojená s bunkou z rovnakej hemisféry, avšak prepojená je každá dvojica buniek patriacich rôznym hemisféram.

Jeden jedinec Naboiculy simplex 168 spojení medzi dvoma neurónmi, 48 spojení medzi dvoma podpornými bunkami a 191 spojení medzi neurónom a podpornou bunkou. Určte celkový počet neurónov v mozgu takéhoto jedinca.

Riešenie

Výsledok:

29


Označme n1,p1 postupne počet neurónov a podporných buniek v jednej a n2,p2 postupne počet neurónov a podporných buniek v druhej hemisfére. Vieme, že n1n2 = 168,p1p2 = 48 a n1p2 + n2p1 = 191. Dokopy tak máme

(n1 + p1)(n2 + p2) = 168 + 48 + 191 = 407 = 11 37

spojení, takže aby v každej hemisfére bola bunka z oboch typov, môžeme bez ujmy na všeobecnosti predpokladať, že n1 + p1 = 11 a n2 + p2 = 37. Podobne vieme určiť, že

(n1 p1)(n2 p2) = 168 + 48 191 = 25.

Takže aby bolo n1 deliteľom 168 a p1 deliteľom 48, musí nutne platiť n1 = 8 a p1 = 3. Následne n2 = 1688 = 21 a celkový počet neurónov je n1 + n2 = 29.

Iné riešenie. Použijeme značenie z predošlého riešenia. Číslo n1p2 + n2p1 je nepárne, takže práve jeden zo sčítancov je nepárny. Bez ujmy na všeobecnosti, nech je to n1p2. To však znamená, že aj n1, aj p2 sú nepárne. Na druhú stranu, keďže 168 = 23 21 a 48 = 24 3, tak n2 musí byť deliteľné 23 a p1 musí byť deliteľné 24. Súčin n2p1 je teda násobkom 23 24 = 27 = 128. Keďže je navyše n2p1 číslo menšie ako 191, musí platiť n2p1 = 128, pričom n2 = 23 = 8 (a p1 = 24 = 16). Teraz už ľahko dopočítame n1 = 1688 = 21 a výsledok n1 + n2 = 21 + 8 = 29.

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

Úloha 39

Nate sa hrá s piatimi rovnými kriedami rozmeru 1 × 3. Chcel by z nich vytvoriť súvislú cestu z ľavého dolného do pravého horného okraja mriežky 7 × 9. Kriedu si vieme predstaviť ako zloženú z dvoch okrajových a jedného stredového políčka, pričom každé dve po sebe idúce kriedy na ceste sa musia dotýkať hranou svojich okrajových políčok. Na obrázku nižšie môžete vidieť jednu takú cestu. Koľko rôznych ciest Nate môže vytvoriť?

PIC

Riešenie

Výsledok:

75


Keďže Nate má iba päť kried, cesta sa nikdy nemôže pohybovať na juh ani na západ – každá krieda okrem prvej vie súradnice koncového políčka zvýšiť maximálne o 3 (a prvá o 2), pričom my sa potrebujeme dostať z políčka (1,1) do políčka (9,7). Koniec cesty sa teda vždy posúva iba na sever alebo na východ.

Počet ciest určíme postupným vypĺňaním tabuľky 7 × 9 nasledovným spôsobom: do každého políčka zapíšeme počet ciest do tohto políčka z kried, ktorých posledné okrajové políčko leží práve v tomto políčku. Po položení prvej kriedy z ľavého dolného rohu musí byť jej koniec presne o dve políčka ďalej: buď dve doprava (vodorovná krieda), alebo dve hore (zvislá krieda). Preto do políčok (1,3) a (3,1) zapíšeme číslo 1. Zvyšok tabuľky vyplníme postupne smerom k pravému hornému rohu. Ak chceme určiť hodnotu v políčku (x,y), uvažujeme, akými spôsobmi tam môže krieda končiť. Krieda končiaca v (x,y) môže byť zvislá alebo vodorovná a v oboch prípadoch sa musí dotýkať predchádzajúcej kriedy okrajovým políčkom. Dostávame štyri možné okrajové políčka predchádzajúcej kriedy – (x,y 3) a (x 1,y 2) v prípade zvislej kriedy a (x 3,y) a (x 2,y 1) v prípade vodorovnej kriedy.

Každé z týchto políčok predstavuje korektný spôsob, ako predĺžiť existujúcu cestu o jednu kriedu. Preto do políčka (x,y) zapíšeme súčet hodnôt v políčkach (x 3,y),(x 2,y 1),(x 1,y 2),(x,y 3), pričom políčka mimo mriežky prispievajú hodnotou 0.

PIC

Po vyplnení celej tabuľky dostaneme v pravom hornom rohu číslo 75, čo je presne počet všetkých platných ciest z kried z ľavého dolného do pravého horného rohu.

Iné riešenie. Položme päť kried za sebou od rohu (0,0) tak, že sa navzájom dotýkajú iba v rohoch (roh koncového políčka jednej kriedy s rohom koncového políčka nasledujúcej). Každá krieda posunie okrajové políčko buď o (+1,+3) („hore“), alebo o (+3,+1) („doprava“). Po piatich kriedach je okrajovým políčkom políčko (x,y) s vlastnosťou x + y = 20.

Nech Z je počet zvislých kried a V počet vodorovných kried. Potom Z + V = 5 a

(x,y) = (Z + 3V,3Z + V ).

Aby sme z reťaze dotýkajúcej sa iba v rohoch dostali korektnú cestu, kde sa susedné kriedy dotýkajú celou hranou, musíme „opraviť“ každý zo štyroch spojov medzi po sebe idúcimi kriedami. Pri každom spoji si zvolíme jednu z dvoch možností: buď posunieme celý zvyšok cesty (od nasledujúcej kriedy až po piatu) o jedno políčko doľava, alebo o jedno políčko nadol. Tak zabezpečíme, že dve susedné kriedy budú mať spoločnú hranu namiesto spoločného rohu.

Nech je počet spojov, pri ktorých zvolíme posun doľava, a d počet spojov s posunom nadol. Keďže sú presne štyri spoje, platí + d = 4. Po vykonaní všetkých posunov sa okrajové políčko (x,y) presunie na (x ,y d). Aby sme dostali cestu z (0,0) do pravého horného rohu (9,7), musí platiť (x ,y d) = (9,7).

Preskúmajme jednotlivé možnosti (Z,V ):

  • (5,0): (x,y) = (5,15) – Keďže 5 < 9, nedá sa opraviť na (9,7).
  • (4,1): (x,y) = (7,13) – Tiež sa nedá opraviť.
  • (3,2): (x,y) = (9,11) – Platí = 9 9 = 0, d = 11 7 = 4 (všetky posuny nadol). Existuje (5 3) = 10 spôsobov, ako zoradiť kriedy rôznych orientácii za seba, no potom pre každé zoradenie iba 1 spôsob opravy, spolu 10 ciest.
  • (2,3): (x,y) = (11,9) – Platí = 11 9 = 2, d = 9 7 = 2. Existuje (5 2) = 10 spôsobov, ako zoradiť kriedy a pre každé zoradenie (4 2) = 6 spôsobov, ako vybrať, kde budú posuny doľava, spolu 10 6 = 60 ciest.
  • (1,4): (x,y) = (13,7) – Platí = 13 9 = 4, d = 7 7 = 0 (všetky posuny doľava). Existuje (5 1) = 5 zoradení kried a jediný spôsob opravy, spolu 5 ciest.
  • (0,5): (x,y) = (15,5) – Ani toto sa nedá opraviť.

Celkovo teda dostaneme 10 + 60 + 5 = 75 ciest.

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

Úloha 40

Nech a, b, c, d sú reálne čísla, pre ktoré platí a + b + c + d = 2 a a2 a+2b + b2 b+2c + c2 c+2d + d2 d+2a = 2026. Určte hodnotu výrazu

b2 a + 2b + c2 b + 2c + d2 c + 2d + a2 d + 2a.
Riešenie

Výsledok:

507


Označme X = a2 a+2b + b2 b+2c + c2 c+2d + d2 d+2a = 2026 a Y = b2 a+2b + c2 b+2c + d2 c+2d + a2 d+2a.

Uvedomme si, že a + 2b z menovateľa vystupuje aj v rozdieli štvorcov (a + 2b)(a 2b) = a2 4b2. Ak by sme teda dosiahli, že toto bude čitateľom zlomku, výraz sa výrazne zjednoduší. Všimnime si, že na takúto kombináciu nám stačí spočítať X 4Y . Z toho dostaneme

X 4Y = a2 4b2 a + 2b + b2 4c2 b + 2c + c2 4d2 c + 2d + d2 4a2 d + 2a = (a 2b) + (b 2c) + (c 2d) + (d 2a) = = a b c d = (a + b + c + d) = 2.

Nakoniec už len vyjadríme Y = 1 4(X + 2) = 2026+2 4 = 507.

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

Úloha 41

V krabici tvaru kvádra so štvorcovou podstavou so stranou dĺžky 3 a výškou a sa nachádzajú dve pingpongové loptičky, každá s polomerom 1. Prvá loptička je umiestnená tak, že sa dotýka dvoch susedných zvislých stien krabice, spodnej steny krabice a druhej loptičky. Druhá loptička sa dotýka zvyšných dvoch zvislých stien krabice, hornej steny krabice a prvej loptičky. Určite výšku a krabice.

Riešenie

Výsledok:

2 + 2


Nech C1 a C2 sú stredy dvoch loptičiek a nech d je vodorovná vzdialenosť medzi týmito stredmi, teda dĺžka priemetu úsečky C1C2 na hornú (alebo dolnú) stenu krabice. Pri pohľade zhora dostaneme štvorec so stranou dĺžky 3, kde C1 je vo vzdialenosti 1 od dvoch susedných strán a C2 je vo vzdialenosti 1 od zvyšných dvoch susedných strán.

PIC

Z toho vyplýva, že v tomto pohľade zhora ležia priemety C1 a C2 v protiľahlých vrcholoch štvorca so stranou 1. Preto d = 2.

Ďalej uvažujme zvislú rovinu kolmú na základňu krabice, ktorá prechádza cez C1 a C2. Prienik tejto roviny s krabicou je obdĺžnik hľadanej výšky a a úsečka C1C2 leží v tejto rovine. Nech x je zvislá vzdialenosť medzi C1 a C2.

PIC

Keďže sa loptičky dotýkajú a každá má polomer 1, vzdialenosť medzi ich stredmi je |C1C2| = 2. V pravouhlom trojuholníku s vodorovnou odvesnou d a zvislou odvesnou x platí |C1C2|2 = d2 + x2, takže x = 22 d2 = 2.

Nakoniec, prvá loptička sa dotýka spodnej steny a druhá loptička hornej steny, takže výška krabice je súčet polomeru prvej loptičky, zvislej vzdialenosti medzi stredmi a polomeru druhej loptičky: a = 1 + x + 1 = 2 + 2.

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

Úloha 42

Koľkými spôsobmi sa dá tabuľka 3 × 3 vyplniť číslicami 0,1,,9 tak, že každé políčko obsahuje práve jednu číslicu, žiadna číslica nie je použitá viac ako raz a pre šesť súčtov tvorených tromi riadkami a tromi stĺpcami platí, že sú buď všetky párne, alebo všetky nepárne? Príklad vyhovujúcej tabuľky, v ktorej sú všetky súčty riadkov a stĺpcov párne, je uvedený nižšie:

1 2 3 5 4 7 6 0 8
Riešenie

Výsledok:

259200


Keďže 0 + 1 + + 9 = 45 je nepárne, vynechanie nepárnej číslice dáva súčet celej tabuľky párny, a teda všetky súčty riadkov a stĺpcov musia byť párne. To je možné zariadiť použitím 4 nepárnych a 5 párnych číslic len vtedy, ak jeden riadok a jeden stĺpec dokopy (5 políčok) obsahujú práve všetky párne čísla. Preto môžeme spočítať všetky takéto tabuľky takto: najprv vyberieme vynechanú nepárnu číslicu (5 spôsobov), potom vyberieme riadok a stĺpec obsahujúce iba párne číslice (3 3 = 9 spôsobov), potom rozmiestnime nepárne číslice ľubovoľným spôsobom (4! = 24 spôsobov) a nakoniec rozmiestnime párne číslice ľubovoľným spôsobom (5! = 120 spôsobov).

Podobne, ak vynecháme párnu číslicu, súčet všetkých troch riadkov bude nepárny, a teda všetky riadky a stĺpce musia mať nepárny súčet. Jediný spôsob, ako umiestniť päť nepárnych číslic do tabuľky 3 × 3 tak, aby každý riadok a stĺpec obsahoval jednu alebo tri z nich, je vložiť ich do jedného riadku a jedného stĺpca. Počet takýchto tabuliek sa vypočíta analogicky ako v predchádzajúcom prípade, len s vymenenými rolami párnych a nepárnych číslic. Preto celkový počet je rovný 2 5 9 24 120 = 259200.

Štatistiky
161
tímov obdržalo
62.1%
tímov vyriešilo
01:00:36
priemerný čas riešenia

Úloha 43

Súčet štyroch navzájom rôznych kladných celých čísel a,b,c a d je 20000. Nájdite najmenšiu možnú hodnotu nsn(a,b,c,d), kde nsn označuje najmenší spoločný násobok.

Riešenie

Výsledok:

9600


Nech L = nsn(a,b,c,d) a nech BUNV a > b > c > d. Tieto čísla sú delitele L, čiže L = aa1 = bb1 = cc1 = dd1 pre nejaké kladné celé čísla a1, b1, c1, d1. Je zrejmé, že a1 < b1 < c1 < d1. Preto a1 1, b1 2, c1 3, d1 4. To znamená, že

a L,b L 2 ,c L 3 ,d L 4 .

Z toho plynie

20000 = a + b + c + d L (1 + 1 2 + 1 3 + 1 4 ) = 25L 12 ,

čiže L 12 2000025 = 9600.

Aby sme ukázali, že L = 9600 sa dá dosiahnuť, stačí položiť a = 9600, b = 9600 2 , c = 9600 3 , a d = 9600 4 , čo sú všetko celé čísla. Súčet týchto štyroch čísel je 9600 (1 + 1 2 + 1 3 + 1 4 ) = 20000. Preto 9600 je hľadaná minimálna hodnota L.

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

Úloha 44

Postupnosť a1,a2,a3, definovaná ako an = n2 1.001n nadobúda maximálnu hodnotu v am. Nájdite m.

Riešenie

Výsledok:

2001


Všimnime si, že an+1an = (n+1)2 1.001n2 = 1000(n+1)2 1001n2 . Potom an+1 > an (čiže an+1an > 1) dáva 2000n + 1000 > n2, a teda n(n 2000) < 1000. Ľahko overíme, že táto podmienka je splnená, keď n 2000, keďže ľavá strana je nekladná, a nesplnená pre n 2001. Preto je postupnosť ostro rastúca do 2001 a, podobne, ostro klesajúca ďalej, čiže a1 < a2 < < a2000 < a2001 > a2002 > . Takže maximum postupnosti nastáva pre a2001.

Štatistiky
125
tímov obdržalo
58.4%
tímov vyriešilo
00:15:39
priemerný čas riešenia

Úloha 45

Päť kamarátov si objednáva miesta na predstavenie. Všetci chcú sedieť v jednom rade, ktorý ma nasledujúce rozmiestnenie (stena, štyri bloky šiestich sedadiel rozdelených troma uličkami a stena).

PIC

Kamaráti sú hanbliví, a preto si chcú vybrať miesta tak, aby všetci mohli opustiť svoje miesto bez toho, aby obťažovali cudzích divákov (a to aj v prípade, že bude zaplnený cudzími divákmi celý zvyšok radu). Koľko rôznych možností na objednanie miest majú kamaráti? (Miesta nie sú viazané na mená.)

Riešenie

Výsledok:

252


Podmienka, že všetci môžu opustiť svoje miesto bez obťažovania neznámych divákov znamená, že rezervované miesta musia tvoriť najviac tri ostrovčeky okolo uličiek.

Na to potrebujeme aspoň 2 3 1 = 5 oddeľovačov:

  • nepárny oddeľovač reprezentuje uličku samotnú,
  • párny reprezentuje neprázdnu skupinu neobsadených sedadiel v bloku, ktorá nesusedí so stenou.

Tvrdíme, že takéto rozloženia zodpovedajú všetkým vyhovujúcim možnostiam. Napríklad zoberme jedno také rozloženie:

̲K̲KK̲KK,

kde K je kamarát, ̲ je ulička a je skupina kamarátmi neobsadených sedadiel. Takéto označenie korešponduje s tým, že z ľavého bloku nie je kamarátmi obsadené žiadne miesto, v druhom bloku je obsadené iba jedno miesto dostupné zo strednej uličky a v treťom a štvrtom blokoch sú dostupné z pravej uličky dve a dve miesta. Na druhej strane, pre každé možné obsadenie miest existuje práve jedno takáto reprezentácia. Celý blok nemôže byť obsadený iba kamarátmi, keďže sedadiel je šesť a kamarátov päť, a teda aspoň jedno miesto musí zostať voľné.

Počítame možné usporiadania piatich kamarátov (nerozlíšiteľných pretože si ešte len tie lístky objednávajú) a piatich oddeľovačov (majú rozličný charakter, ale ten je daný poradím, ako je spomenuté skôr v riešení, teda nie je potrebné ich rozlišovať pri počítaní). Preto vyberáme 5 pozícií z 5 + 5 čo dáva

( 5 + 5 5) =( 10 5) = 252

možností.

Štatistiky
107
tímov obdržalo
56.1%
tímov vyriešilo
00:12:35
priemerný čas riešenia

Úloha 46

Uvažujme rovnostranný trojuholník so stranou dĺžky 4. V každom vrchole trojuholníka je stred kružnice s polomerom 1. Určte polomer väčšej kružnice, ktorá sa dotýka vnútorným dotykom dvoch malých kružníc a poslednej vonkajším dotykom.

PIC

Riešenie

Výsledok:

33+1 2 = 43 31


Označme rovnostranný trojuholník ABC a nech je stred veľkej kružnice O a polomer r. Nech má vnútorný dotyk s kružnicami okolo A a B a vonkajší dotyk s kružnicou okolo C. Výška trojuholníka je h = 3 2 4 = 23. Keďže |OA| = |OB|, bod O leží na osi úsečky AB. Nech M je stred úsečky AB, teda |AM| = 2 a |CM| = h.

PIC

Z podmienok dotykov, |OA| = |OB| = r 1 a OC = r + 1. Keďže O leží na priamke CM, dostávame

|OM| = |OC||CM| = r + 1 h.

(Toto platí iba za predpokladu, že O leží mimo trojuholníka ABC. Ak naopak O leží vo vnútri, tak |OM| = |CM||OC|; avšak v oboch prípadoch budeme pokračovať s používaním |OM|2, ktoré nezávisí na konfigurácií.)

V pravouhlom trojuholníku OMA vieme z Pytagorovej vety, že

|OA|2 = |OM|2 + |AM|2alebo(r 1)2 = (r + 1 h)2 + 22.

Roznásobením a zjednodušením dostaneme

r = h2 2h + 4 2(h 2) .

Dosadením h = 23 dostaneme výsledok r = 43 31 = 33+1 2 .

Štatistiky
94
tímov obdržalo
48.9%
tímov vyriešilo
00:15:26
priemerný čas riešenia

Úloha 47

KMS miestnosť je plná trpaslíkov vysokých 1,2m, a FKS miestnosť je plná obrov vysokých 4m. Po tom čo sa 35 obrov a 24 trpaslíkov presunulo zo svojej miestnosti do druhej, ukázalo sa, že v oboch miestnostiach je rovnaká priemerná výška. Aký je najmenší možný celkový počet magických bytostí, aby toto mohlo nastať?

Riešenie

Výsledok:

117


Nech t a o sú postupne celkové počty trpaslíkov a obrov. Po výmene máme t 24 trpaslíkov a 35 obrov v KMS miestnosti a 24 trpaslíkov a o 35 obrov v FKS miestnosti. Pre jednoduchosť označme t1 = t 24, t2 = 35, o1 = 24 a o2 = o 35, a označme výšky trpaslíkov a obrov postupne ako vt a vo. Zhodujúca sa priemerná výška je

t1vt + o1vo t1 + o1 = t2vt + o2vo t2 + o2 .

Zjednodušením rovnice dostaneme

(vo vt)(o1t2 t1o2) = 0.

Keďže vo je rôzne od vt, tak to znamená, že o1t2 t1o2 = 0 alebo o1 t1 = o2 t2 . Teda, aby bola priemerná výška v oboch miestnostiach rovnaká, musí byť pomer trpaslíkov a obrov rovnaký a na presných výškach to nezávisí. Použijúc známe hodnoty o1 a t2 dostaneme

t1o2 = o1t2 = 35 24 = 840.

Našim cieľom je však minimalizovať množstvo čarovných bytostí t + o, takže je to ekvivalentné s minimalizovaním t1 + o2, keďže t + o = t1 + o2 + 24 + 35. Pre dve kladné čísla s daným súčinom, je ich súčet najmenší práve vtedy, keď je ich rozdiel najmenší. To vyplýva z (t1 + o2)2 = (t1 o2)2 + 4t1o2. Preto hľadáme rozklad čísla 840 na dve kladné celé čísla, ktoré sú blízko pri sebe. Optimálnym riešením je teda 840 = 28 30.

Preto t1 a o228 a 30 (v ľubovoľnom poradí) a najmenší celkový počet magických bytostí je t + o = 28 + 30 + 24 + 35 + 117.

Štatistiky
78
tímov obdržalo
30.8%
tímov vyriešilo
00:23:59
priemerný čas riešenia

Úloha 48

Šesť vedúcich sa stretne pri stole a náhodne sa okolo neho pousádzajú. Vedúci majú postupne jedno, dve, tri, štyri, päť a šesť es v rukáve. Je zrejmé, že kde sa dvaja hádajú, vyhrá ten, kto má viac es v rukáve. Proces vyberania hlavného vedúceho by zrejme vedel byť jednoduchší, no oni to robia takto – kým je pri stole stále viac ako jeden vedúci, vyberie sa náhodný vedúci. Ten sa poháda s vedúcim vedľa neho po smere hodinových ručičiek, pričom porazený aj so stoličkou odíde od stola. Aká je pravdepodobnosť, že v poslednom kole o pozíciu hlavného vedúceho bojujú vedúci, ktorí majú 5 a 6 es v rukáve?

Riešenie

Výsledok:

715


Usaďme šiestich vedúcich náhodne okolo stola a sústreďme sa len na to, či sa vedúci s 5 a 6 esami stretnú skôr ako v poslednom kole (keďže inak ani jeden z nich nemôže prehrať). V ľubovoľnom okamihu môžeme zostávajúcich vedúcich zapísať v smere hodinových ručičiek ako 5,A1,,Aa,6,B1,,Bb, kde a je počet zostávajúcich vedúcich medzi 5 a 6 (v smere hodinových ručičiek od 5 k 6) a b je počet vedúcich na druhej strane.

Označme f(a,b) pravdepodobnosť, že posledný súboj bude medzi 5 a 6 pri takejto konfigurácii. Je zrejmé, že táto pravdepodobnosť závisí iba od čísel a a b, nie od konkrétnych hodnôt vedúcich Ai a Bi. Každý z Ai a Bi má totiž najviac 4 esá, takže každý súboj s 5 alebo 6 vždy vyradí slabšieho, zatiaľ čo súboje medzi Ai (resp. medzi Bi) len zmenšujú príslušnú skupinu o jedného.

Ak a = 0 alebo b = 0, potom sú 5 a 6 susedia a zostáva n = a + b + 2 vedúcich. V tejto situácii v každom kroku práve jeden výber vyzývateľa (buď 5 alebo 6; podľa toho, kto je napravo) vedie okamžite k ich vzájomnému súboju, v ktorom je 5 vyradený; všetky ostatné voľby vyradia niekoho iného. Pravdepodobnosť, že 5 prežije až do posledného kola, sa teda rovná

f(a,0) = f(0,b) = n 1 n n 2 n 12 3 = 2 n = 2 a + b + 2.

Pozrime sa teraz na situáciu, keď a,b 1 a označme n = a + b + 2 počet zostávajúcich vedúcich. Uvažujme úsek vedúcich v smere hodinových ručičiek od 5 po vedúceho tesne pred 6. Tento úsek má a + 1 členov, konkrétne 5,A1,,Aa. Ak náhodne vybraný vyzývateľ patrí do tohto úseku, nasledujúci súboj sa odohrá v rámci tohto úseku (vyzvaný je vždy najbližší vedúci po smere hodinových ručičiek, stále v úseku, okrem Aa, ktorý vyzve 6), a v každom prípade je vyradený niektorý z A1,,Aa. Výber vyzývateľa z tohto úseku preto zníži a o 1.

Rovnakou úvahou úsek od 6 po vedúceho tesne pred 5b + 1 členov a výber vyzývateľa z tohto úseku zníži b o 1. Keďže vyzývateľ sa vyberá rovnomerne náhodne spomedzi n zostávajúcich vedúcich, pre a,b 1 platí rekurentný vzťah

f(a,b) = a + 1 n f(a 1,b) + b + 1 n f(a,b 1).

Na začiatku je a + b = 4. Použitím okrajových hodnôt

f(0,4) = 2 6 = 1 3,f(0,3) = 2 5,f(0,2) = 1 2,f(0,1) = 2 3

a symetrie f(a,b) = f(b,a) dostaneme

f(1,1) = 2 3,f(1,2) = 3 5,f(1,3) = 8 15,f(2,2) = 3 5.

Keďže počiatočné rozsadenie je náhodné, medzera a medzi 5 a 6 (v smere hodinových ručičiek) je s rovnakými pravdepodobnosťami {0,1,2,3,4}. Hľadaná pravdepodobnosť je teda priemerom príslušných pravdepodobností, a to

1 5(f(0,4)+f(1,3)+f(2,2)+f(3,1)+f(4,0)) = 1 5 (1 3 + 8 15 + 3 5 + 8 15 + 1 3 ) = 7 15.
Štatistiky
62
tímov obdržalo
38.7%
tímov vyriešilo
00:13:59
priemerný čas riešenia

Úloha 49

Lukášov prívesok v tvare písmena L pozostáva zo štyroch zhodných štvorcov, ktoré sú pospájané hranami. Teri mu naň kúpila škatuľku v tvare pravouhlého rovnoramenného trojuholníka, do ktorej si ho môže uložiť tak, že sa krabičky dotýka v štyroch bodoch ako na obrázku. Aký je pomer obsahov prívesku a škatuľky?

PIC

Riešenie

Výsledok:

80169


Označme body ako na obrázku nižšie. Ak zvolíme dĺžku strany malých štvorcov rovnú 1, stačí vypočítať dĺžku jednej strany trojuholníka ABC, napríklad prepony AC.

PIC

Pomocou pomocnej úsečky EF dostaneme pravouhlý trojuholník EFK s |EKF| = 90 a dĺžkami |EK| = 1, |KF| = 2 a |EF| = 5. Keďže |GL| = 2, |LF| = 1 a zároveň |FLG| = 90, trojuholníky EFK a FGL sú zhodné. Odtiaľ dostávame |GF| = |EF| = 5. Nech α = |LGF|. Potom |KFE| = α a z toho vyplýva, že |GFE| = 90, pretože uhol α dopĺňa GFL do 90. V kombinácii s tým, že |ECF| = 45 to znamená, že trojuholník FEC je rovnoramenný pravouhlý trojuholník s dĺžkou strany |FC| = 5.

Teraz zostrojíme druhú pomocnú úsečku tak, že z bodu D spustíme kolmicu na priamku AC a označíme pätu kolmice ako M. Keďže |LGF| + |MGD| = 90, dostaneme |GDM| = α, a teda trojuholník MDG je podobný trojuholníku FGL, pričom jeho strany sú 5-krát menšie. Preto majú strany trojuholníka MDG dĺžky |MG| = 1 5, |MD| = 2 5 a |DG| = 1. Ešte si všimnime, že aj EF DM, z čoho už ľahko vidíme, že aj trojuholník MAD je rovnoramenný pravouhlý. Preto |AM| = 2 5.

Teraz už vieme spočítať

|AC| = |AM| + |MG| + |GF| + |FC| = 2 5 + 1 5 + 5 + 5 = 3 + 2 5 5 = 13 5.

Obsah trojuholníka ABC je teda

1 2|AB|2 = 1 2 (|AC| 2 )2 = 1 2 ( 13 10 )2 = 169 20

a hľadaný pomer obsahov zas

4 169 20 = 80 169.
Štatistiky
52
tímov obdržalo
26.9%
tímov vyriešilo
00:22:55
priemerný čas riešenia

Úloha 50

Jožtek má rád číslo däväť. A keď už nemôže mať däväť, tak aspoň štyridsaťdäväť. Majme postupnosť (an)n=1, ktorej prvé členy sú a1 = a2 = a3 = 1 a pre n 1 spočítame ďalší člen ako an+3 = 3an+2 + 3an+1 + 3an. Aký je zvyšok a22 po delení 49?

Riešenie

Výsledok:

11


Člen a22 je súčtom mocnín čísla 3, pričom jeho zvyšok po delení 49 môžeme určiť pomocou Eulerovej vety. Keďže sú 3,49 nesúdeliteľné a φ(49) = 42, podľa Eulerovej vety platí

3an 3anmod42(mod49).

Na výpočet a22 = 3a21 + 3a20 + 3a19(mod49) teda stačí poznať a21,a20,a19(mod42). Podľa čínskej zvyškovej vety to znamená určiť zvyšky po delení 6 a 7.

Najprv si všimnime, že pre n 4 je každý člen an súčtom troch mocnín čísla 3, teda je nepárny a deliteľný tromi. Preto an 3(mod6). Keďže 36 1(mod7) (opäť z Eulerovej vety), môžeme sa opäť v exponente pozerať iba na zvyšok po delení 6. Pre n 4 dostaneme teda 3an 3anmod6 33(mod7).

Pre n 7 (aby n 3 4) potom platí

an = 3an1 + 3an2 + 3an3 33 + 33 + 33 4(mod7).

Spojením kongruencií an 3(mod6) a an 4(mod7) dostaneme pre n 7 pomocou čínskej zvyškovej vety an 39 3(mod42). Z Eulerovej vety teda ešte raz vyplýva 3an 33(mod49), kde záporný exponent vyjadruje mocninu inverzného prvku modulo 49. Nakoniec

a22 3a21 + 3a20 + 3a19 33 + 33 + 33 = 32 = 91 11(mod49),

keďže 9 11 = 99 1(mod49). Hľadaný zvyšok je teda 11.

Štatistiky
39
tímov obdržalo
28.2%
tímov vyriešilo
00:19:55
priemerný čas riešenia

Úloha 51

Danko začína s prázdnou palivovou nádržou na začiatku nekonečnej cesty. Pre každé celé číslo n 0 existuje obchodník nachádzajúci sa n2 kilometrov od štartu. Danko si od každého obchodníka môže kúpiť ľubovoľné celočíselné množstvo litrov paliva. Obchodníci však neradi predávajú veľké množstvo paliva, takže cena za liter sa zvyšuje s každým ďalším zakúpeným litrom: u každého obchodníka prvý liter stojí 1 euro, druhý liter 2 eurá, tretí 3 eurá a tak ďalej. Každý liter umožní Dankovi prejsť 1 km. Zásoba obchodníkov aj Dankova nádrž sú neobmedzené. Ak má Danko 730 eur, aká je maximálna vzdialenosť, ktorú môže po ceste precestovať?

Riešenie

Výsledok:

123


Na dosiahnutie obchodníka vo vzdialenosti n2 km vieme kúpiť palivo od n predchádzajúcich obchodníkov. Určite nevieme dosiahnuť nižšie náklady, ako keď kúpime presne n litrov od každého obchodníka, pretože za cenu i nevieme kúpiť viac ako n litrov, a zároveň v našej konštrukcii kúpime n litrov za n najlacnejších cien.

Musíme si však overiť, že plán „pri každom obchodníkovi, ktorého stretnem, kúpim n litrov paliva“ skutočne funguje (t. j. umožňuje Dankovi úspešne dosiahnuť kilometer n2); nesmie sa stať, že mu dôjde palivo predtým, než dorazí k niektorému z predchádzajúcich obchodníkov. Dokážeme jednoduchou indukciou, že tento plán nezlyhá. Prípad n = 0 je jasný: na dosiahnutie 0 km nie je potrebné kupovať žiadne palivo. Teraz predpokladajme, že už vieme, že je možné dosiahnuť n2 km kúpou n litrov u každého z n obchodníkov. Potom, ak namiesto toho kúpime n + 1 litrov, určite nám palivo nedôjde pred kilometrom n2. Z toho vyplýva, že dokážeme kúpiť n + 1 litrov aj u obchodníka na n2 km a po týchto n + 1 nákupoch po n + 1 litrov Danko úspešne dosiahne (n + 1)2 km.

Tento argument ukazuje, že náklady na dosiahnutie n2 km sú aspoň

Cn = n(1 + 2 + + n) = nn(n + 1) 2 .

Z toho, že C11 = 726 730 < 936 = C12, vyplýva, že 112 km je možné dosiahnuť, ale 122 km už nie. Použitie zvyšných 4 eur na kúpu 2 ďalších litrov pri poslednom obchodníkovi umožní dosiahnuť 123 km; dosiahnuť 124 km rovnakým spôsobom by však znamenalo prekročiť rozpočet o 2 eurá.

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

Úloha 52

Nech ABCDEF je pravidelný šesťuholník s obsahom 420. Nech M, N, a P sú postupne stredy strán DE, FA a BC. Úsečky AM, BM, CN, DN, EP a FP ohraničujú sivú oblasť (na obrázku). Určte obsah tejto oblasti.

PIC

Riešenie

Výsledok:

36


Zafarbenú oblasť možno rozložiť na šesť zhodných trojuholníkov, čo znamená, že stačí vypočítať obsah jedného takého trojuholníka. Nech O je stred šesťuholníka, X priesečník BM a CN, a Y priesečník BM a PE. Okrem toho zavedieme niekoľko pomocných bodov: Q je stred úsečky CD, V priesečník AD a CN a W priesečník PM a QN. Ukážeme, že |OX| : |OP| = 2 : 5 a |OY | : |OQ| = 2 : 7.

PIC

Keďže trojuholníky NAV a CDV sú podobné a |NA| = 1 2|CD|, máme |AV | : |V D| = 1 : 2, z čoho |OV | = 1 3|OA|. Ďalej trojuholník OV X je podobný s PCX, a keďže |PC| = 1 2|BC| = 1 2|OA|, máme |OV | : |PC| = 2 : 3, čo je tiež rovné |OX| : |PX|. Teda |OX| : |OP| = 2 : 5.

Na dokázanie |OY | : |OQ| = 2 : 7 využijeme podobnosť trojuholníkov OBY a WMY s |WM| = 3 4|OB|, z čoho plynie |OY | : |Y W| = 4 : 3. Spojením tohto s |OW| = |WQ|ľahko dostaneme |OY | : |OQ| = 2 : 7.

Označme hranatými zátvorkami obsah trojuholníka. Trojuholníky OXY a OPQ majú spoločný uhol POQ, takže

[OXY ] [OPQ] = |OX| |OP| |OY | |OQ| = 2 5 2 7 = 4 35.

Ďalej trojuholník OPQ je rovnostranný so stranou, ktorej dĺžka je 3 2 -násobkom dĺžky strany ABO, takže [OPQ] = 3 4[ABO]. Preto

[OXY ] [ABO] = 4 35 3 4 = 3 35.

Keďže zafarbená oblasť pozostáva zo šiestich kópií OXY a šesťuholník pozostáva zo šiestich kópií ABO, platí ronvnaký pomer. Preto obsah vyznačenej časti je 3 35 420 = 36.

Štatistiky
25
tímov obdržalo
28.0%
tímov vyriešilo
00:23:55
priemerný čas riešenia

Úloha 53

Marek je majstrom algebraických úprav, takže vzal všetky výrazy ± a ± b ± c ± d (dokopy 16 výrazov pre všetky možné kombinácie znamienok) a navzájom ich vynásobil, čím získal polynóm v premenných a, b, c, d. Potom zahodil všetky členy, v ktorých aspoň jedna premenná chýbala. Aký bol súčet koeficientov všetkých zostávajúcich členov?

Riešenie

Výsledok:

328


Nech P je polynóm zo zadania. Ak všetkým štyrom premenným priradíme hodnotu 1, súčin obsahuje činiteľ (1 + 1 1 1) = 0, takže súčet všetkých koeficientov polynómu P sa rovná 0. Vypočítajme súčet koeficientov zahodených členov. Urobíme to pomocou princípu inklúzie a exklúzie.

Chceme určiť súčet koeficientov členov, ktorým chýba aspoň jedna premenná. Na začiatok uvažujme prípad, keď jedna pevne zvolená premenná je nulová. Toto sčítame cez všetky štyri možnosti, ktorá premenná to je, čím každý mnohočlen, ktorý nemá premennú, započítame aspoň raz. Aby sme sčítali koeficienty členov, ktoré neobsahujú (napríklad) d, vypočítame hodnotu P pre a = b = c = 1 a d = 0, čím získame

P(1,1,1,0) =((1+1+1)(1+11)(11+1)(111)(1+1+1)(1+11)(11+1)(111))2 = 92 = 81.

Súčtom cez štyri možnosti chýbajúcej premennej dostaneme 4 81 = 324, ale v tomto súčte sme každý člen s iba dvoma premennými započítali dvakrát, takže musíme odčítať P(1,1,0,0) = 0 šesťkrát, pretože existuje šesť dvojíc premenných. Nakoniec musíme pripočítať členy s iba jednou premennou, takže pripočítame P(1,0,0,0) = 1 štyrikrát. Celkovo tieto koeficienty dávajú súčet 324 + 4 = 328. Keďže celkový súčet všetkých koeficientov P je 0, súčet koeficientov zvyšných jednočlenov (tých, ktoré obsahujú všetky štyri premenné) je 328.

Štatistiky
18
tímov obdržalo
16.7%
tímov vyriešilo
00:21:47
priemerný čas riešenia

Úloha 54

Kubko má 9000 zhodných rovnostranných trojuholníkov. Koľko rôznych štvoruholníkov z nich vie poskladať rozmiestnením všetkých 9000 trojuholníkov bez prekrývania sa? Zhodné štvoruholníky pokladáme za rovnaké.

Riešenie

Výsledok:

30


Vrchol štvoruholníka vytvorený spojením rovnostranných trojuholníkov môže mať iba uhol veľkosti 60 alebo 120. Keďže súčet vnútorných uhlov štvoruholníka musí byť 360, štyri uhly musia byť 60,60,120 a 120. Existujú dva typy štvoruholníkov, ktoré sa dajú zložiť, v závislosti od toho, či sú rovnaké uhly oproti sebe alebo susedia – rovnobežníky a rovnoramenné lichobežníky.

Čo sa týka rovnobežníkov, ak majú strany a a b, potom sa skladajú z 2ab trojuholníkov (možno ich chápať ako ab rovnobežníkov zložených iba z 2 trojuholníkov), takže hľadáme dvojice a,b také, že ab = 4500. Existuje 18 takýchto dvojíc (pretože existuje 3 3 4 = 36 deliteľov čísla 4500 = 22 32 53).

Pri lichobežníkoch si všimnime, že ich možno považovať za rozdiel dvoch veľkých rovnostranných trojuholníkov. Trojuholník so stranou n sa skladá z n2 trojuholníkov (ak by sme si ho rozdelili na riadky, je to súčet prvých n nepárnych čísel), takže chceme, aby platilo a2 b2 = (a + b)(a b) = 9000, kde a je dlhšia základňa lichobežníka a b kratšia. Opäť hľadáme dvojice deliteľov, ale v tomto prípade musia byť obe hodnoty a + b a a b párne, aby sústava rovníc mala celočíselné riešenie. Číslo 90002 3 4 = 24 párnych deliteľov, pri ktorých je aj podiel párny (tieto zodpovedajú deliteľom čísla 90004 = 2 32 53) a tie vedú k 12 vyhovujúcim dvojiciam a + b a a b, čo zodpovedá 12 vyhovujúcim dvojiciam a a b.

Celkovo teda existuje 18 + 12 = 30 možných štvoruholníkov.

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

Úloha 55

Denys na okno zavesil reťaz vianočných svetielok s 10 žiarovkami, ale, nanešťastie, nie všetky žiarovky svietili. Vieme, že neexistujú štyri po sebe idúce žiarovky, ktoré striedavo svietia a nesvietia (čiže svieti, nesvieti, svieti, nesvieti ani nesvieti, svieti, nesvieti, svieti). Koľko rôznych konfigurácií svietenia žiaroviek môže existovať?

Riešenie

Výsledok:

548


Označme svietiacu žiarovku 1 a nesvietiacu 0. Potom úlohou je spočítať binárne postupnosti dĺžky 10, ktoré neobsahujú 0101 ani 1010 ako súvislý blok. Na začiatok zmeňme hodnoty na všetkých párnych pozíciách na opačné (nahraďme xi hodnotou 1 xi pre párne i a ponechajme xi pre nepárne i nezmenené); táto zmena aplikovaná dvakrát vráti postupnosť do pôvodného stavu, takže ide o bijekciu. Navyše, toto preklopenie zmení striedavý blok 0101 alebo 1010 na konštantný blok 0000 alebo 1111, a naopak. Preto pôvodné postupnosti sú v bijekcii s binárnymi postupnosťami dĺžky 10, ktoré neobsahujú blok štyroch po sebe idúcich rovnakých číslic, čo sa ľahšie počíta.

Nech Bn označuje počet binárnych postupností dĺžky n, ktoré neobsahujú blok štyroch po sebe idúcich rovnakých číslic; tvrdíme, že pre n > 3 tieto čísla spĺňajú vzorec Bn = Bn1 + Bn2 + Bn3. Vezmime si vyhovujúcu postupnosť dĺžky n a pozrime sa na maximálny koncový blok rovnakých číslic; podľa obmedzenia má tento blok dĺžku 1, 2 alebo 3 a tieto tri prípady sú disjunktné. Ak má koncový blok dĺžku k {1,2,3}, vymazanie posledných k číslic dáva vyhovujúcu postupnosť dĺžky n k. Naopak, z každej vyhovujúcej postupnosti dĺžky n k môžeme pridaním bloku dĺžky k, ktorý pozostáva z opačnej číslice, než je aktuálne posledná (t.j. pridáme k-krát číslicu opačnú k práve poslednej), získať vyhovujúcu postupnosť dĺžky n s koncovým blokom dĺžky k. Týmto spôsobom vieme počet vyhovujúcich postupností dĺžky n vyjadriť z počtov vyhovujúcich postupností dĺžok n 1, n 2 a n 3.

Pre n 3 nemáme zlé postupnosti, takže B1 = 2, B2 = 4 a B3 = 8, keďže všetky binárne postupnosti dĺžky n vyhovujú. Použitím rekurentného vzťahu Bn = Bn1 + Bn2 + Bn3 postupne vypočítame B4 = 14, B5 = 26, B6 = 48, B7 = 88, B8 = 162, B9 = 298 a nakoniec B10 = 548.

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

Úloha 56

Nájdite kladné celé číslo a, ktoré je riešením rovnice

(23 + 232 4 2 )5 = (a + a2 4 2 )2.
Riešenie

Výsledok:

2525


Keďže

23 + 232 4 2 = 23 + 521 2 = (5 + 21 2 )2,

zadanie sa redukuje na

a + a2 4 2 = (5 + 21 2 )5.

Táto rovnosť sa dá ďalej rozpísať ako

a + a2 4 = 55 +( 5 2) 53 21 +( 5 4) 51 212 16 + (5 1) 54 21 +( 5 3) 52 213 + 215 16 = 3125 + 10 2625 + 25 441 16 + (55 + 21 250 + 212) 21 16 = 2525 + 551 21.

Porovnanie racionálnych a iracionálnych zložiek dáva a = 2525 a a2 4 = 551 21. Keďže a je celé číslo, musí byť 2525. Aby sme si overili toto riešenie, stačí dosadiť a = 2525 do a2 4, z čoho vyjde 25252 4 = (2525 2)(2525 + 2) = 2523 2527 = 3 293 7 192 = 5512 21.

Iné riešenie. Nech α = 1 2(23 + 232 4). Keďže α je koreňom polynómu t2 23t + 1 = 0 a druhý koreň je α1, máme α + α1 = 23.

Označme β = 1 2(a + a2 4). Potom β je koreňom polynómu t2 at + 1 = 0, takže podobne ako v predchádzajúcom prípade, β + β1 = a. Keďže a je kladné, β musí byť kladná tiež.

V tomto značení je zadaná rovnica α5 = β2. Nech x = β15 (takže x > 0). Potom x2 = α, a teda x2 + x2 = 23. Položme y = x + x1; potom y > 0 a y2 = x2 + x2 + 2 = 25, takže y = 5.

Naším cieľom je nájsť a = x5 + x5; preto rozpíšeme

y5 = (x + x1)5 = (x5 + x5) + 5(x3 + x3) + 10(x + x1),

takže

a = y5 5(x3 + x3) 10y.

Ostáva vyjadriť x3 + x3 pomocou y, čo sa dá urobiť podobným spôsobom:

y3 = (x + x1)3 = (x3 + x3) + 3(x + x1),

teda

x3 + x3 = y3 3y.

Spojením s predošlou rovnicou dostaneme a = y5 5y3 + 5y, čo sa po dosadení y = 5 rovná 2525.

Štatistiky
7
tímov obdržalo
14.3%
tímov vyriešilo
00:23:08
priemerný čas riešenia

Úloha 57

V pravouhlom trojuholníku ABC s pravým uhlom pri vrchole C leží bod D na úsečke BC tak, že |BD| = 9 a |DC| = 5. Ak navyše |ADC| = 3|BAD|, určte dĺžku |AB|.

Riešenie

Výsledok:

21


Zo súčtu uhlov v trojuholníku ABD dostaneme, že |ABD| = 2|DAB|. Nech os uhla ABD pretne AD v bode E. Keďže BE rozpoľuje uhol ABD, máme |ABE| = |EBD| = |DAB|. Preto |AE| = |EB|, a teda trojuholníky DBE a DAB sú podobné. Z podobnosti máme |DB| : |DA| = |DE| : |DB| = |BE| : |AB|.

PIC

Nech |AB| = a, |AE| = |EB| = b a |AD| = c. Potom |DE| = c b a pomery dávajú

9 c = c b 9 = b a.

Preto c2 = bc + 81 a bc = 9a, z čoho plynie c2 = 9a + 81.

Keďže trojuholníky ACD a ABC sú pravouhlé s pravým uhlom pri C, máme

|AC|2 = |AB|2 |BC|2 = a2 (9 + 5)2 = a2 196,

a tiež

|AC|2 = |AD|2 |DC|2 = c2 25.

Porovnaním týchto výrazom a využitím c2 = 9a + 81 dostaneme

a2 196 = 9a + 56aleboa2 9a 252 = 0.

Táto rovnica má iba jedno kladné riešenie, a to a = 21.

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