Kombinatoriska problem
Jag förstår inte hur man ska lösa
2253 c och 2254c. Tacksam för hjälp!
Jag antar att du menar 2254c och 2255c eftersom det inte finns någon c-uppgift på uppgift 2253.
2254c:
Du har från a-uppgiften hur många placeringar som finns om man ignorerar deras dispyt. Då får vi ta reda på hur många av dessa som inte går an, dvs. hur många ordningar som Gabriella och Thuy sitter bredvid varandra.
Vi kan skapa alla ordningar genom att skriva ner alla tjejernas namn på varsin lapp och sedan placera dessa 5 objekt i 5! ordningar.
Vi kan skapa alla ordningar där Gabriella och Thuy sitter bredvid varandra genom att ta deras lappar och häfta samman dessa till en(1) ny lapp och därefter undersöka hur många ordningar vi kan bilda med våra 4 objekt, 4!. Emellertid så kan deras ordning både vara Gabriella-Thuy och Thuy-Gabriella, så vi får göra detta två gånger vilket gör att vi får 2*4! ordningar där de är sitsgrannar.
5-2*4! borde svaret alltså vara.
Tack så mycket!