Change language

Zadání a řešení úloh

Matematický Náboj 2023

Stáhnout jako PDF

Úloha 1

Jestliže je aritmetický průměr čtyř různých kladných celých čísel roven 10, jaké největší číslo mezi nimi může být?

Řešení

Výsledek:

34


Aby jedno z čísel bylo co největší, musí zbylá tři být co nejmenší. Protože musí být navzájem různá, nejmenší možný součet dává trojice 1, 2 a 3. Aby se průměr rovnal 10, musí být jejich součet roven 4 10 = 40 a zbývající číslo je pak 40 (1 + 2 + 3) = 34.

Statistiky
479
týmů obdrželo úlohu
99.6%
týmů vyřešilo
00:08:54
průměrný čas řešení

Úloha 2

Jestliže je 4 kořenem kvadratické rovnice x2 + mx + 2020 = 0, kde m je celé číslo, jaký je její druhý kořen?

Řešení

Výsledek:

505


Jestliže je čtyřka kořenem, po dosazení dostáváme 42 + 4m + 2020 = 0 čili m = 509. Rovnice má pak tvar x2 509x + 2020 = 0 a jejím řešením jsou 4 a 505.

Jiné řešení. Pokud druhý kořen označíme s, pak rozkladem na součin dostáváme

x2 + mx + 2020 = (x 4)(x s) = x2 4x sx + 4s

a porovnáním koeficientů polynomů na levé a pravé straně dostáváme 4s = 2020, neboli s = 505.

Statistiky
479
týmů obdrželo úlohu
79.7%
týmů vyřešilo
00:29:40
průměrný čas řešení

Úloha 3

Kuba má kladné celé číslo N a všiml si, že 95 dává po dělení číslem N zbytek 4. Jaké nejmenší N může Kuba mít?

Řešení

Výsledek:

7


Protože N > 1 a zároveň N dělí 95 4 = 91 = 7 13, je 7 nejmenším možným Kubovým číslem.

Statistiky
479
týmů obdrželo úlohu
99.8%
týmů vyřešilo
00:10:38
průměrný čas řešení

Úloha 4

Čtverec a pravidelný pětiúhelník sdílejí jednu stranu jako na obrázku. Jaká je velikost znázorněného úhlu α ve stupních?

Řešení

Výsledek:

54


Označme body podle obrázku.

Velikost vnitřních úhlů pravidelného pětiúhelníku je 108. Trojúhelník ABC je rovnoramenný s úhlem |ABC| = 108, takže

|BAH| = |BAC| = 1 2(180 108) = 36.

Protože ABH je pravoúhlý trojúhelník s pravým úhlem u vrcholu B, snadno dopočítáme

α = |AHB| = 180 90 36 = 54.
Statistiky
479
týmů obdrželo úlohu
97.9%
týmů vyřešilo
00:21:33
průměrný čas řešení

Úloha 5

V Klatovech na nádraží staví tři autobusy A, B a D, které jezdí v pravidelných intervalech po řadě 12, 10 a 8 minut. Když Honza procházel kolem zastávky, zrovna odjížděly všechny tři autobusy naráz. Kolik nejméně minut musí Honza na nádraží počkat, než autobusy znovu všechny vyrazí ve stejný čas?

Řešení

Výsledek:

120


Hledaná doba je násobkem všech tří period, a protože se ptáme na nejmenší takovou dobu, odpovědí v minutách je nejmenší společný násobek čísel 12, 10 a 8, což je 120.

Statistiky
479
týmů obdrželo úlohu
100.0%
týmů vyřešilo
00:10:18
průměrný čas řešení

Úloha 6

Bára na svých cestách po exotických zemích objevila květinu s kosočtvercovým květem znázorněným na obrázku. Květ roste velmi specifickým způsobem. V jeho středu se nachází čtvercový okvětní lístek s dvěma úhlopříčkami délky 1. Při růstu květu se v prvním kroku zdvojnásobí velikost vodorovné úhlopříčky, což vytvoří nový čtyřúhelník. V druhém kroku se zdvojnásobí délka svislé úhlopříčky, což vytvoří další čtyřúhelníkový lístek. Tak se růst opakuje až do doby, kdy má kytička ve svém okvětí pět čtyřúhelníkových lístků. Jaký je obvod vnějšího, tedy pátého, okvětního lístku?

Řešení

Výsledek:

82


Pátý okvětní lístek je čtverec s úhlopříčkou délky 4, tudíž se stranami délky 22. Jeho obvod je tedy 82.

Statistiky
479
týmů obdrželo úlohu
92.9%
týmů vyřešilo
00:24:49
průměrný čas řešení

Úloha 7

Zahradník zasadil dvě kouzelné fazole, F1 a F2, a změřil jejich výšku. Po týdnu, během něhož obě vyrostly ve stejném poměru, zahradník rostlinky znovu změřil a zjistil, že F1 je nyní tak vysoká, jako byla F2 před týdnem, a že F2 je o 44% vyšší, než byla F1 před týdnem. O kolik procent obě rostlinky za týden vyrostly?

Řešení

Výsledek:

20%


Označme F1 a F2 původní výšky fazolí. Protože obě za týden vyrostly ve stejném poměru, jsou jejich nové výšky rovny kF1 a kF2 pro nějaké celé číslo k > 1, pro něž je (k 1) 100% hledané procento růstu. Potom ze zahradníkových měření vyplývá

kF1 = F2, kF2 F1 = 1,44.

Dosazením za F2 ve druhé rovnici a zkrácením F1 ze zlomku spočítáme, že k2 = 1,44, neboli k = 1,2. To znamená, že rostlinky za týden vyrostly o 20%.

Statistiky
479
týmů obdrželo úlohu
71.2%
týmů vyřešilo
00:34:17
průměrný čas řešení

Úloha 8

Kolik rovnoběžníků je na obrázku?

Řešení

Výsledek:

15


Pro každý ze tří vrcholů velkého trojúhelníku máme tři kosočtverce směřující ve směru daného vrcholu a dva 1 × 2 rovnoběžníky sdílející tento vrchol s velkým trojúhelníkem. Na obrázku je znázorněno těchto pět rovnoběžníků příslušných hornímu vrcholu trojúhelníku. Žádný jiný typ se na obrázku nevyskytuje, dohromady tedy máme 3 5 = 15 rovnoběžníků.

Statistiky
479
týmů obdrželo úlohu
99.0%
týmů vyřešilo
00:19:42
průměrný čas řešení

Úloha 9

Autobusová společnost nabízí dopravu v autobusech pro 27 nebo 36 osob. Její služby by chtěla využít skupina 505 turistů. Společnost pro ně vybrala autobusy takovým způsobem, aby byl počet prázdných míst N co nejmenší. Určete toto N.

Řešení

Výsledek:

8


Hledáme co nejmenší číslo s 505 ve tvaru s = 27x + 36y, kde x a y značí počet autobusů jednoho, respektive druhého typu. Protože největší společný dělitel čísel 27 a 36 je 9, číslo s musí být násobkem 9. Nejmenší násobek 9, který je větší nebo roven 505, je 513, a protože 513 = 27 3 + 36 12, je nejmenší možný počet prázdných míst N roven 513 505 = 8.

Statistiky
479
týmů obdrželo úlohu
92.5%
týmů vyřešilo
00:33:27
průměrný čas řešení

Úloha 10

Hedvika si koupila dva identické obrázky sovice sněžné a čtyři identické obrázky výra velkého. Chce si je nyní pověsit jeden vedle druhého na šest hřebíčků na zeď svého pokojíčku. Navíc by chtěla každý den změnit pořadí obrázků na zdi tak, že výsledné uspořádání bude vypadat jinak než všechny předešlé dny. Nadto trvá na tom, aby nikdy nebyly dvě sovice vedle sebe. Kolik nejvýše dnů zvládne Hedvika tato pravidla dodržet?

Řešení

Výsledek:

10


Jinými slovy se ptáme na počet různých uspořádání obrázků takových, kde obrázky sovice nejsou vedle sebe. První sovice může být pověšena na hřebíčky 1, 2, 3 a 4 ze všech šesti možných, druhá sovice pak může být v závislosti na pozici té první pověšena na následující hřebíčky:

1 : 3,4,5,6 2 : 4,5,6 3 : 5,6 4 : 6,

což dohromady dává 10 takových uspořádání, a tedy 10 dnů pro Hedviku.

Statistiky
479
týmů obdrželo úlohu
99.2%
týmů vyřešilo
00:13:33
průměrný čas řešení

Úloha S1 / J11

Tradiční český trdelník (možná pocházející z Maďarska) je vyráběn vinutím těsta na kovový válec a následným pomalým pečením na ohni. Honza si koupil velký trdelník, což je válec o výšce 18cm a obvodu podstavy 8cm jako na obrázku. Tím, jak se těsto vine na válec, vytváří po obvodu rýhu, která začíná na spodku trdelníku a končí na jeho vršku přesně nad svým startovním bodem, přičemž se kolem válce obtočí přesně třikrát. Jaká je délka této rýhy v cm?

Řešení

Výsledek:

30


Rozvineme-li trdelník tak, jako při jeho pojídání či výrobě, spatříme, že na každou otočku kolem válce nám rýha vystoupá o 6cm a prodlouží se ve vodorovném směru o obvod válce, tj. 8cm. Z Pythagorovy věty je délka rýhy odpovídající jedné otočce v centimetrech rovna

62 + 82 = 10.

Protože máme otáčky tři, celková délka této rýhy je 30cm.

Statistiky
946
týmů obdrželo úlohu
96.3%
týmů vyřešilo
00:17:55
průměrný čas řešení

Úloha S2 / J12

Zcela funkční kalkulačka zobrazuje číslice na displeji následovně:

Jednou, když s kalkulačkou Fanda a Lenka hráli frisbee, vylétla jim z okna na dlažbu a od té doby její displej ukazuje pouze vodorovné segmenty. Aby Fanda ověřil, že jeho kalkulačka stále počítá správně, provedl na ní následující výpočet:

Jaký je součet všech číslic vyskytujících se v tomto výpočtu?

Řešení

Výsledek:

33


Poslední dvě číslice musí být nuly. Dále první číslice prvního čísla je 4 a první číslice druhého činitele je 7. Protože je součin dělitelný 100, a tedy i 25, musí buď být jeden z činitelů dělitelný 25, nebo oba 5. Žádný dvouciferný násobek pětadvaceti však nezačíná čtyřkou a druhá číslice druhého činitele není nula, nutně tedy musí být druhý činitel násobek 25, a tedy roven 75. Protože výsledek je dělitelný 4, musí nyní nutně být i první činitel dělitelný 4, a tudíž být roven 48. Fanda tedy zadal do kalkulačky 48 × 75 = 3600 a součet všech číslic na jeho kalkulačce je proto roven 33.

Statistiky
944
týmů obdrželo úlohu
97.9%
týmů vyřešilo
00:21:30
průměrný čas řešení

Úloha S3 / J13

