Change language

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

Matematický Náboj 2015

Úloha 1

Malý Péťa je velký drsňák a nosí vždy jen ponožky různých barev. Ve skříni má 30 červených, 40 zelených a 40 modrých ponožek. Tato skříň se však nachází ve sklepě v místech, kde se nesvítí, takže když Péťa vytáhne nějakou ponožku, nedovede rozeznat její barvu. Kolik nejméně ponožek musí vytáhnout, aby mezi nimi bylo určitě aspoň osm různobarevných párů? Jedna ponožka může být započítána nejvýše v jednom páru.

Řešení

Výsledek:

48


Jestliže Péťa vytáhne například všechny zelené a sedm červených ponožek, zřejmě z nich osm různobarevných párů neposkládá. Tedy 47 nestačí. Pokud však vytáhne 48 ponožek, pak je mezi nimi určitě aspoň 48 3 = 16 ponožek jedné barvy a aspoň 48 40 = 8 ponožek, které mají nějakou jinou barvu. To nám zaručuje osm párů, a tedy 48 už stačí.

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

Úloha 2

Nechť x a y jsou kladná celá čísla vyhovující rovnici x2 + 2y2 = 2468. Určete x, jestliže víte, že řešením rovnice je pouze jedna dvojice (x,y) a že 1234 = 282 + 2 152.

Řešení

Výsledek:

30


Vynásobíme-li rovnost 1234 = 282 + 2 152 dvěma, dostaneme

2468 = 2(282 + 2 152) = (2 15)2 + 2 282.

Jelikož víme, že rovnice v zadání má právě jedno řešení, je nutně x = 30.

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

Úloha 3

Digitální hodinky ukazují čas v hodinách a minutách ve dvacetičtyřhodinovém formátu. Kolik minut denně se na jejich displeji vyskytuje aspoň jedna pětka?

Řešení

Výsledek:

450


Během 120 minut, kdy na pozici hodin svítí 5 nebo 15, je pětka vidět celou dobu. Po zbytek dne je pětka vidět vždy posledních deset minut každé hodiny (22 10 = 220 minut) a dále pětkrát během zbývajících padesáti minut (22 5 = 110 minut). Celkem je tedy pětka na displeji 450 minut.

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

Úloha 4

Obdélník o obvodu 136cm je rozdělen na sedm shodných obdélníčků jako na obrázku.

PIC

Jaký je obsah tohoto obdélníka v cm2?

Řešení

Výsledek:

1120


Délky stran obdélníčků jsou v poměru 2 : 5 – označme je 2x a 5x. Délky stran původního obdélníka jsou pak 10x a 7x, tedy jeho obvod je 2 (10x + 7x) = 34x. To znamená, že x = 4cm a obsah obdélníka je 10 7 42cm2 = 1120cm2.

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

Úloha 5

Bonboniéra má tvar rovnostranného trojúhelníka o straně délky scm a obsahuje 2n bonbónů ve tvaru rovnostranného trojúhelníka – n o straně 1cm a n o straně 2cm. Bonbóny jsou naskládané těsně vedle sebe tak, aby zaplnily celou bonboniéru. Jaká je nejmenší možná hodnota s?

Řešení

Výsledek:

10


Nechť a je obsah malého bonbónu (toho o straně 1cm). Pak obsah velkého bonbónu je 4a a součet obsahů všech bonbónů je na + 4na = 5na. Obsah bonboniéry je s2a, protože její tvar je stejný jako tvar malého bonbónu, ale její strana je s-krát delší. To znamená, že 5n = s2, tedy s je násobkem pěti.

Snadno se ukáže, že není možné vměstnat pět velkých bonbónů do bonboniéry o straně délky 5cm, takže s5. Nicméně pro s = 10 už vhodné uspořádání 20 malých a 20 velkých bonbónů existuje.

PIC

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

Úloha 6

Malý Péťa vyrostl, i nosí už jen ponožky stejných barev. Navíc dostal mnoho nových ponožek, takže nyní má ve skříni 20 hnědých, 30 červených, 40 zelených, 40 modrých, 30 černých a 20 bílých ponožek. Skříň je však stále ve sklepě, kde není žádné světlo, a Péťa tak není schopen rozeznat barvy ponožek. Kolik nejméně ponožek musí ze skříně vzít, aby měl jistotu, že mezi nimi bude osm párů? Jednu ponožku lze samozřejmě započítat nejvýše do jednoho páru.

Řešení

Výsledek:

21


Vytvoříme-li z vybraných ponožek co největší počet párů, zbyde vzhledem k počtu barev nejvýše šest nespárovaných. Jestliže vezme Péťa ze skříně 21 ponožek, bude mezi nimi dokonce nejvýše pět nespárovaných, neboť z 21 6 = 15 ponožek nelze beze zbytku vytvořit páry. Pak ovšem zbylé ponožky tvoří alespoň 215 2 = 8 párů.

Naopak 20 ponožek ještě nestačí, neboť se může stát, že mezi nimi bude sedm párů a šest jednotlivých ponožek, každá jiné barvy. Z toho vyplývá, že Péťa potřebuje k zajištění osmi párů nejméně 21 ponožek.

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

Úloha 7

Čtverec a pravidelný pětiúhelník mají společnou kružnici opsanou a sdílejí vrchol. Jak velký je největší vnitřní úhel mnohoúhelníka, který je jejich průnikem?

Řešení

Výsledek:

153


Označíme-li vrcholy jako na obrázku, je průnikem čtverce a pětiúhelníka sedmiúhelník AB1B2C1C2D1D2.

PIC

Vzhledem k symetrii obrázku podle osy AC se stačí zabývat vnitřními úhly u vrcholů A, B1, B2 a C1. První a poslední z nich mají zřejmě velikost 90 a 135. Jelikož úsečka B2D1 je rovnoběžná s úsečkou XY , dostáváme |D1B2B1| = |Y XW| = 108, a jelikož je zároveň rovnoběžná s úsečkou BD, je |C1B2D1| = |CBD| = 45. Vnitřní úhel u B2 je pak 153. Protože trojúhelník B1BB2 je pravoúhlý, snadno dopočteme, že vnitřní úhel u B1 má velikost 117. Největší vnitřní úhel má tedy velikost 153.

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

Úloha 8

Kolem koleček 1 a 2 je natažen řemen. Kolečko 1 má průměr 48mm. Jaký průměr musí mít kolečko 2, pokud má celý mechanismus fungovat?

PIC

Řešení

Výsledek:

20mm


Spočteme-li počty zubů všech kol, zjistíme, že jedna otáčka kolečka 1 vynutí 20 15 = 4 3 otáčky dvojitého kola a jedna otáčka dvojitého kola vynutí 18 10 = 9 5 otáčky kolečka 2. Tedy jedna otáčka kolečka 1 způsobí 4 3 9 5 = 12 5 otáčky kolečka 2. Obvod kolečka 2 se proto musí rovnat 5 12 obvodu kolečka 1. Protože poměr průměrů je roven poměru obvodů, spočteme průměr kolečka 2 jako 5 12 48mm = 20mm.

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

Úloha 9

Honza si na své dvaašedesátidenní prázdniny v červenci a srpnu připravil přesný plán, které dny bude lhát a které dny bude mluvit pravdu. V k-tém dni (pro každé k od 1 do 62) pak prohlásil, že měl v plánu lhát aspoň k dní. Kolik z těchto výpovědí bylo lživých?

Řešení

Výsledek:

31


