Vzorové riesenia 3. série zimnej casti Pikomatu 2004/2005  

organizátor korešpondenčných seminárov


podporuje odborný rast organizátorov seminára

, 22. ročník šk. rok 2004/2005

Vzorové riesenia 3. série zimnej časti pre kat. 7-9

Príklad S1: Číslo garáže opravoval Peter Comp Ambrož

Príklad sa dá riešiť aj od konca. Ak vydelím číslo A číslom B, a dostanem nejaké číslo C, potom keď vynásobím CxB, dostanem A. Začnem si skúšať "tretiny" ciferných súčtov násobiť ciferným súčtom. (Teda ich trojnásobkom). Začnem skúšať pri čísle 1. Skúsim 1x3 = 3. To nie je dvojciferné číslo. Idem ďalej. Zoberiem 2. Skúsim 2x6 = 12. To už je dvojciferné, ale ciferný súčet je 1+2 = 3. To mi nesedí, lebo som predpokladal, že je 6. Ďalej skúsim 3x9 = 27 a tu nájdem prvé riešenie. 2+7 = 9, ciferný súčet sedí. Pozor, treba pokračovať v hľadaní ďalej, nestačí nájsť jedno riešenie, ako ste to mnohí robili. Takto zistím, že aj 48 je riešením (4x12=48; 4+8=12). Dokedy budem takto skúšať? Odpoveď je jednoduchá, stačí do 5, pretože už 6x18 = 108, a to nie je dvojciferné číslo. Mimochodom, číslo 5 nesedí.

Bodovanie: Za správne výsledky sa dalo získať pol bodu za každý (teda dokopy 1 bod). Zvyšné 4 za kompletný postup vedúci ku obom riešeniam. Pritom, ak ste našli len jedno z riešení, hoci pokračovaním vo vypisovaní by ste našli aj druhé, takýto postup som hodnotil za 3 body. Tie menej kvalitné boli za 2. Pri jednom riešení ste tak mohli získať 2,5 až 3,5 bodu.

Príklad S2: V bare opravoval Michal Kesy Kesely

Tento príklad sa v zásade dal riešiť dvomi podobnými spôsobmi.

  • Spôsob prvý: Keďže v bare je 40 ľudí, ako prvé nám príde na um, že počet priateľov pre toho ktorého človeka môže byť v rozmedzí 0 až 39. Veď to je super, máme 40 ľudí a 40 možností priateľstiev. Až také jednoduché to zase nie je, pretože možnosti 0 a 39 sa navzájom vylučujú, prečo, to ľahko odhalíte aj sami, teda máme iba 39 možností priateľstiev a až 40 ľudí. No a teda musia existovať dvaja ľudia s rovnakým počtom priateľov. Tým je tvrdenie zo zadania dokázané. Toto sa v matematike nazýva Dirichletov princíp. Predstavte si, že máte n obálok a n+1 príkladov s riešeniami, tak v aspoň jednej obálke sú aspoň dva príklady. Samozrejmé, nie? V našom prípade sú priateľstvá obálky a priatelia príklady, preto existuje obálka (počet priateľov), v ktorej sú aspoň dva príklady (ľudia).
  • Spôsob druhý: Predpokladajme, že tvrdenie zo zadania neplatí, teda že neexistujú takí dvaja ľudia, ktorí majú rovnaký počet priateľov. Ten je v rozmedzí 0 až 39 pre 40 ľudí, preto každý človek musí mať priradený práve jeden z týchto počtov. Teda niekto má počet priateľov 0, čiže nemá priateľov, ale na druhej strane niekto sa priatelí so všetkými 39 ostatnými ľuďmi, teda aj s tým, čo priateľov nemá. To je ale spor so zadaním, lebo priateľstvá sú obojstranné a tu zjavne nie. Teda keďže neplatí to, čo sme predpokladali, musí platiť presný opak. No a to je, že aspoň dvaja ľudia majú rovnaký počet priateľov.