Pavel jednou sčítal dvě čísla, a protože spěchal, omylem přidal na konec jednoho z nich číslici navíc. Dostal tak součet 44444 místo očekávaného 12345. Určete menší z obou čísel, která se Pavel původně snažil sečíst.

Řešení

Výsledek:

3566


Nechť x a y jsou ona dvě sčítaná čísla a c číslice, kterou Pavel napsal BÚNO k číslu x. Pak dostáváme

x + y = 12345a(10x + c) + y = 44444,

z čehož odečtením rovnic dostaneme

9x + c = 32099.

Z toho plyne, že c musí být 5, neboť 32099 c musí být dělitelné 9. Tudíž x = 3566 a y = 8779; hledaným číslem je 3566.

Statistiky
944
týmů obdrželo úlohu
67.8%
týmů vyřešilo
00:38:09
průměrný čas řešení

Úloha S4 / J14

Honza dostal o chanuce 27 obyčejných hracích kostek a rozhodl se, že je slepí do větší kostky 3 × 3 × 3 tak, aby každé dvě stěny slepené k sobě měly stejný počet ok. Kolik nejvíce ok mohlo poté zůstat viditelných zvnějšku kostky 3 × 3 × 3?

Poznámka: Takto vypadá obyčejná hrací kostka, součet ok na protilehlých stěnách je roven 7.

Řešení

Výsledek:

189


Hlavním pozorováním je, že se čísla na stěnách malých kostek na protilehlých stěnách velké kostky vždy sečtou na 7, jak je ukázáno na obrázku vlevo. Velká kostka má 27 párů protilehlých stěn, takže nehledě na to, jak Honza kostky uspořádal, musel celkový počet viditelných ok být 27 7 = 189. Jedno z možných slepení je pak na obrázku vpravo.

Statistiky
938
týmů obdrželo úlohu
88.0%
týmů vyřešilo
00:24:46
průměrný čas řešení

Úloha S5 / J15

Martin nakreslil malé X-pentomino složené z pěti shodných čtverců. Potom tečkovanou čarou dokreslil dvě kolmé diagonály a zkonstruoval větší X-pentomino tak, aby některé strany ležely na diagonálách menšího pentomina přesně jako na obrázku. Určete poměr obsahů velkého a malého pentomina.

Řešení

Výsledek:

5 : 2


Úhlopříčky rozdělují malé X-pentomino na čtyři shodné dílky. Když slepíme dva takové dílky, dostaneme jeden čtverec velkého pentomina (viz obrázek). Větší pentomino se tak dá rozdělit na 10 takových dílků a hledaný poměr je proto 10 : 4 = 5 : 2.

Statistiky
934
týmů obdrželo úlohu
92.3%
týmů vyřešilo
00:17:31
průměrný čas řešení

Úloha S6 / J16

Kolik palindromů mezi 103 a 107 má sudý ciferný součet?

Poznámka: Palindrom je číslo, které se čte stejně odpředu jako odzadu, například 12321.

Řešení

Výsledek:

5940


Všechna čísla mezi 103 a 104 mají sudý počet číslic, takže i součet číslic všech palindromů v tomto intervalu bude sudý. Navíc jsou palindromy v tomto rozmezí právě čísla ve tvaru abba¯, kde b je libovolná číslice a a je libovolná nenulová číslice. To znamená, že v tomto intervalu máme právě 90 a obdobně máme přesně 900 palindromů v intervalu 105 a 106, které mají sudý ciferný součet.

Pro libovolné číslice b a c a pro nenulové a budou všechny palindromy mezi 104 a 105 právě čísla ve tvaru abcba¯. Součet jejich číslic bude sudý právě tehdy, když c je sudé. To dává 9 možností pro a, 10 pro b a 5 pro c, což dohromady dává 9 10 5 = 450 hledaných palindromů v dané oblasti. Analogicky postupujeme pro palindromy v oblasti od 106 do 107, což je 4500 palindromů splňujících podmínky zadání.

Celkem tedy existuje 90 + 900 + 450 + 4500 = 5940 palindromů v intervalu 103 a 107, pro které je ciferný součet sudé číslo.

Statistiky
926
týmů obdrželo úlohu
71.1%
týmů vyřešilo
00:31:11
průměrný čas řešení

Úloha S7 / J17

Ženský sbor se skládá z šedesáti zpěvaček: dvaceti sopránů, dvaceti mezzosopránů a dvaceti altů. V každém hlasu je šest velmi zkušených sboristek, jež umí zazpívat part libovolného hlasu, je-li to nutné. Ostatní zpěvačky umí jen part svého hlasu. Jaké je největší číslo S takové, že kdykoliv S zpěvaček onemocní a nemůže zpívat, dokáže se zbytek přeskupit do hlasů tak, aby vytvořily sbor s alespoň deseti zpěvačkami v každém hlase?

Řešení

Výsledek:

22


Kdyby například všechny altistky spolu se třemi dalšími zkušenými zpěvačkami najednou onemocněly, pak mezi zdravými sboristkami zbude pouze devět zkušených zpěvaček, a tudíž není dost žen, které by uměly altový part. Proto S < 23.

Na druhou stranu, situace se může pouze zhoršit, když místo „obyčejných“ zpěvaček onemocní zkušené. Jestliže tedy onemocní 22 žen, můžeme předpokládat, že mezi nemocnými je všech 18 zkušených zpěvaček, a tedy pouze čtyři obyčejné. V každém hlase nyní zůstalo alespoň deset zpěvaček, proto platí S 22 a nutně S = 22.

Statistiky
905
týmů obdrželo úlohu
87.6%
týmů vyřešilo
00:22:00
průměrný čas řešení

Úloha S8 / J18

Martin si do sešitu nakreslil obdélník se stranami délek 3 a 4 vepsaný do kružnice. Potom nad každou jeho stanou nakreslil zvnějšku půlkružnici. Jaký je obsah vyznačené plochy složené ze čtyř útvarů ohraničených půlkružnicemi a kružnicí?

Řešení

Výsledek:

12


Pomocí Pythagorovy věty spočítáme délku úhlopříčky obdélníku jako

32 + 42 = 5.

Jelikož je tato úhlopříčka zároveň průměrem kružnice obdélníku opsané, je obsah příslušného kruhu roven π(52)2. Vnější půlkruhy mají poloměry 42 a 32, takže celkový obsah vnějších půlkruhů je

2 1 2π (3 2 )2 + 2 1 2π (4 2 )2 = π (5 2 )2.

Obsah vyznačené plochy nyní spočteme jako rozdíl obsahu celého obrazce, což je

3 4 + π (5 2 )2,

a obsahu vnitřního kruhu, čímž dostaneme výsledek 12.

Jiné řešení. Pythagorova věta dává vztah mezi obsahy čtverců nad stranami obdélníku a čtvercem nad jeho úhlopříčkou, přičemž ten samý vztah platí i pro příslušné půlkruhy. Na základě tohoto pozorování snadno spočteme, že dvě sousední šedé oblasti mají stejný obsah jako polovina obdélníku a obsah celé šedé plochy je pak roven celému obsahu obdélníku, což je 12.

Statistiky
884
týmů obdrželo úlohu
93.2%
týmů vyřešilo
00:14:59
průměrný čas řešení

Úloha S9 / J19

Jaké je největší trojciferné prvočíslo p1 takové, že ciferný součet čísla p1 je dvojciferné prvočíslo p2 a ciferný součet čísla p2 je jednociferné prvočíslo p3?

Řešení

Výsledek:

977


Ciferný součet trojciferného čísla je nejvýše 9 + 9 + 9 = 27. Mezi 10 a 27 je pět prvočísel – 11, 13, 17, 19 a 23. Ciferné součty těchto prvočísel jsou postupně 2, 4, 8, 10, 5, takže p2 musí být 11 nebo 23. Největší trojciferné prvočíslo s ciferným součtem 23 je 977. Protože 977 > 911, což je největší trojciferné prvočíslo s ciferným součtem 11, je hledané p1 rovno 977.

Statistiky
866
týmů obdrželo úlohu
94.6%
týmů vyřešilo
00:16:07
průměrný čas řešení

Úloha S10 / J20

V trojúhelníku ABC splňujícím |AB| = |AC| existuje osa strany, která protíná jednu z výšek v jediném bodu ležícím na obvodu trojúhelníku ABC. Určete všechny možné velikosti úhlu ACB ve stupních.

Řešení

Výsledek:

45, 67,5


Označme průsečík dané osy strany a výšky jako X a střed strany AC jako F. Všimněme si, že výška procházející bodem X musí být kolmá na stejnou stranu, na které X leží. Nyní prozkoumáme všechna možná umístění X.

Pokud X leží na základně BC, musí být průsečíkem výšky z bodu A a osy jedné z bočních stran. Ze symetrie trojúhelníku ABC totiž plyne, že tato výška splývá s osou strany BC, takže musí mít svůj jednobodový průsečík s jednou ze zbývajících os stran. Opět ze symetrie potom plyne, že se tato výška ve skutečnosti protíná v jednom bodě s osami obou stran AB i AC.

Protože je FX osou strany AC, je trojúhelník AXC rovnoramenný. Protože navíc platí |AXC| = 90, snadno spočítáme, že |ACB| = |ACX| = 45.

Pokud X leží na straně AB, musí být průsečíkem výšky z bodu C a osy strany AC.

Podobně jako v předchozím případě je trojúhelník AXC rovnoramenný a pravoúhlý s pravým úhlem u vrcholu X, z čehož plyne, že |BAC| = |XAC| = 45. V tomto případě tedy dopočítáme výsledek jako

|ACB| = 1 2(180|BAC|) = 67,5.

Pokud X leží na straně AC, situace je zcela symetrická poslední zmíněné.

Statistiky
854
týmů obdrželo úlohu
38.8%
týmů vyřešilo
00:36:23
průměrný čas řešení

Úloha S11 / J21

Jaký je součet všech kladných dělitelů čísla 3599?

Poznámka: Mezi dělitele patří i 1 a 3599.

Řešení

Výsledek:

3720


Platí

3599 = 3600 1 = 602 1 = (60 + 1)(60 1) = 59 61.

Oba činitelé, čísla 59 a 61, jsou prvočísla, proto odpověď je 1 + 59 + 61 + 3599 = 3720.

Statistiky
836
týmů obdrželo úlohu
73.1%
týmů vyřešilo
00:27:16
průměrný čas řešení

Úloha S12 / J22

Danil, Martin a Fíla si udělali táborák a opékali klobásky. Danil koupil 17 klobásek, Martin jich koupil 11 a zapomnětlivý Fíla nekoupil žádné. Když všechny klobásky snědli, dohodli se, že se o náklady podělí rovným dílem. Kolik korun by měl dostat Danil, jestliže Fíla, aby se zbavil svého dluhu, dal svým kamarádům dohromady 28 korun?

Řešení

Výsledek:

23


