Matematický korespondenční seminář

Cenu to rozhodně má -- přednáška se například jen velmi okrajově dotkla toho, jak se shodná zobrazení skládají.

A pak tam taky nepadla ani zmínka o čokoládových úlohách! To jsem zvědavý, za kým odměny za jejich vyřešení poputují ;)...

Mám dotaz. Když jsem se podíval na záznam z přednášky (mimochodem fakt dobrý ;-)), má ještě cenu číst si seriál nebo bylo vše řečeno?

Tak pro vsechny, kteri prednasku o zobrazenich nevideli, ale radi by se podivali: na strankach talnetu http://www.talnet.cz/cafe-talnet uz je zaznam (hned prvni odkaz).
Zaznam je mozna jeste lepsi nez online video, protoze kdyz vam unikne nejaka drobnost, muzete se k tomu vratit. Muzu jen doporucit.

Geogebri obrazky, ktere jsme ukazovali na prednasce k serialu najdete na

http://www.olsak.net/mirek/serial/

Soubory .ggb jsou ke stazeni pro geogebru, .html je online nahled tehoz.

Bolo to good..Dúfam, že bude niekedy prednaška k nerovnostiam. Tie sa naučiť nedajú.

A podle mě to teda bylo dost dobrý!

Bude k stiahnutiu.

Skoda, ze jste dali s prednaskou vedet az tak pozde, prosvihl jsem to jen o par hodin :(

Aha..Tak to bude tým..No to je smutné teda.

Tom, BakyX: Hádám, že jste neoprávněně mlčky předpokládali, že body , leží na v nějakém konkrétním pořadí. Přestože "myšlenka zůstává", důkazy se v obou možných konfiguracích zřetelně liší, takže je potřeba to rozebrat. Apeluji na všechny, kteří mají z této úlohy 4 body: Zkuste si to.

BakyX: Případ, kdy body a splynou, byl vyloučen zadáním, takže nebylo třeba se jím zabývat.

Tom: Vyšetril si prípad, keď sú body K, L totožné ? Ja áno..Aj som to pre ten prípad dokázal. A opraveteľ stále našiel chybu !!!

Pepa T. no, jak tak koukám, pětadvacítek moc nebude... opravovatel šestky to vzal docela tvrdě... Jsem zvědavej, za co to postrhal, sám ve svym řešení jsem chybu nenašel :D ale aspoň nejsem jedinej...

Přednáška k prvnímu dílu seriálu

Slyšte, slyšte! Toto pondělí od 18:00 proběhne v budově MFF v Troji přednáška k prvnímu dílu letošního seriálu. Asi nemusím zdůrazňovat, že to je ideální příležitost, jak se do seriálu pustit :). Všichni jste srdečně zváni.

Pro nepražáky a lenochy mám také dobrou zprávu -- přednáška bude přenášena online! Podrobnosti na http://www.talnet.cz/aktuality.

Jestli vážně byla lehká, to se ještě uvidí... Každopádně je tu ještě iKSko (http://kms.sk/iks.php), které se posílá teď v pondělí, tak se do něj všichni pořádně pusťte :).

Pepa T.: Geometrická séria bola neobvykle ľahká..Naschvál znižujete obtiažnosť úloh ? :)

Rado: Skús si dokresliť os nejakej úsečky :) Ale určite sa to dá aj inak.

Ahoj, mě by strašně zajímal nějaký hint do osmičky, mohli byste ho sem dát? Dík moc

Ahoj Mišo, proti zákonům PraSete ses nijak neprovinil :-D, na žádnou hloupost se neptáš, úplně chápu tvou zvědavost :). Hint následuje.

+ skrytý text

A co vy ostatní? Jak jste se s úlohami poprali? Byl k něčem úvodní text? Kolik bude pětadvacítek? ;)

Vim že to je možne blbé, ale sem slabši v matice jako tu súťažaci. Chtel by sem se spytať, ako som mal dokazať v 4. ulohe ten dôkaz. Je po termine. Dufam, že som sa nespytal nejakou hluposť aneb som se previnil proti zakonom PraSaťa? Stači aspon načrt, nemohu se dočkať rešeni. Vim že to bude v vzoraku ale ja sem nedočkaví. Dekuji.

Pozor! Nalezena chyba v zadání osmé úlohy čtvrté série. Opravené zadání naleznete v http://mks.mff.cuni.cz/common/show.php?title=...

Októbrový otvorený problém - Černého hypotéza

Čau, aj keď to bolo bez reakcií, skúsim to uzavrieť :) Ukážem riešenie levelu 1, zvyšok neprezradím.

Problém si predstavme nasledovne: Na papieri máme namaľovaný daný graf, kde políčka sú stavy a z každého vedú dve šípky. Na začiatku postavíme na každé políčko žetón. Vezmime si teraz nejaké synchronizujúce slovo , postupne ho čítajme a s každým prečítaným písmenom posuňme simultánne všetky žetóny po správnej šípke. Keďže bolo synchronizujúce, na konci skončíme so všetkými žetónmi na jednom políčku.

Teraz si uvedomme, že nás nezaujíma, koľko žetónov je na ktorom políčku. Podstatné je iba to, ktoré políčka sú obsadené. To znamená, že po prečítaní nejakej časti slova máme rôznych situácií - každé políčko je buď obsadené, alebo nie. Ak teda má dĺžku aspoň , niektorá situácia sa musela zopakovať. Tým pádom daný úsek slova (medzi týmito dvoma situáciami) môžeme vypustiť a získame tak kratšie synchronizujúce slovo.

Ešte doplním, že v súčastnosti je najlepší odhad , t.j. taký, ako level 2, akurát s lepšou konštantou. To je o rád horšie než je Černého hypotéza, a keby sa niekomu podarilo tento odhad zlepšiť, bol by to prelom. Takže šanca tam je :)