4 svar
80 visningar
Plugghingsten är nöjd med hjälpen
Plugghingsten 381
Postad: 22 dec 2019 15:17

Diskret matematik, permutationer och kombinationer

"Tolv likadana röda kulor skall läggas  i tre fack A, B och C så att A innehåller 1, 3 eller 5 kulor, B minst 2 kulor och C ett udda antal. På hur många sätt kan detta ske?"

 

Efter att ha skrivit upp varje kombination kommer jag fram till att det finns 12 kombinationer men om det hade gällt flera kulor och flera fack, hur löser jag denna uppgift? Hur bör jag skriva det på papper?

Plugghingsten 381
Postad: 22 dec 2019 16:05

Jag vill lösa uppgiften m.h.a. kvotformeln. Går det?

Smaragdalena 54364 – Lärare
Postad: 22 dec 2019 19:22

Vilken formel menar du när du skriver kvotformeln?

Jag skulle rita ett träddiagram.

Plugghingsten 381
Postad: 22 dec 2019 22:21

Träddiagram är bra när det fungerar men om det gäller många fler grenar kan det bli jobbigt att rita, menar jag. Därför vill jag försöka rita upp det m.h.a. kombinationer (inte kvotformeln) nCr eller C(n, r). Går det med denna uppgift?

Laguna 14525
Postad: 23 dec 2019 07:50

Det finns något roligt som heter genererande funktioner, som jag aldrig riktigt har förstått mig på, så jag kan inte förklara mer. Partitioner av heltal kan också komma in här. Om det finns ett sätt att uttrycka svaret med bara nCr-uttryck vet jag inte.

Svara Avbryt
Close