Fíla platil přesně jednu třetinu celkové ceny, dohromady tedy klobásky stály 28 3 = 84 korun. Danil platil 17 klobásek z 28, tedy 84 17 28 = 51 korun, ale měl platit pouze 28 korun. Dostane tedy 51 28 = 23 korun.

Statistiky
808
týmů obdrželo úlohu
91.3%
týmů vyřešilo
00:15:24
průměrný čas řešení

Úloha S13 / J23

Pravoúhlý trojúhelník má odvěsny o délkách 11 a 23. Čtverec o straně délky t má dvě své strany na těchto odvěsnách a jeden vrchol na přeponě trojúhelníku, jak naznačuje obrázek. Určete t.

Řešení

Výsledek:

253 34


Vybarvený trojúhelník na obrázku je pravoúhlý a jeden úhel sdílí s původním velkým trojúhelníkem. Tyto dva jsou tedy podobné.

Poměr délek odvěsen musí být pro oba tyto trojúhelníky stejný, díky čemuž dostaneme rovnici

23 t t = 23 11.

Jejím řešením je t = 253 34 .

Statistiky
784
týmů obdrželo úlohu
79.8%
týmů vyřešilo
00:20:35
průměrný čas řešení

Úloha S14 / J24

Najděte nejmenší kladné celé číslo n, pro které je 11 19 n rovno součinu tří po sobě jdoucích celých čísel.

Řešení

Výsledek:

840


Protože 11 a 19 jsou prvočísla, musí být jedno z těchto tří po sobě jdoucích čísel dělitelné 11 a jedno (ne nutně jiné) 19. Protože je součin kladný, musí i tato tři čísla být kladná. Hledáme tedy co nejmenší kladné násobky 11 a 19, které se liší nanejvýš o 2. Nejmenší takové jsou 3 19 = 57 a 5 11 = 55. Pak už mezi ně stačí jen doplnit 56 a tato tři po sobě jdoucí čísla vynásobit: 55 56 57 = 11 19 840. Hledaným číslem n je tedy 840.

Statistiky
751
týmů obdrželo úlohu
54.2%
týmů vyřešilo
00:23:02
průměrný čas řešení

Úloha S15 / J25

Uvažme půlkružnici se středem C nad průměrem AB. Z bodu P ležícího na úsečce AB vyšleme světelný paprsek ve směru kolmém na AB. Tento paprsek se poté v bodech D a E odrazí od půlkružnice a nakonec dorazí do bodu B. Chová se při tom podle zákona odrazu, neboli |PDC| = |EDC| a |DEC| = |BEC|. Určete velikost úhlu DCP ve stupních.

Řešení

Výsledek:

36


Protože body D a E leží oba na kružnici se středem C, je DCE rovnoramenný se základnou DE. Z první uvedené rovnosti, |PDC| = |EDC|, plyne, že CDP je shodný s polovinou CDE (konkrétně s CDM, kde M je středem DE). Využitím druhé rovnosti zjistíme, že |BCE| = |ECD| = 2 |DCP|. Jelikož tyto tři úhly dohromady tvoří přímý úhel, dostaneme |DCP| + 2 |DCP| + 2 |DCP| = 180, neboli |DCP| = 36.

Statistiky
709
týmů obdrželo úlohu
68.4%
týmů vyřešilo
00:22:18
průměrný čas řešení

Úloha S16 / J26

V zemi s 2020 městy, která mají místo jmen číselná označení 1,2,3,,2020, se prezident rozhodl vybudovat železniční síť. Chtěl ale ušetřit, a tak nechal postavit koleje jenom mezi dvojicemi měst, která při označení a, b, a < b, splňují následující podmínku: Číslo b je násobkem čísla a, přičemž neexistuje číslo c, pro něž by platilo a < c < b, c je násobkem a a b je násobkem c. S kolika dalšími městy je spojeno to označené číslem 42?

Řešení

Výsledek:

18


Uvažme dvojici spojených měst. Ukážeme, že jedno z nich musí mít ve svém prvočíselném rozkladu o prvočíslo víc než to druhé. Jistě nemohou mít v rozkladu stejná prvočísla, protože pak by tato města byla označena stejně. Naopak jedno nemůže mít v rozkladu o dvě či více prvočísel víc než druhé. Vskutku, vezměme si dvě ne nutně různá prvočísla p, q a předpokládejme, že město a je spojeno s městem b = a p q. Potom ale a p dělí b, což porušuje druhou podmínku.

Město 42 má prvočíselný rozklad 2 3 7. Je tedy spojeno se třemi městy s nižšími pořadovými čísly, která mají prvočíselné rozklady 2 3, 2 7 a 3 7.

Dále je spojeno s městy s vyššími pořadovými čísly. Ta můžeme napsat ve tvaru 42 p pro nějaké prvočíslo p. Největší takové prvočíslo splňující 42 p < 2020 je rovno 47, a tedy p {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47}, což dává patnáct dalších měst propojených s městem 42. Dohromady se tedy z města 42 dá po kolejích dostat do osmnácti dalších měst.

Statistiky
661
týmů obdrželo úlohu
58.4%
týmů vyřešilo
00:27:26
průměrný čas řešení

Úloha S17 / J27

Lenka vymyslela novou šachovou figuru a nazvala ji blesk. Blesk se může pohybovat dopředu jako věž a dozadu jako jezdec, jak je vyznačeno na obrázku. Lenka jej postavila doprostřed šachovnice 3 × 3 a podle pravidel s ním 2020krát táhla. Kolikrát nejvýše mohl blesk navštívit nějaké konkrétní pole? Startovní pozice se jako návštěva nepočítá.

Řešení

Výsledek:

673


Z pravidel je jasné, že kdykoliv se blesk pohne z jednoho pole na jiné, nemůže se v následujícím tahu vrátit zpět. Jak je vidět na obrázku, může se však na něj vrátit během dvou tahů, a to i na šachovnici 3 × 3.

Pokud se tedy blesk dostane na jedno z polí A1, A3, C2, může začít „běhat dokolečka“ a navštívit každé z těchto polí každý třetí tah. Je snadné si rozmyslet, že každý cyklus délky tři musí sestávat z jednoho tahu (věže) vpřed a dvou tahů (jezdce) vzad, a tedy možné cykly délky tři jsou právě dva – ten na obrázku výše a cyklus C1 C3 A2 C1. Jediný možný tah bleska ze startovního pole B2 je táhnout jako věž na B3 a následné možnosti jsou skok jezdce na A1 nebo C1. Pole B2 ani B3 žádný z cyklů délky tři nenavštěvuje a pole A1 (resp. C1) je dosažitelné z B2 za pomoci dvou tahů (a zřejmě ne méně). Tím pádem cyklus délky tři lze začít nejdříve třetím tahem. Pak máme pouze 2018 tahů na posouvání bleska dokola a protože 2018 = 672 3 + 2, může blesk udělat 672 cyklů. Pole A1 (resp. C1) tudíž může navštívit 673krát. Z výše zmíněných úvah a toho, že číslo 2020 je evidentně dostatečně velké na to, aby se nevyplatilo používat cykly délky větší než tři, plyne, že tento počet je opravdu nejvyšší možný.

Statistiky
615
týmů obdrželo úlohu
80.2%
týmů vyřešilo
00:19:26
průměrný čas řešení

Úloha S18 / J28

David závodil se šnekem na kruhové dráze se startem a cílem v tomtéž bodě. Začali ve stejný čas, běželi stejným směrem a potkali se v cíli. Šnek byl ale mnohem rychlejší a uplazil mnohem více kol než David. Ten dokončil pouze tři kola a dohromady se se šnekem potkali na dráze 2020krát včetně startu a cíle. Druhý den spolu běželi ten samý závod, jen tentokrát běžel David v opačném směru. Oba dva se pohybovali stejnou rychlostí jako první den. Kolikrát se setkali během druhého závodu?

Řešení

Výsledek:

2026


Předpokládejme, že šnek v průběhu závodu uplazil přesně n kol a vezměme jedno kolo za jednotku vzdálenosti a délku jednoho závodu za jednotku času. Pak rychlosti Davida a šneka byly postupně 3 a n. Vzájemná rychlost Davida a šneka v prvním závodu byla n 3 a protože se potkali vždy, když byl šnekův náskok nezáporné celé číslo (nulový náskok odpovídá startu), potkali se (n 2)-krát, tedy n = 2022. Když se pak druhý den pohybovali proti sobě, jejich vzájemná rychlost byla n + 3 = 2025 a opět musíme započítat start, takže se potkali celkem 2026krát.

Statistiky
576
týmů obdrželo úlohu
51.2%
týmů vyřešilo
00:25:56
průměrný čas řešení

Úloha S19 / J29

Olin hraje hru, v níž sbírá tři druhy předmětů: posilující, obranné a útočné. Každý z nich může být na úrovni od 1 do 10. Olin může spojit dva předměty různých druhů na stejné úrovni a získat místo nich předmět toho zbývajícího druhu o jedna vyšší úrovně. Například spojením obranného předmětu úrovně 3 s posilujícím předmětem úrovně 3 Olin získá útočný předmět na úrovni 4. Kolik nejméně útočných předmětů na úrovni 1 musí Olin nasbírat, aby mohl získat útočný předmět na úrovni 10, jestliže má neomezený přístup k obranným a posilujícím předmětům na úrovni 1?

Řešení

Výsledek:

170


Označme pi, oi, ui počet posilujících, obranných a útočných předmětů na úrovni i, které jsou potřeba pro získání jednoho útočného předmětu na úrovni 10. Zjevně platí p10 = o10 = 0, u10 = 1. Obecně můžeme vztahy mezi počty potřebných předmětů zapsat ve tvaru

pi1 = oi + ui, oi1 = ui + pi, ui1 = pi + oi

pro všechna i {2,,10}. S využitím těchto pravidel vyplníme tabulku 10 × 3 tak, aby všude kromě prvního řádku (0,0,1) platilo, že každá hodnota je součtem čísel ve dvou zbylých sloupcích v o jedna vyšším řádku:

0 0 1
1 1 0
1 1 2
3 3 2
5 5 6
11 11 10
21 21 22
43 43 42
85 85 86
171171170

Olin tedy potřebuje získat 170 útočných předmětů na první úrovni.

K úloze můžeme přistoupit i jinak. Všimneme si, že role posilujících a obranných předmětů jsou zaměnitelné, tedy na každé úrovni platí pi = oi. Dále platí |ui pi| = 1, což dokážeme indukcí: platí to pro i = 10 a dále

|ui1 pi1| = |(pi + oi) (ui + oi)| = |pi ui| = 1.

Navíc také platí

pi1 + oi1 + ui1 = (oi + ai) + (ui + pi) + (pi + oi) = 2(pi + oi + ui),

a tedy p1 + o1 + u1 = 29 = 512. Z toho už snadno spočítáme, že p1 = o1 = 171, a tedy u1 = 170.

Statistiky
531
týmů obdrželo úlohu
67.0%
týmů vyřešilo
00:22:44
průměrný čas řešení

Úloha S20 / J30

