121645100v408832000
2432902008176640000
6402373705728000
362880
15511210043330985984000000
24
1124000727777607680000
:1
120
243290200v8176640000
39916800
1
,1
4032914611266v05635584000000
24
20922789888000
1
243290200v8176640000
39916800
:1
2432902008176640000
1124000727777607680000
6402373705728000
1307674368000
362,880
v6
362,880
121645100408832000
479001600
1307674368000
121645100408832000
51090942171709440000
20922789888000
479001600
1307674368000
6402373705728000
2
1
1307674368000
362880
40320
479001600
121645100408832000
120
1307674368000
heslo: DIEVCATKO
Každý riadok zadania je v princípe nejaké číslo. Najmenšie, ktoré vidíme, sú 1, 2, 6, 24, 120. Z toho (alebo naopak googlenia niektorého z veľkých) ľahko odhalíme, že všetky čísla v zadaní sú faktoriály.
Najväčší z nich je 25!, to by mohlo zodpovedať tomu, že máme čísla od 1 po 26 a môžeme sa na ne pozrieť ako na písmená: 1! je A, 2! je B, 3! je C, a tak ďalej.
Niektoré čísla majú v strede vložený symbol: písmeno vé, čiarku alebo dvojbodku. Keď si čísla prevedieme na písmená, síce nedostaneme úplne zmysluplný text, ale aspoň si môžeme všimnúť, že tieto symboly predstavujú diakritiku, ktorá vždy na to konkrétne písmeno pasuje: mäkčene, dĺžne a v jednom prípade prehlásku na a.
Tu je text, ktorý dostaneme preložením zadania:
ŠTRIYDVÄEŤKAÁŽDPAŤKÄTVROÍČÍSLOSUPLORBAOIHLSEO
Nie úplne to dáva zmysel, ale pri troche snahy sa to dá prečítať:
ŠTYRI DEVÄŤ KAŽDÁ PÄŤKA TVORÍ ČÍSLO SPOLU ROBIA HESLO
Máme teda niekoľko päťpísmenných slov. Tie samy o sebe tvrdia, že každé z nich robí číslo a tie čísla spolu robia heslo. Ideálne by sme teda zase chceli z každého slova dostať číslo od 1 po 26 a tie prečítať ako heslo. Ako na to?
K ďalšiemu kroku ste dostali dva návody. Faktoriály použité v prvom kroku šifry úzko súvisia s permutáciami. A zrovna tak sa dá dívať na text, ktorý vám po prvom kroku vyšiel: každé slovo bolo nejak spermutované.
No a prvé dve slová (ŠTYRI a DEVÄŤ) potom dávajú návod, akým spôsobom tieto permutácie kódujú čísla. Totiž tieto dve slová naozaj kódujú čísla 4 a 9.
To správne poradie permutácií je samozrejme lexikografické („od najmenšej“). Teda permutácia 01234 kóduje A, 01243 je B, 01324 je C, 01342 je D, a tak ďalej.
Tieto permutácie vždy používame na preusporiadanie príslušného slova. Teda napr. ak máme slovo HESLO, tak písmeno A zakódujeme ako HESLO, písmeno B ako HESOL, potom C je HELSO, D je HELOS, a tak ďalej. A naozaj, štvrtou permutáciou slova ŠTYRI je ŠTRIY a deviatou permutáciou slova DEVÄŤ je DVÄEŤ.
Keď každú permutáciu prevedieme na jej poradové číslo, dostaneme 4, 9, 5, 22, 3, 1, 20, 11, 15, čiže DIEVCATKO.
Tuto sme dali celkom svizne. Nemozeme sa stazovat. Ale je mozne, ze sme uz princip poradia permutacii niekde predtym videli, asi preto sme ho vyskusali. Takze neublizila.
Tak táto ma ser...štve najviac, faktoriály som mal, diakritiku som mal, permutácie som si všimol, lexikografické usporiadanie som vedel a nakoniec som si prehodil riadky textu a spravil tie permutácie opačne a nenapadlo mi to ešte prehodiť. Takže po tajničke "EMDVCALNO" som začal hľadať iný princíp kódovania (hádajte, či som našiel? :). Hlavne, že binárku som skúšal odpredu, odzadu aj znegovanú.
@Fenda lexikograficky znamená abecedne - čísla 0 až 4 sú za sebou "abecedne" v poradí 0, 1, 2, 3, 4. Keď si chcem vypísať abecedne všetky permutácie týchto piatich cifier, najskôr pôjdu tie, ktoré "začínajú" na nulu (potom tie, ktoré začínajú na jednotku a tak ďalej).
Prvá permutácia teda "začína" na nulu a ideme abecedne doplniť zvyšné štyri cifry. Tu budú mať opäť prednosť permutácie začínajúce nižšími ciframi, prvá permutácia bude teda "začínať" na 01... Opakovaním tohto postupu "najprv idú tie, ktoré začínajú na najnižšie cifry" sa dostanem k tomu, že prvá permutácia v zozname "podľa abecedy" bude 01234, druhá 01243 (lebo všetky, ktoré začínali na 0123... už máme), tretia 01324 (lebo všetky začínajúce na 012... už máme) a tak ďalej až po poslednú 43210.
Je to v podstate také "prirodzené" poradie, v akom si ich vypísať, aby som na žiadnu nezabudol.
Jo, co sa frustracie tyka, za mna tiez topka :). Zivo si pamatam ten pocit - po dlhom case som prisiel na to, ze ked v prvych dvoch patkach zratam cifry po diakritickom znamienku, dostavam presne 4 a 9. Cely nadseny som to zacal spocitavat, len aby som zistil, ze posledne tri slova nemaju ziadnu diakritiku a prvych sest pismen nic rozumne nedava. Vtedy som sa definitivne opustil.
Nad touto sifrou som stravila najviac casu a napriek tomu sme ju nedali. Chalani z teamu dosli pomerne rychlo na faktorialy, dostali sme vetu a potom nic.. Inak, priznam sa ze stale nechapem ako sme dostali ten zvysok. Co znamena lexikograficky? Je to nejaky standardny postup ktory nepoznam? Bola by som rada keby niekto viac znaly postol nejake linky alebo nejake polopatisticke vysvetlenie, moc dakujem!
Pre mňa bola táto asi najfrustrujúcejšia. Ani sme ju nevyriešili do konca. Našli sme tam faktoriály, našli sme diakritiku, prečítali sme ten text... a potom odtiaľ vydolovať, že ako máme dostať tie čísla, tak tento jeden krok nám chýbal. Šlo nás z toho poraziť (myslím, že všetkých v tíme) Ach jo, škoda..
Vo finálnom kroku si stačí označiť písmená správneho usporiadania slova číslami 1,2,3,4,5 a poprehadzovať ich do permutácie, ktorá vznikla na začiatku. Potom si len vypísať a zoradiť permutácie 1,2,3,4,5 a prečítať výsledok. Mne to najprv hodilo nejaké nezmyselné slovo, pretože stránka kde som si nechal vygenerovať permutácie ich zoradila nejak inak ako od najmenšieho, našťastie som to zbadal včas. Inak super šifra
Taketo vyuzitie permutacii moc neoblubujem, pride mi ze je to len cista a nie-uplne-trivialna "matematika". Nastastie odhalenie faktorialov a fakt ze permutacie boli aj na minulorocnom briezdeni (sifra o prezidentoch) boli spolu dost silny hint. Co boli neciselne znaky v zadani sme sa dozvedeli az z riesenia :)
Nádherná logická šifra. Ten druhej krok mi díky seskupení po pěti nejdřív evokoval binární čísla, ale díky těm faktoriálům mi docvaklo, že se budou počítat permutace. Parádně vymyšlený.
My sme naopak tie faktoriály zistili pomerne rýchlo a mali sme ten prvotný text, a potom sme nevedeli, čo ďalej. vedeli sme, že to nejako súvisí s tým zlým poradím, ale ako... fajne :)
Ach... a aký som bol hrdý, majú celkom pekné prvočíselné rozklady, ale potom som sa márne snažil dešifrovať prvočíselné mocniny. Že je všetko proste len faktoriál sme zistili až z nápovedy... Pekná pointa. Zvlášť sa mi páčila tá záverečná časť.