Lösning 2.3.5

Förberedande kurs i matematik

Version från den 15 juli 2012 kl. 13.29; Samuel (Diskussion | bidrag)
Hoppa till: navigering, sök

Eftersom D vill sitta brevid A och A vill sitta brevid antingen B eller C, så måste A sitta mellan D och antingen B eller C. Vi får alltså två kombinationer av godkända lärare brevid A, och beroende på ordning kan dessa två fall delas in i vardera två delfall. Vi får alltså de fyra kombinationerna {DAC, CAD, DAB, BAD}.

Då har vi löst alla preferenser och har två personer att placera ut kvar. För att se hur många sätt detta går att göra på, kalla de två kvarvarande tillfälligtvis för P och Q, och blocket av de tre vi redan placerat ut för L. Då kan vi ordna P, Q och L på 3! sätt. Alltså får vi 4*3!=4! antal sätt att placera lärarna på.