Fikk en mail adresse av en kamerat med riktig tall og antall tall, men de er på feil plass.. Har noen noe tips hvordan lettest få de forskjellige variasjonene?
4548036@
På forhånd takk
Erling
Hvor mange forskjellige variasjoner av tall?
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
Det er 5040 forskjellige muligheter (tar ikke hensyn til at de to 4'erne vil gi samme løsninger). Er det mulig å forkorte litt? Er f.eks det første og siste tallet riktig? Da får du forkortet det ned til 120 alternativer.
Her er python-koden jeg skrev for å finne de forresten:
Her er python-koden jeg skrev for å finne de forresten:
Kode: Velg alt
import itertools
i = 0;
tallListe = [4,5,4,8,0,3,6]
for tall in itertools.permutations(tallListe):
i = i+1;
print "%d%d%d%d%d%d%d" % (tall[0], tall[1], tall[2],
tall[3], tall[4], tall[5],
tall[6])
print(i)
An ant on the move does more than a dozing ox.
Lao Tzu
Lao Tzu
Matlab er sjef.
(Nå la jeg inn litt ekstra kode da, f.eks å få skrevet ut som bare tall og ikke en liste).
Hvorfor det ble 5040 har jeg ikke sett noe mer på.![Smile :)](./images/smilies/icon_smile.gif)
![Cool 8-)](./images/smilies/icon_cool.gif)
(Nå la jeg inn litt ekstra kode da, f.eks å få skrevet ut som bare tall og ikke en liste).
Hvis du ser i koden min så teller jeg antall muligheter som blir funnet med variabelen i. Den havnet på 5040.sirins skrev:Det blir vel ikke 5040 forskjellige muligheter når du ikke tar hensyn til at du har to like sifre.
Hvorfor det ble 5040 har jeg ikke sett noe mer på.
![Smile :)](./images/smilies/icon_smile.gif)
An ant on the move does more than a dozing ox.
Lao Tzu
Lao Tzu
For 7 forskjellige sifre blir antall kombinasjoner [tex]7! = 5040[/tex].
Men her er to av sifrene like, derfor blir det ikke 5040 forskjellige kombinasjoner.
![Wink :wink:](./images/smilies/icon_wink.gif)
Men her er to av sifrene like, derfor blir det ikke 5040 forskjellige kombinasjoner.
Det er bare dette ordet "forskjellige" jeg krangler påMarkonan skrev:Det er 5040 forskjellige muligheter (tar ikke hensyn til at de to 4'erne vil gi samme løsninger).
![Wink :wink:](./images/smilies/icon_wink.gif)