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

Rekommenderade uppgifter vecka 3

För självstudier

  lättare svårare
5.1 1 2
5.2 1  
5.3 1,3  
5.4 1 2
5.5 2 3
5.6 1,4  
5.7 1,4,5,6  
6.1 3  
6.2 3 4
6.3 4,5  
6.6 1,4,5,7  

Till lektionen

1.
Hur många olika ord kan bildas genom att kasta om bokstäverna i ordet INJEKTION?
2.
Sju bollar skall läggas i tre lådor. Hur stor är sannolikheten att det kommer minst en boll i varje låda?

3.
Visa att antalet partitioner av n i distinkta delar är lika med antalet partitioner av n i udda delar.

4.
Ett positivt tal mindre än trehundra ger rest 45 vid division med 63 och rest 14 vid division med 55. Vilket är talet?

5.
Lös ekvationen x2+14x+6=0 i Z17.

6.
Bestäm resten vid division av 565 med 13.

7.
Ett RSA-system har öppen nyckel n=65, e=19. Bestäm den hemliga nyckeln d och dekryptera meddelandet 23.