Všimneme si, že pokud mluví Honza nějaký den pravdu, pak musí mluvit pravdu i všechny předchozí dny. Kdyby mluvil pravdu méně než 31 dní, pak by musel lhát více než 31 dní, což by bylo v rozporu s tím, že 31. den lhal. Pokud by naopak mluvil pravdu více než 31 dní, pak by musel lhát méně než 31 dní, což by bylo v rozporu s pravdivou výpovědí z 31. dne. Honza tedy musel lhát právě 31 dní.

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

Úloha 10

Šavlík s Filipem hráli lodě ve čtverci 9 × 9. Šavlík někam umístil letadlovou loď o rozměrech 5 × 1, resp. 1 × 5. Jaký je nejmenší počet polí, do nichž musí Filip vystřelit, aby loď s jistotou zasáhl?

Řešení

Výsledek:

16


Z následujícího obrázku je patrné, že 16 střel je nutných, neboť do každého obdélníka 5 × 1 musí Filip vystřelit nejméně jednou.

PIC

Oněch 16 střel stačí, jak je vidět z obrázku níže.

PIC

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

Úloha 11

Jaká je největší možná hodnota společného dělitele po dvou různých kladných celých čísel a, b, c splňujících vztah a + b + c = 2015?

Řešení

Výsledek:

155


Máme 5 13 31 = 2015 = a + b + c = NSD(a,b,c) (a0 + b0 + c0) pro nějaká navzájem různá kladná čísla a0, b0, c0 (tedy a0 + b0 + c0 6). Z toho vyplývá, že NSD(a,b,c) může být nanejvýš 5 31 = 155. Pro dosažení tohoto maxima stačí zvolit a0, b0, c0 tak, aby a0 + b0 + c0 = 13. Například a0 = 1, b0 = 5, c0 = 7 dávají a = 1 155, b = 5 155, c = 7 155 s požadovanými vlastnostmi.

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

Úloha 12

Vlak zásobující továrnu sestává z lokomotivy (která je vždy na začátku) a šesti vagónů, z nichž každý veze buď železnou rudu, nebo uhlí. David chtěl takový vlak vyfotografovat, ale podařilo se mu zachytit jen tři sousední vagóny. První – ten z nich, který byl nejblíže lokomotivě – vezl železnou rudu a následující dva vezly uhlí. Kolik různých vlaků mohl David takto vyfotografovat?

Řešení

Výsledek:

31


Máme čtyři možnosti umístění vyfotografovaného úseku R-U-U v rámci celého vlaku. Pro každou z těchto možností lze 23 způsoby doplnit zbytek vlaku. Takto však započítáme vlak R-U-U-R-U-U dvakrát, takže počet různých vlaků je 4 8 1 = 31.

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

Úloha 13

Útvar slepený z několika stejně velkých krychliček vypadá zezadu jako jednička a shora jako trojka, viz obrázek. Navíc víme, že obsahuje maximální možný počet krychliček. Kolik z nich je vidět při pohledu zprava?

PIC

Poznámka: Následující obrázek ilustruje pohled zezadu a pohled shora na průhledné krychli.

PIC

Řešení

Výsledek:

17


Útvar se zřejmě vejde do kvádru o rozměrech 2 × 5 × 5. Rozdělme jej napůl a rozeberme každou z částí 1 × 5 × 5 zvlášť. Podíváme-li se na útvar zepředu, uvidíme zrcadlově převrácenou jedničku. V pravé části je tedy zepředu vidět jedna krychlička a shora pět, což nám dává jedinou možnost, a to pět krychliček v jedné řadě. Podobně v levé části vidíme zepředu pět krychliček a shora tři, což může být nejvýše pět krychliček v každém ze tří sloupců.

Výsledný útvar je znázorněn na obrázku níže. Podíváme-li se na něj zprava, uvidíme 17 krychliček.

PIC

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

Úloha 14

Řekneme, že přirozené číslo n je lahodné, jestliže ciferný součet n i n + 10 je dělitelný sedmnácti. Jaké je nejmenší lahodné číslo?

Řešení

Výsledek:

7999


Označme Q(r) ciferný součet čísla r. Jestliže je cifra na pozici desítek různá od 9, pak Q(n + 10) = Q(n) + 1. Proto musí být na místě desítek devítka. Jestliže je nyní cifra na pozici stovek různá od 9, máme Q(n + 10) = Q(n) 8, ale pokud je na místě stovek devítka, zatímco na místě tisíců nikoliv, dostaneme Q(n + 10) = Q(n) 17. V tomto případě mohou být oba ciferné součty dělitelné sedmnácti. Protože hledáme co nejmenší n, předpokládejme, že tento případ nastane a že Q(n) = 2 17 = 34. Součet všech cifer kromě těch na pozici desítek a stovek pak musí být 34 2 9 = 16 < 2 9, tedy stačí dvě další cifry. S těmito informacemi již snadno dojdeme k výsledku n = 7999.

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

Úloha 15

Autobusová doprava provozuje linku mezi městy A a D s mezizastávkami v městech B a C (v tomto pořadí). Cena jízdenky je přímo úměrná vzdálenosti, kterou autobus urazí, tedy například jízdenka z A do C stojí stejně jako jízdenky z A do B a z B do C dohromady. Prodávají se přitom pouze jednosměrné jízdenky. Tonda je vášnivý sběratel a rozhodl se do své sbírky získat jízdenky všech možných cen (stačí mu od každé ceny jedna). Zatím má jízdenky o cenách 10, 40, 50, 60 a 70. Jaké jsou možné ceny poslední jízdenky?

Řešení

Výsledek:

20, 110


Předpokládejme nejprve, že Tonda již vlastní jízdenku mezi A a D. Její cena pak musí být 70. Jelikož je tato částka součtem cen jízdenek na trasách AB, BC a CD, z nichž nejméně dvě už Tonda má, je patrné, že jediné vyhovující rozdělení je 10, 20, 40. Cena chybějící jízdenky je tedy 20. Snadno ověříme, že i ostatní ceny v tomto případě souhlasí.

Pokud Tondovi nejdražší jízdenka chybí, pak musí 70 stát cesta s jednou zastávkou. Jediný způsob, jak dostat 70 jako součet cen dvou jízdenek, které už Tonda má, je 60 + 10. To znamená, že jízdenka na zbývající část cesty mezi A a D stojí 40 a nejdražší jízdenka pak 10 + 40 + 60 = 110. Opět snadno ověříme, že i tato možnost vyhovuje zadání.

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

Úloha 16

Vejtek v hodinářství obdivuje hodinky zabalené v ploché průhledné krabičce obdélníkového tvaru. Všiml si, že střed hodinek (místo, kde se setkávají hodinová a minutová ručička) je přesně ve středu krabičky. Navíc zpozoroval, že v poledne ukazuje malá ručička do středu kratší strany krabičky, zatímco v jednu hodinu ukazuje přesně do rohu. Jak daleko jsou od sebe body na hranici krabičky, na něž ukazuje malá ručička v jednu a ve dvě hodiny? Délka kratší strany krabičky je 3cm.

Řešení

Výsledek:

3cm


Označme C střed krabičky a Px bod na její hranici, na který ukazuje malá ručička v x hodin. Protože |P2CP1| = |P3CP2| = 30, je bod P2 středem kružnice vepsané rovnostranného trojúhelníka CCP1, kde C je obraz bodu C v osové souměrnosti podle přímky P1P3. Tedy P2 je zároveň těžištěm a hledaná vzdálenost |P1P2| je rovna dvěma třetinám výšky. Délka strany trojúhelníka CCP1 je 3cm, tedy |P1P2| = 2 3 1 2 3 3cm = 3cm.

PIC

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

Úloha 17

