MM2001 · Skarpt läge Avsluta

Diskret matematik

Tenta 2025-05-07

Återstående tid 4:00:00
Uppgift 1
Uppgift 1
(a)
Ge exempel på ett tal som tillhör mängden $\{ x \in \setR : x^2 < x \} \cap \left( \setR \setminus \setQ \right)$.
(b)
Bestäm ett andragradspolynom med reella koefficienter och som har $z = \sqrt{2}-2i$ som ett nollställe.
(c)
Polynomet $P(x) = \sum_{k=0}^{30} 2^k x^{30-k}$ delas med $x-1$. Vad blir resten?
Uppgift 2
Uppgift 2
Chad behöver ägg för att göra årets matlådor. Lokala äggbonden säljer paket med $12$ ägg i varje. Chad vill ha exakt $5$ ägg per matlåda eftersom han går till gymmet varje dag. Han har redan $2$ ägg hemma. Hur många paket ägg ska Chad köpa för att få så många matlådor som möjligt, men antalet matlådor ska inte överstiga $365$? Chad vill inte ha några ägg över efter storkoket. Tips: Modellera problemet som en Diofantisk ekvation.
Uppgift 3
Uppgift 3
Låt $P(z) = (z-11)(z+9)$ och $Q(z)=z^3 + z^2 + 9 z$. Lös ekvationen $Q(z)=11$ för $z \in \setC$. Finn därefter alla lösningar till polynomekvationen $P(Q(z)) = 0$.
Uppgift 4
Uppgift 4
Givet nollskilt $z \in \setC$, sätt $w = \frac{1}{2}(z + \frac{1}{z})$, som då ligger mitt emellan $z$ och $\frac{1}{z}$.
(a)
Beräkna $w$ för $z=2$, $z=\frac{3+4i}{5}$ och $z=1+2i$.
(b)
Visa att $w$ är ett reellt tal om och endast om $z$ är reellt, eller om $|z|=1$.
Uppgift 5
Uppgift 5
De 9 damerna Agda, Berit, Cecilia, Dorotea, Ester, Frideborg, Gerd, Hilda och Ingalill ska organisera syföreningens årsmöte. Agda, Berit och Cecilia kan bara laga huvudrätter. Gerd, Hilda och Ingalill kan bara laga efterrätter. De tre övriga kan laga både huvudrätter och efterrätter.
(a)
Mötet behöver exakt fyra personer som kan laga huvudrätter. På hur många sätt kan dessa utses bland de sex som kan laga huvudrätt?
(b)
Om man nu vill välja en grupp damer där exakt fyra av dem kan laga huvudrätt, och exakt fyra av dem kan laga efterrätt, på hur många sätt kan detta göras? Som exempel: $ \{\mathtt{Berit},\, \mathtt{Dorotea},\, \mathtt{Ester},\, \mathtt{Frideborg},\, \mathtt{Gerd} \} $ utgör ett godkänt urval, då exakt fyra av dessa kan laga huvudrätt och exakt fyra av dem kan laga efterrätt.
(c)
Berit och Gerd vill inte laga mat med Ester; de är rädda för Esters matlagning1. På hur många sätt kan man nu göra urvalet i (b) där vi undviker att Ester blir vald samtidigt som Berit eller Gerd?
Inget av svaren på (a), (b), (c) överstiger $100$.
  1. Se föregående tenta---Ester har en historik med att råka flambera sina husdjur. ↩
Figur

Markera och kopiera texten