1 svar
30 visningar
Ha en fin dag Online 3430
Postad: Igår 22:38

Kombinatorik

Jag har INGEN aning om hur jag ska tänka på nian 

Gustor 811
Postad: Idag 02:00 Redigerad: Idag 02:05

Det finns fyra kvadrater och fyra rader/kolumner. Det betyder att ingen kvadrat får vara i samma rad eller kolumn som en annan kvadrat, och varje rad/kolumn kommer ha exakt en kvadrat i sig.

Eftersom begränsningen, eller villkoret, i uppgiften endast handlar om kvadrater förefaller det rimligt att börja med att fundera på hur man kan placera dem, och därefter fundera på cirklarna och trianglarna.

Visa spoiler

Förslagsvis kan vi tänka oss att vi börjar att placera kvadraterna i rad för rad.

Du kan placera en kvadrat var som helst i den första raden (4 sätt). Därefter kan du placera nästa kvadrat på någon av de tre rutorna i andra raden som inte ingår i den kolumn i vilken den första kvadraten är placerad (3 sätt). På liknande sätt kan du placera den tredje kvadraten i rad tre på någon av de två rutorna som inte ingår i kolumnerna för de första två kvadraterna (2 sätt). Till sist kan du bara placera den fjärde kvadraten på en enda ruta i sista raden (1 sätt). Totalt får vi 4!4! möjliga sätt att placera ut kvadraterna.

Visa spoiler Det finns nu 12 lediga rutor kvar. Tre av dessa väljer vi till cirklarna (123\binom{12}{3} sätt). Två av de kvarvarande (12-3=912 - 3 = 9 st) väljer vi till trianglarna (92\binom{9}{2} sätt). Ordningen spelar ingen roll eftersom symbolerna är identiska.
Visa spoiler

För var och en av de 4!4! sätten att placera kvadraterna finns det 123\binom{12}{3} sätt att placera cirklarna; för var och en av sätten att placera cirklarna finns det 92\binom{9}{2} sätt att placera trianglarna. Multiplikationsprincipen ger därför...

Svara
Close