Citat:
Ursprungligen postat av
Evander
Ursprungligen postat av Evander
Diskret matematik:
15 böcker ska placeras på 2 hyllor med minst 1 bok på varje hylla. Hur många sätt kan man placera dem? Första boken placeras alltid till längst vänster.
Förstår inte riktigt hur jag ska tänka när man har 2 hyllor? Ifall det hade varit 1 hylla hade det ju bara varit 15!, någon som kan vara snäll och förklara?
Vi omtolkar uppgiften, för att den ska bli enklare. Först säger vi istället att vi har 13 böcker att placera ut, men tillåter att en hylla är tom. Därefter säger vi att vi, istället för att placera ut böcker på en hylla, helt enkelt skjuter in hyllan på något ställe i bokhögen med 13 böcker. Denna inskjutning kan göras på 14 olika sätt.
Är man dessutom intresserad av ordningen på böcker får vi multiplicera med 15!, som är antalet sätt att ordna böckerna inbördes.