Verča si koupila kopečkovou zmrzlinu. Kopeček měl tvar koule o poloměru 4cm a byl umístěn v kornoutu tvaru kuželového pláště. Verča si povšimla, že kopeček zapadal do kornoutu následujícím způsobem: Kornout se kopečku tečně dotýkal v místě, kde by měl kužel podstavu, a střed kopečku byl přesně o 2cm výše (viz obrázek). Jaký byl objem kornoutu?

Řešení

Výsledek:

24π


Nechť je |AC| = 4 poloměr kopečku, |BC| poloměr kornoutové podstavy a |BD| výška kornoutu stejně jako na obrázku níže, který ukazuje průřez zmrzlinou skrz střed kopečku A. Z Pythagorovy věty v trojúhelníku ABC dostáváme |BC|2 = |AC|2 |AB|2 = 16 4 = 12. Ze zadání plyne, že úsečka CD je částí tečny k příslušné kružnici dotýkající se jí v bodě C, proto je úhel ACD pravý. Z podobnosti pravoúhlých trojúhelníků ABC a CBD pak plyne |BD| |BC| = |BC| |AB|. Objem kornoutu je potom

V = 1 3π|BC|2|BD| = 1 3π|BC|2|BC|2 |AB| = π 122 3 2 = 24π.

Statistiky
484
týmů obdrželo úlohu
68.8%
týmů vyřešilo
00:18:23
průměrný čas řešení

Úloha S21 / J31

Marian má číslice 1, 2, 3, 4, 6, 7, 8 a 9, každou z nich právě jednou. Vytvořil z nich dvě čtyřciferná čísla, která následně sečetl. Jaký největší ciferný součet mohl tento výsledek mít?

Řešení

Výsledek:

31


Připomeňme si nejdříve základní vlastnosti sčítání. Čísla sčítáme číslici po číslici s výjimkou přenosu při přechodu přes desítku. To znamená, že sečteme ony čtyři páry číslic a připočteme přenosy. Protože sčítáme pouze dvě čísla, největší možný přenos bude roven 1.

Označme si ta dvě Marianova čísla jako a a b a dále označme ciferný součet libovolného čísla n jako S(n). Pak platí S(a + b) = S(a) + S(b) 9 c, kde c je počet nenulových přenosů. V našem případě je

S(a) + S(b) = 1 + 2 + 3 + 4 + 6 + 7 + 8 + 9 = 40,

takže možné hodnoty ciferného součtu S(a + b) jsou 40, 31, 22, 13 a 4.

Součtu 40 však není možné dosáhnout, neboť pokud k libovolné nenulové číslici přičteme 9, dostaneme číslo větší než 10. Naopak ciferného součtu 31 lze dosáhnout například následovně: 9678 + 4321 = 13999;1 + 3 + 9 + 9 + 9 = 31. Správná odpověď je proto 31.

Statistiky
440
týmů obdrželo úlohu
91.8%
týmů vyřešilo
00:08:16
průměrný čas řešení

Úloha S22 / J32

Osm hráčů tenisového turnaje, který se hraje vyřazovacím systémem podle pavouka na obrázku, bylo náhodně rozlosováno do zápasů prvního kola. Celkem se budou hrát tři kola, přičemž do dalšího kola postoupí vždy vítěz zápasu. Dva z hráčů jsou profesionálové a zbylých šest amatéři, z nichž jeden se jmenuje Alex. Profesionál vždy porazí amatéra, ale pokud se v zápase sejdou dva profesionálové nebo dva amatéři, oba mají stejnou šanci na výhru. Jaká je pravděpodobnost, že Alex bude hrát ve finále?

Řešení

Výsledek:

1 14


Podívejme se na tu polovinu pavouka, ve které hraje Alex. Alex se dostane do finále pouze v případě, že oba profesionálové jsou v druhé polovině pavouka a Alex navíc porazí všechny tři zbylé amatéry ve své polovině.

Zvolme pevně jednu z pozic v pavoukovi pro Alexe. Pravděpodobnost, že oba profesionálové skončí při náhodném rozlosování v druhé polovině pavouka je 4 7 3 6. Protože amatéři jsou v zápasech vyrovnaní, je pravděpodobnost, že Alex vyhraje dva zápasy v řadě rovna 1 2 1 2. Hledaná pravděpodobnost je tedy celkem 4 7 3 6 1 2 1 2 = 1 14.

Statistiky
420
týmů obdrželo úlohu
61.9%
týmů vyřešilo
00:19:28
průměrný čas řešení

Úloha S23 / J33

Na tabuli jsou napsána čísla

1, 1 2, 1 3,, 1 100.

V každém kroku si Michal zvolí dvě čísla, říkejme jim a a b, smaže je a místo nich napíše číslo

ab a + 2ab + b.

Tento proces opakuje, dokud na tabuli nezbude jen jediné číslo. Určete všechny možné hodnoty tohoto čísla.

Řešení

Výsledek:

1 5248


Všimněme si, že pokud nahradíme čísla a a b číslem n, pak platí

1 n = a + 2ab + b ab = 1 a + 1 b + 2.

Z toho plyne, že součet převrácených hodnot všech čísel na tabuli se v každém kroku zvýší o dva. Označme číslo, které na tabuli zůstane jako poslední. Protože kroků je celkem 99, musí splňovat

1 = 2 99 + 1 + 2 + + 100 = 198 + 101 100 2 = 5248.

Poslední číslo na tabuli je tedy rovno 1 5248.

Statistiky
391
týmů obdrželo úlohu
41.9%
týmů vyřešilo
00:18:50
průměrný čas řešení

Úloha S24 / J34

Mějme trojúhelník ABC s obsahem 1. Na polopřímkách BC, CA a AB volme postupně body D, E a F jako na obrázku tak, aby platilo |BD| = 2 |BC|, |CE| = 3 |CA| a |AF| = 4 |AB|. Určete obsah trojúhelníku DEF.

Řešení

Výsledek:

18


Označme HA a HE kolmé projekce bodů A a E na přímku BC.

Pravoúhlé trojúhelníky CAHA a CEHE jsou podobné, takže z rovnosti |CE| = 3|CA| plyne |EHE| = 3|AHA|. Z toho pomocí |CD| = |BC| dostaneme, že obsah trojúhelníku CDE je roven

1 2 |CD||EHE| = 3 1 2 |BC||AHA| = 3.

Obdobně ukážeme, že obsahy trojúhelníků AEF a BFD jsou postupně 2 4 = 8 a 3 2 = 6. Dohromady dostaneme, že obsah trojúhelníku DEF je 1 + 3 + 8 + 6 = 18.

Statistiky
356
týmů obdrželo úlohu
72.2%
týmů vyřešilo
00:13:37
průměrný čas řešení

Úloha S25 / J35

Výběrčí daní přivezli králi tři pytle plné mincí. Každá mince v prvním pytli váží 10 gramů, každá mince ve druhém 11 gramů a každá mince ve třetím 12 gramů. Výběrčí ale zapomněli, který pytel je který, což by král rád věděl. Naštěstí má váhu, která váží až do maximální hodnoty N gramů, kde N je nějaké kladné celé číslo. Pokud je hmotnost vyšší, ukáže váha prostě N. Král chce vzít nějaké mince z jednotlivých pytlů a na jedno vážení určit, který pytel je který. Pro jaké nejmenší N má jistotu, že se mu to při volbě správné strategie podaří?

Řešení

Výsledek:

47


Označme a, b a c počty mincí z jednotlivých pytlů, které král položí na váhu. Tato čísla musí být po dvou různá, neboť kdyby dvě z nich byla stejná, nebylo by možné rozlišit jim odpovídající pytle.

Pro rozlišení pytlů dále potřebujeme, aby pro každou permutaci (k,l,m) čísel 10,11 a 12 byla čísla vzniklá jako a k + b l + c m po dvou různá. Hledáme nejmenší trojici čísel splňující obě tyto podmínky.

Nejmenší trojice splňující první podmínku je a = 0, b = 1 a c = 2. Ta ovšem nesplňuje druhou podmínku, neboť 32 = 2 10 + 12 = 2 11 + 10. Druhá nejmenší trojice splňující první podmínku je a = 0, b = 1 a c = 3, která už splňuje i druhou podmínku:

3 10 + 11 = 41, 3 10 + 12 = 42, 3 11 + 10 = 43, 3 11 + 12 = 45, 3 12 + 10 = 46, 3 12 + 11 = 47.

Potřebujeme proto, aby váha vážila správně až do 47 gramů.

Statistiky
312
týmů obdrželo úlohu
56.1%
týmů vyřešilo
00:20:44
průměrný čas řešení

Úloha S26 / J36

Marta se rozhodla vyzkoušet ananasovou dietu. Každý den v poledne se podívá, kolik ananasů jí zbývá. Pokud má alespoň jeden, jeden z nich sní. Pokud nemá žádný, vyrazí místo toho do obchodu a koupí jich o jeden víc, než měla kterýkoliv předchozí den. První den v poledne si koupila svůj první ananas. Kolik ananasů měla večer 2020. dne?

Řešení

Výsledek:

59


Počet ananasů, které Marta vlastní i-tý den večer, označme s(i). Druhý a pátý večer jsou první dva večery, kdy nemá žádný ananas. Protože pokaždé koupí o jeden ananas více, tvoří vzdálenosti mezi nulami v posloupnosti s(i) posloupnost 3,4,5, Nuly jsou pak na pozicích

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

pro n = 2,3, (konkrétně k-tá nula je na pozici dané uvedeným vzorcem pro n = k + 1). Zajímá nás, na jaké pozici je nejbližší nula před 2020. dnem. K tomu stačí vyřešit kvadratickou rovnici 1 2x(x + 1) 1 = 2020. Ta má jeden záporný kořen (který nás nezajímá) a jeden kladný kořen 16169 2 1 2, což je číslo mezi 63 a 64. Hledaná nula je tedy ta 62. a je na pozici 6364 2 1 = 2015. Posloupnost s(i) pak pokračuje takto: 63,62,61,60,59,. Večer 2020. dne má tedy Marta 59 ananasů.

Statistiky
288
týmů obdrželo úlohu
59.4%
týmů vyřešilo
00:21:57
průměrný čas řešení

Úloha S27 / J37

Farmář Franta si pro svá selátka pořídil nový chlívek s plochou 252m2. Uvnitř chlívku jsou nastavitelné přepážky, které jej rozdělují na 16 obdélníkových kotců. Přepážky mohou být umístěny pouze rovnoběžně se stěnami chlívku. Franta přepážky přesunul tak, jak je ukázáno na obrázku níže, vyznačené jsou plochy některých kotců v m2. Protože je Franta vášnivý matematik, dává si záležet na tom, aby rozměry kotců v metrech byly celočíselné. Určete všechny možné plochy kotce s otazníkem v pravém horním rohu (v m2)?

Řešení

Výsledek:

8, 24


