Úloha: zaba (a6)
Autor(i): (prevzatá úloha)
zadanie :: riešenie :: diskusia :: poradie riešiteľov
čas | tím | feedback |
---|---|---|
7.8.2006 15:33:41 | dead team... dead krysa | vpohode |
7.8.2006 20:20:17 | TB | Hezke. Ale uz bych toho mel nechat. |
7.8.2006 20:26:11 | Dark Princess of Umbar | V celku pekna, a lahka... |
8.8.2006 01:37:06 | justkiddin | No, v pohode. Tak trochu backtrack ale co uz. |
8.8.2006 10:29:57 | majko_007 | porozmyslal som nad tym |
8.8.2006 12:16:32 | m@$ter team | trochu zdlhave, ale lahke |
8.8.2006 15:25:58 | Tajfun (a Vlhká jáma) | akurát |
8.8.2006 16:15:40 | abpopa | Pěkná uloha, spíše lehčí. Řešení: K dispozici je 9 různých délek skoků. Sporem lze dokázet, že v řešení není skok čtvrté největší délky. Ze zbylých délek je třeba vybrat vždy po jednom skoku. U nejdelšího jsou jen 2 možnosti. Tím se vylučují rohová pole pro třetí nejkratší skok a zbývají tak také jen 2 možnosti. To už je dostatečně omezující pro následné řešení hrubou silou. |
8.8.2006 23:28:36 | GJGT | v podstate odzadu, bral som to tak, že žaba skákala vždy kratší skok, vypísal som si všetky možné dĺžky skokov v celom útvare (tých dĺžok bolo 9) a keďže skákala 8 skokov, jedna dĺžka tam nemohla byť, ostatné všetky a v presnom poradí a už som len hľadal vhodnú postupnosť (dosadzovaním a skúšaním...) |
9.8.2006 19:15:53 | (M^3)(E^2) | backtrack:-) |
9.8.2006 21:54:24 | ucti si slamu | Pohoda, na pár minút skúšania... |
11.8.2006 23:47:42 | ReSearch3r | programom |
14.8.2006 23:05:23 | 2 na 9 | Celkem dost snadna. |
16.8.2006 21:53:11 | MatKo | tazko povedat... neviem preco sa jej skoky zvacsuju, ked by som cakal skor, ze so zvysujucou unavou zaby budu stale mensie. neviem. |
18.8.2006 10:07:06 | kubik | Fajn skusacka. |
18.8.2006 11:10:59 | Mrtve Macky | lahkaaaa |
18.8.2006 23:18:58 | coredump | Pekna trivialita na rozjezd. |
20.8.2006 22:20:42 | ustredni topeni ... a spi | lahka |
20.8.2006 23:21:42 | Ladik64 | pekna uloha |
21.8.2006 18:40:45 | frem | ulohu som riesil najskor na rucne ale potom som si urobil program (: |
22.8.2006 10:35:54 | kl-an-kb | uz lahka..ked som vyriesil tak uz tazka neni:Dsom prisiel na dost dobru taktiku... |
25.8.2006 22:13:24 | Zlí lidé hledaji NATIVNIHO SLOVAKA | pracna |
28.8.2006 19:36:36 | Paajohtaja | Uloha bola lahka a pacila sa. |
29.8.2006 13:47:49 | bebe brumík | lahka, zaujimava. riesili sme ju pokusom a omylom:) |
29.8.2006 19:04:45 | Horští svišti | Hezká úloha |
29.8.2006 21:03:47 | Lamy na Varanech | Lehká. Stačila malá úprava vzorového příkladu. |
29.8.2006 22:44:03 | Em | Lehka, reseni intuitivni - jednicka musi byt ve skupine peti, odtud vyjde vhodna poloha 2 a 3 a pak uz se to nejak dokonci. Ale uz jsem tento typ ulohy videl, to pomohlo. |
30.8.2006 15:15:34 | ab absurdo | pekne a dobre na zopakovanie pytagorovej vety |
30.8.2006 23:03:45 | Jmeli | stale tak akorat |
31.8.2006 12:55:05 | whitestein is dead (fuzia s A3N) | Mile... obtiaznost... tak - akurat... Vhodne na matematicku olympiadu v 5. rocniku... --- Moje riesenie: Najskor som rozmyslal, ze si napisem program, ale... nakoniec sa mi lenilo a vyriesil som to na papieri. 1, urobil som si sachovnicu zachytavajucu vzdialenosti kamienkov A,B,C,D,E,F,G,H,I (Je ich 9 roznych, cize 1 vzdialenost mozme nepouzit.) 2, nakolko vzdialenost 21 maju jedine skaly A alebo I, zaba zrejme skonci svoj skok na jednom z nich (nemusi, ak vynechame prave 21-ku) 3, Zavenujme sa najskor doskoku AI (A je predposledny), neskor IA (I je predposlednym kamenom) 4, Hladal som kamen, z ktoreho zaba skocila na kamen A... najblizsie mensie cislo nez predchadzajuca 21-ka je 18, ponukaju sa dve moznosti... G a H (ak by sme vzali G, mame 1. moznost DH(vynechavame 15)E(skokom na hocico ine vynechame 10 = nespravne), pri skoku GB vynechavame az 2 vzdialenosti (16,15) = nespravne, tretim odzadu kamenom musi byt H (t.j. HAI) ... atd. ---- Da sa to napriklad robit aj formou domina... 1, Utriedime vzdialenosti... 5 7 10 11 14 15 16 18 21 2, nad kazdu napiseme vsetky moznosti usporiadanych dvojic, medzi ktorymi je uvedena vdialenost 3, Vyberame (zlava doprava) 9 kuskov domina (aby na seba nadvazovali) ... mohutnost tokov ... |
31.8.2006 15:16:26 | Štěk | Dobrá ůloha. Pro Mě obtížností akorát, tj. zvládl sem to a má z toho radost. Řešil sem v klidu, s papírem tužkou a pravítkem. |
31.8.2006 21:27:21 | let the kapor keep alive! | pekna uloha, ale v podstate ani neslo o sifru, teda niezeby mi to vadilo. islo o celkom jednoduchy problem, ktory som spociatku riesil slaboduchym skusanim a po vsimnuti si niekolkych zaujimavych skutocnosti, ktore ma preniesli ku rieseniu pekelne blizko, to uz slo metodou PV (pozriem, vidim). podstatnym zistenim bolo pre mna najma to, ze cisla 9 a 8 musia byt od seba vzdialene co najviac, cize by MOZNO mali byt rohoch oproti sebe (od momentu kedy ma toto napadlo, som ulohu riesil odzadu, t.j. som cisla umiestnoval v zostupnom poradi). a v priebehu priblizne minuty bolo riesenie na svete. |
31.8.2006 22:43:27 | Opravte to | Lehka, shluky zacit z velkeho a stridat prodluzujici se preskoky ... bylo videt |
4.9.2006 13:45:39 | q69vzcvrnk | těžší, než vypadá na prní pohled.. pokus-omyl nezafungoval, musel jsem nasadit rozum:-) prvně logické vyloučení skoku rovně přes 3, pak dopočítání zbytku. |
4.9.2006 18:30:46 | Jeníčci | Hezká logická úloha na pár minut práce. |
4.9.2006 22:23:01 | Chuck Norris alias Jack Bauer | pomerne lahka |
5.9.2006 13:50:32 | Víla Amálka a NEflákajúce sa rozprávkové bytosti | prilis lahka, moc sa mi nepacila, riesenie - C++ |
5.9.2006 15:23:38 | Adin Mandl | žádný exaktní postup, zkusmo na druhý pokus |
6.9.2006 10:04:49 | Dopijem a pudem... | Nevím, jestli to byla náhoda, ale vyřešil jsem to snad během dvou minut. Neměl jsem žádný systém, prostě jsem začal tím, že 8 a 9 jsem dal do nejvzdálenějších rohů a pak jsem to tam tak nějak střílel a ono to vyšlo. Takže bych hodnotil jako pěkné a snadné. |
6.9.2006 14:14:28 | moaja25 | fain |
6.9.2006 15:40:24 | katka | Lehka, zkusmo, moc kombinaci nebylo. |
9.9.2006 17:01:59 | 04 ww oleď | Pěkná, lehká, zkoušením - muselo se skákat z levé horní do pravé dolní části a začít nahoře aby to vyšlo |
10.9.2006 23:29:52 | kukuruku | Super uloha :) Spravil som si pekny programik :) |
11.9.2006 19:29:36 | motherfuckers | pch, minuta kreslenia na papieri |
12.9.2006 22:12:39 | Název týmu: | lehka,vyresena logickou uvahou za 2 minuty zpameti |
12.9.2006 22:13:04 | Název týmu: | lehka,vyresena logickou uvahou za 2 minuty zpameti |
13.9.2006 02:05:33 | Trosečníci | Chudak rozplacla zaba. |
13.9.2006 14:15:43 | Prahory | Klasicka logicka uloha, naštěstí s málo čísly... |
13.9.2006 22:27:07 | Gagaga | resil sem ji metodou pokus x omyl :) prace tak na 10 minut |
14.9.2006 18:01:09 | Nenásilná difrakcia | Chvíľu som si to riešil na papieri a potom som si povedal, že rýchlejšie bude spraviť backtrack. Ako som si povedal, tak som aj urobil :-) |
15.9.2006 23:48:52 | Kim | Kdyby člověk nenapsal čísla v obrácenym pořadí, šlo by to i napoprvé :-D |
21.9.2006 20:14:00 | hlboko nad vecou | kapor |
23.9.2006 11:04:22 | THX-1138 | velmi zaujimava uloha - lahka ak si ju clovek spravne "otoci" ale kombinatoricky by asi zabrala vela casu |
26.9.2006 23:39:37 | Tupouni | Pěkná, lehká úložka |
27.9.2006 20:10:27 | kuchyňa | Tak akoze riesil som ju ako uplne prvu ulohu v tejto hre, trcim tu v skole v stredu a uz je 20:10 (kedze na intrakoch nemam net), nebola velmi tazka, len sa trebalo poriadne zamysliet, riesenie mi trvalo takych 20 minut, za co sa strasne hambim, lebo keby som si tu fintu vsimol hned, tak som tu nemusel byt tak dlho :(, ale inak fajn. Som strasne happy, ze uz mame 2 priklady :))) |