Hvor mange forskjellige variasjoner av tall?

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
superq
Fibonacci
Fibonacci
Innlegg: 1
Registrert: 19/06-2011 14:20
Sted: Norge

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
Markonan
Euclid
Euclid
Innlegg: 2136
Registrert: 24/11-2006 19:26
Sted: Oslo

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)
An ant on the move does more than a dozing ox.
Lao Tzu
sirins
Ramanujan
Ramanujan
Innlegg: 284
Registrert: 28/01-2009 22:56

Det blir vel ikke 5040 forskjellige muligheter når du ikke tar hensyn til at du har to like sifre.
Eliasf
Cayley
Cayley
Innlegg: 65
Registrert: 22/02-2011 17:34

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?
drgz
Fermat
Fermat
Innlegg: 757
Registrert: 24/12-2008 23:22

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])
:)
Markonan
Euclid
Euclid
Innlegg: 2136
Registrert: 24/11-2006 19:26
Sted: Oslo

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å. :)
An ant on the move does more than a dozing ox.
Lao Tzu
sirins
Ramanujan
Ramanujan
Innlegg: 284
Registrert: 28/01-2009 22:56

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:
Markonan
Euclid
Euclid
Innlegg: 2136
Registrert: 24/11-2006 19:26
Sted: Oslo

Ja, ok da. Du har vel rett. :)
An ant on the move does more than a dozing ox.
Lao Tzu
Svar