Strana 1/2. 1 2 následující
Odebírat | ||
|
Obrázek 'priklad' (CptObv) (22.12.2014 20:02) | reagovat |
| http://www.math.illinois.edu/~dwest/regs/ksetsort.html Generalizace řešeného problému. | ||
|
|
||
|
|
Obrázek 'priklad' (kecal) (11.1.2012 9:48) | reagovat |
| http://kecy.roumen.cz/roumingShow.php?file=priklad_-_riesenie.PNG | ||
|
|
||
|
|
Obrázek 'priklad' (Ulriche) (10.1.2012 20:14) | reagovat |
| Řešení indem http://www.youtube.com/watch?v=oaePKvHhUEA | ||
|
|
||
|
|
Obrázek 'priklad' (mmajoo) RP (10.1.2012 18:49) | reagovat |
Prikladam slubene riesenie 6,7,7 - vid [odkaz]  |
||
|
|
||
|
|
Obrázek 'priklad' (Dany0) RP (10.1.2012 18:45) | reagovat |
| Aha mně ze začátku nedošlo že oni chtějí znát absoultního vítěze/druhého/třetího. V tom případě 6, 8, 10 | ||
|
|
||
|
|
Obrázek 'priklad' (s-hole) (10.1.2012 18:31) | reagovat |
| http://goo.gl/3kPWX | ||
|
|
||
|
|
Obrázek 'priklad' (mon) (10.1.2012 18:19) | reagovat |
| presne tak 6,7,7, vybiraji se jen ti co maji sanci byt 2. 3. coz je opet skupina 5. koni. | ||
|
|
||
|
|
Obrázek 'priklad' (flashback) RP (10.1.2012 17:56) | reagovat |
| 6, 7, 7: Prvních šest kol je jasnech a do sedmého nastoupí 2. a 3. z finále + 2. a 3. ze skupiny koně, který byl ve finále první + 2. ze skupiny koně, který skončil ve finále druhý. | ||
|
|
||
|
|
Obrázek 'priklad' (Ebola) (10.1.2012 17:50) | reagovat |
6,8,11
 sice jsem k tomu potřeboval všech deset ,ale dal jsem to |
