1
svar
75
visningar
Kombinatorikproblem
Vet någon hur man löser denna uppgift? Har problem med att hitta hur många sätt man kan fördela speldagarna.
?
Du kan dela upp detta i två problem:
Problem 1: På hur många olika sätt kan han välja speldagar?
Detta är ett k-kompositionsproblem. På hur många sätt kan han "stoppa in" 9 speldagar i luckorna mellan 22 icke-speldagar?
Problem 2: På hur många sätt kan han fylla de 22 icke-speldagarna med 2 olika typer av aktiviteter. Här resonerar jag så här: av alla möjliga sätt (222) bör vi utesluta de med 11-11 eftersom en av dem måste vara i majoritet, och sedan bara dividera med två på grund av symmetrin.