Bygga ett torn av klossar
Jag är helt vilsen, hur ska man göra?
Jag vet att om alla hade varit olika färger hade torn kunnat se ut på 10! olika sätt men nu kommer vissa färger göra att det blir för mycket.
Visa spoiler
Tänk dig att du har tio positioner i tornet. Först bestämmer du var de tre vita ska vara. På hur många sätt kan du göra det? Jo på sätt, eftersom du ska välja ut tre positioner för de vita klossarna av de tio möjliga. Sedan har du sju positioner kvar, och då skall du placera in de två gula. Du har sätt. Sedan blir det för de röda. De sista har unik färg, och de placerar du på 3! sätt. Multiplicera ihop allt för svar!
Om man skriver ut det som SvanteR räknade fram:
Detta kan man tolka på följande vis:
Det finns 10! kombinationer om man låtsas om att alla kuberna är unika. Alla är dock inte unika. För att råda bot på detta får vi ta alla de kombinationer som betraktas som olika om vi räknar med 10! som vårt svar men som inte är det och göra en uträkning som gör att de betraktas som en kombination.
Betraktar vi en given kombination så kan vi skapa en annan kombination genom att endast flytta de vita kuberna. Vi får då en ny kombination som vi inte borde räkna med. Dessa tre kuberna kan placeras på 3! vis, så de vita kuberna gör upphov till att vi räknar med 3! gånger så många kombinationer som det är i verkligheten. På samma vis kan vi byta plats på de två gula respektive de två röda kuberna, som på egen hand gör att vi får 2! respektive 2! gånger så många kombinationer som det är i verkligheten. För att råda bot på detta får vi dividera på detta, så vi får
vilket även var det SvanteR kom fram till. Jag vet inte om det här synsättet hjälper, jag ville bara illustrera att det finns många vägar till samma mål.