Najděte devíticiferné číslo, které obsahuje každou z cifer 1,2,,9 právě jednou, a navíc každé dvě jeho sousední cifry tvoří dvojciferné číslo, jež je součinem k l dvou čísel k,l {1,2,,9}.

Řešení

Výsledek:

728163549


Hledané devíticiferné číslo nazveme z. Dvojčíslí xy (kde x,y {1,2,,9} a xy) nazveme přípustné, kdykoliv existují k,l {1,2,,9} splňující 10x + y = kl. Jelikož jediné přípustné dvojčíslí obsahující devítku je 49, musí se toto dvojčíslí objevit na konci čísla z. Přípustná dvojčíslí obsahující sedmičku jsou pouze 27 a 72. Nemohou se vyskytnout obě zároveň a konec čísla z už je obsazen, takže 72 musí být na začátku z. Přípustná dvojčíslí s osmičkou jsou 18, 28, 48 a 81, přičemž čtyřka už se vyskytuje ve spojení s devítkou. Máme tedy jedinou možnost, a to postavit blok 281. Nyní je z = 728149 a zbývá doplnit číslice 3, 5 a 6. Protože 13 ani 34 nejsou přípustná dvojčíslí a jediné přípustné dvojčíslí xyx {5,6} a y = 3 je 63, dostáváme z = 728163549. Toto z zřejmě splňuje podmínky zadání.

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

Úloha 18

Najděte největší prvočíslo p menší než 210 takové, že číslo 210 p je složené.

Poznámka: Připomeňme, že jednička není ani prvočíslo, ani číslo složené.

Řešení

Výsledek:

89


Namísto hledání největšího prvočísla p budeme hledat nejmenší složené číslo n takové, že 210 n je prvočíslo. Máme 210 = 2 3 5 7. Kdyby tedy bylo n dělitelné dvěma, třemi, pěti nebo sedmi, platilo by totéž pro 210 n, neboli 210 n by nebylo prvočíslo. Nejmenším kandidátem na n je proto 112 a to nám dává p = 210 121 = 89, což je prvočíslo.

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

Úloha 19

Základní škola se rozhodla nakoupit spoustu tužek pro prvňáky, rozdělené do tříd A, B a C. Kdyby se tužky rozdaly spravedlivě ve všech třídách, dostal by každý žáček devět tužek. Pokud by se rozdaly jen ve třídě A, dostal by jich každý 30, a pokud jen ve třídě B, měl by každý 36. Kolik tužek by dostal každý žáček ve třídě C, kdyby se tužky rozdaly jen tam?

Řešení

Výsledek:

20


Nechť T je celkový počet tužek a a, b, c jsou počty žáků v příslušných třídách. Ze zadání víme, že T = 9(a + b + c) = 30a = 36b, a hledáme Tc. Dosazením a = T30 a b = T36 do první rovnosti dostáváme

T = 3 10T + 1 4T + 9c, 9 20T = 9c, T c = 20.
Statistiky
351
týmů obdrželo úlohu
87.5%
týmů vyřešilo
00:16:43
průměrný čas řešení

Úloha 20

Najděte všechny čtyřciferné čtverce, jejichž první i druhé dvojčíslí jsou nenulové čtverce (druhý z nich může začínat nulou).

Poznámka: Čtvercem rozumíme druhou mocninu nějakého celého čísla.

Řešení

Výsledek:

1681


Jelikož pro k 50 platí (k + 1)2 k2 > 100, je 502 = 2500 jediný čtverec začínající dvojčíslím 25 a obdobnou vlastnost mají zřejmě čísla 3600, 4900, 6400 a 8100. Tedy první dvojčíslí musí být 16. Jediným čtvercem větším než 1600 a menším než 1700 je 412 = 1681. Ten má zřejmě všechny požadované vlastnosti.

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

Úloha 21

Řidič jel konstantní rychlostí po dálnici vedoucí mezi dvěma městy. Bohužel se některé úseky dálnice opravovaly, a tak byl nucen při průjezdu těmito místy snížit rychlost o čtvrtinu. V čase, kdy by obyčejně dorazil do cíle, měl proto za sebou teprve šest sedmin celkové vzdálenosti. Jaký zlomek celkového času strávil do této chvíle v opravovaných úsecích?

Řešení

Výsledek:

4/7


Je-li x zlomek celkového času strávený v opravovaných úsecích, pak 1 x je zlomek času strávený na zbytku dálnice. Tedy

6 7 = 3 4x + 1 x,

což nám dává x = 47.

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

Úloha 22

Obdélník s celočíselnými délkami stran je rozřezán na dvanáct čtverců, které mají délky stran 2, 2, 3, 3, 5, 5, 7, 7, 8, 8, 9, 9. Jaký je obvod tohoto obdélníka?

Řešení

Výsledek:

90


Sečteme-li obsahy všech čtverců, zjistíme, že obsah obdélníka je 464 = 24 29. Obdélník musí mít navíc délky stran aspoň 9, neboť jinak by se do něho nevešly čtverce o straně 9. Jediná možnost, jak 464 rozložit na součin dvou čísel větších než 9, je 16 29, což dává obvod 90.

Poznámka: Rozřezání obdélníka 16 × 29 na čtverce s příslušnými délkami stran skutečně existuje, jak ukazuje obrázek.

PIC

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

Úloha 23

Čtvercový list papíru je přeložen tak, že se jeden z jeho vrcholů dotýká jedné z protějších stran jako na obrázku. V trojúhelníčku přesahujícím obrys původního čtverce má delší z vnějších stran (sousedící s přehybem) délku 8cm a kratší z nich má délku 6cm.

PIC

Jaká je délka strany papíru?

Řešení

Výsledek:

36cm


Zřejmě jsou všechny trojúhelníky na obrázku pravoúhlé a navzájem podobné podle věty uu. Označíme-li délky stran pravého dolního trojúhelníka jako 6x, 8x a (z Pythagorovy věty) 10x, pak je délka strany čtverce rovna 18x. To znamená, že trojúhelník vlevo dole má spodní stranu délky 18x 6x = 12x. Délky zbylých dvou stran jsou pak díky podobnosti 9x a 15x, tedy délka strany čtverce je také 15x + 6cm. Z rovnosti 15x + 6cm = 18x dostáváme x = 2cm, neboli 18x = 36cm.

PIC

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

Úloha 24

Starý křižník pluje konstantní rychlostí po kanálu. Štěpána by zajímalo, jak je dlouhý. Zatímco se loď pomalu pohybuje vpřed, kráčí Štěpán konstantní rychlostí po břehu od zádi až k přídi, přičemž napočítá 240 kroků. Poté se hned otočí a kráčí zpět k zádi, což mu vyjde na 60 kroků. Jaká je délka křižníku v krocích?

Řešení

Výsledek:

96


Za cestu tam i zpět napočítá Štěpán 300 kroků, přičemž křižník se pohne o 240 60 = 180 kroků. Zatímco tedy Štěpán udělá 60 kroků od přídě k zádi, urazí křižník 180 : 5 = 36 kroků. Délka křižníku je proto 60 + 36 = 96 kroků.

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

Úloha 25

Číslo 137641 = 3712 je nejmenším šesticiferným číslem, z něhož je možné vyškrtnout tři navzájem různé cifry a dostat tak jeho druhou odmocninu: 137641. Najděte největší šesticiferné číslo s touto vlastností.

Řešení

Výsledek:

992016 = 9962


Stačí spočítat čtverce (1000 n)2 = 1000 (1000 2n) + n2 pro n = 1,2,3,4. Máme 9992 = 998001, 9982 = 996004, 9972 = 994009 a 9962 = 992016, přičemž první tři čísla zřejmě nevyhovují, ale čtvrté už ano: 992016 = 996 = 992016.

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

