MM2001 · Skarpt läge Avsluta

Diskret matematik

Tenta 2025-08-12

Återstående tid 4:00:00
Uppgift 1
Uppgift 1
Följande ska lösas för $x \in \setR$.
(a)
Lös olikheten $(x - 1)^2 (x - 4) (x - 6) \geq 0$.
(b)
Lös olikheten $|x-2|\cdot |x-5| \geq 10 $.
(c)
Gäller implikationen $|x-2|\cdot |x-5| \geq 10 \implies (x - 1)^2 (x - 4) (x - 6) \geq 0$?
Uppgift 2
Uppgift 2
Agda bor i ett kvarter i ett rutnät med gator. Hon vill promenera från sitt hem till affären, genom att gå tre sträckor norrut och sex sträckor österut. Hon måste alltså gå 9 sträckor totalt. I figuren är en sådan promenad markerad.
(a)
Hur många olika promenader totalt kan Agda gå, med tre sträckor norr och sex sträckor öster?
(b)
Ester och Gerd är grannar med en gemensam gata. Agda vill inte promenera på just denna sträcka mellan husen eftersom då Esters pudel har för vana att skälla så förfärligt om hon går där. På hur många sätt kan Agda ta sig till affären utan att gå mellan de två husen i figuren?
Uppgift 3
Uppgift 3
Finn en heltalslösning och en icke-reell lösning till ekvationen \[ x^7+x^6+4 x^4+4 x^3+8 x+8=0. \]
Uppgift 4
Uppgift 4
Formulera binomialsatsen och beräkna därefter koefficienten för $z^2$ i uttrycket $\left(z^2 + \frac{1}{z}(\cos 10^\circ + i \sin 10^\circ)\right)^{10}$. Ange svaret på rektangulär form.
Uppgift 5
Uppgift 5
(a)
Vilket krav ska uppfyllas om den Diofantiska ekvationen $ax+by=1$ ska ha lösningar? (Talen $a$ och $b$ är heltal.)
(b)
Visa att om $ax+by=1$ har heltalslösningar, så har även den Diofantiska ekvationen $(2a+b)x+(3a+2b)y=1$ heltalslösningar.
Figur

Markera och kopiera texten