From 341fc63ff791e08c7d0a00346080067c9bd1d5dd Mon Sep 17 00:00:00 2001 From: Anhgelus Morhtuuzh Date: Sat, 1 Nov 2025 13:27:41 +0100 Subject: Cours du 17 au 21 octobre --- .../td/25-10-24.pdf" | Bin 0 -> 117437 bytes .../td/25-10-24.tex" | 46 +++++++++++++++++++++ 2 files changed, 46 insertions(+) create mode 100644 "semestre 3/math\303\251matiques discr\303\250tes/td/25-10-24.pdf" create mode 100755 "semestre 3/math\303\251matiques discr\303\250tes/td/25-10-24.tex" (limited to 'semestre 3/mathématiques discrètes/td') diff --git "a/semestre 3/math\303\251matiques discr\303\250tes/td/25-10-24.pdf" "b/semestre 3/math\303\251matiques discr\303\250tes/td/25-10-24.pdf" new file mode 100644 index 0000000..ce92a0c Binary files /dev/null and "b/semestre 3/math\303\251matiques discr\303\250tes/td/25-10-24.pdf" differ diff --git "a/semestre 3/math\303\251matiques discr\303\250tes/td/25-10-24.tex" "b/semestre 3/math\303\251matiques discr\303\250tes/td/25-10-24.tex" new file mode 100755 index 0000000..3e4cbc5 --- /dev/null +++ "b/semestre 3/math\303\251matiques discr\303\250tes/td/25-10-24.tex" @@ -0,0 +1,46 @@ +\documentclass[a4paper]{article} + +\usepackage[utf8]{inputenc} +\usepackage[T1]{fontenc} +\usepackage{textcomp} +\usepackage[french]{babel} +\usepackage{amsmath, amssymb} +\usepackage{amsthm} +\usepackage[svgnames]{xcolor} +\usepackage{thmtools} +\usepackage{lipsum} +\usepackage{framed} +\usepackage{parskip} + +\renewcommand{\familydefault}{\sfdefault} + +\newenvironment{AQT}{{\fontfamily{qbk}\selectfont AQT}} + +\usepackage{titlesec} +\usepackage{LobsterTwo} +\titleformat{\section}{\newpage\LobsterTwo \huge\bfseries}{\thesection.}{1em}{} +\titleformat{\subsection}{\vspace{2em}\LobsterTwo \Large\bfseries}{\thesubsection.}{1em}{} +\titleformat{\subsubsection}{\vspace{1em}\LobsterTwo \large\bfseries}{\thesubsubsection.}{1em}{} + +\title{TD Maths discrètes} +\author{William Hergès\thanks{Sorbonne Université}} + +\begin{document} + \maketitle + \section*{Exercice 1} + $(0,0)$, $(0,1)$, $(0,2)$, $(1,2)$, $(2,2)$ + + $n$ tq $(n,n)$ est dans $\mathrm{Inf}_1$. + Donc $(n+1,n+1)$ est dans $\mathrm{Inf}_1$. + \section*{Exercice 2} + $u$ et $v$ dans $L$. + $$ w = a.u.v $$ + $$ |w|_a = 1+|u|_a+|v|_b = |u|_b + |v|_b - 1 $$ + $$ |w|_b = |u|_b + |v|_b $$ + Donc + $$ |w|_a + 1 = |w_b| $$ + \section*{Exercice 3} + $$ h(\{t,a,b\}) = \left\{\begin{matrix}h(\varepsilon) = 0\\ h(\{t, a, b\}) = 1 + \max\{h(a),h(b)\}\end{matrix}\right. $$ + $$ n(\{t,a,b\}) = \left\{\begin{matrix}h(\varepsilon) = 0\\ h(\{t, a, b\}) = 1 + n(a)+n(b)\end{matrix}\right. $$ + $$ ar(\{t,a,b\}) = \max\{0,h(\{t,a,b\})-1\} $$ +\end{document} -- cgit v1.2.3