diff --git a/school/di-ma/uebung/09/09_1.jpg b/school/di-ma/uebung/09/09_1.jpg new file mode 100644 index 0000000..34e60d0 Binary files /dev/null and b/school/di-ma/uebung/09/09_1.jpg differ diff --git a/school/di-ma/uebung/09/09_1.tex b/school/di-ma/uebung/09/09_1.tex new file mode 100644 index 0000000..037c3d8 --- /dev/null +++ b/school/di-ma/uebung/09/09_1.tex @@ -0,0 +1,68 @@ +\documentclass[12pt,a4paper,german]{article} +\usepackage{url} +%\usepackage{graphics} +\usepackage{times} +\usepackage[T1]{fontenc} +\usepackage{ngerman} +\usepackage{float} +\usepackage{diagbox} +\usepackage[utf8]{inputenc} +\usepackage{geometry} +\usepackage{amsfonts} +\usepackage{amsmath} +\usepackage{cancel} +\usepackage{wasysym} +\usepackage{csquotes} +\usepackage{graphicx} +\usepackage{epsfig} +\usepackage{paralist} +\usepackage{tikz} +\geometry{left=2.0cm,textwidth=17cm,top=3.5cm,textheight=23cm} + +%%%%%%%%%% Fill out the the definitions %%%%%%%%% +\def \name {Valentin Brandl} % +\def \matrikel {108018274494} % +\def \pname {Marvin Herrmann} % +\def \pmatrikel {108018265436} % +\def \gruppe {2 (Mi 10-12 Andre)} +\def \qname {Pascal Brackmann} +\def \qmatrikel {108017113834} % +\def \uebung {9} % +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + + % DO NOT MODIFY THIS HEADER +\newcommand{\hwsol}{ +\vspace*{-2cm} +\noindent \matrikel \quad \name \hfill \"Ubungsgruppe: \gruppe \\ +\noindent \pmatrikel \quad \pname \\ +\noindent \qmatrikel \quad \qname \\ +\begin{center}{\Large \bf L\"osung f\"ur \"Ubung \# \uebung}\end{center} +} + +\begin{document} +%Import header +\hwsol + +\section*{Aufgabe 9.1} + +\begin{enumerate}[1.] + + \item + \includegraphics[width=\textwidth]{build/school/di-ma/uebung/09/09_1.jpg} + + \item $M_{perfekt} = \{\{1,5\}, \{2,7\}, \{3,8\}, \{4,6\}\}$ + + Es gibt kein weiteres perfektes Matching + + $5$ und $8$ haben Grad 1, daher müssen die Kanten $\{1,5\}$ und $\{3,8\}$ im perfekten Matching vorkommen. + + $\{1,6\}$ und $\{3,6\}$ können nicht mehr verwendet werden, da die Knoten $1$ und $3$ schon im Matching + vorkommen, also ist die einzige Kante, die von $6$ ausgehend im Matching vorkommt, $\{4,6\}$ sein. + + $1,3,4,5,6,8$ kommen schon im Matching vor, es fehlen also nur noch $2$ und $7$ und damit die Kante $\{2,7\}$ + + \item $M_{maximal \land \lnot maximum} = \{\{1,4\}, \{2,7\}, \{3,6\}\}$ + +\end{enumerate} + +\end{document} diff --git a/school/di-ma/uebung/09/09_2.tex b/school/di-ma/uebung/09/09_2.tex new file mode 100644 index 0000000..91331ec --- /dev/null +++ b/school/di-ma/uebung/09/09_2.tex @@ -0,0 +1,70 @@ +\documentclass[12pt,a4paper,german]{article} +\usepackage{url} +%\usepackage{graphics} +\usepackage{times} +\usepackage[T1]{fontenc} +\usepackage{ngerman} +\usepackage{float} +\usepackage{diagbox} +\usepackage[utf8]{inputenc} +\usepackage{geometry} +\usepackage{amsfonts} +\usepackage{amsmath} +\usepackage{cancel} +\usepackage{wasysym} +\usepackage{csquotes} +\usepackage{graphicx} +\usepackage{epsfig} +\usepackage{paralist} +\usepackage{tikz} +\geometry{left=2.0cm,textwidth=17cm,top=3.5cm,textheight=23cm} + +%%%%%%%%%% Fill out the the definitions %%%%%%%%% +\def \name {Valentin Brandl} % +\def \matrikel {108018274494} % +\def \pname {Marvin Herrmann} % +\def \pmatrikel {108018265436} % +\def \gruppe {2 (Mi 10-12 Andre)} +\def \qname {Pascal Brackmann} +\def \qmatrikel {108017113834} % +\def \uebung {9} % +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + + % DO NOT MODIFY THIS HEADER +\newcommand{\hwsol}{ +\vspace*{-2cm} +\noindent \matrikel \quad \name \hfill \"Ubungsgruppe: \gruppe \\ +\noindent \pmatrikel \quad \pname \\ +\noindent \qmatrikel \quad \qname \\ +\begin{center}{\Large \bf L\"osung f\"ur \"Ubung \# \uebung}\end{center} +} + +\begin{document} +%Import header +\hwsol + +\section*{Aufgabe 9.2} + +\begin{enumerate}[1.] + + \item Ein $K_n$ mit $n \equiv 0 \mod 2$ ($n$ ist gerade) hat 2 perfekte Matchings, die jeweils versetzt jede zweite + Kante des Kreises beinhalten + + Für ein perfektes Matching muss gelten $|M| = \frac{|V|}{2}$. Für einen Kreis $K_n$ mit $n \equiv 1 \mod 2$ ($n$ + ist ungerade) gilt $|V| = n$. Da $n$ ungerade existiert keine ganze Zahl $\frac{n}{2}$ $\Rightarrow$ es + existiert kein perfektes Matching. + + \item + \begin{enumerate}[i)] + \item $M_1 = \{ \{000,100\}, \{001,101\}, \{010,110\}, \{011,111\} \}$ + \item $M_2 = \{ \{000,001\}, \{100,101\}, \{010,011\}, \{110,111\} \}$ + \item $M_3 = \{ \{000,010\}, \{001,011\}, \{100,110\}, \{101,111\} \}$ + \end{enumerate} + + Es gibt 3 perfekte Matchings. + + \item $\{ \{000,100\}, \{001,101\}, \{110,111\}, \{010,011\} \}$ + +\end{enumerate} + +\end{document} diff --git a/school/di-ma/uebung/09/09_3.tex b/school/di-ma/uebung/09/09_3.tex new file mode 100644 index 0000000..41943c5 --- /dev/null +++ b/school/di-ma/uebung/09/09_3.tex @@ -0,0 +1,79 @@ +\documentclass[12pt,a4paper,german]{article} +\usepackage{url} +%\usepackage{graphics} +\usepackage{times} +\usepackage[T1]{fontenc} +\usepackage{ngerman} +\usepackage{float} +\usepackage{diagbox} +\usepackage[utf8]{inputenc} +\usepackage{geometry} +\usepackage{amsfonts} +\usepackage{amsmath} +\usepackage{cancel} +\usepackage{wasysym} +\usepackage{csquotes} +\usepackage{graphicx} +\usepackage{epsfig} +\usepackage{paralist} +\usepackage{tikz} +\geometry{left=2.0cm,textwidth=17cm,top=3.5cm,textheight=23cm} + +%%%%%%%%%% Fill out the the definitions %%%%%%%%% +\def \name {Valentin Brandl} % +\def \matrikel {108018274494} % +\def \pname {Marvin Herrmann} % +\def \pmatrikel {108018265436} % +\def \gruppe {2 (Mi 10-12 Andre)} +\def \qname {Pascal Brackmann} +\def \qmatrikel {108017113834} % +\def \uebung {9} % +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + + % DO NOT MODIFY THIS HEADER +\newcommand{\hwsol}{ +\vspace*{-2cm} +\noindent \matrikel \quad \name \hfill \"Ubungsgruppe: \gruppe \\ +\noindent \pmatrikel \quad \pname \\ +\noindent \qmatrikel \quad \qname \\ +\begin{center}{\Large \bf L\"osung f\"ur \"Ubung \# \uebung}\end{center} +} + +\begin{document} +%Import header +\hwsol + +\section*{Aufgabe 9.3} + +\begin{enumerate}[1.] + + \item + \begin{tabular}{|c|c|c|} + \hline + $eea(a,b)$ & $(d',x',y')$ & $(d,x,y)$ \\\hline\hline + $eea(84,15)$ & $(3,-1,2)$ & $(3,2,-11)$ \\\hline + $eea(15,9)$ & $(3,1,-1)$ & $(3,-1,2)$ \\\hline + $eea(9,6)$ & $(3,0,1)$ & $(3,1,-1)$ \\\hline + $eea(6,3)$ & $(3,1,0)$ & $(3,0,1)$ \\\hline + $eea(3,0)$ & & $(3,1,0)$ \\\hline + \end{tabular} + + $ggt(84,15) = 84 * 2 + 15 * (-11) = 3$ + + \item + \begin{tabular}{|c|c|c|} + \hline + $eea(a,b)$ & $(d',x',y')$ & $(d,x,y)$ \\\hline\hline + $eea(93,32)$ & $(1,10,-11)$ & $(1,-11,32)$ \\\hline + $eea(32,29)$ & $(1,-1,10)$ & $(1,10,-11)$ \\\hline + $eea(29,3)$ & $(1,1,-1)$ & $(1,-1,10)$ \\\hline + $eea(3,2)$ & $(1,0,1)$ & $(1,1,-1)$ \\\hline + $eea(2,1)$ & $(1,1,0)$ & $(1,0,1)$ \\\hline + $eea(1,0)$ & & $(1,1,0)$ \\\hline + \end{tabular} + + $ggt(93,32) = 93 * (-11) + 32 * 32 = 1$ + +\end{enumerate} + +\end{document} diff --git a/school/di-ma/uebung/09/09_4.tex b/school/di-ma/uebung/09/09_4.tex new file mode 100644 index 0000000..1009fb1 --- /dev/null +++ b/school/di-ma/uebung/09/09_4.tex @@ -0,0 +1,75 @@ +\documentclass[12pt,a4paper,german]{article} +\usepackage{url} +%\usepackage{graphics} +\usepackage{times} +\usepackage[T1]{fontenc} +\usepackage{ngerman} +\usepackage{float} +\usepackage{diagbox} +\usepackage[utf8]{inputenc} +\usepackage{geometry} +\usepackage{amsfonts} +\usepackage{amsmath} +\usepackage{cancel} +\usepackage{wasysym} +\usepackage{csquotes} +\usepackage{graphicx} +\usepackage{epsfig} +\usepackage{paralist} +\usepackage{tikz} +\geometry{left=2.0cm,textwidth=17cm,top=3.5cm,textheight=23cm} + +%%%%%%%%%% Fill out the the definitions %%%%%%%%% +\def \name {Valentin Brandl} % +\def \matrikel {108018274494} % +\def \pname {Marvin Herrmann} % +\def \pmatrikel {108018265436} % +\def \gruppe {2 (Mi 10-12 Andre)} +\def \qname {Pascal Brackmann} +\def \qmatrikel {108017113834} % +\def \uebung {9} % +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + + % DO NOT MODIFY THIS HEADER +\newcommand{\hwsol}{ +\vspace*{-2cm} +\noindent \matrikel \quad \name \hfill \"Ubungsgruppe: \gruppe \\ +\noindent \pmatrikel \quad \pname \\ +\noindent \qmatrikel \quad \qname \\ +\begin{center}{\Large \bf L\"osung f\"ur \"Ubung \# \uebung}\end{center} +} + +\begin{document} +%Import header +\hwsol + +\section*{Aufgabe 9.4} + +\begin{itemize}[1.] + + \item + \begin{align*} + 15 * x &\equiv 6 &\mod 84 \\ + \\ + 4 &= 2 * 84 - 11 * 15 \\ + 1 &= 2 * 28 - 11 * 5 \\ + \Rightarrow x &= (-11) * 2 &\mod 84 \\ + x &= (-11) * 2 + j * 28 \text{ mit } j \in \mathbb{Z} \\ + \\ + 15 * 6 = 90 &\equiv 6 &\mod 84 + \end{align*} + + \item + \begin{align*} + 32 * x &\equiv 2 &\mod 93 \\ + \\ + 1 &= 32 * 32 - 11 * 93 \\ + \Rightarrow x &= 32 * 2 &\mod 93 \\ + x &= 32 * 2 + j * 93 \text{ mit } j \in \mathbb{Z} \\ + \\ + 32 * (-29) = -928 &\equiv 2 &\mod 93 + \end{align*} + +\end{itemize} + +\end{document}