6 svar
140 visningar
SeriousCephalopod är nöjd med hjälpen!
SeriousCephalopod 1810
Postad: 2 jun 2018 Redigerad: 2 jun 2018

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

dajamanté 5246
Postad: 2 jun 2018 Redigerad: 2 jun 2018

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.

AlvinB 3163
Postad: 2 jun 2018

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

SeriousCephalopod 1810
Postad: 2 jun 2018

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. 

AlvinB 3163
Postad: 2 jun 2018

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.

dajamanté 5246
Postad: 2 jun 2018

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.

SeriousCephalopod 1810
Postad: 2 jun 2018
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

Svara Avbryt
Close