\documentclass[12pt,HW250,ifthen]{article} \usepackage{comment} \newcommand{\ob}[1]{\frac{#1}{374}} \newcommand{\into}{{\rightarrow}} \newcommand{\lf}{\left\lfloor} \newcommand{\rf}{\right\rfloor} \newcommand{\lc}{\left\lceil} \newcommand{\rc}{\right\rceil} \newcommand{\Ceil}[1]{\left\lceil {#1}\right\rceil} \newcommand{\ceil}[1]{\left\lceil {#1}\right\rceil} \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\Z}{{\sf Z}} \newcommand{\N}{{\sf N}} \newcommand{\Q}{{\sf Q}} \newcommand{\R}{{\sf R}} \newcommand{\Rpos}{{\sf R}^+} \usepackage{amsmath} \usepackage{bm} \begin{document} \centerline{\bf Muffin and Grid Coloring Midterm Problems,} \centerline{\bf Morally due Mon March 1, 9:00AM} \newif{\ifshowsoln} %\showsolntrue % comment out to NOT show solution inside \ifshowsoln and \fi blocks. \bigskip On March 9 you will be taking your first midterm. It will be 2-hours and be 75 points. Why 75 points? Because THIS document has TWO problems that you will do ahead of time and have plenty of time to do, which is worth 25 points. This must be handed in typed and easy to read. Here are the problems: \begin{enumerate} \item (15 points) Prove that $\bm{f(59,22) \le \ob {167}}$. \bigskip It should be in the same format as the slides (Cases and such) but DO NOT leave out any cases. {\bf You may assume each muffin is cut into two pieces.} ADVICE FOR YOUR WRITE UP: There is LaTex code on the homework website for the muffin article and muffin talk. You can use that to help you if you need to. On the third line of the tex file I have a macro (command) called ob that will, take a number $a$ and produce $\frac{a}{374}$. I use it when here: \bigskip Prove that $f(59,22) \le \ob {167}$. \bigskip You want to use that so you don't have to keep typing in 374. \item (10 points) Prove that for all 3-colorings of the $4\times 19$ grid there is a monochromatic rectangle (four points that form the corners of a rectangle that are the same color. \end{enumerate} \end{document}