Miroslav Olšák | 16. 6. 2011 22:05:31
I ty bidaku. Znamy rikas? No mam pocit, ze vymyslet open problem z teorie her nemusi byt zas tak tezke (sachy jsou taky, neni liz pravda).
Ale jinak tu stale zustava (resitelna) uloha o sto studentech. Tak co? Jde to nebo ne?
Ale jinak tu stale zustava (resitelna) uloha o sto studentech. Tak co? Jde to nebo ne?
Rado | 16. 6. 2011 21:27:04
Já už to prozradím: vám všem, co jste věnovali té "mé" úlohy se omlouvám, protože jste pravděpodobně trochu ztráceli čas. Tato úloha je relativně známý otevřený problém a bylo nepravděpodobné, že by na to někdo přišel, ale chtěl jsem si zaexperimentovat a tak jste si někteří alespoň zkusili řešit "pořádný" problém. Omlouvám se a slibuji, že už to nikdy neudělám. Možná ;-D . A teď se zase věnujte "normálním" úlohám!
Kenny | 16. 6. 2011 21:25:54
Ať to řekne sám Rado... :)
Pepa T. | 16. 6. 2011 18:02:50
Kenny, tak už to řekni...
Rado | 8. 6. 2011 19:12:35
Tak když už máme tu sérii "Hry a soutěže", zkuste si (vy, co už máte třeba všechno hotovo) vyřešit jednu úlohu na vyhrávající strategii (ano, všimli jste si správně, úlohu nezadává org, nýbrž prostý účastník - to víte, chtěl jsem si zkusit, jak se při tom ti orgové cítí) :
Máme dva hráče a n - prvkovou množinu (třeba M). V každém tahu si hráč vybere libovolnou neprázdnou podmnožinu M různou od M(nazvěme ji třeba P), ovšem tak, že žádná z předtím vybraných množin nesmí být podmnožinou P. Prohrává ten, kdo už nemůže udělat žádný tah. Určete, kdo (v závislosti na n) má vyhrávající strtegii (začínající, nebo nezačínající hráč?)
Řešení posílejte na nahoře uvedený mail.
Hodně štěstí
Máme dva hráče a n - prvkovou množinu (třeba M). V každém tahu si hráč vybere libovolnou neprázdnou podmnožinu M různou od M(nazvěme ji třeba P), ovšem tak, že žádná z předtím vybraných množin nesmí být podmnožinou P. Prohrává ten, kdo už nemůže udělat žádný tah. Určete, kdo (v závislosti na n) má vyhrávající strtegii (začínající, nebo nezačínající hráč?)
Řešení posílejte na nahoře uvedený mail.
Hodně štěstí
Honza | 6. 6. 2011 17:58:27
Miško> OK, budu používat závorky.
Miško | org | 6. 6. 2011 13:40:09
Honza> Myslim, ze ziadna zauzivana konvencia nie je, takze radsej vzdy pouzivaj zatvorky. Ale napr. v programovacom jazyku C ma modulo rovnaku prioritu ako delenie.
Honza | 6. 6. 2011 11:19:39
Ahoj, jak se to má s prioritou operace modulo?
pavel | 6. 6. 2011 00:02:02
Na jake skole to po vas chteji? To se resi tak leda numericky..
Vojtěch | 5. 6. 2011 21:05:36
ve škole jsme dostali příklad
a máme z toho vyjádžit to n
dostal jsem se
ale odtud už dál nevím jak:(
a máme z toho vyjádžit to n
dostal jsem se
ale odtud už dál nevím jak:(
Mirek Olšák | 4. 6. 2011 22:47:24
Pro ostatni tu mame jeste poradnou ulohu:
Skupina 100 studentu hraji s ucitelem nasledujici hru: Ucitel napise jejich jmena na 100 karticek a rozlozi je na stul ve svem kabinete. Studenti si nejprve dohodnou strategii, pak chodi po jednom k uciteli a kazdy se postupne podiva na 50 karticek. Student nema zadne informace od studentu, kteri byli u stolu pred nim. Mohou se na zacatku domluvit tak, aby sance, ze se kazdy podiva na karticku se svym jmenem byla alespon 1/100?
Skupina 100 studentu hraji s ucitelem nasledujici hru: Ucitel napise jejich jmena na 100 karticek a rozlozi je na stul ve svem kabinete. Studenti si nejprve dohodnou strategii, pak chodi po jednom k uciteli a kazdy se postupne podiva na 50 karticek. Student nema zadne informace od studentu, kteri byli u stolu pred nim. Mohou se na zacatku domluvit tak, aby sance, ze se kazdy podiva na karticku se svym jmenem byla alespon 1/100?
Mirek Olšák | 4. 6. 2011 20:29:13
Omlouvam se, ale to se neda jednoduse vysvetlit. Ona to poradne neni ani matematicka uloha. Spolehal jsem na to, ze jsou ty kalkulacky aspon trochu rozsirene, takze, kdo ji ma (nebo zna nekoho, kdo ji ma) muze si hrat.
Kenny | 4. 6. 2011 19:14:23
To by možná stálo za vysvětlení. Já v tom pořád nemám moc jasno.
Alča | 4. 6. 2011 17:19:18
Tak jo, nejde. Nepochopila jsem přesně, co kalkulačka umí a co ne. (-:
Mirek Olšák | 4. 6. 2011 10:31:26
Coze? To vubec neumim.
Alča | 3. 6. 2011 23:40:45
Ještě jde 64.
Miroslav Olšák | 1. 6. 2011 23:59:17
Nejlip se zadani chape, kdyz mas v ruce tu kalkulacku. Da se to pochopit i tak, jak rikas, ale treba 4096 je na kalkulacce hodne tezke (oproti zavorkovani).
Tonda | 1. 6. 2011 16:00:37
chápu dobře zadání, že můžeme do toho výrazu doplnit závorky tak, aby vznikly požadované hodnoty?
Mirek Olšák | 31. 5. 2011 21:32:56
Já mám něco milého akorát s takovou tou kalkulačkou, která má tzv. "natural display". Umím v ní napsat výraz
aby výsledek vyšel 4, 8, 16, 32, 128, 1024 nebo 4096. Umíte to taky?
aby výsledek vyšel 4, 8, 16, 32, 128, 1024 nebo 4096. Umíte to taky?
Olin | 31. 5. 2011 18:20:21
Milovníci úprav výrazů a matematické analýzy si mohou rozmyslet, jak to dopadne, když bude Pepa do své pekelné skoroidentity přidávat další pětky.