kombinatorikk oppgave

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

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

Svar
Janhaa
Boltzmann
Boltzmann
Innlegg: 8552
Registrert: 21/08-2006 03:46
Sted: Grenland

En boksamling består av 5 bøker på norsk, 4 på engelsk og 3 på fransk. På hvor mange måter kan samlinga stilles opp i bokhylla, hvis bøker på samme språk skal stå ved siden hverandre?
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
2357
Lagrange
Lagrange
Innlegg: 1180
Registrert: 07/12-2007 22:08

5!*4!*3!*3!
Gommle
Grothendieck
Grothendieck
Innlegg: 857
Registrert: 21/05-2007 20:05

5 norske
4 engelske
3 franske

De tre språkene kan stilles i 3! = 6 rekkefølger.

Norsken kan stilles på 5! måter.

Engelsken kan stilles på 4! måter.

Fransken kan stilles på 3! måter.

Altså [tex]3!\cdot 5! \cdot 4! \cdot 3! = 103 680[/tex] måter.
Janhaa
Boltzmann
Boltzmann
Innlegg: 8552
Registrert: 21/08-2006 03:46
Sted: Grenland

Stemmer. En til da:

------------------------------


I en komite som består av åtte menn og fire damer skal der dannes en arbeidsgruppe på fire personer, hvor minst to er kvinner. På hvor mange måter kan dette skje?
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
2357
Lagrange
Lagrange
Innlegg: 1180
Registrert: 07/12-2007 22:08

4*3*8*7+4!*8+4!
BMB
Brahmagupta
Brahmagupta
Innlegg: 393
Registrert: 28/02-2008 19:29
Sted: Trondheim

2357 skrev:4*3*8*7+4!*8+4!
Hva er tankegangen her?
2357
Lagrange
Lagrange
Innlegg: 1180
Registrert: 07/12-2007 22:08

Første ledd er tilfellet med to kvinner. For første kvinne er det fire muligheter, for andre kvinne som blir valgt ut er det tre muligheter. Tilsvarende med 8 og 7 menn.

Andre ledd er tilfellet med tre kvinner, samme tankegang.

I tredjeledd bør det kanskje rettes til 1 siden det kun er en mulighet med bare kvinner.
Gommle
Grothendieck
Grothendieck
Innlegg: 857
Registrert: 21/05-2007 20:05

[tex]{8 \choose 2} {4 \choose 2} + {8 \choose 1 } {4 \choose 3}+{8 \choose 0}{4 \choose 4} = 201[/tex]
Sist redigert av Gommle den 02/12-2008 23:35, redigert 1 gang totalt.
2357
Lagrange
Lagrange
Innlegg: 1180
Registrert: 07/12-2007 22:08

EDIT: Overse forrige forslag. Ser nå at jeg helt ignorerte at rekkefølge ikke har noe å si.
Janhaa
Boltzmann
Boltzmann
Innlegg: 8552
Registrert: 21/08-2006 03:46
Sted: Grenland

Gommle skrev:[tex]{8 \choose 2} {4 \choose 2} + {8 \choose 1 } {4 \choose 3}+{8 \choose 0}{4 \choose 4} = 201[/tex]
den er fin...
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
Svar