Zadanie

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

Diskusia

Diskusia je uzatvorená a nie je možné vkladať nové príspevky.

Yfo (Error 37)

24. jún 2021 13:45

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.

Sup 1 (Svorka Supov)

21. jún 2021 16:14

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ú.

Škrečok (Organizátor)

21. jún 2021 8:53

@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.

Matus (Pizza láska)

21. jún 2021 8:33

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.

Fenda (Prvá Šifrovacia Spoločnosť)

21. jún 2021 8:29

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!

Zuzka (Pizza láska)

20. jún 2021 21:53

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..

Jano (Štvrťžblnk)

20. jún 2021 20:53

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

majak (👀)

20. jún 2021 2:06

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 :)

Honza (Queen Bee)

14. jún 2021 11:26

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ý.

Panda (Párty u Niky)

14. jún 2021 11:20

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 :)

Tomi (Mimo a riadne)

13. jún 2021 14:32

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ť.