Úloha 26

Martina naťukala něco do kalkulačky a na displeji se objevilo trojciferné číslo x. Olin, který seděl naproti ní, si všiml, že ze svého pohledu (vzhůru nohama) přečte na displeji přesně číslo, které je o 369 větší než x. Jaké je ono Martinino číslo x?

Poznámka: Kalkulačka má segmentový displej, číslice 0–9 tedy vypadají takto:

PIC

Řešení

Výsledek:

596


Otočíme-li číslici vzhůru nohama, mohou nastat tři možnosti: buď se nezmění (0, 2, 5, 8), nebo se změní (6 9), nebo nebude výsledkem žádná číslice (1, 3, 4, 7). Nechť x je Martinino číslo a x je toto číslo vzhůru nohama. Protože 369 končí devítkou, musí x končit jednou z cifer 0, 6, 9 – všechny ostatní přípustné cifry totiž vedou na nepřípustnou poslední cifru čísla x.

Kdyby x končilo nulou, pak by x začínalo nulou, což není možné. Kdyby x končilo devítkou, pak by x končilo osmičkou, tedy x by začínalo osmičkou a xšestkou, což zjevně odporuje podmínce x > x. Předpokládejme proto, že x končí šestkou. Pak máme x = 5a6¯ a x = 9a5¯ pro nějakou přípustnou cifru a a její převrácenou verzi a. Vzhledem k podmínce x x = 369 není možné, aby a = a, tedy nutně a {6,9}. Nyní snadno dopočteme, že x = 596.

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

Úloha 27

Na ostrově Na-boi žijí tři rodiny, z nichž v každé mají dva syny a dvě dcery. Kolika způsoby může těchto dvanáct potomků utvořit šest manželských párů, jestliže sňatky sourozenců nejsou přípustné?

Řešení

Výsledek:

80


Označme rodiny jako A, B a C. Pokud si oba synové z A vezmou dcery z jedné rodiny (BÚNO B), musí si dcery z A vzít syny z C, aby se zabránilo sňatkům sourozenců v C. Synům z B pak nezbývá než si vzít dcery z C. V tomto případě máme celkem 2 23 = 16 možností – přiřazení rodin lze provést dvěma způsoby a v každé rodině se pak mohou dcery dvěma způsoby vdát za syny z příslušné jiné rodiny.

Pokud si jeden syn z A vezme dceru z B a druhý dceru z C, pak si v zájmu předejití sourozeneckým sňatkům musí rovněž jedna dcera z A vzít syna z B a druhá syna z C. Synové z A mají v tomto případě dohromady osm možností výběru manželek a totéž platí pro dcery z A. Poté už zbývá jen spárovat zbývající syny a dcery z rodin B a C, což lze udělat právě jedním způsobem. Tento případ tedy zahrnuje 8 8 = 64 možností.

Celkem máme 16 + 64 = 80 možností, jak utvořit šest manželských párů.

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

Úloha 28

Jana a Jirka upekli obrovskou pizzu, kterou rozřezali na padesát stejných dílků (kruhových výsečí), a na každý z těchto dílků dali postupně po směru hodinových ručiček 1,2,3,,50 oliv. Nyní by pizzu chtěli rovným řezem mezi dílky rozdělit napůl tak, aby Jana dostala dvakrát více oliv než Jirka. Jaký bude součet počtu oliv na čtyřech dílcích sousedících s tímto řezem?

Řešení

Výsledek:

68, 136


Označme dílky čísly 1–50 podle počtu oliv. Řez nemůže procházet mezi dílky 1 a 50, respektive 25 a 26, neboť

2 (1 + 2 + + 25) < 26 + 27 + + 50.

Můžeme tedy předpokládat, že dílky sousedící s řezem mají čísla n, n + 1, n + 25, n + 26, kde 1 n 24. Součet těchto čísel je 4n + 52. Nyní spočteme (n + 1) + (n + 2) + + (n + 25) = 25n + 1 2 25 26 = 25(n + 13) a 1 + 2 + + 50 = 1 2 50 51 = 25 51. Máme dvě možnosti:

25(n + 13) = 1 3 25 51 = 25 17nebo25(n + 13) = 2 3 25 51 = 25 34.

První z nich dává n = 4 a hledaný součet je pak 4n + 52 = 68. Pro druhou možnost dostaneme n = 21 a 4n + 52 = 136. Úloha má tedy dvě řešení, a to 68 a 136.

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

Úloha 29

Najděte všechna prvočísla p, pro která je 19p + 1 třetí mocninou celého čísla.

Řešení

Výsledek:

421


Jestliže p je takové prvočíslo, pak 19p + 1 = k3 pro nějaké k > 2. Dostáváme tak rovnost

19p = k3 1 = (k 1)(k2 + k + 1).

Protože k > 2, obě závorky na pravé straně jsou vlastními děliteli čísla 19p. Ovšem 19p je součin dvou prvočísel, tedy k 1 = 19 nebo k2 + k + 1 = 19. V prvním případě je k = 20 a p = 400 + 20 + 1 = 421, což je prvočíslo. Druhý případ vede na kvadratickou rovnici k2 + k 18 = 0, která nemá žádný celočíselný kořen. Jediným řešením úlohy je tedy prvočíslo 421.

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

Úloha 30

Mějme rovnoběžník ABCD a body E, F postupně na stranách AD, AB takové, že 2|AE| = |ED| a 2|AF| = |FB|. Přímky CF a CE protínají úhlopříčku BD postupně v bodech G a H. Jakou část plochy rovnoběžníka ABCD zaujímá pětiúhelník AFGHE?

Řešení

Výsledek:

7 30


V následujícím textu budeme obsah útvaru značit hranatými závorkami. Jelikož jsou trojúhelníky EHD a CHB podobné, platí

|BH| |HD| = |BC| |ED| = |AD| 2 3|AD| = 3 2

a z podobnosti trojúhelníků FBG a CDG máme DG GB = 3 2. Tedy |DH| = |BG| = 2 5|DB| a |HG| = 1 5|DB|. Vzhledem k tomu, že

[ECD] = 2 3[ACD] = 2 3 1 2[ABCD] = [FBC],

dostáváme

[AFGHE] = [AFCE] [GCH] = (1 3 1 5 1 2 )[ABCD] = 7 30[ABCD].

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

Úloha 31

Najděte největší pěticiferné číslo s nenulovými ciframi, které má následující vlastnosti:

Řešení

Výsledek:

85595


Nechť abcde¯ je pěticiferné číslo takové, že abc¯ = 9 de¯ a cde¯ = 7 ab¯. Pak

63 de¯ = 7 abc¯ = 70 ab¯ + 7c = 10 cde¯ + 7c = 1007c + 10 de¯,

tedy de¯ = 1007c 53 = 19c. Podobně dostaneme, že ab¯ = 17c. Jestliže c 6, pak čísla 17c a 19c jsou větší než 100. To znamená, že c může být nanejvýš 5. Pro c = 5 dostáváme abcde¯ = 17119c = 85595.

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

Úloha 32

V kruhu sedělo dvanáct bystrých mužů a každému z nich byla náhodně rozdána jedna z dvanácti karet – devíti prázdných a tří význačných označených jako J, Q a K. Každý z mužů se podíval na svou kartu a poté ji poslal sousedovi po pravé ruce. Takto se pokračovalo dále, přičemž po každém zhlédnutí karty byli všichni v jeden okamžik vyzváni, aby se přihlásili, pokud vědí, kdo právě drží kterou význačnou kartu. V prvních čtyřech kolech se nepřihlásil nikdo a po spatření páté karty zvedl ruku jeden člověk. V následujícím kole, tj. po šesti kartách, se přihlásilo x lidí a v tom dalším y lidí. Určete xy.