Bodovanie: Ak ste sa vydali jedným z týchto dvoch spôsobov, takmer určite máte 5 bodov. Ak ste ju chceli vyriešiť inak a chýbalo vám nejaké spojivo medzi niektorými krokmi, máte 4,7 bodu. Tí, čo úlohu riešili rozoberaním konkrétnych možností, dostali body podľa množstva ich rozobratia a podobnosti so všeobecným riešením, ale maximálne ste v tomto prípade mohli dostať 2,5 bodu.

Príklad S3: Tajnú skrýšu opravoval Peter Mitec Miťko

Obrazok1 Na to, aby sme vedeli rozhodnúť, či sa má Jana vydať po úseku SC alebo SD, sme vôbec nepotrebovali poznať veľkosti strán trojuholníka, ba dokonca ani veľkosti samotných úsečiek SC a SD. Rozhodnúť sa dalo pomocou niekoľkých geometrických úvah, ale taktiež aj matematickým vyjadrením si veľkostí potrebných úsečiek.
Geometrický dôkaz:
Každý trojuholník sa dá vpísať do kružnice. Pravouhlé trojuholníky sú z tohto hľadiska zaujímavé tým, že stred trojuholníka opísanej kružnice sa nachádza práve v strede prepony, čo je v našom prípade bod D. Potom ale jej polomermi nie sú len úsečky DA a DB, ale aj úsečka DC. Čiže trojuholník CDB bude určite rovnoramenný. Ak bol uhol pri vrchole A 30°, tak si už hravo vypočítate, že uhol pri vrchole B bude 60°. Potom ale aj uhol BCD musí mať 60°. Keďže súčet všetkých vnútorných uhlov v trojuholníku je 180°, trojuholník CDB musí byť rovnostranný, a teda |BC| = |BD|. Stred trojuholníka vpísanej kružnice leží na prieniku osí uhlov, ale zároveň aj na ťažnici trojuholníka CDB z bodu B, resp. jeho výške na stranu CD, či os strany CD, pretože v rovnostrannom trojuholníku sú všetky tieto úsečky totožné pre jednotlivé uhly. Tiež to platí aj v rovnoramennom trojuholníku, ale už nie pre všetky uhly. Viete, pre ktoré áno a pre ktoré nie? Zistili sme teda, že bod S leží na osi strany CD. Ale to už vlastne vieme jednoznačne povedať, ktorá z úsečiek SC alebo SD je väčšia. Os strany je totiž zároveň osou symetrie trojuholníka, a preto všetky body, ktoré sa na tejto osi nachádzajú, sú určite rovnako vzdialené od koncových bodov strany, na ktorú je os spravená. Jana sa teda chvíľu zdrží. Musí hladať aj na úseku SC a aj na úseku SD.
Dalo sa na to ísť pravda aj inak. Mohli ste si napríklad dokresliť trojuholník ABC do obdĺžnika a z toho, čo v ňom platí pre uhlopriečky dospieť k záveru: |BC| = |BD|. Taktiež ste si mohli vyjadrovať veľkosti uhlov a potom využitím viet o podobnosti trojuholníkov dospieť k výsledku, že |SC| = |SD|.

Bodovanie: Za správnu odpoveď bolo 0,5 bodu. Ak ste úsečky SD a SC odmerali a na základe toho zistili, ktorá z nich je dlhšia, resp. sú rovnako dlhé, dostali ste 1,5 b, pretože aj to je postup, ako dospieť k výsledku, aj keď v tomto prípade nie veľmi spoľahlivý. Spolu ste teda touto metódou mohli získať 2 body, v niektorých prípadoch 2,5 bodu. Inak bol postup hodnotený od 0 po 4,5 b a strhával som body, ak ste niečo podstatné v postupe nezdôvodnili alebo vynechali.

Príklad S4: Medzi regálmi opravoval Peter Pepe Kóša

