Úloha: zaba (a6)

Autor(i): (prevzatá úloha)

zadanie :: riešenie :: diskusia :: poradie riešiteľov


častímfeedback
7.8.2006 15:33:41dead team... dead krysavpohode
7.8.2006 20:20:17TBHezke. Ale uz bych toho mel nechat.
7.8.2006 20:26:11Dark Princess of UmbarV celku pekna, a lahka...
8.8.2006 01:37:06justkiddinNo, v pohode. Tak trochu backtrack ale co uz.
8.8.2006 10:29:57majko_007porozmyslal som nad tym
8.8.2006 12:16:32m@$ter teamtrochu zdlhave, ale lahke
8.8.2006 15:25:58Tajfun (a Vlhká jáma)akurát
8.8.2006 16:15:40abpopaPě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:36GJGTv 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:24ucti si slamuPohoda, na pár minút skúšania...
11.8.2006 23:47:42ReSearch3rprogramom
14.8.2006 23:05:232 na 9Celkem dost snadna.
16.8.2006 21:53:11MatKotazko 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:06kubikFajn skusacka.
18.8.2006 11:10:59Mrtve Mackylahkaaaa
18.8.2006 23:18:58coredumpPekna trivialita na rozjezd.
20.8.2006 22:20:42ustredni topeni ... a spilahka
20.8.2006 23:21:42Ladik64pekna uloha
21.8.2006 18:40:45fremulohu som riesil najskor na rucne ale potom som si urobil program (:
22.8.2006 10:35:54kl-an-kbuz lahka..ked som vyriesil tak uz tazka neni:Dsom prisiel na dost dobru taktiku...
25.8.2006 22:13:24Zlí lidé hledaji NATIVNIHO SLOVAKApracna
28.8.2006 19:36:36PaajohtajaUloha bola lahka a pacila sa.
29.8.2006 13:47:49bebe brumíklahka, zaujimava. riesili sme ju pokusom a omylom:)
29.8.2006 19:04:45Horští svištiHezká úloha
29.8.2006 21:03:47Lamy na VaranechLehká. Stačila malá úprava vzorového příkladu.
29.8.2006 22:44:03EmLehka, 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:34ab absurdopekne a dobre na zopakovanie pytagorovej vety
30.8.2006 23:03:45Jmelistale tak akorat
31.8.2006 12:55:05whitestein 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ěkDobrá ů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:21let 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:27Opravte toLehka, shluky zacit z velkeho a stridat prodluzujici se preskoky ... bylo videt
4.9.2006 13:45:39q69vzcvrnktěžší, 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:46JeníčciHezká logická úloha na pár minut práce.
4.9.2006 22:23:01Chuck Norris alias Jack Bauerpomerne lahka
5.9.2006 13:50:32Víla Amálka a NEflákajúce sa rozprávkové bytostiprilis lahka, moc sa mi nepacila, riesenie - C++
5.9.2006 15:23:38Adin Mandlžádný exaktní postup, zkusmo na druhý pokus
6.9.2006 10:04:49Dopijem 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:28moaja25fain
6.9.2006 15:40:24katkaLehka, zkusmo, moc kombinaci nebylo.
9.9.2006 17:01:5904 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:52kukurukuSuper uloha :) Spravil som si pekny programik :)
11.9.2006 19:29:36motherfuckerspch, minuta kreslenia na papieri
12.9.2006 22:12:39Název týmu:lehka,vyresena logickou uvahou za 2 minuty zpameti
12.9.2006 22:13:04Název týmu:lehka,vyresena logickou uvahou za 2 minuty zpameti
13.9.2006 02:05:33TrosečníciChudak rozplacla zaba.
13.9.2006 14:15:43PrahoryKlasicka logicka uloha, naštěstí s málo čísly...
13.9.2006 22:27:07Gagagaresil sem ji metodou pokus x omyl :) prace tak na 10 minut
14.9.2006 18:01:09Nenásilná difrakciaChvíľ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:52KimKdyby člověk nenapsal čísla v obrácenym pořadí, šlo by to i napoprvé :-D
21.9.2006 20:14:00hlboko nad vecoukapor
23.9.2006 11:04:22THX-1138velmi zaujimava uloha - lahka ak si ju clovek spravne "otoci" ale kombinatoricky by asi zabrala vela casu
26.9.2006 23:39:37TupouniPěkná, lehká úložka
27.9.2006 20:10:27kuchyňaTak 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 :)))