Jeden starý evropský matematický "koan"

Byli tři rybáři, kteří společně lovily ryby.
Ráno po lovu se první z nich vzbudil a protože nechtěl další dva budit chtěl si vzít třetinu ryb a jít. Ale jedna ryba přebývala tak jí zahodil vzal si svojí třetinu a šel. Poté se vzbudil druhý rybář nevěděl, že první už odešel i nechtělo se mu budit zbývající dva. Přišel k rybám kde zjistil že pokud chce úlovek rozdělit přesně na třetiny musel by jednu rybu zahodit. I zahodil jednu rybu a vzal si přesně třetinu ryb. Nakonec vstal třetí rybář nechtělo se mu budit zbývající dva. Přišel k rybám kde zjistil že pokud chce úlovek rozdělit přesně na třetiny musel by jednu rybu zahodit. I zahodil jednu rybu a vzal si přesně třetinu ryb. Kolik měli ryb jestliže na konci z této operace vytěžily stejný počet ryb?
repast z klubu [ Zenové příběhy ]

CIBL: Co to je onicem?

CIBL: aha .. takze onicem? :D

SEJDA: No to ja nevim, ja sem zadny vysledek nehledal, ale pamatuju si, ze jsme to prave v prvaku resili v pascalu.

btw .. hodil ti ten program ten samy vysledek jako jsi nasel ty sam?

CIBL: ok .. mozna jsem mel misto "strojove neresitelne" spise rict, ze to jde algoritmizovat pouze tak, ze projdes vsechny stavy -> hruba sila .. coz je algoritmizace jak noha samozrejmne ;)
ok (no 2) .. je to heuristicke prohledavani do hloubky metodou nejlepsi prvni ..
ale jak rikam moc o tom nevim a nepremyslel jsem tom dele nez 10 minut .. ani predtim .. natoz ted ;)

CIBL: No bezi to na pocitaci ani ne par vterin. A na konci ti to vypise existujici cestu. neprochazi to vsechny stavy ale jen do te doby, dokud nedojde ke vyhovujicimu vysledku (proto taky vyhledavani do hloubky.) Pokud by uloha byla "strojove neresitelna", pak by prave nebylo mozne sestrojit program ktery jak rikas "hrubou silou" dojde k vysledku.

CIBL: a jak dlouho to bezi ? :D
A btw neni to prochazeni do hloubky ale heristicke prohledavani .. jakoze tomu moc nerozumim, ale zda se ze si to nepamatuje vypocitane stavy, podobne jsem resil i treba Loudovu 15 .. prochazenim vsech stavu se nemysli vypocet, ale hruba sila ;)

SEJDA: No mi to resili ve skole programem s prohledavanim do hloubky. Reseni pro pascal jsem nasel treba tady: http://ksvi.mff.cuni.cz/~topfer/Pascal/Kun_heur.pas

CIBL: ja jenom vim, ze je to "strojove neresitelna" uloha .. takze jestli mas dukaz ze to je jednoznacne vzhledem k prvnimu skoku .. :)

Jo, myslim, ze je jednoznacna. zacit sice muzes kde chces, ale prvnim skokem predurcis uz zbytek cesty. v tom smyslu je jednoznacna.

CIBL: ta cesta je jednoznacna ?

SEJDA: No vzhledem k tomu, ze ta cesta je ejdnoznacna, tak by ty prekazky museli byt rozmistene na konci cesty... no prijde mi jako zavadejici rict ze tam muzou byt prekazky. rekl bych.

CIBL: nejspise zalezi na je jejich rozmisteni ;)

Tak to pak nejde ne?

CIBL: jako policka na ktera nesmis :)

SEJDA: Jak to myslis, prekazky?

SEJDA:Hmmm....super já to ještě nevyřešila takhle takže až potom....

TRIKSTRA: ani to nemusi byt 8x8 .. a klidne si tam muzes dat i prekazky .. :)

Nakreslete si mřížku 8x8.Musíte pokrýt celou mřížku číslama od 1 do 64.A můžete je rozmisťovat pouze tahem koně(z šach).Myslim že máte co dělat.Já se s tim mořim hrozně dlouho(je pravda že nad tim nějak urputně nepřemýšlim).Ale můj spolužák to vyřešil za 1,5hod.