6. ročník Matematické olympiády Úlohy domácí části I. kola kategorie B. Mezi všemi desetimístnými čísly dělitelnými jedenácti, v nichž se žádná číslice neopakuje, najděte nejmenší a největší. Řešení. Uvažovaná desetimístná čísla označme a 9 a 8 a a 6 a 5 a 4 a 3 a a a 0, kde a 9, a 8,..., a 0 jsou vzájemně různé číslice, tedy všechny číslice 0,,,..., 9 v některém pořadí. Dále označme s = a 0 + a + a 4 + a 6 + a 8 součet jeho číslic na sudých místech a s = a + a 3 + a 5 + a + a 9 součet číslic na lichých místech. Na zjištění dělitelnosti jedenácti použijeme známé kritérium: Číslo a 9 a 8... a a 0 je dělitelné jedenácti, právě když je jedenácti dělitelný příslušný rozdíl s s. Zřejmě s s (9 + 8 + + 6 + 5) (4 + 3 + + + 0) = 5 neboli 5 s s 5. Součet s + s = 0 + + +... + 9 = 45 je liché číslo, proto musí být liché i číslo s s. Pro vyhovující číslo mohou tedy nastat dvě možnosti: s s = nebo s s =. V prvním případě ze soustavy rovnic s + s = 45, s s = dostaneme s = 8, s =, v druhém naopak s =, s = 8. Číslo rozepíšeme všemi možnými způsoby na součet pěti vzájemně různých číslic: = 9 + 5 + + + 0 = 9 + 4 + 3 + + 0 = = 8 + 6 + + + 0 = 8 + 5 + 3 + + 0 = 8 + 4 + 3 + + 0 = = + 6 + 3 + + 0 = + 5 + 4 + + 0 = + 5 + 3 + + 0 = = 6 + 5 + 4 + + 0 = 6 + 5 + 3 + +. Mezi desetimístnými čísly zapsanými všemi deseti číslicemi jsou jistě největší ta, která začínají číslicemi 98 nebo dokonce 986. Vzhledem k nalezeným rozkladům čísla toho zřejmě nelze dosáhnout pro s =, zato pro s = ano: stačí za s vzít součet = 8 + 6 + + + 0, což je také jediná možnost. Ostatní číslice už na základě této volby doplníme jednoznačně tak, abychom dostali číslo co největší. Hledané největší číslo je tudíž 9 86 54 30. Nejmenší číslo najdeme analogickým postupem. Protože a 9 0, jsou mezi uvažovanými čísly jistě nejmenší ta, která začínají číslicemi 0. Z nalezených rozkladů čísla opět vidíme, že toho lze dosáhnout jedině volbou s = = 6 + 5 + 3 + +. Tomu pak odpovídá číslo (protože známe všechny jeho číslice na lichých i sudých místech, je jejich uspořádání určeno požadavkem, aby výsledné číslo bylo nejmenší) 04 35 869.. Dokažte zmíněné kritérium dělitelnosti jedenácti, tj. že celé číslo je dělitelné jedenácti, právě když je jedenácti dělitelný součet jeho číslic braných střídavě se znaménkem plus a minus. [Kritérium plyne z toho, že 0 dává při dělení jedenácti stejný zbytek jako, tudíž jednotlivé řády 0 n dávají zbytek ( ) n.]. Dokažte, že žádné desetimístné číslo složené ze vzájemně různých číslic, v jehož dekadickém zápise se střídají sudé a liché číslice, není dělitelné jedenácti. Místa číslujeme podle mocnin desítky v desítkovém rozvoji; pro řešení samozřejmě není podstatné, která místa označíme za sudá a která za lichá, důležité je jen to, že se sudá a lichá místa střídají.
3. Určete počet pětimístných čísel složených ze vzájemně různých a) lichých, b) sudých číslic a dělitelných jedenácti. [a) 0, b) 6] 4. Bez dělení ukažte, že číslo 0 0 je dělitelné jedenácti. Pak k němu najděte nejbližší menší a nejbližší větší číslo dělitelné jedenácti složené ze stejných číslic jako dané číslo. [menší 0 0, větší 0 0] 5. Dokažte, že platí: Číslo a 9 a 8 a a 6 a 5 a 4 a 3 a a a 0 je dělitelné jedenácti, právě když je dělitelné jedenácti číslo a 9 a 8 + a a 6 + a 5 a 4 + a 3 a + a a 0.. Je dán pravoúhlý trojúhelník ABC s pravým úhlem při vrcholu C, jehož obsah označme P. Nechť F je pata výšky z vrcholu C na přeponu AB. Na kolmicích k přímce AB, které procházejí vrcholy A a B, v polorovině opačné k polorovině ABC uvažujme po řadě body D a E, pro něž platí AF = AD a BF = BE. Obsah trojúhelníku DEF označme Q. Dokažte, že platí P Q, a zjistěte, kdy nastane rovnost. Řešení. Označme úsečky (a jejich délky) ve shodě s obr.. Protože DAF a EBF jsou pravoúhlé rovnoramenné trojúhelníky, mají úhly při jejich přeponách velikost 45, takže DF E = 90 a trojúhelník DEF je pravoúhlý s odvěsnami, jež jsou zároveň přeponami obou rovnoramenných pravoúhlých trojúhelníků. Pro obsahy P a Q obou uvažovaných trojúhelníků proto platí P = (c a + c b )v a Q = c a cb. C v A c a F c b B c a c a D c b c b Obr. E Podle Eukleidovy věty o výšce v daném pravoúhlém trojúhelníku platí v = c a c b. K důkazu dané nerovnosti stačí tedy ověřit, že (c a + c b ) c a c b c a cb.
Po snadných úpravách dostaneme postupně c a + c b c a c b, neboli ( c a c b ) 0. Protože poslední nerovnost očividně platí, je důkaz tvrzení uzavřen. Rovnost přitom nastane, právě když c a = c b, tj. právě když je daný pravoúhlý trojúhelník ABC rovnoramenný. Jiné řešení. Stejně jako v prvním řešení vyjdeme ze zřejmého poznatku, že trojúhelník DEF je pravoúhlý. Odvěsny obou uvažovaných pravoúhlých trojúhelníků mají stejné kolmé průměty na přímku AB, přitom AF = AC cos γ = DF cos 45, BF = BC cos γ = EF cos 45, kde γ, γ značí odpovídající části pravého úhlu při vrcholu C, takže γ = 90 γ. Protože cos 45 =, plyne odtud pro dvojnásobky obou obsahů cos 45 P = AC BC = DF EF cos γ = Q = Q cos γ sin γ sin γ Q. cos 45 cos γ = Rovnost P = Q zřejmě nastane, právě když sin γ = neboli γ = γ = 45, tedy právě když je daný trojúhelník ABC rovnoramenný. a. Dokažte, že pro každá dvě kladná reálná čísla a, b platí nerovnost b + b a.. V obdélníku ABCD s délkami stran AB = a, BC = b označme E patu kolmice spuštěné z vrcholu B na úhlopříčku AC. Určete délky úseček AE, CE, BE. [ AE = = a, CE = b a +b a, BE = ab +b a ] +b 3. V pravoúhlém trojúhelníku ABC s přeponou AB je E pata výšky z vrcholu C, D pata výšky z bodu E na stranu AC a F pata výšky z bodu E na stranu BC. Dokažte, že obsah čtyřúhelníku CDEF je nejvýše roven polovině obsahu trojúhelníku ABC. Kdy nastane rovnost? [Protože trojúhelníky AED a EBF jsou podobné trojúhelníku ABC s koeficienty podobnosti α a α, je obsah pravoúhelníku CDEF roven S (α + + ( α) )S = α( α)s, kde S značí obsah daného trojúhelníku ABC. Požadovaná nerovnost je tak ekvivalentní nerovnosti α( α) 4 neboli (α ) 0.] 3. Najděte všechny dvojice reálných čísel x, y, které vyhovují soustavě rovnic x y =, y x = 8. (Zápis a značí dolní celou část čísla a, tj. největší celé číslo, které nepřevyšuje a.) Řešení. Z druhé rovnice vyplývá, že x = 0, a y = 8/ x je tím pádem nenulové číslo v absolutní hodnotě nejvýše rovné 8. Po dosazení do první rovnice dostaneme rovnici 8 x =, () x 3
která je ve skutečnosti s danou soustavou ekvivalentní v následujícím smyslu: přiřadíme-li libovolnému řešení x rovnice () hodnotu y = 8/ x, bude zřejmě dvojice (x, y) řešením původní soustavy. Budeme proto postupně hledat řešení rovnice () pro jednotlivé hodnoty celých čísel a = 8/ x { 8,...,,,..., 8} tak, že vypočteme x = /a, y = 8/ x a ověříme, zda y = a. Navíc je vzhledem k nerovnosti x = 0 z rovnice () zřejmé, že nemůže být a = 8. Pro a = 8 je x = 8, x = a y = 8, tudíž y = a. Pro a = je x = = x a y = 8, tudíž y < a. Pro a = 6 je x = 6, x = a y = 4, tudíž y > a. Pro a = 5 je x = 5, x = a y = 4, tudíž y > a. Pro a = 4 je x = 4, x = a y = 4, tudíž y = a. Pro a = 3 je x = 3, x = 3 a y = 8 3, tudíž y = a. Pro a = je x =, x = 4 a y =, tudíž y = a. Pro a = je x = = x a y = 8, tudíž y < a. Pro a = je x = = x a y = 8, tudíž y = a. Pro a = je x =, x = 3 a y = 8 3, tudíž y = a. Pro a = 3 je x = 3, x = a y = 4, tudíž y > a. Pro a {4, 5, 6, } je x = a y = 8, tudíž y > a. Závěr. Soustava rovnic má 6 řešení, a to [ 8, 8], [ 4, 4], [ 3, [ 3] 8, [ [, ],, 8 ] a, 3] 8.. V oboru reálných čísel řešte rovnici: a) x = 4, b) x = 4, c) x +3 = 4, d) 0 x = 4. [a) x, ), 3), b) x < 5, c) x 5, ), d) x 403, 503)]. V oboru reálných čísel řešte soustavu rovnic xy =, x y = 4. [Zřejmě x < 0, y < 0. Dokažte dále, že u = u pro každé celé číslo a u = u jinak. Dobře je to též vidět z grafu funkce y = x. Vyjde x = 4, y =.] 3. Dokažte, že pro každé reálné číslo x a každé celé číslo k platí x + k = x + k. 4. Jsou dány dvě různoběžky a, c procházející bodem P a bod B, který na nich neleží. Sestrojte pravoúhelník ABCD s vrcholy A, C a D po řadě na přímkách a, c a P B. Řešení. Označme S průsečík úhlopříček AC a BD, který má ležet na přímce b = = P B. Přitom nemůže být S = P, protože pak by na přímce a ležel i vrchol C. Taková možnost odporuje zadání. Zvolíme-li proto na přímce b libovolný bod S, S P, existuje právě jedna stejnolehlost se středem P, která zobrazí bod S na S. V této stejnolehlosti přejde pravoúhelník ABCD v pravoúhelník A B C D s průsečíkem úhlopříček S, přitom A a, B, D b a C c. Protože vrcholy A, C jsou souměrně sdružené podle zvoleného středu S (obr. ), sestrojíme bod A jako průsečík přímky a s přímkou c, která je souměrně sdružená s přímkou c podle středu S. Pak už snadno z bodů A, S určíme bod C a dále pak díky pravým úhlům A B C a A D C najdeme body B, D jako průsečíky přímky b s Thaletovou kružnicí nad průměrem A C. Přitom tyto dva průsečíky můžeme označit jako B, D v libovolném pořadí s výjimkou případu, kdy jeden z průsečíků 4
splyne s bodem P ; v takovém případě může být jedině D = P, neboť z B P plyne B P. Nakonec zobrazíme pravoúhelník A B C D ve zpětné stejnolehlosti, ve které B B. Tak dostaneme čtyřúhelník ABCD, který má zřejmě všechny požadované vlastnosti. c C P D C B S D S c B b Obr. A A a Diskuse: Pro zvolený bod S b, S P, body A a C existují a jsou jediné (přímky a, c jsou totiž různoběžky a žádná z nich středem souměrnosti S neprochází). Kružnice nad průměrem A C má kladný poloměr, a proto má s přímkou b jdoucí jejím středem S vždy dva průsečíky. Jsou-li oba různé od bodu P, má úloha dvě řešení. Jeden z těchto dvou průsečíků splyne s bodem P, právě když bude úhel A P C pravý, tedy právě když dané přímky a, c budou navzájem kolmé. V takovém případě bude D = P a úloha bude mít jediné řešení (vrchol D splyne s bodem P ).. Jsou dány dvě různoběžky a, c a bod S neležící na žádné z nich. Sestrojte čtverec ABCD se středem S tak, aby bod A ležel na přímce a a bod C na přímce c. [Sestrojíme přímku a jako obraz přímky a ve středové souměrnosti se středem S, průnik přímek a, c dává bod C.]. Jsou dány dvě různoběžky a, c, jejichž průsečík P je mimo nákresnu, a bod B neležící na žádné z nich. Sestrojte přímku b procházející body B, P. [Sestrojíme libovolný trojúhelník ABC, kde A a a C c, a pak sestrojíme trojúhelník A B C, který bude jeho obrazem v nějaké stejnolehlosti se středem v bodě P.] 3. Je dána úsečka AB. Sestrojte pravoúhlý trojúhelník ABC s přeponou AB tak, aby AC = BC. [Sestrojíme trojúhelník A B C požadované vlastnosti a pak pomocí stejnolehlosti (např. se středem v jednom z vrcholů) sestrojíme trojúhelník, jehož přepona bude mít délku AB.] 5. V jistém městě mají vybudovanou síť na šíření pomluv, v níž si každý pomlouvač vyměňuje informace se třemi pomlouvačkami a každá pomlouvačka si vyměňuje informace se třemi pomlouvači. Jinak se pomluvy nešíří. a) Dokažte, že pomlouvačů a pomlouvaček je stejný počet. b) Předpokládejme, že síť na pomlouvání je souvislá (pomluvy od libovolného pomlouvače a libovolné pomlouvačky se mohou dostat ke všem ostatním). Dokažte, že i když jeden pomlouvač zemře, zůstane síť souvislá. Řešení. a) Nechť m je počet pomlouvačů. Protože každý pomlouvač je ve spojení se třemi pomlouvačkami, je mezi všemi celkem 3m spojení. A jelikož ke stejnému vý- 5
sledku musíme dojít, když spočítáme všechna spojení jednotlivých pomlouvaček, z nichž každá je ve spojení se třemi pomlouvači, je pomlouvaček také m. b) Předpokládejme, že po smrti jednoho z pomlouvačů se síť rozpadne na několik souvislých částí. To znamená, že postižený pomlouvač byl ve spojení s aspoň jednou pomlouvačkou v každé ze vzniklých částí, jinak by příslušná část nebyla propojena se zbytkem sítě už před jeho skonem. Odtud je dále zřejmé, že vzniklé části jsou nejvýše tři, přičemž počet pomlouvaček, které byly ve spojení s postiženým pomlouvačem, musí v každé z nich být nebo. Uvažujme libovolnou z částí, na které se síť rozpadla, a označme m a n odpovídající počty pomlouvačů a pomlouvaček v této části. Jestliže nyní spočítáme počet spojení všech pomlouvačů v této části, dostaneme 3m. Vzhledem k tomu, že jedna nebo dvě pomlouvačky o jedno spojení přišly, je celkový počet jejich spojení s pomlouvači 3n nebo 3n. Ani jedno z těchto čísel však není dělitelné třemi, proto se nemůže nikdy rovnat celkovému počtu spojení pomlouvačů ve zvolené části. To je spor, který dokazuje tvrzení b) úlohy.. V síti na šíření pomluv je m pomlouvačů a n pomlouvaček. Každý z pomlouvačů je ve spojení s a pomlouvačkami a každá pomlouvačka je ve spojení s b pomlouvači. Jinak se pomluvy nešíří. Jaký je vztah mezi proměnnými a, b, m, n? [ma = nb]. Vytvořte model souvislé sítě popsané v textu soutěžní úlohy pro 3, 4, 5,... pomlouvačů a pomlouvaček. Ukažte v tomto modelu, že po odstranění kteréhokoli pomlouvače zůstane síť souvislá. 3. Pro jaký počet pomlouvačů a pomlouvaček může být síť popsaná v textu soutěžní úlohy nesouvislá? [pro 6,, 8,... ] 4. V souvislé síti na šíření pomluv je každý pomlouvač ve spojení s aspoň a) jedním, b) dvěma dalšími pomlouvači. Zůstane síť souvislá, zemře-li jeden z nich? [a) i b): může, ale nemusí zůstat souvislá, záleží na tvaru sítě] 6. Anna a Bedřich hrají karetní hru. Každý z nich má pět karet s hodnotami až 5 (od každé jednu). V každém z pěti kol oba vyloží jednu kartu, a kdo má vyšší číslo, získá bod. V případě karet se stejnými čísly nezíská bod nikdo. Použité karty se do hry nevracejí. Kdo získá na konci více bodů, vyhrál. Kolik procent ze všech možných průběhů takové hry skončí výhrou Anny? Řešení. Popsaná hra je zřejmě spravedlivá v tom smyslu, že oba hráči mají stejný počet možností jak vyhrát. Abychom zjistili požadovaný počet, stačí zjistit, kolika způsoby může nastat remis, tedy jeden z výsledků 0 : 0, : a :. Případ 0 : 0 nastane, pokud oba hráči vyloží v každém kole stejné karty. Takových možností je 5! = 3 4 5. Výsledek : znamená, že hráči vyloží stejné karty ve třech kolech a ve dvou zbylých kolech vyloží dvě různé karty (x, y), každý v jiném pořadí. Každý takový výsledek je tedy jednoznačně určen pořadím karet jednoho z hráčů a výběrem kol, v nichž druhý hráč zahraje stejně. Tři kola z pěti lze vybrat 0 způsoby a pět karet lze uspořádat 5! způsoby. Výsledek : tak nastane v 0 5! případech. Zbývá vyšetřit, kdy nastane výsledek :. Tu kartu x, kterou vyloží hráči v jednom z pěti kol, je možné vybrat 5 způsoby. Anně i Bedřichovi pak zbydou čtyři karty a < b < < c < d. Protože na pořadí kol nezáleží, spočítejme nejprve, kolik je možností v případě, že Anna vyloží karty x, a, b, c, d v tomto pořadí. Aby nedošlo k další remíze, musí Anna získat další bod v posledním kole za kartu d, zatímco Bedřich musí získat bod v druhém 6
kole, kdy Anna vyloží kartu a. Proto stačí zjistit, jaké má Bedřich v třetím a čtvrtém kole možnosti, aby tato dvě kola skončila :. V těchto kolech musí Bedřich vyložit jednu ze dvojic (a, d), (c, a), (c, b), (d, a), (d, b), které lze doplnit kartami pro druhé a páté kolo tak, aby v nich nenastala remíza, do celkem sedmi pořadí: (x, b, a, d, c), (x, c, a, d, b), (x, d, c, a, b), (x, d, c, b, a), (x, b, d, a, c), (x, c, d, a, b), (x, c, d, b, a). Anna může karty x, a, b, c, d vyložit 5! způsoby. Výsledek : tak nastane v 5 5! případech. Celkově mohou jak Anna, tak Bedřich vyložit karty 5! způsoby, to je dohromady 5! možností. Protože počet všech možných průběhů hry, v nichž nastane remíza, je roven 5!+0 5!+5 5! = 5! 46, je počet možných výher každého z nich (5! 5! 46) = 5! 3. Výhrou jednoho z nich tedy skončí všech možných her. 5! 3 5! = 3 0 0,3 = 3 %. Jaké jsou možné bodové výsledky karetní hry v soutěžní úloze? [4 :, : 4, 3 :, : 3, 3 :, : 3, :, :, :, :, 0 : 0]. Kolika způsoby může proběhnout zkrácený volejbalový set, pokud skončí pátým bodem a vítěz musí vyhrát aspoň o dva body? [ ( 4 ( 0) + 5 ( ) + 6 ( ) + 3) = +5+5+35 = 56, při tak malých hodnotách se dá počítat bez kombinačních čísel.] 3. Jaký je počet desetimístných čísel složených z různých číslic, v nichž se střídají sudé a liché číslice? Kolik je to procent ze všech desetimístných čísel složených z různých číslic? [5! 5! + 4 4! 5! = 9 4! 5!, 9 4! 5! 9 9! = 63 0,008 = 0,8 %]