Mark/handouts
1
0
Fork 0
Code Pull Requests 1 Actions Packages Releases Activity

Finished De Bruijn sections

Browse Source
This commit is contained in:
Mark
2024-03-21 12:03:37 -07:00
parent 046c6f9ce4
commit 8d520eabc2
4 changed files with 86 additions and 14 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
Advanced/De Bruijn/parts/0 intro.tex
View File

@ -41,14 +41,13 @@ Consider the same lock, now set with a three-digit binary code.
How about a four-digit code? How many digits do we need? \par
\begin{instructornote}
Don't spend too long on this problem.
Don't spend too much time here.
Provide a solution at the board once everyone has had a few
minutes to think about this.
minutes to think about this problem.
\end{instructornote}
\begin{solution}
Interestingly enough, we can only save one digit. \par
Any optimal sequence has 15 digits, for example \texttt{0000111101100101000}
One example is \texttt{0000 1111 0110 0101 000}
\end{solution}
\vfill