abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    včera 16:00 | Komunita

    Společnost Oracle vlastní ochrannou známku JAVASCRIPT. Komunita kolem programovacího jazyka JavaScript zastoupena společností Deno Land vede právní bitvu za její osvobození, viz petice a otevřený dopis na javascript.tm. Do 7. srpna se k nim má vyjádřit Oracle (USPTO TTAB).

    Ladislav Hagara | Komentářů: 2
    včera 13:11 | IT novinky

    Byl představen samostatný rádiový modul Raspberry Pi Radio Module 2 s Wi-Fi a Bluetooth.

    Ladislav Hagara | Komentářů: 6
    včera 12:44 | Upozornění

    Certifikační autorita Let’s Encrypt ukončila k 4. červnu zasílání e-mailových oznámení o vypršení platnosti certifikátů. Pokud e-maily potřebujete, Let’s Encrypt doporučuje některou z monitorovacích služeb.

    Ladislav Hagara | Komentářů: 0
    včera 01:44 | Pozvánky

    Přemýšlíte, jak začít prázdniny? Už v úterý 1. července se bude konat Virtuální Bastlírna, tedy online setkání bastlířů, techniků, vědců i akademiků, kde se ve volné diskuzi probírají novinky ze světa techniky, ale i jiných zajímavých témat.

    Za poslední měsíc jsme byli svědky plamenů několika raket. Zatímco malá raketa od Hondy se úspěšně vznesla a opět přistála, raketa od SpaceX se rozhodla letět všemi směry najednou. Díkybohu méně … více »
    Uprdkávač | Komentářů: 0
    29.6. 23:44 | Komunita

    Linus Torvalds zmínil, že souborový systém Bcachefs zřejmě odstraní z mainline Linuxu v začleňovacím okně pro vydání 6.17. Kent Overstreet mu totiž posílá kód s novou funkcionalitou i pro začlenění do kandidátů na vydání, kdy očekává pouze opravy chyb. Kent Overstreet byl již dříve z vývoje vyloučen kvůli konfliktní komunikaci.

    Fluttershy, yay! | Komentářů: 11
    27.6. 11:55 | IT novinky

    Ministerstvo průmyslu a obchodu propaguje Microsoft. Ten ve spolupráci s Ministerstvem průmyslu a obchodu spouští AI National Skilling Plan v ČR. "Iniciativa Microsoftu přináší konkrétní a praktickou podporu právě tam, kde ji nejvíc potřebujeme – do škol, firem i veřejné správy.", říká ministr průmyslu a obchodu Lukáš Vlček.

    Ladislav Hagara | Komentářů: 32
    27.6. 10:55 | Zajímavý projekt

    Jste český ISP? Vyplněním krátkého dotazníku můžete pomoci nasměrovat vývoj nové generace routerů Turris Omnia [𝕏].

    Ladislav Hagara | Komentářů: 4
    27.6. 01:33 | IT novinky

    Celkové tržby společnosti Canonical za rok 2024 byly 292 milionů dolarů (pdf). Za rok 2023 to bylo 251 milionů dolarů.

    Ladislav Hagara | Komentářů: 3
    27.6. 01:22 | Nová verze

    Byla vydána verze 1.88.0 programovacího jazyka Rust (Wikipedie). Podrobnosti v poznámkách k vydání. Vyzkoušet Rust lze například na stránce Rust by Example.

    Ladislav Hagara | Komentářů: 0
    27.6. 01:11 | Nová verze

    Distribuce Tails specializující se ochranu online soukromí uživatele byla vydána ve verzi 6.17. Mimo jiné aktualizuje Tor Browser (14.5.4) a opravuje několik chyb.

    Fluttershy, yay! | Komentářů: 0
    Jaký je váš oblíbený skriptovací jazyk?
     (59%)
     (28%)
     (7%)
     (2%)
     (0%)
     (1%)
     (3%)
    Celkem 335 hlasů
     Komentářů: 16, poslední 8.6. 21:05
    Rozcestník

    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

    Vložit další komentář

    4.11.2007 19:27 Jiří Veselský | skóre: 30 | blog: Jirkovo | Ostrava
    Rozbalit Rozbalit vše Re: Pozoruhodná úloha

    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
    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
    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
    2 a 2 ?
    4.11.2007 21:48 disorder | blog: weblog
    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
    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
    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

    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   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.