Kombinatorikk

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk for videregående skole og oppover på høyskolenivå. Alle som føler trangen er velkommen til å svare.

Moderators: Aleks855, Gustav, Nebuchadnezzar, Janhaa, DennisChristensen, Emilga

Post Reply
dudedude
Cauchy
Cauchy
Posts: 219
Joined: 25/08-2010 17:34

a) Hvor mange tall mellom 100 og 1000 har bare forskjellige siffer?
b) Hvor mange hele tall mellom 100 og 1000 har minst to like siffer?

På a) tenker jeg ar jeg skal sette sammen tre tall, med forskjellige siffer. Jeg skulle tro det blir 9*8*7, men det er feil. Fasit sier 648 tall. Dette svaret får jeg når jeg tar 8*9*9, men skjønner ikke hvordan det kan være riktig.


På b) sier fasit 251 tall, men der står jeg blank.

Noen tanker?
Last edited by dudedude on 29/04-2012 16:51, edited 1 time in total.
2357
Lagrange
Lagrange
Posts: 1180
Joined: 07/12-2007 22:08

Du har riktig idé på a), men må huske at 0 er et mulig siffer for de to bakerste sifrene.
ettam
Guru
Guru
Posts: 2480
Joined: 28/09-2005 17:30
Location: Trondheim

dudedude wrote:a) Hvor mange tall mellom 100 og 1000 har bare forskjellige siffer?
Noen tanker?
Første siffer: 9 mulige (1, 2, 3, 4, 5, 6, 7, 8, 9 dvs 0 kan ikke brukes)
Andre siffer: 9 mulige (nå kan 0 brukes, men ett av tallene fra 1 til og med 9 kan ikke brukes fordi det er brukt i første siffer)
Tredje siffer: 8 mulige


Edit: la til/endret rød skrift.
Last edited by ettam on 29/04-2012 17:08, edited 2 times in total.
dudedude
Cauchy
Cauchy
Posts: 219
Joined: 25/08-2010 17:34

Hmm... 9 tall=1,2,3,4,5,6,7,8,9
Tenker at det blir 9*10*10 da, men det er jo feil.
ettam
Guru
Guru
Posts: 2480
Joined: 28/09-2005 17:30
Location: Trondheim

oppgave b

Dette er den komplementære hendelsen til oppgave a
dudedude
Cauchy
Cauchy
Posts: 219
Joined: 25/08-2010 17:34

Nå skjønner jeg det! Tusen takk
hooray
Cantor
Cantor
Posts: 129
Joined: 21/09-2011 13:04
Location: Kristiansand

NDLA sin nettside for S1/S2, hjalp meg veldig med forståelsen av kombinatorikk.

http://ndla.no/nb/node/75664?fag=57934&meny=1116
Det er ikke verre enn det du selv gjør det til :)
malef
Grothendieck
Grothendieck
Posts: 809
Joined: 28/11-2007 16:24

ettam wrote:oppgave b

Dette er den komplementære hendelsen til oppgave a
Hvorfor blir da ikke svaret 1000-100-648=252?

Jeg får 252 uansett om jeg regner med komplementære hendelser eller legger sammen kombinasjonsmuligheter.
Nebuchadnezzar
Fibonacci
Fibonacci
Posts: 5648
Joined: 24/05-2009 14:16
Location: NTNU

Mellom 100 og 1000..

Så da regnes ikke 1000 med i mengden.
"Å vite hva man ikke vet er og en slags allvitenhet" - Piet Hein
https://s.ntnu.no/Integralkokeboken
Lektor - Matematikk, Fysikk og Informatikk
malef
Grothendieck
Grothendieck
Posts: 809
Joined: 28/11-2007 16:24

Ah - tusen takk!
Post Reply