Matematická sekce
Alena Skálová | 24. 7. 2012 00:51:51
Sinovka je také pěkná. (-:
Miroslav Olšák | org | 23. 7. 2012 14:49:05
Ahoj, včera jsem se vrátil z PraSečí akce, kde se mimo jiné řešilo IMO (první den). Štěpán s Alčou vyřešili (na 7 bodů) jedničku (Alča sinovkou, Štěpán pěkně).
Teda mohlo to být celkově lepší a motivovanější, ale aspoň já jsem řešil dny oba:
První den:
Chci použít klasickou taktiku, řešit dvojku a jedničku si nechávat jako úlohu proti trudomyslnosti. Při pohledu na dvojku jsem se však zhrozil: Nerovnost! To nemám šanci dát, když je to dvojka a já nerovnosti prostě neumím. Naštěstí trojka byla kombinatorika, tak jsem se vrhnul na tu. Po asi dvou hodinách řešení jsem sice stále postupoval kupředu, ale stále jsem neměl ani tu část jedna.
Tak jsem šel na první úlohu. Jenže ouha, tohle vůbec není úloha proti trudomyslnosti. Tváří se to poněkud upočitatelně, ale fakt nevím, co s tím.
Vracím se k trojce. Po nějaké době vyřeším část 1, tak jdu na část 2. K mému překvapení část 2 příliš nevzdoruje, sice nestíhám ji promyslet do všech detailů, ale kostru důkazu mám myslím správnou.
Úloha 3.1:
+ skrytý text
Úloha 3.2 nikdo mi nevěří, že mi to funguje, (tak si to ani nechtěli poslechnout):
+ skrytý text
Den 2:
Opakuji taktiku. Už jsem slyšel, že pětka je Pepova (Tkadlecova) geometrie (některým spoilerům se člověk neubrání). Velmi rád bych to vyřešil, ať to můžu Pepovi pochválit, ale nevím nevím. Dosud jsem na IMO žádnou geometrii nevyřešil: dvojku na svém IMO, čtyřku na svém IMO, jedničku na tomto IMO. Ale co, tak jednou to snad dám, ne?
Zadání vypadá překvapivě jednoduše. Všechny body dávají smysl, nemám tendenci se žádných bodů zbavovat, jenže, co dál? Právě touhle jednoduchostí mě úloha dostává, co s tím?
Poznatky: + skrytý text
Opět jdu na úlohu proti trudomyslnosti. Tentokrát proti trudomyslnosti dost zabírá.
+ skrytý text
Po "vyřešení" se vracím k pětce. Jelikož už fakt netuším, zkusím zoufale rozvinout svou odvážnou hypotézu.
+ skrytý text
No vida, sice mi ještě zbývá 90 minut a šestka, ale tak nějak nevěřím, že bych to mohl vyřešit. Když to ani není kombinatorika... Radši se podívám vedle na šarády.
O čtyřce jsem se později od Pepy S. dozvěděl, že jsem ji měl špatně. Ale u trojky a pětky ještě pořád věřím, že mi to funguje, leda byste mi to vyvrátili vy...
Teda mohlo to být celkově lepší a motivovanější, ale aspoň já jsem řešil dny oba:
První den:
Chci použít klasickou taktiku, řešit dvojku a jedničku si nechávat jako úlohu proti trudomyslnosti. Při pohledu na dvojku jsem se však zhrozil: Nerovnost! To nemám šanci dát, když je to dvojka a já nerovnosti prostě neumím. Naštěstí trojka byla kombinatorika, tak jsem se vrhnul na tu. Po asi dvou hodinách řešení jsem sice stále postupoval kupředu, ale stále jsem neměl ani tu část jedna.
Tak jsem šel na první úlohu. Jenže ouha, tohle vůbec není úloha proti trudomyslnosti. Tváří se to poněkud upočitatelně, ale fakt nevím, co s tím.
Vracím se k trojce. Po nějaké době vyřeším část 1, tak jdu na část 2. K mému překvapení část 2 příliš nevzdoruje, sice nestíhám ji promyslet do všech detailů, ale kostru důkazu mám myslím správnou.
Úloha 3.1:
+ skrytý text
Myšlenka 1: stačí vyřešit úlohu pro 
. Tím vlastně budu umět přinutit hráče A, aby pro danou 
-prvkovou množinu přiznal jeden prvek, který není 
-em.
Myšlenka 2: Chci (jakožto hráč B) přinutit hráče A, aby zalhal a já si tím mohl být téměř jistý. To udělám tak, že se budu stále dokola ptát na jednoprvkovou množinu
. Hráč A mi nebude chtít přiznat, že 
a proto jednou odpoví ANO.
Po té už stačí (co mám jednu lež) položit
otázek na zbývající (různé od 
) prvky tak, aby každá posloupnost ANO NE vedla k právě jednomu prvku. Prvek, ke kterému vede posloupnost inverzní k té, kterou podal hráč A zaručeně nemůže být roven .
Myšlenka 2: Chci (jakožto hráč B) přinutit hráče A, aby zalhal a já si tím mohl být téměř jistý. To udělám tak, že se budu stále dokola ptát na jednoprvkovou množinu
Po té už stačí (co mám jednu lež) položit
Úloha 3.2 nikdo mi nevěří, že mi to funguje, (tak si to ani nechtěli poslechnout):
+ skrytý text
Hrajme opět za situace 
. Hráč A tedy nesmí dopustit, aby se B o nějakém prvku dozvěděl, že -em není. Bude si tedy u každého prvku 
měřit hodnotu 
: kolik tahů už o něm tvrdil, že není -em. Hráč B vždycky nabídne hráči A množinu a hráč a bude moci vynulovat 
buď na této množině nebo na jejím doplňku. Na zbytku se zvýší o jedna.
Chtělo by to popsat strategii, kterou množinu si hráč A bude vybírat. Ideální bude, když bude jakési jedno číslo
(vypočtené z hodnot ), které bude charakterizovat "jak blbě na tom hráč A je", toto číslo se bude snažit hráč A minimalizovat.
Vysoké hodnoty dělají mnohem větší problém než nízké, ačkoli těch nízkých může být spousta (třeba 
). Proto první pokus spočívá v:
Dokáže hráč A tento součet snadno ubránit před nějakou mezí? Hráč A si samozřejmě vybere množinu s menším součtem
. Tento součet je nejvýš polovina , ovšem zdvojnásobí se. Zbylá se sice vynulují, ale tím u nich bude 
, tedy vsroste nejvýš o N. Označíme-li nové jako 
, máme odhad:
To ještě není žádná výhra, ovšem co takhle si zvolit mocněnec malinko menší? Tedy druhý (lepší) pokus:
Pak
S tímto umí A udržet:
Pro nějaké
nezávislé na ostatních proměnných (dalo by se dopočíst jako 400, ale to jsem nestíhal).
Nyní si už jen rozmyslím, zda z této meze plyne
pro každé . Pokud by 
, tak by 
. Ovšem pro dostatečně velké již
takže taková situace nemůže nastat.
Chtělo by to popsat strategii, kterou množinu si hráč A bude vybírat. Ideální bude, když bude jakési jedno číslo
Vysoké hodnoty
Dokáže hráč A tento součet snadno ubránit před nějakou mezí? Hráč A si samozřejmě vybere množinu s menším součtem
To ještě není žádná výhra, ovšem co takhle si zvolit mocněnec malinko menší? Tedy druhý (lepší) pokus:
Pak
S tímto umí A udržet:
Pro nějaké
Nyní si už jen rozmyslím, zda z této meze plyne
takže taková situace nemůže nastat.
Den 2:
Opakuji taktiku. Už jsem slyšel, že pětka je Pepova (Tkadlecova) geometrie (některým spoilerům se člověk neubrání). Velmi rád bych to vyřešil, ať to můžu Pepovi pochválit, ale nevím nevím. Dosud jsem na IMO žádnou geometrii nevyřešil: dvojku na svém IMO, čtyřku na svém IMO, jedničku na tomto IMO. Ale co, tak jednou to snad dám, ne?
Zadání vypadá překvapivě jednoduše. Všechny body dávají smysl, nemám tendenci se žádných bodů zbavovat, jenže, co dál? Právě touhle jednoduchostí mě úloha dostává, co s tím?
Poznatky: + skrytý text
Stejně dlouhé délky se dají použít k mocnosti bodu ke kružnici (tento poznatek mám již ze svého IMO). To mi dá nějaké informace o úhlech, ale zdaleka ne dostatek. Mohl by být v úloze nějaký tětivový čtyřúhelník? Nejnadějněji vypadá KMLC, ale to nefunguje. Už proto, že když je X hodně nízko, tak je úhel KML hodně placatý. Leda bych vzal nějaký bod za C-čkem, třeba kolmiště AXB. Ale to mi zní jako hodně odvážná hypotéza, s geogebrou bych to hned vyvrátil (nebo ověřil). Ale co tady, když jsem si ani nevzal rýsovací pomůcky? (stejně je moc neumím používat)
Opět jdu na úlohu proti trudomyslnosti. Tentokrát proti trudomyslnosti dost zabírá.
+ skrytý text
Jak říkává Kenny, to prostě není úloha :) Prostým dosazením (0, 0, 0) mám hodnotu v nule, dále (a, -a, 0) dává sudost funkce a následuje už jen dosazování konstant jako (1, 1, 2), (1, 2, 3), ... Sice jsem se později dozvěděl, že jsem v tom měl numerickou chybu, takže řešení bylo nakonec dvakrát delší než jsem si myslel, ale přesto v něm žádná myšlenka není. Prostě prosté dosazování konstant.
Po "vyřešení" se vracím k pětce. Jelikož už fakt netuším, zkusím zoufale rozvinout svou odvážnou hypotézu.
+ skrytý text
Ona ta úsečka KL je tak nějak nakloněná k onomu kolmišti H, takže by mohlo dokonce platit HK=HL. Tím (aby platilo, co se má dokázat) by trojúhelníky HLM, HKM měly být shodné. To by z tětivovostí HKML znamenalo, že HKM=HLM=90...
Óhóó. Do teď jsem těm úvahám dost nevěřil, ale začínají vypadat slibně. Obrázek je totiž vlastně trojúhelník AHB, kolmiště X a pak tři body C, K, L jakožto vždy průsečík výšky a Thaletovky nad stranou. Začíná to být pěkně symetrické :) Takže si předefinuji body K, L jako ty body na výškách, kde jsou pravé úhly HKB, HLA. Jestli nyní dokážu HK=HL, vyhrál jsem. Budu totiž moci zpětně ospravedlnit tuto definici bodů K, L (pootočením tvrzení k bodům A, B) a budu tak mít dost informací na to, že trojúhelníky HLM, HKM jsou vážně shodné. Na druhou stranu, když se ukáže, že to neplatí, nemám zase vůbec nic :/ Tak jdu na to (
, 
jsou paty příslušných výšek trojúhelníku ABH):
Vyšlo to jupííííí :)
Óhóó. Do teď jsem těm úvahám dost nevěřil, ale začínají vypadat slibně. Obrázek je totiž vlastně trojúhelník AHB, kolmiště X a pak tři body C, K, L jakožto vždy průsečík výšky a Thaletovky nad stranou. Začíná to být pěkně symetrické :) Takže si předefinuji body K, L jako ty body na výškách, kde jsou pravé úhly HKB, HLA. Jestli nyní dokážu HK=HL, vyhrál jsem. Budu totiž moci zpětně ospravedlnit tuto definici bodů K, L (pootočením tvrzení k bodům A, B) a budu tak mít dost informací na to, že trojúhelníky HLM, HKM jsou vážně shodné. Na druhou stranu, když se ukáže, že to neplatí, nemám zase vůbec nic :/ Tak jdu na to (
Vyšlo to jupííííí :)
No vida, sice mi ještě zbývá 90 minut a šestka, ale tak nějak nevěřím, že bych to mohl vyřešit. Když to ani není kombinatorika... Radši se podívám vedle na šarády.
O čtyřce jsem se později od Pepy S. dozvěděl, že jsem ji měl špatně. Ale u trojky a pětky ještě pořád věřím, že mi to funguje, leda byste mi to vyvrátili vy...
Robert | 13. 7. 2012 20:50:13
Ahoj,
Tak jsem také začal řešit úlohy z (zatím) prvního dne. Dvojka má řešení opravdu krátké (mně osobně přišla lehká), jednička mi trvala dýl, ale upižlal jsem jí.
Trojka mi přijde fakt brutální...
Zítra se pokusím vyřešit úlohy z druhého dne..
BTW- Gratuluji Pepovi, že se jeho úloha dostala na IMO! :-)
Tak jsem také začal řešit úlohy z (zatím) prvního dne. Dvojka má řešení opravdu krátké (mně osobně přišla lehká), jednička mi trvala dýl, ale upižlal jsem jí.
Trojka mi přijde fakt brutální...
Zítra se pokusím vyřešit úlohy z druhého dne..
BTW- Gratuluji Pepovi, že se jeho úloha dostala na IMO! :-)
Josef Tkadlec | 12. 7. 2012 06:00:24
Zadání už jsou i na skmo.sk.
A jinak naši: chlubte se, co jste vyřešili! Mirek to tu nečte, tak to možná ani nemusíte schovávat :).
A jinak naši: chlubte se, co jste vyřešili! Mirek to tu nečte, tak to možná ani nemusíte schovávat :).
katka | 11. 7. 2012 13:47:58
na mathlinks su:
http://www.artofproblemsolving.com/Forum/reso...
http://www.artofproblemsolving.com/Forum/reso...
? | 11. 7. 2012 11:50:11
Odkud máte úlohy? Nejsou ani na math muni, ani skmo, ani imo-official...
Sem-Nikdo | 11. 7. 2012 03:39:46
Co říkáte na úlohy z prvního dne? Mně osobně jednotka přišla velmi lehká, spísatelná na polovinu A4. Dvojka mě překvapila tím, že mám k ní řešení na pár řádků ... A trojka je napohled špatná, tu raději nezkouším. Škoda, že jsem se na to IMO nedostal.
Pavel Šalom | 12. 6. 2012 04:59:02
Cau,
nekdo se mi ozval, ze by ho zajimalo reseni te funkcionalky, tak posilam:
+ skrytý text
nekdo se mi ozval, ze by ho zajimalo reseni te funkcionalky, tak posilam:
+ skrytý text
Pro spor existuji 
takova, ze 
. Potom
,
,
coz ale neni mozne, protoze zaroven je prvni radek vetsi nez druhy.
coz ale neni mozne, protoze zaroven je prvni radek vetsi nez druhy.
Olin | org | 11. 6. 2012 04:15:41
Mirek: mně se dost líbí už ta první úloha, včetně jejího zařazení jako první - věřím, že mnozí se při pohledu na ni museli dost zděsit...
Pepa (obsahuje i trochu hint k řešení): tak zatím vím to, že
+ skrytý text
přičemž dál už se mi hledat nechce.
Pepa (obsahuje i trochu hint k řešení): tak zatím vím to, že
+ skrytý text
kromě 11 a 101 jsou to samá složená čísla až po 
včetně,
přičemž dál už se mi hledat nechce.
Miroslav Olšák | org | 5. 6. 2012 17:07:31
No vzhledem k tomu, jak velká čísla bereš a jaká je asymptotická hustota prvočísel mě to moc nepřekvapuje. Ale jo, umím to i zdůvodnit.
U maturity to vypadá, že se stihnout dala :) Co říkáte na úlohy? Mně se dost líbily (kupodivu) analytické geometrie: 7 a 18.
U maturity to vypadá, že se stihnout dala :) Co říkáte na úlohy? Mně se dost líbily (kupodivu) analytické geometrie: 7 a 18.
Josef Tkadlec | 5. 6. 2012 15:48:26
Prý že když se napíše prvních 2012 přirozených čísel, co začínají a končí jedničkou a jinak se skládají jen z nul (tj. 11, 101, 1001, ...), tak bude více než 99% z nich složených... Dobré, ne?
Pavel Šalom | 1. 6. 2012 17:22:28
Cau,
zkusil jsem si teda jenom (i). Nepatrny hint:
+ skrytý text
vetsi hint:
+ skrytý text
zkusil jsem si teda jenom (i). Nepatrny hint:
+ skrytý text
sporem
vetsi hint:
+ skrytý text
spor pro 
BakyX | 31. 5. 2012 16:30:54
Dobrý deň. Mohol by mi prosím niekto poradiť s Cvičením 16 zo strany 20 z http://atrey.karlin.mff.cuni.cz/~franta/bakal... ? Nejde mi to...
Kikina | 24. 5. 2012 09:45:51
Naostro mi test i se zběžnou kontrolou ty dvě hodiny zabral. Doma jsem si pak spočítala, že bych asi o 7 bodů přišla - jak jinak, než samé hloupé početní chyby, všechny příklady, na které maturanti nadávali, jsem měla správně :D Nakonec mám po harmonizaci 90%, bohužel ty původní výsledky (a tedy skutečný počet chyb) už mi nikdo neřekne... Ale věřím, že jedničku bych měla i bez harmonizace ;-)
Štěpán | 23. 5. 2012 21:58:52
No tak jsem si to taky vyzkoušel. Za hodinu a pět minut, jsem se dobral k 42 bodům z 50
Miroslav Olšák | org | 22. 5. 2012 20:16:34
U mne vyhrává čínská zbytková věta. Kdybych ten trik neznal, máme vzorák 6b tak třikrát delší.
Ale Štěpánovy výsledky a postupy jsou taky super.
Ale Štěpánovy výsledky a postupy jsou taky super.
Josef Tkadlec | 21. 5. 2012 22:35:01
Tak já měl dvě chyby, o kterých věřím, že bych si je při kontrole našel. Zas by mi to ale potom určitě trvalo déle než 27 minut... ;-).
A jinak nejlepší trik je určitě zestejnění argumentů fcionálky! Ach kdybych ho tak býval znal na svém výběrku...
A jinak nejlepší trik je určitě zestejnění argumentů fcionálky! Ach kdybych ho tak býval znal na svém výběrku...
Miroslav Olšák | org | 12. 5. 2012 04:51:05
Ahoj,
v mediich se dost diskutuje tema letosnich statnich maturit z vyssi urovne matematiky. Pry se nedaly za ty dve hodiny, ktere na to studenti meli, stihnout. Tak jsem si to zkusil.
Dal jsem to za hodinu, ale mel jsem tam chyby -- ve trech prikladech -> 44bodu z 50 (stydim se). Na druhou stranu je pravda, ze jsem se to hlavne snazil stihnout rychle, tak jsem si to ani nekontroloval...
Kdybyste si to taky chteli zkusit, da se stahnout scan
http://data.idnes.cz/soubory/domaci/A120507_J...
A vysledky
http://www.ulozto.cz/xfZTf9W/vyssi-maturita-z...
Vetsina uloh je docela fajn :) Jo a taky me zajima, jak dopadla PraSatka, ktera tim prosla naostro.
v mediich se dost diskutuje tema letosnich statnich maturit z vyssi urovne matematiky. Pry se nedaly za ty dve hodiny, ktere na to studenti meli, stihnout. Tak jsem si to zkusil.
Dal jsem to za hodinu, ale mel jsem tam chyby -- ve trech prikladech -> 44bodu z 50 (stydim se). Na druhou stranu je pravda, ze jsem se to hlavne snazil stihnout rychle, tak jsem si to ani nekontroloval...
Kdybyste si to taky chteli zkusit, da se stahnout scan
http://data.idnes.cz/soubory/domaci/A120507_J...
A vysledky
http://www.ulozto.cz/xfZTf9W/vyssi-maturita-z...
Vetsina uloh je docela fajn :) Jo a taky me zajima, jak dopadla PraSatka, ktera tim prosla naostro.
Miso | 10. 5. 2012 11:30:59
pojem shodne som nepochopil + skrytý text
myslel sem s rovnakym obsahom ja tupec.
Miroslav Olšák | org | 9. 5. 2012 22:10:21
Miso:
1) Doporucuji poznatky k uloze skryvat, jako to dela Pepa s hinty. Je tu na to tlacitko "skryty text". Treba by to nekdo chtel resit a omylem si od tebe precetl reseni.
2) Nejsem si jisty, jestli jsi pochopil zadani, takze jeste jednou:
Neni problem v tom, ze bys nevedel, jak to spocitat / sestrojit. Prekvapive je, ze to vubec jde! Chce se totiz rozdelit kruh na shodne casti, tedy casti, ktere vypadaji uplne stejne, jenom jsou vuci sobe nejak pootocene a posunute.
K soustrednym kruznicim:
+ skrytý text
1) Doporucuji poznatky k uloze skryvat, jako to dela Pepa s hinty. Je tu na to tlacitko "skryty text". Treba by to nekdo chtel resit a omylem si od tebe precetl reseni.
2) Nejsem si jisty, jestli jsi pochopil zadani, takze jeste jednou:
Neni problem v tom, ze bys nevedel, jak to spocitat / sestrojit. Prekvapive je, ze to vubec jde! Chce se totiz rozdelit kruh na shodne casti, tedy casti, ktere vypadaji uplne stejne, jenom jsou vuci sobe nejak pootocene a posunute.
K soustrednym kruznicim:
+ skrytý text
Zda se mi hodne neuveritelne. To by znamenalo, ze umis rozdelit kruh na shodne casti a postavit z nich mezikruzi. No, ale nemam dukaz, ze to nejde, takze jestli to fakt umis, tak se predved, jsem zvedavy. (Ovsem samozrejme skryte)
Kalendář
Z naší fotogalerie
