Hitta alfabetsordet bland ~10^30 ord
En mer rak generalisering av https://www.pluggakuten.se/trad/matematikboken-z-uppgift-6167-kombinatorik/
Låt oss säga att ett alfabetsord är ett ord bestående av 29 distinka bokstäver i någon ordning. Ett exempel på ett sådant ord
"abcdefghijklmnopqrstuvwxyzåäö"
där alla bokstäver alltså är representerade men bara förekommer en enda gång. Ett annat alfabetsord är
"bacdefghijklonmqprstuvwxyzåäö"
Det finns totallt 29! = 8841761993739701954543616000000 st olika alfabetsord och tänk oss att vi sorterade dessa i bokstavsordning/ordboksordning där de första 6 orden i listan alltså är
1. "abcdefghijklmnopqrstuvwxyzåäö"
2. "abcdefghijklmnopqrstuvwxyzåöå"
3. "abcdefghijklmnopqrstuvwxyzäåö"
4. "abcdefghijklmnopqrstuvwxyzäöå"
5. "abcdefghijklmnopqrstuvwxyzöåä"
6...
Vilket ord hamnar på post 2180796798111435840484875151608?
EDIT: Hade 371622742804325359630512601 först men har ersatt detta med ett ord som innehåller mer struktur
Får jag spela??!
Jag säger att vi delar först med 28!, och delar resten med 27! osv? Är det nåt liknande?
Edit: jag säger ingenting utan ska tänka lite till.
Här är min lösning (länkar till den ifall daja vill lösa själv):
https://i.imgur.com/dyL9vCA.png
Andra ordet i listan som du skriver slutar på "åöå". Jag antar att detta ska vara "åöä" (annars har jag fattat uppgiften väldigt fel..)
Bra jobbat AlvinB! Mitt ord var annorlunda på några av de sistabokstäverna (s-t, bytte plats) men kan vara ett fel i min algoritm också. Det viktigaste är de 8 första bokstäverna ; ).
Ja, ord 2 är fel men är nackdelen med att skriva poster sent på natten. Redigeringstiden hinner löpa ut innan man vaknat igen.
Intressant. Jag har bara testat att mitt Java-program fungerar småskaligt (alfabet med tre eller fyra bokstäver), så felet kan mycket väl vara i min kod.
Aaaaaaaa! (jag tittade på din lösning!)
Jag var på vägg där imorse!
...men jag glömde varför jag hade gjort division med (27!), och då visste inte hur jag skulle fortsätta :D.
Ok, det var inte min lösning alls. Pust.
AlvinB skrev:Intressant. Jag har bara testat att mitt Java-program fungerar småskaligt (alfabet med tre eller fyra bokstäver), så felet kan mycket väl vara i min kod.
Nej, hittade att det var ett litet fel i min kod som genererar talet för ordet som substituerade några bokstäverså är nog rätt på din sida