Řešení

Výsledek:

42


První člověk, který zvedl ruku, musel být také první, kterému prošly rukama všechny tři význačné karty. Označme je v tomto pořadí C1, C2 a C3. Kartu C3 dostal muž určitě jako pátou, jelikož jinak by mohl zvednout ruku už ve čtvrtém kole. Kartu C1 musel naopak dostat už na začátku, neboť v opačném případě by se v předchozím kole mohl přihlásit soused po jeho levé ruce. Od tohoto okamžiku tedy všichni znali polohu karet C1 a C3, ale ne všichni dovedli říct, které význačné karty to jsou. V dalších kolech se proto přihlásili právě ti lidé, kterým prošla rukama karta C2 a aspoň jedna z karet C1 a C3. Snadno nahlédneme, že po šestém kole bylo takových lidí šest a po sedmém kole sedm, tedy odpověď je 42.

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

Úloha 33

Uvnitř rovnoramenného pravoúhlého trojúhelníka, jehož základna má délku 1, bylo sestrojeno sedm kružnic jako na následujícím obrázku:

PIC

Jaký je součet jejich obsahů?

Řešení

Výsledek:

π322 4 = π(12)2 4 = π 1 4(1+2)2 = π 1 4(3+22)


Kdykoliv rozdělíme rovnoramenný pravoúhlý trojúhelník na dva shodné trojúhelníky, pak jsou tyto trojúhelníky podobné původnímu trojúhelníku s koeficientem podobnosti 1 : 2. Tedy rovněž poloměr každé nové kružnice je 2-krát menší než poloměr té předchozí, neboli její obsah je polovinou obsahu té předchozí. Jinými slovy se součet obsahů kružnic při dělení trojúhelníka nemění, takže stačí spočítat obsah kružnice vepsané tomuto trojúhelníku. Protože odvěsny trojúhelníka mají z Pythagorovy věty délku 2 2 a kolmice na odvěsny vedené středem kružnice vepsané tvoří spolu s těmito odvěsnami čtverec, je poloměr kružnice vepsané roven 2 2 1 2. Výsledný obsah je tedy

π3 22 4 .

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

Úloha 34

Najděte všechna prvočísla p taková, že p + 11 dělí p(p + 1)(p + 2).

Řešení

Výsledek:

7, 11, 19, 79


Buď je p = 11 a pak zřejmě podmínku splňuje, nebo je p nesoudělné s p + 11. Ve druhém případě dělí p + 11 součin p(p + 1)(p + 2), právě když dělí součin (p + 1)(p + 2). Ten se modulo p + 11 rovná (10) (9), takže musí platit p + 1190, neboli p {7,19,79}.

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

Úloha 35

Stínka obecná (Porcellio scaber) má čtrnáct nohou. Maminka stínka má velké zásoby stejných ponožek a bot a připravuje své děti na nadcházející chladné období. Vysvětluje malému Kubovi, že ponožky i boty si může obout v libovolném pořadí, ale na každou nohu si musí dát nejprve ponožku a až pak botu. Kolika způsoby se může Kuba obout?

Řešení

Výsledek:

28! 214


Všechny způsoby obutí lze zakódovat do uspořádaných 28-tic sestávajících ze 14 ponožek a 14 bot, v nichž ponožka na určitou nohu vždy předchází botu na tuto nohu. Pro dvojici ponožky a boty na první nohu máme (28 2) možností, kam ji v rámci 28-tice umístit. Pro druhou dvojici už máme jen 26 míst, a tedy (26 2) možností. Takto můžeme pokračovat, dokud nezbyde (2 2) = 1 možnost, kam umístit poslední dvojici. Celkový počet způsobů, jak se může Kuba obout, je tedy

( 28 2) ( 26 2) ( 24 2) (2 2) = 28! 214.

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

Úloha 36

Nechť x je reálné číslo splňující x3 + 4x = 8. Jaká je hodnota výrazu x7 + 64x2?

Řešení

Výsledek:

128


Dosazením x3 = 8 4x do x7 + 64x2 získáme

x7+64x2 = x(x3)2+64x2 = x(84x)2+64x2 = 64x+16x3 = 16(x3+4x) = 128.

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

Úloha 37

V rovnoramenném trojúhelníku ABC se základnou AB buď D průsečík osy úhlu ACBAB a E průsečík osy úhlu BACBC. Víte-li, že |AE| = 2|CD|, určete |BAC|.

Řešení

Výsledek:

36


Nechť F je bod na straně BC takový, že AE DF. Pak |DF| = 1 2|AE| = |CD|, tedy trojúhelník FCD je rovnoramenný se základnou FC. Označme φ = |BAC|. Pak

|AEC| = |DFC| = |FCD| = |DCA| = 90 φ.

Protože |CAE| = 1 2φ, sečtením vnitřních úhlů v trojúhelníku AEC dostaneme

1 2φ + 3(90 φ) = 180,

odkud máme φ = 36.

PIC

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

Úloha 38

Je dána posloupnost reálných čísel (an) splňující a1 = 2015 a a1 + a2 + + an = n2 an pro všechna n 1. Určete a2015.

Řešení

Výsledek:

1 1008


Odečtením rekurentních vzorců pro n a n 1 dostaneme an = n2 an (n 1)2 an1, což se dá zjednodušit na an = n1 n+1an1. Tedy

an = n 1 n + 1 n 2 n n 3 n 12 4 1 3 a1 = 2a1 n(n + 1),

a proto a2015 = 22015 20152016 = 1 1008.

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

Úloha 39

Míša s Aničkou vymyslely hru. Obarvily stěny dvou dvanáctistěnných kostek azurovou, purpurovou a žlutou barvou tak, aby na každé kostce byla aspoň jedna stěna každé z těchto barev a na první z nich byly právě čtyři stěny žluté. Jestliže nyní hodí oběma kostkami a padnou na nich stejné barvy, vyhrává Míša, v opačném případě vyhrává Anička. Kolik purpurových stěn je na druhé kostce, mají-li obě děvčata stejnou šanci na výhru?

Řešení

Výsledek:

1, 9


Označme c1, c2 počty azurových stěn na první a druhé kostce. Podobně označme m1, m2 počty purpurových stěn a y1, y2 počty žlutých stěn. Víme, že c1 + m1 + y1 = c2 + m2 + y2 = 12 a y1 = 4. Navíc přesně v polovině všech možných hodů padnou na obou kostkách stejné barvy, tedy

c1c2 + m1m2 + y1y2 = 122 2 = 72.

Dosazením z výše zmíněných vztahů za m1, y1 a y2 dostaneme

c1c2 c1m2 4c2 + 4m2 + 48 = 72,

neboli

(c1 4)(c2 m2) = 24.

Jelikož 3 c1 4 3 a 9 c2 m2 9, musí být c2 m2 buď 8, nebo 8. Protože navíc 0 < y2 = 12 c2 m2, je m2 buď 1, nebo 9. Přímočarým ověřením zjistíme, že obě tyto hodnoty jsou možné.

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

Úloha 40

Okolo kulatého stolu sedí n > 24 žen, z nichž každá buď vždy lže, nebo vždy mluví pravdu. Navíc každá z těchto žen tvrdí následující:

Najděte nejmenší n, pro které tato situace může nastat.

Řešení

Výsledek:

32


