Binär sträng
Jag har fått tips om att man ska lösa uppgiften med en binär sträng. Vad är det för metod? Hur vet man att man ska just använda denna metod? Finns det en annan metod som man kan använda?
"bi-" i binär betyder två, så det passar dåligt i en fråga med tre färger.
Om du tar EN svart, hur många möjligheter har du då att välja de andra nio?
Om du tar TVÅ svarta, ...?
Lägg ihop. Tänk också på noll svarta och tio svarta.
Om jag tar en svart, har jag nio sätt att välja de andra nio bollar?
dsvdv skrev:Om jag tar en svart, har jag nio sätt att välja de andra nio bollar?
Du kan ta mellan 0 och 9 vita bollar och fylla på upp till 9 med gula bollar.
Den här uppgiften lämpar sig väl för att använda metoden stars and bars (stjärnor och galler).
Låt de 10 bollarna representeras av 10 stjärnor i en rad. Lägg till 2 galler som bestämmer färgerna.
Exempel: Alla stjärnor till vänster om gallren motsvarar vita bollar. All stjärnor mellan gallren motsvarar svarta bollar. Alla stjärnor till höger om gallren motsvarar gula bollar.
Problemet blir då identiskt med "på hur många sätt kan dessa två galler placeras?"
Yngve skrev:Den här uppgiften lämpar sig väl för att använda metoden stars and bars (stjärnor och galler).
Låt de 10 bollarna representeras av 10 stjärnor i en rad. Lägg till 2 galler som bestämmer färgerna.
Exempel: Alla stjärnor till vänster om gallren motsvarar vita bollar. All stjärnor mellan gallren motsvarar svarta bollar. Alla stjärnor till höger om gallren motsvarar gula bollar.
Problemet blir då identiskt med "på hur många sätt kan dessa två galler placeras?"
tack för länken, nu fattar jag!
Bra.
Ser du även nu varför detta problem faktiskt går att lösa med hjälp av en binär sträng?
God Jul!
Jag tror att jag behöver julledigt...
Tack.
Yngve skrev:Bra.
Ser du även nu varför detta problem faktiskt går att lösa med hjälp av en binär sträng?
God Jul!
Yess,
Vi kan exempelvis skriva; OOO|OOOOO|OO
I detta fall kommer vi använda formeln och i det här fallet är k=3 och n=10
så vi får då:
