Citat:
Ursprungligen postat av
Stagflation
12 kulor ska ordnas i tre högar med minst 2 kulor i varje. På hur många sätt kan det göras?
Hur löser man den här uppgiften? Ska man dela in det i olika fall? Vi placerar ju först ut 2 kulor i vardera hög, då har vi 12-(3*2) = 6 kulor kvar att fördela på 3 högar.
Det kan ju vara att alla 3 kulor hamnar i hög1, hög2 eller hög 3. Att 2 kulor hamnar i hög1 och 1 kula i hög2 respektive hög3. Att 2 kulor hamnar i hög2 och 1 kula i hög1 och hög3. Att 2 kulor hamnar i hög3 och 1 kula i hög1 och hög 2. Sist kan det ju hamna 1 kula i hög1, 1 kula i hög2 och 1 kula i hög3.
Ska man beräkna dessa fall och summera?
Du har skrivit lite fel i den senare delen av ditt inlägg. Du har, som du skrivit i början, sex bollar kvar att placera efter att du fördelat de första sex.
Det bästa sättet att tänka på detta är att rita upp sex prickar som representerar de sex återstående bollarna som ska placeras. Att dela upp dessa i de tre högarna kan man se som en övning i att placera ut streck mellan prickarna, där strecken motsvarar gränser mellan högarna. Eftersom det är tre högar så har man 3-1 = 2 streck att placera ut, under förutsättning att högarna ska ses som distinkta.
Med de sex prickarna på en rad så har du alltså 6+1 = 7 platser där du kan placera streck, och det är OK att placera båda strecken på samma plats (det motsvarar då att man antingen har alla de sex sista bollarna i samma hög eller fördelade i bara två av högarna. Det ger alltså 7² = 49 sätt att placera strecken och således 49 sätt att fördela de sex sista bollarna.