Kombinatorikk: antall tall med to like
Posted: 12/11-2011 14:05
Hei!
Jeg har nå fått så mye feil, at hjernen kortslutter snart..
Jeg skal finne ut hvor mange tall mellom 10,000 og 99,999 som har to like tall. Jeg vet svaret er 52812, men sliter med å komme frem til dette.
Jeg skrev opp et mønster: [tex]kkxyz[/tex] hvor k er de like tallene, og xyz er de tre andre. For å få alle kombinasjoner, så stokker jeg om på mønsteret slik at jeg får ti ulike.
Jeg ser da at det er seks forskjellige mønstre hvor k er første siffer, og fire mønster hvor det er x,y eller z. Da kom jeg frem til at antall tall med to like var gitt ved:
[tex]6(9^2\cdot8) + 4\cdot9^3 = 6804[/tex]
Det var ikke før etterpå at jeg skjønte hvor jeg gikk feil.. Formelen min teller kun tall med to bestemte like tall, 5-ere for eksempel.. Den skal jo også ta med tilfeller med to 1-ere, to 2-ere, to 3-ere etc.
Takk på forhånd!
Jeg har nå fått så mye feil, at hjernen kortslutter snart..
Jeg skal finne ut hvor mange tall mellom 10,000 og 99,999 som har to like tall. Jeg vet svaret er 52812, men sliter med å komme frem til dette.
Jeg skrev opp et mønster: [tex]kkxyz[/tex] hvor k er de like tallene, og xyz er de tre andre. For å få alle kombinasjoner, så stokker jeg om på mønsteret slik at jeg får ti ulike.
Jeg ser da at det er seks forskjellige mønstre hvor k er første siffer, og fire mønster hvor det er x,y eller z. Da kom jeg frem til at antall tall med to like var gitt ved:
[tex]6(9^2\cdot8) + 4\cdot9^3 = 6804[/tex]
Det var ikke før etterpå at jeg skjønte hvor jeg gikk feil.. Formelen min teller kun tall med to bestemte like tall, 5-ere for eksempel.. Den skal jo også ta med tilfeller med to 1-ere, to 2-ere, to 3-ere etc.
Takk på forhånd!