Obrazok1Najprv si všimneme, že je treba osvietiť obvod miestnosti, pričom máme len 2 možnosti, ako to urobiť 2 lampami (jednou to nespravíme a 3 sú zbytočné, lebo potom by sme jednou neosvietili zvyšok). Pri prvej možnosti, keď je lampa vo vrchnom a v spodnom rohu miestnosti (A, B) musíme zostávajúce lampy umiestniť do bodov C, D, lebo chodby AY, ZD, CW, XB sú rovnobežné a teda v každej musí byť 1 lampa, aby boli všetky osvetlené. Rovnako AX, ZC, DW, YB sú rovnobežné a preto platí to isté. Potom skontrolujeme, či sú všetky miesta osvetlené - a sú. Hurá. Pri druhej možnosti, teda ak sú obvodové lampy v X a Y nám podľa úvahy hore vyjde rozloženie XWYZ. Ibaže kontrolou zistíme, že zvislé chodby prechádzajúce bodmi C a D nie sú úplne osvetlené, preto toto riešenie nevyhovuje.

Bodovanie: Za nájdenie viacerých riešení ako 1 ste stratili 1 bod za každé navyše.

Poznámka: Riešenia ako "Je tam vysoký strop a nízke regály, a preto dám 1 lampu do stredu stropu a teda je ju vidieť zo všadiaľ. " boli hodnotené 2,5 bodmi, lebo zadanie mohlo byť pochopené aj týmto spôsobom.

Príklad S5: Zapni palubný počítač! opravovala Vlasta Krupla Gubášová

Úlohu si vyriešime všeobecne pre N > 2 a na ňom ľahšie pochopíte ako sa rieši úloha pre 8 svetielok. Ukážeme, že sa počítač dá naštartovať, len ak je počet zelených svetielok kladný párny (teda väčší ako 0), a od ich polohy to nezávisí.

Najprv ukážeme, že prvým ťahom sa zmení parita počtu zelených svetielok. Parita znamená, či je počet párny, alebo nepárny. Keďže svetielka sú usporiadané do kruhu, určite každé zelené svetielko má dvoch susedov, ktorí sú rozsvietení. Vyberieme si hociktoré zelené svetielko a stlačíme ho. Jeho susedia pred stlačením mohli byť rozsvietení len niektorým z nasledujúcich spôsobov: ČZČ, ČZZ, ZZČ, ZZZ (Č - červené, Z - zelené) (keďže N > 2, tak muselo mať dvoch rôznych susedov). Po stlačení sa ich farby zmenili nasledujúcim spôsobom: ZVZ, ZVČ,ČVZ, ČVČ (V- vypnuté). Ak teda spočítame počet zelených svetielok v týchto trojiciach pred stlačením, dostaneme 1,2,2,3 a po stlačení dostaneme 2,1,1,0 - čiže vždy sa zmení parita. Keďže stlačením uvažovaného zeleného svetielka došlo k zmene farby len u vyššie spomenutých troch svetielok, nebol zmenený počet prípadných ostatných zelených svetielok v celom kruhu. Vidíme teda, že parita počtu zelených svetielok sa zmenila v celom kruhu.

Teraz ukážeme, že ak po stlačení prvého zeleného svetielka ostane svietiť nepárny počet zelených svetielok, potom vždy nájdeme postup ako všetky svetielka vypnúť. Najprv si musíme ujasniť, že po stlačení prvého zeleného svetielka sa kruh rozpadne a ostane len reťazec svetielok a po ľubovoľnom počte nasledujúcich stlačení stále budú rozsvietené len prerušované reťazce svetielok. Každý takýto reťazec je ohraničený vypnutými svetielkami. Takže ideme vypínať ľubovoľný z takýchto reťazcov, ktorý obsahuje aspoň dve svetielka (Pre jedno svetielko je to jednoduché - pretože toto svetielko musí byť zelené (parita !!!) a jeho stlačením vypneme celý reťazec).

