Vinnaren i pepparkakshustävlingen!
  • 1
  • 2
2009-04-16, 18:40
  #13
Medlem
Mandelbrots avatar
Citat:
Ursprungligen postat av War Skeleton
En annan intressant sak. Säg att jag har 10 böcker, men bara 2 olika sorter (t.ex. 5 röda och 5 gröna). På hur många sätt kan man sätta in böckerna i hyllan?

På låga tal är det ju lätt att räkna ut i huvudet, en röd och en grön bok kan sättas in på 2 sätt, 3 gröna och 3 röda på 6 sätt. Jag antar att det finns en formel för detta också?

Det kanske är så enkelt som 10! / (5! * 5!) = 252 kombinationer?

Detta tycks även stämma med 20 kombinationer för 3 gröna + 3 röda.
__________________
Senast redigerad av Mandelbrot 2009-04-16 kl. 19:01. Anledning: 20 kombinationer på 3 av varje
Citera
2009-04-16, 21:09
  #14
Medlem
War Skeletons avatar
Citat:
Ursprungligen postat av Mandelbrot
Det kanske är så enkelt som 10! / (5! * 5!) = 252 kombinationer?

Detta tycks även stämma med 20 kombinationer för 3 gröna + 3 röda.

Grymt, det var inte svårare än så alltså?

Vad sägs om en liten kort förklaring till varför det stämmer också?
Citera
2009-04-16, 21:14
  #15
Medlem
War Skeletons avatar
Citat:
Ursprungligen postat av War Skeleton
Grymt, det var inte svårare än så alltså?

Vad sägs om en liten kort förklaring till varför det stämmer också?

Eller när jag tänker efter så är det ganska logiskt, för om man har 5 olika böcker så blir det ju:

5!/(1!*1!*1!*1!*1!)

Vilket blir just 5!/1
Citera
2009-04-16, 23:04
  #16
Medlem
Mandelbrots avatar
Citat:
Ursprungligen postat av War Skeleton
Grymt, det var inte svårare än så alltså?

Vad sägs om en liten kort förklaring till varför det stämmer också?

Ett möjligt förtydligande om än ingen förklaring:

n! / (k! * (n - k)!)

där...
n = antalet platser
k = antalet av den ena färgen
Citera
2009-04-16, 23:44
  #17
Medlem
Y0dAs avatar
När du har böcker av två olika färger och du har n böcker av den ena färgen och m böcker av den andra så har du ju totalt n + m platser att välja på och du vill välja n eller m stycken platser utan hänsyn till ordningen där du stoppar in böcker av vald färg och när du har gjort det är det ju bara att fylla på med resten av böckerna på de tomma platserna (vilket bara kan göras på ett sätt). Eftersom att vi inte behöver ta hänsyn till ordningen så blir alltså antalet sätt C(n + m, n) eller C(n + m, m) som ger samma resultat eftersom att det allmänt gäller att C(n, k) = C(n, n - k). Funktionen C har jag definierat tidigare i tråden.

Om vi har fler olika färger så blir det inte så mycket svårare för det handlar bara om att upprepa samma resonemang tills man får slut på färger. Detta ger om vi har n stycken olika färger (betecknade med heltal från 1 till n) och en vektor a som innehåller antalet böcker av varje färg (t.ex. a_2 är antalet böcker av färgen 2) så får vi formeln
Kod:
n-1    n
 ∏  C( Σ a_j , a_i)
i=1   j=i
Om man känner för det kan man lika gärna låta produkten gå ända till n eftersom att C(a_n, a_n) ändå kommer att bli 1.
__________________
Senast redigerad av Y0dA 2009-04-16 kl. 23:48.
Citera
  • 1
  • 2

Stöd Flashback

Flashback finansieras genom donationer från våra medlemmar och besökare. Det är med hjälp av dig vi kan fortsätta erbjuda en fri samhällsdebatt. Tack för ditt stöd!

Stöd Flashback