Díky tomu, že druhý a čtvrtý řádek obsahují po dvou číslech, dokážeme určit poměr šířek prvního a druhého sloupce (30 : 10) a taky prvního a třetího sloupce (18 : 12). Podobně zjistíme poměr výšek prvního, druhého a čtvrtého řádku (24 : 18 : 30). Úpravou do základního tvaru získáme poměr 3 : 1 : 2 pro sloupce a 4 : 3 : 5 pro řádky. Z toho dokážeme dopočítat plochy zbylých kotců, jak je uvedeno na obrázku, přičemž výšku třetího řádku a šířku čtvrtého sloupce doplníme celočíselnými parametry x a y reprezentujícími daný poměr.

Poměr výšek druhého a třetího řádku se dá spočítat s využitím obsahů ve vybarveném obdélníku. Porovnejme obsahy ve třetím (12 : 2x) a ve čtvrtém sloupci (3y : 12). Tyto hodnoty musí být stejné, tedy 12 : 2x = 3y : 12 a y = 24x.

Nakonec porovnáme plochu celého chlívku se součtem ploch kotců a dostaneme rovnici

96 = 6x + 12y = 6x + 12 24 x ,

která se dá upravit na

0 = x2 16x + 48 = (x 4)(x 12).

Kořeny rovnice jsou x = 4 a x = 12, což vede po řadě k řešením y = 24 4 = 6 s hledanou plochou 4y = 24 a y = 24 12 = 2 s hledanou plochou 4y = 8.

Statistiky
250
týmů obdrželo úlohu
67.2%
týmů vyřešilo
00:20:19
průměrný čas řešení

Úloha S28 / J38

David a Fíla nakreslili každý svou kružnici na čtverečkovaný papír se čtverečky o straně délky 1. Obě kružnice prochází právě třemi mřížovými body. Davidova kružnice má poloměr jen 5 4 a ta Fílova je ještě menší. Jaký je poloměr Fílovy kružnice?

Řešení

Výsledek:

52 6


Označme A,B,C mřížové body, kterými prochází Fílova kružnice. Protože víme, že její poloměr je menší než 5 4, musí být vzdálenost bodů A a B maximálně 5 2. Až na otočení tedy musí body A a B ležet v jedné ze čtyř následujících konfigurací:

Pro každou z konfigurací najdeme osu symetrie. Bod C musí ležet buď na této ose, nebo tak, aby jeho obraz v osové souměrnosti nebyl mřížovým bodem. To vyřazuje první konfiguraci. Druhá konfigurace je možná, pouze pokud umístíme bod C na osu.

Bod C musí být navíc umístěn tak, aby i vzájemná poloha dvojic bodů A,C a B,C odpovídala jedné ze konfigurací 2 až 4 (až na otočení). To nám dává jedinou možnost, jak mohl Fíla nakreslit svou kružnici:

Zbývá ještě spočítat poloměr této kružnice, což uděláme analyticky. Zavedeme systém souřadnic, ve kterém budou mít body A,B a C souřadnice postupně (1,0), (0,1), a (2,2). Postupným dosazením těchto hodnot (x,y) do obecné rovnice kružnice (x h)2 + (y k)2 = r2 najdeme řešení pro h, k a r. Zjistíme tak, že Fílova kružnice je dána rovnicí (x 7 6)2 + (y 7 6)2 = 25 18 a její poloměr je 25 18 = 52 6 .

Statistiky
229
týmů obdrželo úlohu
37.6%
týmů vyřešilo
00:26:56
průměrný čas řešení

Úloha S29 / J39

Sedm trpaslíků má klobouky sedmi různých barev. Zlý kouzelník Barvokaz se chystá na trpaslíky seslat kouzlo, kterým jim změní barvy klobouků. Přitom chce, aby

Kolik takových kouzel může Barvokaz vymyslet?

Řešení

Výsledek:

720


Díky prvním dvěma podmínkám musí být kouzlo nějakou permutací původních sedmi barev. Každá permutace se dá rozložit na cykly, přičemž aplikování permutace pouze nahradí každý prvek tím následujícím v jeho cyklu. Ze třetí podmínky plyne, že permutace nemůže mít cykly délky 2 ani 3. Pevné body (cykly délky 1) se v hledané permutaci také vyskytovat nemohou, neboť i to by porušilo třetí podmínku.

Z toho už nutně plyne, že permutace má jen jeden cyklus délky 7, protože 7 barev nejde rozdělit do dvou cyklů délky alespoň 4. Takových permutací existuje 6! = 720: Pro první barvu máme 6 možností, jak ji změnit. Pro druhou jich máme pouze 5, protože ji nesmíme změnit na žádnou z dosud použitých barev. Takto pokračujeme dál, až se dostaneme k poslední barvě, kterou změníme na první.

Statistiky
203
týmů obdrželo úlohu
63.1%
týmů vyřešilo
00:13:15
průměrný čas řešení

Úloha S30 / J40

Týna si pořídila neobvyklý visací zámek s kódem, který má na každé pozici kroužek s jiným počtem možností. První kroužek obsahuje postupně čísla 04, druhý 06, třetí 010 a čtvrtý 09. Týna ví, že pokud zámek nastaví na 0,0,0,0 a začne otáčet všemi kroužky současně (takže následující kombinace je 1,1,1,1), dostane se po čase ke kombinaci končící čísly 5,1. Také si pamatuje, že když se ke kombinaci končící 5,1 dostane podruhé, zámek se odemkne. Pomozte Týně najít kód k jejímu zámku.

Řešení

Výsledek:

1, 6, 5, 1


Označme x počet otočení, po kterém Týna poprvé dostane poslední dvě cifry 5, 1. Pak x dává po dělení 11 zbytek 5 a po dělení 10 zbytek 1. Díky nesoudělnosti 10 a 11 víme z Čínské zbytkové věty, že 0 x < 110 = 11 10. Všechna další řešení (neboli počty otočení, po kterých opět dostaneme poslední dvě cifry 5, 1) pak dostaneme přičtením násobku 110 k x. Jedním z možných způsobů, jak x najít, je vypsat si všechna čísla tvaru 11k + 5 (k je nezáporné celé) a vybrat z nich to, které končí 1 (tedy dává zbytek 1 při dělení 10), což je 71. Podruhé zmíněná situace nastane po dalších 110 otočeních, tedy po 181. otočení od začátku. Pro zjištění kódu už stačí spočítat, jaké zbytky dává 181 při dělení 5 a 7. Hledaný kód je 1,6,5,1.

Statistiky
180
týmů obdrželo úlohu
70.0%
týmů vyřešilo
00:13:30
průměrný čas řešení

Úloha S31 / J41

V tabulce 4 × 4 jsme do některých čtyř čtverců diagonálně umístili po jednom oboustranném zrcadle. Z každého z šestnácti segmentů obvodu tabulky jsme vyslali světelný paprsek ve směru kolmém k danému segmentu. Paprsek se šíří rovně, dokud nenarazí na zrcadlo, které jej otočí o 90. Ukázalo se, že právě čtyři tyto paprsky mají jeden konec na spodní a jeden na pravé straně tabulky, další čtyři mají své konce na pravé a horní straně, další čtyři na horní a levé straně a poslední čtyři paprsky mají jeden konec na levé straně a jeden na spodní straně tabulky. Kolika způsoby jsme mohli rozmístit zrcadla, abychom docílili tohoto chování paprsků? (Obrázek ukazuje jedno takové umístění zrcadel a některé paprsky.)

Řešení

Výsledek:

144


Protože máme k dispozici pouze čtyři zrcadla a protože každý paprsek musí někdy zatočit, musí každý řádek a každý sloupec obsahovat právě jedno zrcadlo. Toho můžeme dosáhnout 4! = 24 různými způsoby – v prvním řádku vybereme sloupec 4 způsoby, ve druhém řádku máme na výběr 3 možné sloupce a tak dále. Kvůli omezením na počty konců paprsků na různých stranách tabulky je jasné, že musíme umístit dvě zrcadla v obou diagonálních směrech. Pro každou vybranou skupinu čtverců, do nichž chceme zrcadla umístit, můžeme tedy zvolit směry jednotlivých zrcadel (4 2) = 6 možnými způsoby. Není těžké ověřit, že každý z těchto způsobů vede k požadovanému chování paprsků. Dohromady tedy můžeme zrcadla rozmístit 24 6 = 144 způsoby.

Statistiky
155
týmů obdrželo úlohu
61.9%
týmů vyřešilo
00:17:29
průměrný čas řešení

Úloha S32 / J42

Nechť x1 = 2020 a xn spočítáme z předchozího členu xn1 tak, že xn1 vynásobíme nejmenším prvočíslem p, které není dělitelem xn1, a vydělíme všemi prvočísly menšími než p. Určete počet různých prvočíselných dělitelů čísla x2020.

Řešení

Výsledek:

9


Rozepíšeme si x1 = 2 2 5 101 a x2 = 2 3 5 101. Snadno si rozmyslíme, že pokud nějaký člen posloupnosti není dělitelný druhou mocninou nějakého prvočísla, mají tuto vlastnost i všechny následující členy. Počínaje členem x2 můžeme tedy jednoznačně zakódovat všechny následující členy xn této posloupnosti pomocí čísla bn ve dvojkové soustavě, jehož k-tá číslice zprava je 1 právě tehdy, když je člen xn dělitelný k-tým prvočíslem. Dále si všimneme, že podle definice posloupnosti platí bn+1 = bn + 1 pro všechna n 2. Máme tedy

b2 = 100000000000000000000001112ab2020 = b2+111111000102 =2018 = 100000000000000111111010012.

Z definice bn plyne, že počet různých prvočíselných dělitelů x2020 je roven počtu jedniček v číslu b2020, což je 9.

Statistiky
144
týmů obdrželo úlohu
47.2%
týmů vyřešilo
00:25:17
průměrný čas řešení

Úloha S33 / J43

Trojúhelník ABC je svými těžnicemi rozdělen na šest menších trojúhelníků, jejichž těžiště tvoří vrcholy šestiúhelníku DEFGHI. Určete poměr obsahu šestiúhelníku DEFGHI ku obsahu trojúhelníku ABC.

Řešení

Výsledek:

13 36


Následující obrázek obsahuje všechny podstatné body: těžiště S trojúhelníku ABC, středy Ma, Mb, Mc stran trojúhelníku ABC, těžiště D, E, F, G, H, I menších trojúhelníků a navíc středy D,E,,I úseček MbA,AMc,,CMb v tomto pořadí.

V následujícím budeme obsahy trojúhelníků značit pomocí hranatých závorek a využijeme známého faktu, že je-li mnohoúhelník zobrazen ve stejnolehlosti s koeficientem k, vynásobí se jeho obsah číslem k2. Protože |AE| = 1 4|AB| a |AD| = 1 4|AC|, je trojúhelník AED obrazem stejnolehlosti trojúhelníku ABC se středem A a koeficientem 1 4. Obsah plochy [AED] je tedy 1 16[ABC]. Podobně platí i [BGF] = [CIH] = 1 16[ABC]. Z toho plyne, že obsah šestiúhelníku DEFGHI je 13 16[ABC]. Další stejnolehlost, tentokrát se středem S a koeficientem 3 2, zobrazuje šestiúhelník DEFGHI na šestiúhelník DEFGHI. Obsah šestiúhelníku DEFGHI tak můžeme spočítat jako