||
|
|
||
|
|
Obrázek 'priklad' (cockroach) RP (10.1.2012 17:50) | reagovat |
| Je to sedem závodov na určenie VŠETKÝCH troch najrýchlejších, pričom prvý je jasný už po šiestich. Kto neverí, tu je podrobné vysvetlenie [odkaz] | ||
|
|
||
|
|
Obrázek 'priklad' (.:Gembler:.) RP (10.1.2012 17:47) | reagovat |
| drž hubu zkundyxichte | ||
|
|
||
|
|
Obrázek 'priklad' (.:Gembler:.) RP (10.1.2012 17:46) | reagovat |
| fail | ||
|
|
||
|
|
Obrázek 'priklad' (.:Gembler:.) RP (10.1.2012 17:46) | reagovat |
| stačí 6 závodů | ||
|
|
||
|
|
Obrázek 'priklad' (emkac) RP (10.1.2012 17:45) | reagovat |
6,7,8 a bodka superman.... si to nakresli  |
||
|
|
||
|
|
Obrázek 'priklad' (Superman) RP (10.1.2012 17:44) | reagovat |
|
6,7,8 a botka jezisi... si to nakreslite |
||
|
|
||
|
|
Obrázek 'priklad' (cockroach) RP (10.1.2012 17:26) | reagovat |
| to . 13:47 zo závodu, z ktorého vzišiel celkový víťaz, nevyplýva, že druhý v tomto závode bol rýchlejší ako všetci druhí z prvých piatich závodov! | ||
|
|
||
|
|
Obrázek 'priklad' (johndoe) (10.1.2012 17:19) | reagovat |
| aha, sou 3 zadani, ja si to ani poradne neprecetl, takze 6,8,11 . . asi, je to picovina, ten vysledek by se s kazdym opakovanim dost pravdepodobne menil, takze tam proste bude chyba uz z principu. | ||
|
|
||
|
|
Obrázek 'priklad' (johndoe) (10.1.2012 17:15) | reagovat |
| no, ale asi bych nechal v prvnim zapase bezet 5 koni a pak v dalsich zapasech nechaval prvni dva a menil po 3 konich. Popripade po 2 konich, v reseni cislo 2. Tim se najdou nejrychlejsi z cele skupiny. takze to je 8 zavodu pro zadani 1 a 11 pro zadani 2. Ale potreboval bych si to asi nakreslit, zda se mi, ze by se to dalo zoptimalizovat. | ||
|
|
||
|
|
Obrázek 'priklad' (Satrif) RP (10.1.2012 17:08) | reagovat |
|
DAMN YOU ALL! Přišel jsem do studovny abych se připravil na zkoušky, místo toho jsem počítal koně a co je nejhorší, všiml jsem si hezké holky co seděla opodál až když odcházela |
||
|
|
||
|
|
Obrázek 'priklad' (johndoe) (10.1.2012 17:06) | reagovat |
| Predpoklada se, ze kun bezi pokazde stejne, nebo se jeho cas meni se statistickyma odchylkama v kazdem zavode ? Pak by se nedalo odpovedet zcela presne, ale jen s urcitou mirou pravdepodobnosti. | ||
|
|
||
|
|
Obrázek 'priklad' (Snoopy_Absurdum) RP (10.1.2012 17:05) | reagovat |
| emkac:Mám naprosto stejný názor, k určení do 5. pátého nejrychlejšího pořád stačí 6 jen zápasů. | ||
|
|
||
|
|
Obrázek 'priklad' (emkac) RP (10.1.2012 17:01) | reagovat |
| 2 BUBU: co su uplne nejrychlejsie kone v prvej skupine? co ak posledny kon z prvej skupiny zabehne zavod pod minutu, ale vitazi z ostatnych skupin zabehnu zavod za dve minuty? vtedy ti vitazovia skupin neurcia druheho ani tretieho kona | ||
|
|
||
|
|
Obrázek 'priklad' (nou) (10.1.2012 17:00) | reagovat |
| lenze napriklad v prvej skupine mozu byt same kone ktore dokazu spravit zavod napr do 20 sekund. a vsade inde mozu byyt horsie. takze po 6 zavodoch clovek vie iba najrychlejsieho. | ||
|
|
||
|
|
Obrázek 'priklad' (Bubu) RP (10.1.2012 16:57) | reagovat |
| nějak to nechápu, 1. zjistím tak, že nechám závodit 5x5 koní a vítěze každého závodu hodím to finále. Tak získám pořadí 5 nejrychlejších koní ve stáji. To znamená, že získám nejrychlejšího(1. hádanka), 2. nejrychlejšího(2. hádanka) a třetího nejrychlejšího(3. hádanka). Nebo jsem nepochopil zadání? | ||
|
|
||
|
|
Obrázek 'priklad' (vltava) (10.1.2012 16:45) | reagovat |
| Koně nechme hnojařům. Ve skutečnosti se jedná o odhad výpočetní náročnosti třídícího algoritmu, který hledá největší tři prvky v nesetříděném souboru dat uloženém na médiu s výhradně sekvenčním přístupem a čtením po blocích pěti prvků. V podstatě speciální případ obecného algoritmu, který popsal nějaký Niklaus Wirth v knize Algorithms + Data Structures = Programs. Dobré čtění, vřele doporučuji. | ||
|
|
||
|
|
Obrázek 'priklad' (Tvoje zlý dvojče) (10.1.2012 16:42) | reagovat |
| Já mám jinou hádanku - za kolik let firma padne, protože už nebude moci zaměstnat dostatek zaměstnanců? Předpokládejme, že začala v roce 1970 s 1 zaměstnancem. | ||
|
|
||
|
|
Obrázek 'priklad' (mrkev) RP (10.1.2012 16:38) | reagovat |
| Pivo: Přesně tak. Jen nechápu jak můžeš napsat "koně co skončily". Snad ten kůň, (bez) koně, (vidím) koně -> životné mužské, vzor muž -> koně skončili | ||
|
|
||
|
|
Obrázek 'priklad' (Satrif) RP (10.1.2012 16:32) | reagovat |
| jo emkaci, všiml jsem si, že jsem akorát přepsal tvůj komentář, jsem se příliš ponořil do své fantazie a zapomněl, co přesně jsi vůbec psal X) | ||
|
|
||
|
|
Obrázek 'priklad' (Riko) RP (10.1.2012 16:30) | reagovat |
| prvni je jasny. O druhem a tretim miste se rozhodne v 7 zavodu kde se proti sobe postavi. Druhy a treti z celkoveho finale, dale Druhy a Treti ze skupiny z ktere vysel nejrychlejsi kun. A poslednim konem bude druhy ze skupiny kdy vitez teto skupiny skoncil ve finale na druhem mistě. | ||
|
|
||
|
|
Obrázek 'priklad' (Satrif) RP (10.1.2012 16:29) | reagovat |
|
emkac: agrh, rozkolil jsi to, pokud mi takový úkol zadají při pohovoru na účetního, tak odpovědi bude "a kterého si jako prvního přejete " |
||
|
|
||
|
|
Obrázek 'priklad' (emkac) RP (10.1.2012 16:24) | reagovat |
|
ako keby ste nevedli, ze zavody koni spadaju medzi zaujmy mafie. nie je potrebny ziaden zavod, aby boli znami najrychlejsi. staci sa iba spytat: ktore tri kone chcete, aby to boli? |
||
|
|
||
|
|
Obrázek 'priklad' (Satrif) RP (10.1.2012 16:21) | reagovat |
7mi závody se zjistí tři nejrychlejší. Ale musel jsem si to rozepsat na papír  |
||
|
|
||
|
|
Obrázek 'priklad' (bro) (10.1.2012 16:10) | reagovat |
| ste dementi, ještě vám tam píšou že víte pořadí, tak dopiče asi víte kterej je nejrychlejší ne | ||
|
|
||
|
|
Obrázek 'priklad' (Superman) RP (10.1.2012 15:57) | reagovat |
| prvych troch 8 | ||
|
|
||
|
|
Obrázek 'priklad' (Superman) RP (10.1.2012 15:53) | reagovat |
| najrychlejsi sa ziska 6 kolami, a najrychlejsi dvaja 7 kolami ... | ||
|
|
||
|
|
Obrázek 'priklad' (Voromi) RP (10.1.2012 15:47) | reagovat |
|
Pokud 2. misto vyhraje kun ze skupiny viteze, pak mini-souboj mezi tretim z jejich skupiny a druhym ze sestyho kola rozhodne o tretim nejrychlejsim. Pokud by naopak druhym nejrychlejsim konem byl druhy ze sestyho kola, tak treti nejrychlejsim muze byt druhy kun z jeho skupiny, treti kun ze skupiny viteze, nebo treti kun ze sestyho kola, jejich mini-souboj rozhodne. Rozhodovani o 2. nejrychlejsim i vsechny mini-souboje probihaji v sedmem zavode, vic jich netreba |
||
|
|
||
|
|
Obrázek 'priklad' (Voromi) RP (10.1.2012 15:47) | reagovat |
| 6, 7, 7. Klasika - skupiny po peti a v sestym zjistim nejlepsiho z prvnich mist. Do sedmyho pak nasadim druhyho a tretiho ze sestyho zavodu, potom, druhyho a tretiho kone ze skupiny viteze a druhyho kone ze skupiny druhyho z 6. kola. Mini-souboj mezi druhym ze sestyho kola a druhym ze skupiny viteze rozhodne o druhym nejrychlejsim. | ||
|
|
||
|
|
Obrázek 'priklad' (Pivo) RP (10.1.2012 15:40) | reagovat |
| prim: podívej se na ten odkaz. Je to 6-7-7. Po šestém závodě vyhážeš koně co skončily na 4. a 5. místech i s jejich skupinama (nikdy z nich nemá šanci být 2. 3. ve finále), vyhážeš ze zbývajících skupin ty co v prvním závodě dopadly 4. a 5. (taky nemaj šanci být 2. a 3. ve finále), vyhážeš 2. a 3. koně ze třetí skupiny (třetí ve finále může být jen vítěz třetí skupiny), obdobně vyšoupneš třetího z druhé skupiny, pak vyhodíš vítěze 6. závodu a zbyde ti přesně pět koní - ty necháš závodit a máš to... | ||
|
|
||
|
|
Obrázek 'priklad' (prim) (10.1.2012 15:29) | reagovat |
| 6/8/12 | ||
|
|
||
|
|
Obrázek 'priklad' (Pivo) RP (10.1.2012 15:27) | reagovat |
|
[odkaz] |
||
|
|
||
|
|
Obrázek 'priklad' (kuras) RP (10.1.2012 15:25) | reagovat |
to sa nám tu zbehla elita  |
||
|
|
||
|
|
Obrázek 'priklad' (spscv) (10.1.2012 15:22) | reagovat |
| ... 6/8/10 s tim ze v 10. kole se porovnava nejlepsi z 3. mist, nejlepsi z 2. mist NEBO 2. z 6. kola podle toho jak dopadlo kolo 8. | ||
|
|
||
|
|
Obrázek 'priklad' (m232) (10.1.2012 15:20) | reagovat |
| Ani jeden, ved viem poradie v ktorom koncia, cas mi netreba ziadny | ||
|
|
||
|
|
Obrázek 'priklad' (Psyk) RP (10.1.2012 15:17) | reagovat |
| Máte pětadvacet koní, KTERÉ. To jsem jediný koho tam praštilo do očí to které ? | ||
|
|
||
|
|
Obrázek 'priklad' (emkac) RP (10.1.2012 15:17) | reagovat |
| kde bol celkovy vitaz, a potom este 2. kona z povodnej skupiny, kde bol na prvom mieste kon, ktory v siestej skupine skoncil na druhom mieste. Tym padom mam v siedmom zavode urcenie celkoveho 2. a 3. miesta. | ||
|
|
||
|
|
Obrázek 'priklad' (emkac) RP (10.1.2012 15:16) | reagovat |
| nie nie, je to 6,7,7 - pani nizsie to presne napisali a zdovodnili. 6 na vitaza. Do 7 skupiny das stvoricu zo 6 skupiny a potom toho, co skoncil ako 2. v povodnej skupine, v ktorej bol aj celkovy vitaz. Dalsi druhi zo zvysnych styroch skupin nie su doleziti, kedze boli pomalsi ako kone, ktore su v 6 skupine. Cize staci 7 na urcenie druheho. A na urcenie tretieho to mierne upravime, po skonceni siesteho preteku dame prec vitaza. Zoberieme 2. a 3. kona zo 6. skupiny, potom 2. a 3. kona z povodnej skupiny, | ||
|
|
||
|
|
Obrázek 'priklad' (Riko) RP (10.1.2012 15:15) | reagovat |
| 5 skupin z kazdy se veme nejlepsi a ty se daj do jedny skupiny z ktery vyjde celkovy vitez. O druhe misto a o treti misto se rozhodne mezi 2. z finalove skupiny, mezi 2. a 3. ze skupiny z ktere vysel celkovy vitez, z druhym ze skupiny z ktery pochazi 2. z celkoveho finale, 3 z celkoveho finale | ||
|
|
||
|
|
Obrázek 'priklad' (Beňa) RP (10.1.2012 15:05) | reagovat |
| Já myslím že normálně 6,7,8, šest je jasný, za toho co vyhrál do sedmého závodu druhého z jeho původní skupiny, tím nám vypadne druhý a do osmého závodu za toho druhého toho co byl ve skupině za ním a je, ne? Pořád nám zůstává z každé skupiny to nejlepší co tam bylo čímž se ošetří možnost že celá jedna skupina byla lepší než zbytek. | ||
|
|
||
|
|
Obrázek 'priklad' (prizdisrac) RP (10.1.2012 15:05) | reagovat |
| nice: Presne tak! | ||
|
|
||
|
|
Obrázek 'priklad' (spscv) (10.1.2012 15:03) | reagovat |
6/8/11 - prvnich pet pro urceni prvnich ze skupin, nasledne finale o nejlepsiho (6), porovnani koni co skoncili v prvnich peti kolech druzi (7), porovnani viteze ze 7. kola s koněma, které se umístili v 6. kole na 2. až 5. místě ( ; porovnání 3. míst ze záčátku (9), porovnání vítěze z 8 s ... to bude víc jak 11 |
||
|
|
||
|
|
Obrázek 'priklad' (ernestt) (10.1.2012 14:56) | reagovat |
| nice> v 6. kole poznas 5 z 21 najrychlejsich koni | ||
|
|
||
|
|
Obrázek 'priklad' (JirkaCV) RP (10.1.2012 14:53) | reagovat |
Začíná se to tu cyklit  |
||
|
|
||
|
|
Obrázek 'priklad' (nice) (10.1.2012 14:42) | reagovat |
| 6, 6, a 6. pac v siestom kole uz poznas paticu najrychlejsich, ... a teda aj troch najrychlejsich. Ci ako. | ||
|
|
||
|
|
Obrázek 'priklad' (hmm) (10.1.2012 14:27) | reagovat |
| Krom: ale to se zvazuje, v tretim zavode beres ze skupiny nejrichlejsiho kone (nejrycheljsi skupiny) 2 a 3 misto takze i tahle sance projde. Tady je spis problem v tom ze nejrichlejsi kun nemusi vzdy bejt prvni .... | ||
|
|
||
|
|
Obrázek 'priklad' (hmm) (10.1.2012 14:25) | reagovat |
| 6 7 7 v sedmem zavode se urci obe mista 2 a 3, jen se lisi pocet koni kteri pobezi | ||
|
|
||
|
|
Obrázek 'priklad' (xkoň5) (10.1.2012 14:22) | reagovat |
| https://docs.google.com/spreadsheet/ccc?key=0AibnbIjkq7U1dE1fRkpvMUQzWGQ0eGh4Y0hlLU1ZSFE Tady to máte v tabulce (ty čísla jsou náhodně generovaný, Random()*100 a zobrazeny jen celé hodnoty. - ale nezaokrouhleno, takže 50 a 50 budou za desetinnou čárkou rozdílný.) | ||
|
|
||
|
|
Obrázek 'priklad' (Leto_II) RP (10.1.2012 14:19) | reagovat |
| uvažujeme kulovité koně ve vakuu... a nemáme stopky, nevím proč řešíte pořád tohle, výsledek je 677 a hotovo | ||
|
|
||
|
|
Obrázek 'priklad' (6-7-8 c) (10.1.2012 14:19) | reagovat |
| B) -> B ) | ||
|
|
||
|
|
Obrázek 'priklad' (6-7-8 b) (10.1.2012 14:18) | reagovat |
| teraz vieme, ze bezprostredne za druhym (A) su 2 kone (G a B), musime ich porovnat medzi sebou beh 8: G < B => 3. G * poznamka: ak by sme vzhladom k limitu 5 koni zahrnuli uz do siedmeho behu oba kone, ktore v prvom kole (2. beh) skoncili bezprostredne za prvym (G a H), a zaroven ak by vysledok 7. behu bol G < H < A, tak sme tymto urcili tretieho kona uz v 7. behu ale na zarucene urcenie potrebujeme behov 8 inak tematicky ide o ciastocne a uplne usporiadanie | ||
|
|
||
|
|
Obrázek 'priklad' (6-7-8 a) (10.1.2012 14:18) | reagovat |
| beh 1: A < B < C < D < E beh 2: F < G < H < I < J beh 3: K < L < M < N < O beh 4: P < Q < R < S < T beh 5: U < V < X < Y < Z ========================== porovname vitazov mezi sebou, zarucene dostaneme najrychlejsieho beh 6: F < A < U < K < P => 1. F ========================== vieme, ktore 2 kone skoncili bezprostredne za prvym (G a A), musime ich porovnat medzi sebou beh 7: A < G => 2. A ========================== | ||
|
|
||