Citat:
Ursprungligen postat av
Epix94
Hej! Jag har fastnat på en uppgift och skulle behöva lite hjälp. Frågan lyder:
På hur många sätt kan man dela ut tio stycken tior till fyra barn
a) totalt?
b) om ingen får bli utan?
c) om barnet A inte kan få fler än fyra stycken
Det första jag tänker på är att använda sig av högar, men jag kommer inte riktigt ihåg hur man gör. Någon som har någon idé?
Sådana uppgifter brukar jag lösa genom att tänka mig att man radar upp objekten som skall delas ut och sedan placerar in mellanväggar som delar in objekten i grupper. Med n objekt fördelat på m grupper får vi då n objekt samt m-1 mellanväggar där vi ska välja de m-1 mellanväggarna, alltsomallt (m+n-1 välj m-1). Förstår du varför detta resonemang är resten enkelt:
a) (13 välj 3)
b) Tänk att man först ger en tia till varje barn, och sedan delar upp resten utan hänsyn till att någon inte får bli utan. (9 välj 3)
c) (13 välj 3)-(8 välj 3) (Antalet totala sätt minus de fall när man först ger A fem tior)