Začněme u nějaké ženy a odpočítejme 24 míst od ní směrem doprava, poté znovu 24 míst směrem doprava atd. Po několika krocích se zřejmě dostaneme zpět k ženě, u které jsme začali – označme tento počet kroků jako s. Pak s je nejmenší kladné celé číslo, pro které platí n24s. Tedy s = nd, kde d je největší společný dělitel čísel n a 24.

Všimněme si, že na 24. místě vpravo od pravdomluvné ženy (resp. lhářky) musí vždy sedět lhářka (resp. pravdomluvná žena). Znamená to, že s musí být sudé, neboli n musí být dělitelné vyšší mocninou dvojky než 24. Nejmenší kandidát je 32 a snadno ověříme, že toto číslo je skutečně řešením úlohy.

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

Úloha 41

Dva čtverce mají společný střed, přičemž vrcholy menšího z nich leží na stranách většího. Vystřihneme-li menší čtverec z většího, zbydou nám čtyři shodné trojúhelníky, z nichž každý má obsah rovný jedné dvanáctině obsahu většího čtverce. Jaká je velikost nejmenšího vnitřního úhlu těchto trojúhelníků ve stupních?

PIC

Řešení

Výsledek:

15


Označme a, b (a b) délky odvěsen a c délku přepony těchto trojúhelníků. Ze zadání vyplývá, že obsah menšího čtverce je roven dvěma třetinám obsahu většího čtverce. Obsah jednoho trojúhelníka se tedy rovná jedné osmině obsahu menšího čtverce, neboli

1 2ab = 1 8c2.

Nechť α je nejmenší vnitřní úhel trojúhelníků. Pak a = csinα a b = ccosα, tedy

c2 = 4ab = 4c2 sinαcosα = 2c2 sin2α,

neboli

sin2α = 1 2.

Jelikož α 45, musí být 2α = 30, a konečně α = 15.

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

Úloha 42

Kružnice ω3 o poloměru 3 má vnitřní dotyk s kružnicí ω1 o poloměru 1 a kružnicí ω2 o poloměru 2, přičemž ω1 a ω2 mají vnější dotyk. Na ω3 leží body A, B takové, že úsečka AB je vnější společnou tečnou kružnic ω1 a ω2. Spočtěte délku úsečky AB.

Řešení

Výsledek:

4 3 14


Označme O1, O2, O3 postupně středy kružnic ω1, ω2, ω3 a T1, T2, T3 paty kolmic z bodů O1, O2, O3 na AB (tedy T1 a T2 jsou body dotyku AB a kružnic ω1, ω2). Protože O1T1 O2T2 O3T3, |O1T1| = 1, |O2T2| = 2 a |O1O3| = 2|O2O3|, pomocí podobných trojúhelníků snadno spočteme |O3T3| = 5 3. Z Pythagorovy věty v trojúhelníku AO3T3 pak máme

|AB| = 2|AT3| = 232 (5 3 )2 = 4 314.

PIC

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

Úloha 43

Jednoho dne potkal nebojácný Oidipus Sfingu, která mu položila hádanku. Vymyslela si dvojciferné číslo S a následně umožnila Oidipovi vybrat tři různá jednociferná čísla a < b < c a pro každé z nich se zeptat, zda je jím S dělitelné. Poté, co Oidipus obdržel tři odpovědi ano/ne, měl číslo S uhádnout. Upadl však do zoufalství, neboť tyto podmínky splňovala právě dvě různá čísla. Naštěstí mu Sfinga krátce nato sdělila, že se spletla v dělitelnosti b, což mu umožnilo číslo S s jistotou určit. Jaké bylo číslo S?

Řešení

Výsledek:

84


Existují právě tři dvojciferná čísla, která vyhovují daným odpovědím ohledně dělitelnosti čísly a a c (dvě z nich odpovídají původnímu výroku a jedno opravenému výroku). Navíc musí být obě tyto odpovědi kladné, protože záporná odpověď by vedla na více než tři možná čísla. Ona vyhovující čísla jsou tedy násobky nsn(a,c) = m, což znamená, že 25 m 33. Jen dvě čísla z tohoto rozmezí jsou nejmenším společným násobkem dvou jednociferných čísel, a proto buď m = 28 = nsn(4,7), nebo m = 30 = nsn(5,6). Druhá možnost vede na 5 < b < 6, což není možné. Nechť tedy a = 4, c = 7 a m = 28. Pokud b = 5, pak neexistuje dvojciferné číslo dělitelné a, b i c zároveň. Pokud však b = 6, pak záporná odpověď na otázku o dělitelnosti číslem b dává čísla 28 a 56, zatímco kladná odpověď dává S = 84.

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

Úloha 44

Po silnici se pohybovaly čtyři dopravní prostředky – auto, motocykl, skútr Vespa a kolo. Každý z nich jel nějakou konstantní rychlostí. Auto se v pravé poledne minulo s Vespou, ve dvě hodiny odpoledne s kolem a ve čtyři odpoledne s motocyklem. Motocykl potkal v pět odpoledne Vespu a v šest večer kolo. V kolik hodin se setkala Vespa s kolem?

Řešení

Výsledek:

15:20


Jelikož hledaný časový údaj nezávisí na volbě vztažné soustavy, můžeme předpokládat, že auto stálo celou dobu na místě. Za tohoto předpokladu trvala motocyklu cesta od auta na místo setkání s Vespou hodinu, zatímco Vespa urazila stejnou vzdálenost za pět hodin. Vespa se tedy pohybovala pětkrát pomaleji než motocykl. Podobně odvodíme, že motocykl byl dvakrát rychlejší než kolo, takže poměr rychlostí Vespy a kola byl 2 : 5.

Jestliže Vespa jela od auta na místo setkání s kolem t hodin, pak kolo urazilo stejnou vzdálenost za t 2 hodin. Poměr časů je roven převrácenému poměru rychlostí, tedy

t 2 t = 2 5,

neboli t = 103. Jelikož Vespa minula auto ve 12:00, znamená to, že s kolem se potkala v 15:20.

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

Úloha 45

Podlaha haly je pokryta čtvercovým kobercem o straně délky 22 metrů, který je rozdělen na 484 jednotkových čtverců. Robotický vysavač dostal za úkol koberec vysát. Vysává jeden čtverec za druhým podle následujících pravidel:

Robotický vysavač začíná na některém jednotkovém čtverci a může si vybrat libovolný z kolmých směrů. Skončit může na kterémkoliv čtverci. Pro kolik různých počátečních čtverců je vysavač schopen vysát celý koberec?

Řešení

Výsledek:

20


Jestliže vysavač nezačne v jednom z rohových bloků 3 × 3, vždy nechá část koberce nevysátou. Když totiž poprvé opustí hranu koberce (nejpozději po šesté změně směru), rozdělí dosud nevysáté čtverce na dvě oddělené oblasti a do jedné z nich se už nikdy nedostane. Podobně můžeme argumentovat u čtverců se souřadnicemi (1,2), (2,1), (2,3), (3,2) a čtverců jim odpovídajících ve zbylých třech rozích. Nicméně čtverce (1,1), (2,2), (3,3), (3,1) a (1,3) již vyhovují, jak je znázorněno na obrázku. Máme tedy celkem 4 5 = 20 možných počátečních pozic vysavače.

PIC

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

Úloha 46

Body A, B, C, D, E, F leží postupně po směru hodinových ručiček na kružnici ω, přičemž AD je její průměr. Přímka BF protíná přímky AD a CE postupně v bodech G a H. Předpokládejme, že |FEH| = 56, |DGB| = 124 a |DEC| = 34. Spočtěte |CEB|.

Řešení

Výsledek:

22


Platí |CEB| = |CDB| (obvodové úhly), tedy stačí určit |CDB|. Jelikož je čtyřúhelník BCEF tětivový, máme

|FBC| = 180|FEC| = 180 (180|FEH|) = 56.

Zároveň však |DGF| = 180|DGB| = 56, takže AD BC. Dostáváme |ADB| = |DBC| (rovnoběžnost) a současně |DBC| = |DEC| = 34 (obvodové úhly). Protože zřejmě |ABD| = 90 a lichoběžník ABCD je tětivový, máme

|ADC| = 180|ABC| = 180 (|ABD| + |DBC|) = 56,

a konečně

|CEB| = |CDB| = |ADC||ADB| = 56 34 = 22.

PIC

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

Úloha 47

Pět manželských párů se zúčastnilo V večírků. Víme, že na žádném večírku se nepotkali muž a žena tvořící pár, ale každá jiná dvojice (včetně dvojic osob stejného pohlaví) byla společně na právě jednom večírku. Jedna z osob navštívila pouze dva večírky. Pro jaké nejmenší V mohla popsaná situace nastat?

Řešení

Výsledek:

14


Označme manželské páry (a1,a2), (b1,b2), (c1,c2), (d1,d2), (e1,e2). Můžeme BÚNO předpokládat, že a1 je osoba, která navštívila pouze dva večírky, a že prvního z nich se zúčastnily ještě osoby b1, c1, d1 a e1, zatímco druhého se zúčastnili jejich partneři. Každý další večírek pak mohli navštívit současně nejvýše dva lidé z b1,b2,,e1,e2, takže se muselo konat alespoň dvanáct dalších večírků. Nyní stačí, aby se osoba a2 zúčastnila libovolných čtyř z těchto dvanácti večírků, a dostaneme přesně situaci popsanou v zadání. Nejmenší možný počet proběhlých večírků je tedy V = 14.

Statistiky
3
týmy obdrželi úlohu
66.7%
týmů vyřešilo
00:40:51
průměrný čas řešení

Úloha 48

Studenti dostali trojciferné číslo abc¯ takové, že 0 < a < b < c. Měli za úkol jej vynásobit šesti a poté prohodit cifru na místě stovek s cifrou na místě desítek. Pepa udělal chybu a provedl tyto dvě operace v opačném pořadí. Ukázalo se však, že i přesto dostal správný výsledek! Nalezněte abc¯.

Řešení

Výsledek:

678


Protože 0 < a < b, máme b 2 a 6 bac¯ > 1200. Pepa tedy získal čtyřciferné číslo defg¯ = 6 bac¯. Dále víme, že 6 abc¯ = dfeg¯. Odečtením těchto dvou rovností dostaneme

6(bac¯ abc¯) = defg¯ dfeg¯.

Tedy 540(b a) = 90(e f), neboli 6(b a) = e f. Jelikož e a f jsou cifry, je |e f| 9, takže vzhledem k podmínce b > a musí být e f = 6 a b a = 1. Dosadíme-li b = a + 1 do vztahu 6 bac¯ = defg¯, dostaneme

defg¯ = 6(100(a + 1) + 10a + c) = 660(a + 1) 6(10 c).

Číslo defg¯ se tedy musí lišit od násobku 660 o nějaký nenulový násobek šestky, který je nanejvýš 42 (c 3). Vyzkoušíme-li postupně a = 1,2,,7, nalezneme všechny kandidáty na defg¯: 1938, 2604, 3930, 3936, 4602, 4608. Jedině pro defg¯ = 4608bac¯ = defg¯6 = 768 různé nenulové cifry. Nyní už zbývá jen ověřit, že skutečně 6 abc¯ = 6 678 = 4068 = dfeg¯.

Statistiky
3
týmy obdrželi úlohu
33.3%
týmů vyřešilo
00:53:51
průměrný čas řešení

Úloha 49

Uvažujme mřížku 5 × 3. V levém horním rohu sedí myš, která chce získat kousek sýra v pravém dolním rohu, a v levém dolním rohu je krab, který si dělá zálusk na řasy v pravém horním rohu. Pohybují se oba současně. Každou sekundu se myš přemístí o jeden čtverec doprava nebo dolů a krab se přesune o jeden čtverec doprava nebo nahoru. Kolika způsoby mohou oba dorazit ke své potravě, aniž by se na nějakém čtverci potkali?

PIC

Řešení

Výsledek:

70


Zvířata se mohou potkat pouze v prostřední řadě. Cesta každého z nich je navštíveným úsekem prostřední řady jednoznačně určena a zvířata se potkají, právě když mají tyto úseky neprázdný průnik. Hledáme tedy počet dvojic disjunktních úseků prostřední řady.

Nejprve rozebereme případ, kdy je mezi úseky alespoň jedno prázdné políčko. Počet takovýchto dvojic spočteme jako (6 4), neboť vybíráme čtyři ze šesti přepážek v prostřední řadě (první a druhá přepážka určují jeden úsek, třetí a čtvrtá druhý úsek). Pokud mezi úseky není žádné volné pole, dostáváme podobně (6 3) dvojic. Pro každou dvojici úseků máme dva způsoby, jak k nim přiřadit zvířata, což dává celkem 2 ((6 4) +( 6 3)) = 70 způsobů.

Statistiky
3
týmy obdrželi úlohu
33.3%
týmů vyřešilo
00:36:35
průměrný čas řešení

Úloha 50

Najděte počet kladných celých čísel n nepřevyšujících 1000 takových, že číslo n3 je dělitelem n.

Poznámka: Symbol x značí dolní celou část x, tj. největší celé číslo nepřevyšující x.

Řešení

Výsledek:

172


Platí n3 = k, právě když k3 n (k + 1)3 1. Každé k-té (počínaje k3) z 3k2 + 3k + 1 čísel v tomto intervalu je dělitelné číslem k, tedy takových čísel je 3k + 4. Nyní už zbývá jen sečíst tyto výrazy přes všechna k, pro která (k + 1)3 1 1000, a přičíst jedničku za číslo 1000, jež rovněž splňuje podmínky. Výsledek je tedy

1 + k=19(3k + 4) = 1 + 9 4 + 3 9 10 2 = 172.
Statistiky
2
týmy obdrželi úlohu
100.0%
týmů vyřešilo
00:09:51
průměrný čas řešení

Úloha 51

Najděte všechna reálná čísla m, pro která jsou kořeny rovnice

x3 152x2 + mx 1952 = 0

délkami stran pravoúhlého trojúhelníka.

Řešení

Výsledek:

281/2


Nechť a, b, c jsou kořeny dané rovnice, jež jsou zároveň stranami pravoúhlého trojúhelníka. Můžeme BÚNO předpokládat, že 0 < a,b < c, takže podle Pythagorovy věty platí a2 + b2 = c2. Z Viètových vztahů (nebo roznásobením výrazu (x a)(x b)(x c) a porovnáním koeficientů) dostáváme

152 = a + b + c,m = ab + ac + bc,1952 = abc.

Umocníme 152 c = a + b na druhou a upravíme do tvaru 450 302c = 2ab. Po vynásobení c a dosazení abc = 1952 obdržíme kvadratickou rovnici

2c2 15c + 132 = 0

s kořeny c1 = 2 a c2 = 1322. Protože podmínky 0 < a,b < c a abc = 1952 připouští pouze c = 1322, hledané číslo m se spočte jako

m = ab + ac + bc = 1 2 ((a + b + c)2 2c2) = 1 2 450 c2 = 2812.

Statistiky
2
týmy obdrželi úlohu
0.0%
týmů vyřešilo
-
průměrný čas řešení

Úloha 52