4 9 13 16[ABC] = 13 36[ABC].

Hledaný poměr obsahů je tedy 13 36.

Statistiky
128
týmů obdrželo úlohu
29.7%
týmů vyřešilo
00:19:19
průměrný čas řešení

Úloha S34 / J44

Nechť a1,a2,a3, je posloupnost reálných čísel splňující am+1 = m(1)m+1 2am pro všechna kladná celá čísla m, přičemž a1 = a2020. Spočtěte a1 + a2 + + a2019.

Řešení

Výsledek:

1010 3


Sečtením rovností pro m = 1,,2019 dostaneme

(a2 + a3 + + a2020) = (1 2 + 3 + 2019) 2(a1 + a2 + + a2019).

Díky vztahu a1 = a2020 můžeme předchozí rovnost přeuspořádat:

3(a1+a2++a2019) = 12+3+2019 = (12)+(34)++(20172018)+2019 = (1)1009+2019 = 1010.

Platí tedy

a1 + a2 + + a2019 = 1010 3 .

Povšimněte si, že taková posloupnost reálných čísel skutečně existuje: Pro dané a1 je zbytek posloupnosti určen vztahem v zadání. Můžeme tedy vyjádřit a2020 jen za pomoci a1. Z podmínky a1 = a2020 pak dostaneme lineární rovnici pro a1 a není těžké si rozmyslet, že tato rovnice má řešení.

Statistiky
118
týmů obdrželo úlohu
22.0%
týmů vyřešilo
00:24:23
průměrný čas řešení

Úloha S35 / J45

Anička držela v rukou pět stejných provázků, od každého provázku jeden konec v pravé a druhý v levé ruce. Následně vyzvala Terku, aby náhodně svázala některé dvojice konců provázků v každé ruce. Terka k sobě spojila vždy nanejvýš dva konce a Aničce v každé ruce zůstal jeden volný konec. Jaká je pravděpodobnost, že jsou nyní provázky svázané do jednoho dlouhého provazu?

Řešení

Výsledek:

8 15


Označme provázky A, B, C, D, a E tak, aby v Aniččině pravici měl provázek A volný konec, B byl svázán s C a D byl svázán s E. Za takových okolností vznikne jediný dlouhý provázek právě tehdy, když v Aniččině levici Terka sváže A s jedním z B, C, D, E (4 možnosti) a následně sváže zbývající volný konec příslušného páru provázků ke druhému páru provázků (2 možnosti) – například pokud je A přivázán k B, pak Terka sváže C s D nebo s E. Dohromady má tedy 4 2 = 8 možností, jak vytvořit uzly, aby vznikl jeden dlouhý provaz.

Celkový počet možností, jak může Terka v Aniččině levici svázat provázky, je 15: Nejprve vybere volný konec (5 možností) a dále sváže jeden další konec s některým ze tří zbývajících konců (3 možnosti). Nakonec sváže ještě dva zbývající konce, které jsou už určeny jejími předchozími volbami. Dohromady je tedy pravděpodobnost, že Terka vytvoří jeden dlouhý provaz, rovna 8 15.

Statistiky
100
týmů obdrželo úlohu
50.0%
týmů vyřešilo
00:19:13
průměrný čas řešení

Úloha S36 / J46

Číslo nazveme 2-prvočíslem, pokud je každá dvojice jeho sousedních číslic jiným dvojciferným prvočíslem. Například 237 je 2-prvočíslo, zatímco 136 ani 1313 nejsou. Najděte největší 2-prvočíslo.

Řešení

Výsledek:

619737131179


Uvažme orientovaný graf o čtyřech vrcholech označených 1, 3, 7 a 9, v němž jsou dvě číslice spojeny šipkou právě tehdy, když příslušné dvojciferné číslo vytvořené ve směru této šipky je prvočíslo. Všimněte si, že u vrcholu 1 je smyčka.

Na chvíli předpokládejme, že v tomto grafu existuje cesta, která šipkami prochází ve správném směru a každou z nich využívá právě jednou. Potom můžeme největší 2-prvočíslo vytvořit přidáním číslice 6 nebo 8 před posloupnost číslic vytvořenou takovou cestou. Z definice 2-prvočísla totiž plyne, že všechny jeho cifry kromě první zleva musí být prvky množiny {1,3,7,9} a že žádná šipka nemůže být použita vícekrát. Žádné 2-prvočíslo tedy nemůže mít více cifer než počet šipek v grafu plus dva (jedna za přidanou první číslici a jedna, protože počítáme cifry, nikoli dvojice), tedy 12. Přidaná první cifra navíc nemůže být 9 ani 7, jelikož by došlo k zopakování některé šipky použité v cestě, a protože jsou 61, 83, 87 a 89 prvočísla, můžeme si být jisti, že nebudeme potřebovat nižší první číslici než 6 nebo 8.

Nyní najdeme cestu s výše uvedenými vlastnostmi. Všimněme si, že do vrcholu 9 vchází o šipku více, než kolik jich z něj vychází, a naopak z vrcholu 1 vychází o šipku více, než do něj vstupuje. Zbylé dva vrcholy jsou v tomto smyslu vyrovnané. Naše cesta proto musí začínat v 1 a končit v 9. Z vrcholu 1 zamíříme do 9, protože je to sousední vrchol s nejvyšší dostupnou hodnotou. Pak se ze stejného důvodu posuneme do 7, odkud nemůžeme jít do 9 (protože by to ukončilo posloupnost), a tak raději zamíříme do 3, pak zpět do 7 a tak dále. Tímto (svým způsobem hladovým) algoritmem dostaneme posloupnost vrcholů 19737131179. Protože 81 není prvočíslo a už víme, že naše cesta musela začít ve vrcholu 1, je 619737131179 největší 2-prvočíslo.

Statistiky
82
týmů obdrželo úlohu
30.5%
týmů vyřešilo
00:30:14
průměrný čas řešení

Úloha S37 / J47

Nechť O je středem kružnice opsané trojúhelníku ABC. Dále nechť body D a E leží v tomto pořadí na úsečkách AB a AC tak, že bod O je středem úsečky DE. Pokud je |AD| = 8, |BD| = 3 a |AO| = 7, určete |CE|.

Řešení

Výsledek:

421 7


Celou konfiguraci zobrazíme ve středové souměrnosti podle O a obrazy bodů označíme přidáním čárky k jejich původnímu názvu. Body A a B pak leží na kružnici opsané trojúhelníku ABC a platí D = E (a podobně také E = D). Z Pythagorovy věty v pravoúhlém trojúhelníku AAB (neboť AA je průměrem opsané kružnice) plyne

|AB|2 = |AA|2 |AB|2 = 142 |AB|2 = 142 112 = 75.

Protože |ABE| = |ABD| = 90, z Pythagorovy věty v trojúhelníku ABE plyne

|AE| = |AB |2 + |BD|2 = 75 + 9 = 221.

Protože E (obraz bodu D) leží na úsečce AB (obrazu úsečky AB) a protože je čtyřúhelník ABCA tětivový, platí ABE ACE. Proto

|CE| |AE| = |BE| |AE| ,

z čehož plyne

|CE| = |AD||BD| |AE| = 8 3 221 = 421 7 .

Jiné řešení. Mocnost bodu D ke kružnici opsané ABC s poloměrem r = |AO| dává

3 8 = |DB||DA| = |OD|2 r2|OE| = |OD| = 49 24 = 5

(znaménko minus se zde objevuje proto, že bod D leží uvnitř této kružnice). Z kosinové věty v ADO plyne

82 = 52 + 72 2 5 7 cos(|AOD|).

Protože cos(|AOE|) = cos(180|AOD|) = cos(|AOD|) = 1 7, z kosinové věty pro AOE pak plyne

|AE|2 = 72 + 52 2 5 7 cos(|AOE|) = 84|AE| = 84 = 221.

Podobně jako výše z mocnosti bodu E dostaneme

221 |EC| = 52 72neboli|EC| = 24 221 = 421 7 .

Statistiky
70
týmů obdrželo úlohu
17.1%
týmů vyřešilo
00:27:40
průměrný čas řešení

Úloha S38 / J48

Obdélník o rozměrech 7 × 24 je rozdělen na čtverce 1 × 1. Jedna z jeho úhlopříček odřízne z některých čtverců trojúhelníky. Určete součet obvodů všech těchto trojúhelníků.

Řešení

Výsledek:

56 3 = 182 3


Nechť 24 je šířka a 7 výška tohoto obdélníku. Úhlopříčka jdoucí z jeho levého dolního vrcholu do pravého horního vrcholu má sklon 7 24. Když prochází čtvercem, uřízne z něj trojúhelník právě tehdy, když projde jednou z jeho vodorovných stran. Jelikož jsou 7 a 24 nesoudělná čísla, úhlopříčka neprochází žádným z vrcholů čtverců vyjma protějších vrcholů obdélníku. Protože je sklon úhlopříčky konstantní, můžeme strany dvou trojúhelníků odříznutých ze dvou čtverců sdílejících vodorovnou stranu protnutou diagonálou přeuspořádat a vytvořit tak větší pravoúhlý trojúhelník šířky 1. Délka jeho svislé odvěsny je 7 24, a jeho přepona je tedy dlouhá 1 + ( 7 24 ) 2 = 25 24.

Součet obvodů těchto dvou trojúhelníků je tedy 56 24. Úhlopříčka protíná některou z vodorovných stran čtverců uvnitř obdélníku právě šestkrát (vždy ve vnitřním bodě), k čemuž ještě musíme přičíst dva velké pravoúhlé trojúhelníky zmíněných rozměrů, které jsou odříznuty z prvního a posledního čtverce, jimiž úhlopříčka prochází. Celkový součet obvodů trojúhelníků je tedy 8 56 24 = 56 3 .

Statistiky
55
týmů obdrželo úlohu
50.9%
týmů vyřešilo
00:18:22
průměrný čas řešení

Úloha S39 / J49

Kladné celé číslo n nazveme vejtahou, je-li možné dostat se z každého podlaží 8787patrové budovy do libovolného jiného, pokud je povoleno pouze sjet výtahem o 2020 podlaží dolů nebo vyjet o n podlaží nahoru. Najděte největší číslo, které je vejtaha.

Poznámka: k-patrová budova má k nadzemních podlaží a jedno přízemní podlaží.

Řešení

Výsledek:

6763


