MM2001 · Skarpt läge Avsluta

Diskret matematik

Tenta 2024-04-17

Återstående tid 4:00:00
Uppgift 1
Uppgift 1
(a)
Skriv ned tre olika tal som ingår i mängden $ \left\{ x \in \setN : \left(\exists y \in \setN : x= y^2 \right) \right\}. $
(b)
Bestäm vilken rest som fås då $5^{31}$ delas med $26$.
(c)
Formulera rationella rotsatsen och lista alla rationella tal som enligt satsen skulle kunna vara rötter till polynomet $15 x^6-100x^4+2$.
Uppgift 2
Uppgift 2
För ett heltal $a$, betrakta den diofantiska ekvationen $ 170x + 289 y = a. $
(a)
Bestäm det minsta positiva heltal $a$ som gör att ekvationen har lösningar.
(b)
Bestäm två olika lösningar till ekvationen $170x + 289 y=17$.
Uppgift 3
Uppgift 3
Finn alla reella lösningar till olikheten $\frac{2}{x-2}+\frac{8}{(x-3)^2} \geq 0$.
Uppgift 4
Uppgift 4
(a)
Kvadratkomplettera uttrycket $z^2-(6+4 i) z+ (5 + 10 i)$.
(b)
Lös ekvationen $z^2-(6+4 i) z+ (5+10i)=0$, för $z \in \setC$.
Uppgift 5
Uppgift 5
(a)
Bestäm ett uttryck för summan $k + 2k + 3k + \dotsb + mk$, där $m$ och $k$ är positiva heltal.
(b)
Bestäm summan av alla tal i tabellen nedan: \[ \begin{array}{cccccc} 1 & 2 & 3 & 4 & \dots & 20 \\ 2 & 4 & 6 & 8 & \dots & 40 \\ 3 & 6 & 9 & 12 &\dots & 60 \\ \vdots & \vdots & \vdots & \vdots &\ddots & \vdots \\ 20 & 40 & 60 & 80 & \dots & 400. \end{array} \] Varje rad och kolonn i tabellen utgör en aritmetisk talföljd.
Uppgift 6
Uppgift 6
I denna fråga ska samtliga svar anges som heltal eller produkter av heltal. Inget svar är större än 1500. Alla svar ska motiveras. Vi har sju personer. Tre av dessa ska få en rolig hatt. Fyra av dessa ska få en rolig halsduk. Samma person kan få både hatt och halsduk och det är ingen skillnad på hattarna, och ingen skillnad på halsdukarna.
(a)
På hur många sätt kan de tre personerna med rolig hatt utses?
(b)
På hur många sätt kan både hattar och halsdukar fördelas?
(c)
Om exakt två personer ska få både hatt och halsduk när accessoarerna fördelas, på hur många sätt kan då alla hattar och halsdukar fördelas?
Figur

Markera och kopiera texten