4 svar
171 visningar
Ihab 87
Postad: 21 mar 2022 00:02

inklusion - exklusion- kombinatorik

hej, jag ska lösa denna uppgiften med hjälp av inklusion - exklusion, dvs jag hittar antalet element i unionen av E1, E2, E3, E4, E5 

som är då lik S1-S2+S3-S4+S5 

MEN sedan kan jag inte räkna rätt antalet element i varje mängd 

därför behöver jag lite hjälp 

jag börjar med att hitta antalet 5-siffriga tal överhuvudtaget som är 120, och sedan för att hitta dem talen bland 120 som uppfyller villkoret i frågan ska jag subtrahera antalet element i unionen som då ges av S1-S2+S3-S4+S5  

där S1= antalet element i E1 + antalet element i E2+ ...+ antalet element i E5

S2 =antalet element i snitten mellan E2 OCH E3, OSV ...

men mitt problem är att jag inte kan beräkna dem och därför behöver hjälp med att veta hur jag kan beräkna detta

Micimacko 4088
Postad: 21 mar 2022 08:38

För att få s2 hade jag bara tänkt att jag vill sätta en siffra fel, och sen ta det ggr 5 siffror. Så placerar ut tex 1 på plats 1 och får 4! sätt att göra det. Så s2=5*4!,

sen för s3 välja 2 siffror att placera fel och slumpa ut resten av dem osv

Ihab 87
Postad: 21 mar 2022 10:15

tack så mycket, men hur kommer vi fram till 4 fakultet, betyder detta att till exempel vi placerar ettan på första position och sedan har vi 4 platser kvar att placera de 4 talen som är kvar så ettan placeras på 5 över 1 vilket är 5 och dem 4 andra talen placeras då på 4*3*2*1 sätt vilket blir 5*4 fakultet. 

D4NIEL 2932
Postad: 21 mar 2022 12:19 Redigerad: 21 mar 2022 12:43

Ja, det låter bra. Sen är det bara att fortsätta.

Tänk slutligen på att du ska ta 5! minus talet, dvs

5!-(5·4!-10·3!+10·2-5+1)=445!-(5\cdot 4!-10\cdot 3!+10\cdot2-5+1)=44

Ihab 87
Postad: 21 mar 2022 13:16

tack så jättemycket, nu förstår jag bättre

Svara
Close