1 svar
75 visningar
JonathanIV 20
Postad: 3 jun 2023 16:53

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. 

 

 

 

 

 

?

Macilaci 2122
Postad: 4 jun 2023 16:10 Redigerad: 4 jun 2023 16:13

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.

Svara
Close