Side 1 av 1

Hvor mange forskjellige variasjoner av tall?

Lagt inn: 19/06-2011 14:23
av superq
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

Lagt inn: 19/06-2011 14:41
av Markonan
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:

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)

Lagt inn: 20/06-2011 17:35
av sirins
Det blir vel ikke 5040 forskjellige muligheter når du ikke tar hensyn til at du har to like sifre.

Lagt inn: 20/06-2011 17:57
av Eliasf
sirins skrev:Det blir vel ikke 5040 forskjellige muligheter når du ikke tar hensyn til at du har to like sifre.
[tex] 7! [/tex] Hvorfor blir det feil?

Lagt inn: 20/06-2011 18:55
av drgz
Markonan skrev:

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)
Eventuelt i MATLAB

Kode: Velg alt

perms([4 5 4 8 0 3 6])
:)

Lagt inn: 20/06-2011 22:31
av Markonan
Matlab er sjef. 8-)

(Nå la jeg inn litt ekstra kode da, f.eks å få skrevet ut som bare tall og ikke en liste).
sirins skrev:Det blir vel ikke 5040 forskjellige muligheter når du ikke tar hensyn til at du har to like sifre.
Hvis du ser i koden min så teller jeg antall muligheter som blir funnet med variabelen i. Den havnet på 5040.

Hvorfor det ble 5040 har jeg ikke sett noe mer på. :)

Lagt inn: 20/06-2011 23:02
av sirins
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.
Markonan skrev:Det er 5040 forskjellige muligheter (tar ikke hensyn til at de to 4'erne vil gi samme løsninger).
Det er bare dette ordet "forskjellige" jeg krangler på :wink:

Lagt inn: 21/06-2011 00:00
av Markonan
Ja, ok da. Du har vel rett. :)