Zaprvé, aby vůbec bylo možné odjet z patra číslo 2019, musí platit 2019 + n 8787, neboli n 6768. Zadruhé, nutně musí platit, že d = NSD(2020,n) = 1, neboť pokud se lze dostat z patra a do patra b, pak určitě da b. Uvážíme-li 2020 = 22 5 101, můžeme vyloučit některé kandidáty na největší možné n: číslo 6768 je násobkem 2, 6767 je násobkem 101, 6766 je násobkem 2, 6765 je násobkem 5 a 6764 je násobkem 2. Prvním vhodným kandidátem je tedy 6763, protože NSD(6763,2020) = 1.

Zbývá dokázat, že 6763 je vejtaha. Užitím Eukleidova algoritmu (nebo Bézoutovy identity) můžeme najít celá čísla x, y taková, že 6763x 2020y = 1. Můžeme dokonce předpokládat, že x, y jsou nezáporná, neboť přičtením 2020 k x a 6763 k y se rovnost zachová. Ukažme, že začneme-li v podlaží p, kde 0 p 8786, pak lze provést posloupnost x jízd nahoru a y jízd dolů v takovém pořadí, že zůstaneme uvnitř budovy a skončíme v podlaží p + 1. Díky tomu, že 2020 + 6763 8787, je vždy možná jízda alespoň jedním ze směrů. Navíc pokud jsme již spotřebovali všechny jízdy dolů (resp. nahoru), pak musíme být na podlaží nižším (resp. vyšším) než p + 1, a tak už nás zbývající jízdy nahoru (resp. dolů) zanesou na podlaží p + 1. Podobně lze ukázat, že je možné dostat se o jedno podlaží níže z každého patra p splňujícího 1 p 8787. Tím je ukázáno, že 6763 je vejtaha.

Statistiky
45
týmů obdrželo úlohu
48.9%
týmů vyřešilo
00:15:37
průměrný čas řešení

Úloha S40 / J50

V kryptogramu

RE D+BLU E +GREE N =BROWN

různá písmena reprezentují různé číslice. Žádné z uvedených čtyř čísel nezačíná nulou. Navíc víme, že BLUE je druhou mocninou nějakého celého čísla. Určete pěticiferné číslo BROWN.

Řešení

Výsledek:

85230


Očíslujme sloupce zleva doprava čísly 15 a číslo, které při sčítání pod sebou „přenášíme“ z i-tého sloupce o řád výš označme ci. Zřejmě c1 = 0 a 0 ci 2 pro i = 2,,5. Vskutku, protože sečtením tří jednociferných čísel a přenesené hodnoty nejvýše 2 dostaneme maximálně 3 9 + 2 = 29, je snadné poslední uvedenou nerovnost dokázat indukcí. Dále si všimněme, že c2 1, protože ve druhém sloupci sčítáme dvě různé číslice a už víme, že c3 2. Navíc c20 kvůli prvnímu sloupci, takže c2 = 1 a G + 1 = B. Z pátého sloupce plyne D + E = 10, protože číslice D a E nemohou být obě nuly, a proto c5 = 1.

Jelikož B + R + c3 = c2 10 + R, buď B = 9, nebo B = 8. Proto BLUE = n2 pro n splňující 90 n 99. Když vyloučíme druhé mocniny, v nichž se opakují některé cifry, zbudou nám 8649, 9025, 9216, 9604, 9801 jakožto možné hodnoty čísla BLUE. Díky platnosti D + E = 10 můžeme vyloučit i 9025, protože jinak by muselo být D = E = 5. Podobně není možné ani číslo 9801, protože pak by B = D = 9, ani číslo 9604, protože by muselo platit L = D = 6. S pomocí čtvrtého sloupce vyloučíme také 9216, které by implikovalo D = 4 a E + U + E + 1 = 6 + 1 + 6 + 1 = 14, tedy W = 4, což by byl ale spor s platností D = 4. Jediná možná hodnota čísla BLUE je tedy 8649.

Ze znalosti hodnot B = 8, L = 6, U = 4, E = 9 snadno dopočteme D = 1, W = 3 a G = 7 a také přenosy c3 = c4 = 2. Sčítání ve třetím sloupci, R + L + E + c4 = c3 10 + O, lze zjednodušit na R + 17 = 20 + O, což může platit jen pokud R = 5 a O = 2. V důsledku toho konečně zjistíme, že musí být N = 0. Kryptogram má tedy jediné řešení

591+8649 +75990 =85230
Statistiky
38
týmů obdrželo úlohu
36.8%
týmů vyřešilo
00:26:47
průměrný čas řešení

Úloha S41 / J51

Určete nejmenší kladné celé číslo k > 1, pro nějž neexistuje k-ciferné kladné celé číslo n složené z lichých cifer splňující S(S(n)) = 2, kde S(x) značí ciferný součet čísla x.

Řešení

Výsledek:

103


Nejprve si všimneme, že pro liché celé číslo m platí S(m) = 2 právě tehdy, když platí m = 10l + 1 pro nějaké kladné celé číslo l. Pokud je k = 103, pak S(n) je nutně liché pro jakékoli k-ciferné číslo n se všemi ciframi lichými. Aby platilo S(S(n)) = 2, musí být tedy S(n) ve výše uvedeném tvaru. Nicméně pro každé n se 103 ciframi platí

101 < 103 1 S(n) 103 9 = 927 < 1001.

Číslo k = 103 tedy splňuje podmínku ze zadání.

Nyní dokážeme, že pro jakékoli liché k < 103 existuje číslo n popsané v zadání. Zjevně platí, že S(n) může nabývat jakékoli liché hodnoty větší nebo rovné k a menší nebo rovné 9k. Pokud 1 < k 11, pak 9k 18 > 11, a tedy S(n) se může rovnat 11, neboli existuje takové číslo n, pro nějž by platilo S(S(n)) = 2. Pokud 101 k > 11, pak 9k 9 13 = 117 > 101, a tedy S(n) se může rovnat 101, neboli znovu může platit S(S(n)) = 2.

Pokud k < 103 je sudé, budeme postupovat v podstatě stejně. Jediným rozdílem je to, že S(n) je sudé. Pro k = 2 můžeme použít n = 11. Pokud 2 < k 20, pak 9k > 20, a můžeme tedy najít číslo n s S(n) rovným 20. Pokud 103 > k > 20, pak 9k > 180 > 110, a S(n) se může rovnat 110.

Z toho plyne, že 103 je hledané nejmenší číslo k s požadovanými vlastnostmi.

Statistiky
29
týmů obdrželo úlohu
55.2%
týmů vyřešilo
00:14:11
průměrný čas řešení

Úloha S42 / J52

Helča si koupila hrací desku složenou z 1010 × 2020 čtverečků, z níž odstranila menší obdélník jako na obrázku. Na každý čtvereček zbytku desky potom umístila ploštici. Bohužel měly některé ploštice silně nakažlivý kašel: každá ploštice sousedící s alespoň dvěma nakaženými plošticemi dostala kašel taky. (Řekneme, že spolu dvě ploštice sousedí, pokud mají jejich čtverce společnou stranu.) Určete nejmenší počet nemocných ploštic, který při vhodném počátečním rozmístění po čase nakazí všechny ostatní. Ploštice se po desce nepohybují.

Řešení

Výsledek:

2630


Všimneme si, že když se popsaným způsobem nakazí nová ploštice, celkový obvod čtverců s nakaženými plošticemi se nezvýší. Na začátku tedy musí být nakaženo alespoň P 4 ploštic, kde P je obvod části hrací plochy ve tvaru „O“. Ten spočteme jako P = 2(2020 + 1010 + (2020 400) + (1010 400)) = 10520. Obrázek znázorňuje rozmístění P 4 = 2630 nemocných ploštic, které časem nakazí i všechny ostatní.

Statistiky
23
týmů obdrželo úlohu
39.1%
týmů vyřešilo
00:23:07
průměrný čas řešení

Úloha S43 / J53

Kladné celé číslo má 25! různých kladných dělitelů. Kolik nejvíce z nich může být pátou mocninou prvočísla?

Poznámka: Symbol n! značí součin všech kladných celých čísel, která jsou menší nebo rovna n.

Řešení

Výsledek:

27


Číslo p1a1p2a2pkak, kde pi jsou různá prvočísla, má právě (a1 + 1)(a2 + 1)(ak + 1) kladných dělitelů. Z toho vidíme, že nejvyšší počet pátých mocnin prvočísel, které mohou dělit zadané číslo, je roven nejvyššímu možnému počtu činitelů větších nebo rovných šesti v nějakém rozkladu čísla 25!. Rozložíme proto číslo 25! na prvočinitele

25! = 222 310 56 73 112 13 17 19 23

a poskládáme z těchto prvočísel co nejvíce činitelů větších nebo rovných šesti. Prvočísla větší než 5 necháme samotná, všechny pětky a trojky spojíme s dvojkami a konečně přepíšeme 26 na 82. Dohromady tak dostaneme číslo 27.

Statistiky
18
týmů obdrželo úlohu
61.1%
týmů vyřešilo
00:12:41
průměrný čas řešení

Úloha S44 / J54

Kladná reálná čísla x, y, z splňují

x2 + xy + y2 = 1, y2 + yz + z2 = 2, z2 + zx + x2 = 3.

Určete hodnotu xy + yz + zx.

Řešení

Výsledek:

22 3 = 2 36


Sečtením první a třetí rovnice a následným odečtením dvojnásobku té druhé dostaneme

(2x y z)(x + y + z) = 0,

a protože x, y, z jsou kladná, platí 2x = y + z. Položíme y = x δ, z = x + δ a dosazením do původních rovnic získáme

3x2 3 + δ2 = 1, 3x2 + δ2 = 2, 3x2 + 3 + δ2 = 3.

Odečtením první rovnice od třetí dostáváme = 13, a tedy x = 1 3δ. Dosazením do druhé rovnice pak získáme kvadratickou rovnici s řešeními

δ2 = 1 ±1 36.

Zajímá nás hodnota xy + yz + zx = 3x2 δ2, což s využitím druhé rovnice z posledního systému můžeme napsat jako 2 2δ2. Protože výsledek musí být kladný, jediná možnost je xy + yz + zx = 2 2(1 1 36) = 22 3.

Jiné řešení. Zvolme v rovině bod P a sestrojme úsečky PA, PB a PC s délkami postupně x, y a z tak, aby |APB| = |BPC| = |CPA| = 120. Protože cos(120) = 1 2, z daných rovnic a z kosinové věty dostaneme |AB| = 1, |BC| = 2 a |AC| = 3. Proto je ABC pravoúhlý trojúhelník s obsahem S = 2 2 . Tento obsah lze také spočítat jako součet obsahů tří trojúhelníků s vrcholem P. Dostaneme S = 1 2sin(120)(xy + yz + zx). Platí sin(120) = 3 2 , a proto xy + yz + zx = 26 3 .

Statistiky
15
týmů obdrželo úlohu
20.0%
týmů vyřešilo
00:40:08
průměrný čas řešení

Úloha S45 / J55

Bod I je středem kružnice vepsané a bod O středem kružnice opsané trojúhelníku ABC, pro který platí |AB| = 495, |AC| = 977 a |AIO| = 90. Určete |BC|.

Řešení

Výsledek:

736