Zoberieme ľubovoľný jeho kraj (svetielko susediace s vypnutým svetielkom) a nájdeme prvé zelené svetielko od tohoto kraja. Ak je toto svetielko hneď prvé, potom sa jeho vypnutím zmenší počet zelených svetielok o jedno a jeho pravý sused zmení farbu - ak bol červený, potom bude zelený (teda počet zelených svetielok vzrastie o jedno) a ak bol zelený, potom bude červený (teda počet zelených svetielok klesne o jedno) - teda celkovo sa zmení počet zelených svetielok o 0 alebo o 2 - teda ostane nepárny. Ak prvé zelené svetielko od kraja nebolo krajné, potom sa z jednej strany vedľa neho až po kraj nachádzajú len červené svetielka a z druhej strany sa nachádza párny počet zelených svetielok. Po jeho vypnutí sa teda na jednej strane (kde predtým boli len červené svetielka) premení jedno červené na zelené a z druhej strany sa zmení farba (ubudne alebo pribudne zelené svetielko). Vytvoria sa tak dva kratšie reťazce, z ktorých jeden bude obsahovať jediné zelené svetielko a druhý (ten čo obsahoval párny počet zelených svetielok) bude mať nepárny počet zelených svetielok. Zistili sme teda, že sme pôvodný reťazec s nepárnym počtom zelených svetielok rozdelili na dva menšie reťazce, z ktorých každý má takisto nepárny počet zelených svetielok. Môžeme skonštatovať, že vypínaním krajného zeleného svetielka v reťazcoch s nepárnym počtom zelených svetielok vždy dostaneme kratšie reťazce s nepárnym počtom zelených svetielok. Skracovaním sa teda dostaneme do situácie, že všetky reťazce budú mať jediné svetielko a kvôli dodržaniu parity musí byť zelené - teda vieme takéto reťazce úplne vypnúť. Týmto sme dokázali, že ak pôvodný počet zelených svetielok (v kruhu) bol párny, potom počítač vieme zapnúť.

Ostáva už len otázka - čo ak bol pôvodný počet svetielok nepárny ? Potom po stlačení prvého z nich vznikne reťazec, v ktorom je počet zelených svetielok párny.

Zoberme teraz ľubovoľné zelené svetielko v reťazci s párnym počtom zelených svetielok (ak také neexistuje, potom je to len reťazec s červenými svetielkami a ten sa nám nepodarí vypnúť !). Pred jeho stlačením musí na jednej strane od neho v reťazci ležať nepárny počet zelených svetielok (inak by celkový počet zelených svetielok v reťazci bol nepárny). Po stlačení tohoto svetielka však na tejto strane ostane párny počet zelených svetielok - pretože sused vypínaného svetielka zmení farbu a tým aj paritu tejto strany (taký sused musí existovať, pretože nepárny počet zelených svetielok zaručuje aspoň jedno zelené svetielko na tejto strane!). Týmto sme ukázali, že stlačením ľubovoľného zeleného svetielka v reťazci s párnym počtom zelených svetielok vytvoríme aspoň jeden kratší reťazec s párnym počtom zelených svetielok. Postupným skracovaním teda dostaneme reťazec s nulovým počtom zelených svetielok (avšak s nejakým červeným svetielkom, pretože najkratší reťazec, ktorý môže obsahovať aspoň jedno zelené svetielko musí mať dve rozsvietené svetielka - inak by tam nebol párny počet zelených svetielok).

Teraz už vieme veľmi presne odpovedať na otázku z pôvodnej úlohy (v ktorej je len osem svetielok a zelených je najviac tri): Zelených svetielok musel byť kladný párny počet - teda dve (ostatné kladné párne čísla sú väčšie ako tri). Nezáleží pritom, ktoré dve svetielka z ôsmich rozsvietených boli zelené.

Bodovanie: Za správnu odpoveď bol 1 bod. Za odpoveď, ktorá obsahovala aj nesprávne možnosti bolo 0 bodov okrem prípadov, kde bolo zrejmé, že riešiteľ len nesprávne zapísal výsledok (najčastejšie v podobe obrázku). Za odôvodnenie boli udelené body od 0 do 4 podľa toho, nakoľko bolo toto odôvodnenie úplné. 4 body za odôvodnenie dostali aj tí, ktorí síce neuviedli "dokonale" úplné odôvodnenie, ale úroveň ich argumentácie jasne ukazovala, že to bola len otázka veľkého rozsahu ich riešenia..