diff options
Diffstat (limited to 'tech-math')
| -rw-r--r-- | tech-math/comb/hw3.tex | 2 | ||||
| -rw-r--r-- | tech-math/comb/ws3.tex | 2 |
2 files changed, 2 insertions, 2 deletions
diff --git a/tech-math/comb/hw3.tex b/tech-math/comb/hw3.tex index 8880ff8..27a0b24 100644 --- a/tech-math/comb/hw3.tex +++ b/tech-math/comb/hw3.tex @@ -60,7 +60,7 @@ Q6 (6.8) -- For this exercise, considef the poset $\bf P$ in Figure 6.5 (not pic \question{% Q7 (6.9) -- Find the height $h$ of the poset ${\bf P} = (X, P)$ shown below as well as a maximum chain and a partition of $X$ into $h$ antichains using the algorithm from this chapter. }{ -Partition: $(23,12,22,18) \cup () \cup () +Partition: $(23,12,22,18) \cup () \cup ()$ } \question{% Q8 (6.11) -- A restaurant chef has designed a new set of dishes for his menu. His set of dishes contains 10 main courses, and he will select a subset of them to place on the menu each night. To ensure variety of main courses for his patrons, he wants to guarantee that a night's menu is neither completely contained in nor completely contains another night's menu. What is the largest number of menus he can plan using his 10 main courses subject to this requirement? diff --git a/tech-math/comb/ws3.tex b/tech-math/comb/ws3.tex index 841c9a9..03cba4b 100644 --- a/tech-math/comb/ws3.tex +++ b/tech-math/comb/ws3.tex @@ -49,7 +49,7 @@ Q2 - (Chapter 5, Exercise 20) Construct and draw the graph $\G_5$ from Mycielski \draw (d) -- (i) -- (a); \draw (e) -- (j) -- (b); \draw (f) -- (k); \draw (g) -- (k); \draw (h) -- (k); \draw (i) -- (k); \draw (j) -- (k); %G_4 - \draw (a) + \draw (a); \endtikzpicture Starting with $C_5$, I constructed $G_4$ and then $G_5$ outwards from the origin. AAAAAAAHHHHHHH. I have decided to complete this on paper. |