Uvažme stejnolehlost se středem A a koeficientem 2 a označme obrazy bodů přidáním čárky k jejich původnímu jménu. Úsečka AO je potom zjevně průměrem kružnice opsané trojúhelníku ABC, a protože platí |AIO| = 90, bod I také leží na této opsané kružnici. Bod I navíc leží i na ose úhlu BAC, a je tedy středem oblouku BC neobsahujícího bod A. O tomto bodu (který od teď budeme značit Š) je dobře známo, že splňuje |ŠI| = |ŠC|. Z vlastností obvodových úhlů pak plynou rovnosti |BCŠ| = |BAŠ| = |CAŠ|. Označme průsečík AŠ a BC jako D. Potom platí DŠC CŠA, a tedy

|ŠD| |ŠI| = |DŠ| |ŠC| = |CŠ| |ŠA| = |ŠI| |ŠA| = 1 2.

Nyní z platnosti |AI| = 2 |ID| plyne [BCI] = 1 3[ABC], kde [XY Z] značí obsah trojúhelníku XY Z. Označíme-li r poloměr vepsané kružnice trojúhelníku ABC, můžeme tento vztah přepsat jako

1 2r |BC| = 1 6r(|AB| + |BC| + |CA|),

z čehož už snadno spočítáme

|BC| = |AB| + |AC| 2 = 495 + 977 2 = 736.

Statistiky
12
týmů obdrželo úlohu
33.3%
týmů vyřešilo
00:09:27
průměrný čas řešení

Úloha S46 / J56

Najděte všechny trojice (a,b,c) kladných celých čísel, která splňují rovnici 3abc = 2a + 5b + 7c.

Řešení

Výsledek:

(1,16,2), (2,11,1), (12,1,1)


Rovnici vydělíme (kladným) číslem abc, čímž dostaneme

3 = 2 bc + 5 ca + 7 ab.

Pokud by všechna tři neznámá čísla byla větší než jedna a aspoň jedno z nich větší než dva, pravá strana této rovnice by byla nanejvýš

2 2 3 + 5 2 3 + 7 2 2 = 35 12 < 3,

a tedy za těchto předpokladů neexistuje žádné řešení. Snadno ověříme, že možnost a = b = c = 2 také nedává žádné řešení. Jistě je tedy aspoň jedno číslo z a, b, c rovno 1.

Pokud a = 1, pak po dosazení do první rovnice dostaneme

3bc = 2 + 5b + 7c,

což po vynásobení 3 a přeuspořádání můžeme upravit do tvaru

(3b 7)(3c 5) = 41.

Protože obě závorky musí být kladnými děliteli prvočísla 41, které po vydělení 3 dává zbytek 2, existuje právě jedno řešení, a to b = 16 a c = 2.

Pokud b = 1, dostaneme

3ac = 2a + 5 + 7c

a provedením podobného postupu pak

(3a 7)(3c 2) = 29,

což s využitím stejného argumentu dělitelnosti jako výše vede k řešení a = 12 a c = 1.

Nakonec možnost c = 1 dá rovnici ve tvaru

(3a 5)(3b 2) = 31,

která má řešení a = 12, b = 1 a a = 2, b = 11, přičemž první z nich už jsme našli v předchozím případě.

Dohromady máme tedy právě tři řešení: (1,16,2), (2,11,1) a (12,1,1).

Statistiky
10
týmů obdrželo úlohu
20.0%
týmů vyřešilo
00:26:46
průměrný čas řešení

Úloha S47 / J57

Na večírku má každý mezi ostatními hosty právě čtrnáct přátel (přičemž sám sebe mezi své přátele nepočítá). Každá dvojice přátel má na večírku právě šest dalších společných přátel, zatímco každá dvojice, kterou nepojí přátelství, má právě dva společné přátele. Kolik hostů se účastní večírku?

Řešení

Výsledek:

64


Zvolme hosta x spolu se všemi jeho přáteli a označme tuto skupinu 15 osob jako H. Dále ze skupiny H vyberme člena y jiného než x. Tvrdíme, že y má přesně 7 přátel mimo skupinu H: Ze 14 přátel hosta y je jedním x a dalšími šesti jsou společní přátelé hostů x a y, kteří jsou všichni zahrnutí ve skupině H, a mimo ni tedy zbývá 7 přátel y. Dohromady je tak c = 14 7 = 98 dvojic (y,z), kde y je některým členem skupiny H jiným než x a z je přítel y mimo skupinu H. Toto číslo c lze spočítat i jinak: Každý host z mimo skupinu H má v H právě dva přátele, protože x podle definice H není přítelem z a oba jejich společní přátelé jsou ve skupině H. Jinými slovy c je dvojnásobkem počtu hostů mimo skupinu H, kterých je tedy 98 2 = 49. Protože jsme do H zařadili 15 členů, dohromady je na večírku 15 + 49 = 64 hostů.

Poznamenejme ještě, že opravdu může existovat skupina 64 hostů s popsanými přátelskými vztahy: Představme si hosty uspořádané v tabulce 8 × 8, přičemž dva hosté se přátelí právě tehdy, když stojí ve stejném řádku nebo sloupci. Je snadné ověřit, že pak opravdu platí vztahy popsané v zadání.

Statistiky
10
týmů obdrželo úlohu
20.0%
týmů vyřešilo
00:16:24
průměrný čas řešení

Úloha S48 / J58

Bod P leží uvnitř trojúhelníku ABC. Pokud platí

|AP| = 3,|BP| = 5,|CP| = 2,|AB| : |AC| = 2 : 1a|BAC| = 60,

jaký je obsah trojúhelníku ABC?

Řešení

Výsledek:

6+73 2


Nejprve si všimneme, že z daného poměru délek stran AB a AC a dané velikosti úhlu mezi nimi plyne, že trojúhelník ABC je pravoúhlý s pravým úhlem u vrcholu C. V té polorovině dané přímkou AB, ve které neleží bod C sestrojme bod Q tak, aby platilo ABQ ACP. Koeficient podobnosti je roven |AB| |AC| = 2, z čehož plynou vztahy |AQ| = 2|AP| = 23 a |BQ| = 2|CP| = 4. Díky těmto rovnostem a tomu, že |QAB| = |PAC|, musí platit APQ ACB, a tedy |APQ| = 90. Z Pythagorovy věty spočítáme

|PQ| = (23 )2 (3 )2 = 3.

Protože platí |BP|2 = 52 = 42 + 32 = |BQ|2 + |PQ|2, z opačné implikace Pythagorovy věty vyvodíme, že |BQP| = 90. Dále uvažme obraz Q bodu Q ve středové souměrnosti podle středu úsečky BP. To nám umožní znovu využít Pyhagorovu větu, tentokrát v pravoúhlém trojúhelníku AQB, a spočítat

|AB|2 = |PQ|2 + (|AP| + |BQ|)2 = 28 + 83.

Obsah trojúhelníku ABC se tedy rovná

1 2 |AB||AC| sin60 = 3 8 |AB|2 = 6 + 73 2 .

Statistiky
9
týmů obdrželo úlohu
11.1%
týmů vyřešilo
00:53:48
průměrný čas řešení

Úloha S49 / J59

Nechť P(x) = anxn + an1xn1 + + a1x + a0 je polynom s nezápornými celými koeficienty, který splňuje

P (21 1 2 ) = 2020.

Určete nejnižší možnou hodnotu an + an1 + + a1 + a0.

Řešení

Výsledek:

22


Označme u = 211 2 a všimněme si, že platí an + an1 + + a1 + a0 = P(1). Řešení úlohy rozdělíme do několika kroků.

Krok 1: Prostým dosazením ověříme, že u je kořenem polynomu G(x) = x2 + x 5. Poté vydělíme P(x) polynomem G(x), neboli napíšeme

P(x) = Q(x)G(x) + Ax + B

pro nějaká celá čísla A, B a polynom Q s celými koeficienty (takový výsledek dostaneme běžným postupem pro dělení polynomů, protože vedoucí koeficient polynomu G(x) je 1).

Krok 2: Protože P(u) 2020 = 0, A, B jsou celá čísla a u je iracionální, nutně platí, že A = 0 a B 2020 = 0. Předchozí zápis se tedy zjednoduší na

P(x) = Q(x)G(x) + 2020. (⋆)

Krok 3: Pokud některý koeficient P(x), třeba ak, splňuje ak 5, pak vytvoříme nový polynom

P~(x) = P(x) + G(x)xk = P(x) + (x2 + x 5)xk,

jenž splňuje všechny podmínky ze zadání a navíc pro něj platí P~(1) = P(1) 3. Tento postup budeme opakovat, dokud to bude možné, čímž nakonec získáme polynom P(x), jehož všechny koeficienty splňují ak {0,1,2,3,4} a platí pro něj P(u) = 2020.

Krok 4: Dokážeme, že polynom P s těmito vlastnostmi je právě jeden. Z předchozích kroků víme, že každý takový polynom splňuje rovnici (⋆) s nějakým vhodným polynomem Q(x). Z této rovnice je dále vidět, že pro splnění vztahu 0 a0 4, kde a0 je konstantní koeficient polynomu P(x), musí pro konstantní koeficient polynomu Q(x) platit q0 = 404. Protože známe všechny koeficienty polynomu G(x) a protože absolutní hodnota jeho konstantního koeficientu je 5, můžeme podobně pokračovat a z rovnice (⋆) určit lineární koeficient q1 a poté i další koeficienty. Z jednoznačnosti polynomu Q(x) jasně plyne požadovaná jednoznačnost P(x).

Krok 5: Nyní již zbývá jen opakovat proces popsaný v Kroku 3 a provést příslušné výpočty. Začneme s konstantním polynomem P0(x) = 2020 a následující polynom dostaneme vždy maximálním zopakováním postupu pro pevné k:

P1(x) = 404x2 + 404x, P2(x) = 80x3 + 484x2 + 4x, P3(x) = 96x4 + 176x3 + 4x2 + 4x, P4(x) = 35x5 + 131x4 + x3 + 4x2 + 4x, P5(x) = 26x6 + 61x5 + x4 + x3 + 4x2 + 4x, P6(x) = 12x7 + 38x6 + x5 + x4 + x3 + 4x2 + 4x, P7(x) = 7x8 + 19x7 + 3x6 + x5 + x4 + x3 + 4x2 + 4x, P8(x) = 3x9 + 10x8 + 4x7 + 3x6 + x5 + x4 + x3 + 4x2 + 4x, P9(x) = 2x10 + 5x9 + 4x7 + 3x6 + x5 + x4 + x3 + 4x2 + 4x, P10(x) = x11 + 3x10 + 4x7 + 3x6 + x5 + x4 + x3 + 4x2 + 4x.

Hledané minimum je tedy

P10(1) = 1 + 3 + 4 + 3 + 1 + 1 + 1 + 4 + 4 = 22

.

Statistiky
5
týmů obdrželo úlohu
20.0%
týmů vyřešilo
00:31:27
průměrný čas řešení