Diskuze: Předvánoční speciál machra - Santova hádanka
V předchozím kvízu, Online test znalostí Java, jsme si ověřili nabyté zkušenosti z kurzu.
Zdeněk Pavlátka:25.11.2013 18:17
Tohle je hádanka, kterou vymyslel Einstein. 
Tohle je samozřejmě upravená
verze. Měli jsme to řešit při jedné hodině matematiky, když nám chyběla
učitelka.
![]:>](images/img/smileys/evil.png)
Silvinios:25.11.2013 21:29
Výborná připomínka. Na první pohled by se mohlo zdát, že je zadání příliš nepřesné...
Pokud má program pouze vyřešit jedno konkrétní zadání, stačí si vzít tužka a papír, úlohu během několika minut vyřešit a pak napsat program, který vypíše jméno dítěte.
Pokud je cílem vytvořit program, který vyřeší libovolné zadání, chybí specifikace toho, co může a nemůže v zadání být.
V reálném světě bychom na sdraca nejspíše poslali analytika a
pořádně ho vyzpovídali 
Protože jsme ale na devbooku, není těžké si domyslet, oč jde. Čím obecnější a propracovanější řešení, tím lépe. Viděl bych to tak, že zadání přepíšu do textového souboru v nějakém vhodném formátu, který můj program při spuštění načte. Pokud se zadání trochu změní, opravím jen vstupní soubor, ale program zůstane stejný.
Zdravím všechny účastníky soutěže, soudě podle vašich ohlasů vás hádanka zaujala, což nás moc těší.
Jak píše nuz15, Einstein by se mohl zdát být autorem hádanky. Letos je
to ovšem jinak - autorem je Santa. A protože mám v zadání také prsty, odpovím na vaše dotazy.
Q: Jak zjistím, které dítě zlobí?
A: Doporučuji být pečlivější při čtení zadání: A protože jedno z
dětí celý rok jenom zlobilo, dostane k vánocům pouze
uhlí!
Q: Jak je to s dárky? Aneb, to, že si to přeju neznamená, že to
dostanu... ?
A: Zbylé děti byly hodné, a proto opravdu dostanou to, co si
přejí. Možná, že vás zmátly ty ponožky jako dárek, ale co my
víme?
Q: Jak moc má být algoritmus univerzální? Nebo naopak jak moc nesmí být
specializovaný?
A: Tak moc, jak to dokážete. Nemusíte chodit s kanónem na vrabce, ale
jednoduché a obecné řešení má své výhody. Když hodnotím řešení,
rád mu trochu změním vstupní hodnoty (klidně i nesmyslně), abych viděl,
jak se chová. Vaše programy by měly nějakým způsobem zvládnout i to.
Nemusíte rovnou psát vlastní parser, který z textového souboru načte
zadání, porozumí mu a použitím vyšší inteligence ho vyřeší... ale
samozřejmě platí, že čím lepší program, tím větší šance na výhru.
Q: Sdraco, ty už jsi to vyřešil algoritmem?
A: Dovolím si odpovědět za Sdraca. Tahle soutěž je o vás a pro vás! Máme
své řešení, kterým jsme ověřili správnost zadání, ale více se
těšíme na ta vaše.
Silvinios má určitě pravdu v jedné věci - jsme na Devbooku, kde jsou úlohy, hádanky a programování denním chlebem. Cílem je se pobavit a něco naučit.
Zadání mě trochu popletlo, ale jinak na papíře hotovo Mám ještě dotaz. Máme
nějaký univerzální vstup nebo můžu mít vlastní formát zadání (je
možné, že se někdo ptal)
Jan Vargovský:26.11.2013 21:24
Neměl by. Vypínat to nebudu, jestli to nevypočítá do 2 rána, tak to
kašlu
Michael Olšavský:26.11.2013 21:28
Vždyť řešení je jen 3125 (55) jestli se nepletu ne?
EDIT: Řešení je jen jedno, možností je 5, při výpočtu KOMPLETNÍ TABULKY je zde 55
Zobrazeno 50 zpráv z 74.