Vinnaren i pepparkakshustävlingen!
2015-03-30, 04:11
  #1
Medlem
Jag har en påse med vita och svarta kulor. Jag vill ta reda på hur många unika kombinationer jag sätta ihop utifrån dessa finita antalet kulor. Om jag har ***o i påsen så vill jag inte ta hänsyn till att om jag först plockar ur *** så kan jag göra det i flera kombinationer, utan det är bara färgkombinationen jag är intresserad av. Kan någon förklara hur jag hittar antalet kombinationer av denna typ genom en formel?
Citera
2015-03-30, 09:54
  #2
Avstängd
Du måste förklara bättre vad det är du vill göra och hur situationen ser ut.
Citera
2015-03-30, 11:18
  #3
Medlem
Säg att du har 3 svarta och 8 vita i påsen som du kan dra hur många du vill av. Då finns det fyra olika ihopsättningar som har 0 vita: noll svarta, en svart, två svarta och tre svarta. Det finns lika många, fyra, som har 1 vit: med noll svarta, med en svart osv...

Svaret borde bli 4 * 9, eller generellt (s + 1)(v + 1). Subtrahera 1 om du inte räknar noll svarta och noll vita som en kombination.

Man kan kontrollera några gränsfall för att se att formeln verkar stämma.

Kod:
0 svarta, 0 vita: 1 kombination (inget draget alls).
0 svarta, 1 vit: 2 kombinationer (antingen drar man den vita eller inte).
1 svart, 1 vit: 4 kombinationer (ingenting, bara svart, bara vit, både svart och vit).
__________________
Senast redigerad av JesusStalMinPost 2015-03-30 kl. 11:24.
Citera
2015-03-30, 16:08
  #4
Medlem
Citat:
Ursprungligen postat av JesusStalMinPost
Säg att du har 3 svarta och 8 vita i påsen som du kan dra hur många du vill av. Då finns det fyra olika ihopsättningar som har 0 vita: noll svarta, en svart, två svarta och tre svarta. Det finns lika många, fyra, som har 1 vit: med noll svarta, med en svart osv...

Svaret borde bli 4 * 9, eller generellt (s + 1)(v + 1). Subtrahera 1 om du inte räknar noll svarta och noll vita som en kombination.

Man kan kontrollera några gränsfall för att se att formeln verkar stämma.

Kod:
0 svarta, 0 vita: 1 kombination (inget draget alls).
0 svarta, 1 vit: 2 kombinationer (antingen drar man den vita eller inte).
1 svart, 1 vit: 4 kombinationer (ingenting, bara svart, bara vit, både svart och vit).
Fast du måste dra alla dock och det är själva ordningen av färgerna jag är intresserad av. Jag kanske borde förtydliga som en annan bad om.

Svart = *, vit = o.

Om jag har en svart och en vit i påsen så kan jag antingen dra ur dom som följden *o eller o*.

Om jag har två svarta och en vit så kan jag dra följande kombinationer:
o**
*o*
**o
Dock så har jag här inte tagit med alla dubbletter i de fall som man drar dom svarta i omvänd ordning, alltså t.ex (*1)(*2)(o) och (*2)(*1)(o). Jag är dock inte intresserad av att man kan dra dessa på det här viset. Då hade jag ju bara kunnat dra n! för att få svaret på min fråga, alltså 3! = 6 kombinationer i det här fallet, men jag är bara ute efter dom där 3 jag visade först.

Hoppas det här förtydligar något.
__________________
Senast redigerad av Utopisk.illusion 2015-03-30 kl. 16:10.
Citera
2015-03-30, 17:14
  #5
Medlem
Kolla in wikipediasidan om kombinatorik:
http://sv.wikipedia.org/wiki/Kombina...28matematik%29

Svaret på din fråga är antalet kombinationer="n över k", där n=s+v och k=v.
Citera
2015-03-30, 18:05
  #6
Medlem
Citat:
Ursprungligen postat av El-Duderino
Kolla in wikipediasidan om kombinatorik:
http://sv.wikipedia.org/wiki/Kombina...28matematik%29

Svaret på din fråga är antalet kombinationer="n över k", där n=s+v och k=v.
Tackar. Vilka elementära grejer man tappar efter högskolan...
Citera

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