Portál AbcLinuxu, 30. březen 2020 09:00

Pozoruhodná úloha

4.11.2007 19:14 | Co mě zaujalo | poslední úprava: 4.11.2007 19:15

Dnes odpoledne se na blogu Marka Stopky objevily dvě úlohy, při jejich řešení jsem si vzpomněl na jinou úlohu. Je docela profláklá, ale stejně pro ty, co ji neznají, zde je zadání:

Máme dvě čísla, obě jsou větší než 1 a menší než 100. Adamovi řekneme jejich součet a Evě jejich součin.

Eva: Já nevím jaká to jsou čísla.
Adam: Já věděl, že to nebudeš vědět.
Eva: Už to vím.
Adam: Já už taky.

Jaká to jsou čísla?

       

Hodnocení: 71 %

        špatnédobré        

Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

Komentáře

Nástroje: Začni sledovat (2) ?Zašle upozornění na váš email při vložení nového komentáře. , Tisk

Vložit další komentář

4.11.2007 19:27 Jiří Veselský | skóre: 30 | blog: Jirkovo | Ostrava
Rozbalit Rozbalit vše Re: Pozoruhodná úloha
Odpovědět | Sbalit | Link | Blokovat | Admin

Dijkstra, jak známo, tuto úlohu vyřešil z hlavy :-) - viz HTML či PDF. A přestože jsem ji kdysi zvládl vyřešit taky (byť ne z hlavy), odkazovaný Dijkstrův text to bezpochyby vysvětluje lépe, než bych splácal já...

4.11.2007 19:33 Radek Miček | skóre: 23 | blog: radekm_blog
Rozbalit Rozbalit vše Re: Pozoruhodná úloha
Odkazovaný text znám, ale z hlavy to též nevyřeším - ostatně mě myšlenka řešit to bez tužky a papíru ani nenapadla :-)
4.11.2007 21:19 zde | skóre: 9 | blog: Linuch | Brno
Rozbalit Rozbalit vše Re: Pozoruhodná úloha
Nojo, v noci nespí. Není divu že pak přes den píše bláboly.

http://en.wikipedia.org/wiki/Considered_harmful
Táto, ty de byl? V práci, já debil.
4.11.2007 21:51 disorder | blog: weblog | Bratislava
Rozbalit Rozbalit vše Re: Pozoruhodná úloha
http://lemonodor.com/images/dijkstra-quick-n-dirty-s.jpg
5.11.2007 09:49 zde | skóre: 9 | blog: Linuch | Brno
Rozbalit Rozbalit vše Re: Pozoruhodná úloha
Jejda, tak se mu musím omluvit. Wikiquote tvrdí že "goto considered harmfull" nepochází od Dijkstry, ale od Wirtha. To byl ještě o jeden level větší pojídač koláčů ;-)
Táto, ty de byl? V práci, já debil.
5.11.2007 11:42 disorder | blog: weblog | Bratislava
Rozbalit Rozbalit vše Re: Pozoruhodná úloha
zase chyba

The March 1968 ACM letter's famous title, "Go To Statement Considered Harmful", [1] was not the work of Dijkstra, but of Niklaus Wirth, then editor of Communications of the ACM.

(http://www.cs.utexas.edu/users/EWD/transcriptions/EWD02xx/EWD215.html)

no, ty si skac kam chces, ja mam rad svoje backtrace :P
4.11.2007 21:30 Tomáš Srnka | skóre: 7 | Bratislava/Praha
Rozbalit Rozbalit vše Re: Pozoruhodná úloha
Odpovědět | Sbalit | Link | Blokovat | Admin
2 a 2 ?
Five words: "WHY ARE WE DOING THIS?!?!?!?!?" | vpsFree.cz
4.11.2007 21:48 disorder | blog: weblog | Bratislava
Rozbalit Rozbalit vše Re: Pozoruhodná úloha
mal by si mrknut na to dijkstrovo riesenie. to tvoje odporuje uz len tej prvej poziadavke, ktoru by som snad vedel sformulovat aj ja ;)

no, ja som z toho hlupy. nieco co Dijkstra riesil 6h v hlave, ja si ani netrufam :)
5.11.2007 08:35 Robo
Rozbalit Rozbalit vše Re: Pozoruhodná úloha
6 hodin? To uz by som skorej vyriesil testovanim kazdej kombinacie ;)
5.11.2007 11:43 disorder | blog: weblog | Bratislava
Rozbalit Rozbalit vše Re: Pozoruhodná úloha
rucne? v tom by si sa stratil rychlejsie nez on prisiel na podstatu problemu :)
6.11.2007 20:50 miro | skóre: 19 | blog: miro
Rozbalit Rozbalit vše Re: Pozoruhodná úloha
Riesenie by nasiel rychlo, 17 nie je az tak daleko (ak by teda zacal od najmensieho suctu)

Prve dve vlastnosti sa odvodia ihned (ze Evine cislo nie je sucinom dvoch prvocisel, a ze Adamove cislo nie je suctom dvoch prvocisel) Pomocou tychto vlastnosti sa postupuje pomerne rychlo. Urcite rychlejsie nez za 6 hodin (asi tak pol hodinu, s papierom samozrejme :)
6.11.2007 20:57 disorder | blog: weblog | Bratislava
Rozbalit Rozbalit vše Re: Pozoruhodná úloha
on chcel testovat kazdu kombinaciu, takze:

1) ziadne vlastnosti neodvodzuje

2) musel by dokazat unikatnost, takze musi testovat vsetky a nemoze sa zastavit ked najde jedno riesenie
7.11.2007 00:08 miro | skóre: 19 | blog: miro
Rozbalit Rozbalit vše Re: Pozoruhodná úloha
Tak to hej, keby neprisiel ani na tie prve dve nutne podmienky, tak by to mal tazke. Dokaz jednoznacnosti sa tyka uz len korektnosti zadania. Mozem na zaciatku predpokladat, ze zadanie je korektne a jednoznacnost predpokladat... A keby to tak nebolo a nahodou sa to dozviem, zadanie potom otrepat zadavatelovi o hlavu :)
5.11.2007 18:48 Tomáš Srnka | skóre: 7 | Bratislava/Praha
Rozbalit Rozbalit vše Re: Pozoruhodná úloha
este sa tak naucit citat zadanie... :-(
vencour avatar 4.11.2007 21:40 vencour | skóre: 56 | blog: Tady je Vencourovo | Praha+západní Čechy
Rozbalit Rozbalit vše Re: Pozoruhodná úloha
Odpovědět | Sbalit | Link | Blokovat | Admin

Fíííha, konečně mi svitlo, je nutné najít dvě jednoznačná čísla, čili v tom součinu musí být nějaké prvočislo ... dobrý ;-)

Právě kvůli jednoznačnosti ;-)

Ty nejhlubší objevy nečekají nutně za příští hvězdou. Jsou uvnitř nás utkány do vláken, která nás spojují, nás všechny.

Založit nové vláknoNahoru

ISSN 1214-1267, (c) 1999-2007 Stickfish s.r.o.