Institutionen för matematik
KTH
Avdelningen för matematik
5B1118 Diskret matematik
IT 5B1118 Diskret matematik HT01

Rekommenderade uppgifter vecka 2

För självstudier

  lättare svårare
3.1 1 2,4
3.2 1,5  
3.3 1 3
3.4 1  
3.5 1 4
3.6 1,2 5
3.7 9 17,18
4.1 5  
4.2 2  
4.3 2 3
4.4 1,2  
4.8 2  

Till lektionen

1.
(Biggs 3.2.2) Antag att vi har ett antal olika delmängder av {1,2,3,4,5,6,7,8} som vardera har fyra element och där varje element i {1,2,3,4,5,6,7,8} tillhör precis tre av mängderna. Hur många delmängder är det? Ange en uppsättning delmängder som uppfyller dessa krav.
2.
(Biggs 3.5.2) Hur många ord med fyra bokstäver kan man bilda från ett alfabet med tio bokstäver om det inte finns några andra restriktioner än att ingen bokstav får förekomma mer än en gång i varje ord?

3.
Bestäm sannolikheterna för att få triss, respektive två par, i en pokergiv.

4.
Bestäm sannolikheterna för att få triss, respektive två par, i första slaget i Yatzy.

5.
Bestäm sannolikheten att få minst en sexa när man slår fem sexsidiga tärningar.

6.
(7(b) och 7(c) från Boolesk algebra och booleska funktioner) Hitta enklast möjliga uttryck för den booleska funktionerna
(i)
$\bar x\bar y z + \bar xyz + \bar xy\bar z+x\bar yz + xyz$
(ii)
$\bar x\bar yu \bar z w + \bar x \bar y z \bar w + \bar xy\bar z\bar w+\bar xy\bar zw+xy\bar z \bar w + xyz\bar w+xyzw$
och rita motsvarande logiska krets.