V košíku jsou zelená a červená jablka – aspoň jedno červené a aspoň dvě zelená. Pravděpodobnost, že náhodně vybrané jablko bude červené, je 42-krát větší než pravděpodobnost, že dvě různá náhodně vybraná jablka budou obě zelená. Kolik zelených a kolik červených jablek je v košíku?

Řešení

Výsledek:

4 zelená a 21 červených


Nechť z je počet zelených a c počet červených jablek. Zadání úlohy můžeme přepsat jako

c z + c = 42 z (z 1) (z + c) (z + c 1),

ekvivalentně

c2 + (z 1)c 42z (z 1) = 0.

Na tento vztah můžeme pohlížet jako na kvadratickou rovnici s proměnnou c a parametrem z. Diskriminant

(z 1)2 + 168z (z 1) = 169z2 170z + 1

musí být čtverec, jinak by byly kořeny rovnice iracionální. Vzhledem k podmínce z 2 dostáváme nerovnosti

(13z6)2 = 169z2156z+36 > 169z2170z+1 > 169z2208z+64 = (13z8)2,

tedy nutně 169z2 170z + 1 = (13z 7)2, neboli z = 4. Kořeny kvadratické rovnice jsou pak 24 a 21, ale vzhledem k podmínce c > 0 vyhovuje pouze c = 21. V košíku jsou tedy čtyři zelená a jednadvacet červených jablek.

Statistiky
2
týmy obdrželi úlohu
50.0%
týmů vyřešilo
00:32:14
průměrný čas řešení

Úloha 53

Gilbert Bates, velmi bohatý člověk, se rozhodl, že si na zahradě nechá postavit bazén ve tvaru elipsy. Sdělil zahradníkovi své přání, že tato elipsa by se měla vejít do čtverce ABCD o rozměrech 10m × 10m, přičemž by se měla dotýkat všech jeho stran. Je-li navíc P bod dotyku elipsy se stranou AB, pak by vzdálenost bodů A a P měla být 2,5m. Zahradník, který umí sestrojit elipsu, má-li danou polohu ohnisek a nějaký bod této elipsy, si uvědomil, že díky symetrii mu v tomto případě stačí znát vzdálenost ohnisek. Jaká je tato vzdálenost v metrech?

PIC

Řešení

Výsledek:

10


Vyřešíme úlohu obecněji. Nechť ABCD je čtverec o straně délky 1, jehož vrchol A leží v počátku souřadnicového systému. Bod P ležící na AB nechť má souřadnice (b,0), kde 0 < b < 1 2. Jestliže ohnisko F1 má souřadnice (f,f), pak ohnisko F2 má souřadnice (1 f,1 f), neboť obě ohniska musí ležet na úhlopříčce AC stejně daleko od středu čtverce.

PIC

Označme g1, g2 postupně přímky procházející body P, F1 a P, F2. Pak g1 je dána vzorcem

y = (x b) f f b

a g2 vzorcem

y = (x b) f 1 b + f 1.

Jelikož kolmice na tečnu AB vedená bodem P půlí úhel F2PF1, směrnice přímek g1 a g2 musí být opačná čísla. Máme tedy

f f b = (1) f 1 b + f 1,

což vede na kvadratickou rovnici

f2 f + b 2 = 0.

Tato rovnice má kořeny f1,2 = 1 2 (1 ±1 2b), z nichž každý odpovídá jednomu ohnisku. Vzdálenost ohnisek je pak z Pythagorovy věty 2 4b. Položíme-li b = 1 4, získáme |F1F2| = 1, což nám v našem případě dává výsledek 10m.

Alternativní řešení. Stlačíme čtverec i elipsu ve směru úhlopříčky AC tak, aby z elipsy vznikla kružnice, a nové body označíme jako původní s čárkou. Dále označíme střed AC jako S a střed AB jako T.

PIC

Jelikož platí |AP| = 1 4|AB|, je také |AP| = |PT| a |SA| = |ST|. Tedy |AC| = |BC| a trojúhelník ABC je rovnostranný. Koeficient stlačení je proto

|AC| |AC| = 3 3 .

Snadno spočteme, že poloměr kružnice, který je zároveň délkou b vedlejší poloosy elipsy, je roven 1 4|AC|. Délku a hlavní poloosy pak dostaneme jako b(3 3 ). Pomocí délek a, b můžeme spočítat excentricitu jako e = a2 b2. Vzdálenost ohnisek se pak rovná 2e.

Statistiky
2
týmy obdrželi úlohu
0.0%
týmů vyřešilo
-
průměrný čas řešení

Úloha 54

Posloupnost (an) je zadána rekurentně jako a1 = 1 a an = a1 + a2 + + an1 pro n > 1. Určete a1000.

Poznámka: Symbol x značí dolní celou část x, tj. největší celé číslo nepřevyšující x.

Řešení

Výsledek:

495


Vypíšeme-li několik prvních členů (1,1,1,1,2,2,2,3,3,4,4,4,5,5,6,6,7,7,8,8,8,9,9,), zjistíme, že jednička se opakuje čtyřikrát, zatímco vyšší čísla se opakují dvakrát až třikrát. Indukcí dokážeme hypotézu, že tři výskyty mají právě mocniny dvojky počínaje 21 a ostatní čísla mají dva výskyty.

Předpokládejme, že jsme vypsali začátek posloupnosti až k prvnímu výskytu čísla n (n > 1) a až sem se posloupnost chová tak, jak je popsáno výše. Nechť k je největší celé číslo splňující 2k < n. Pak součet všech vypsaných členů je

s1 = (1+2++n)+(1+2++n1)+(1+2+22 ++2k)+1 = n2 +2k+1.

Jelikož 2k+1 = 2 2k < 2n < 2n + 1 = (n + 1)2 n2, máme s1 < (n + 1)2, a následující člen je tedy s1 = n.

Nyní určíme další člen v pořadí. Součet je nyní s2 = s1 + n = n2 + n + 2k+1, takže pokud 2k+1 < n + 1, pak s2 < (n + 1)2 a další člen je n. Nicméně k je největší celé číslo splňující 2k < n, takže platí 2k+1 n. Předchozí situace proto nastává pouze v případě, že 2k+1 = n. Když n není mocninou dvojky, je další člen n + 1, neboť platí n + 1 2k+1 < 2n < 3n + 4, neboli (n + 1)2 n2 + n + 2k+1 < (n + 2)2.

Zbývá ukázat, že pokud n = 2k+1, pak po třech výskytech n následuje n + 1. To je snadné, neboť tentokrát je součet roven s3 = s2 + n = n2 + 2n + 2k+1 = n2 + 3n a okamžitě dostáváme nerovnosti (n + 1)2 < s3 < (n + 2)2. Indukční krok je tedy hotov. Nyní vidíme, že 500 = a1010 = a1009, odkud dopočteme a1000 = 495.

Statistiky
1
tým obdržel úlohu
100.0%
týmů vyřešilo
00:09:51
průměrný čas řešení

Úloha 55

Určete počet tabulek 4 × 4, v jejichž políčkách jsou vepsána nezáporná celá čísla taková, že

Řešení

Výsledek:

576


Každá tabulka splňující daná kritéria se jednoznačně rozkládá na součet (po složkách) dvou tabulek, z nichž jedna má v každém řádku i sloupci právě jednu jedničku a druhá má v každém řádku i sloupci právě jednu dvojku. Naopak každá dvojice takových tabulek dává v součtu vyhovující tabulku. Máme tedy (4!)2 = 576 různých vyhovujících tabulek.

Statistiky
1
tým obdržel úlohu
0.0%
týmů vyřešilo
-
průměrný čas řešení