\documentclass[12pt]{article}
\usepackage{fullpage}
\usepackage{epsfig}
\usepackage{latexsym}
\begin{document}
\begin{center}
\bf
Algorithms\\
Computer Science 140 \& Mathematics 168\\
Instructor: B. Thom\\
Spring 2004\\
\rm
Homework 4a\\
Due on 2/10/04 (in class)\\
\end{center}
\begin{enumerate}
\item \textbf{[15 Points] The Oil of Olay Problem!}
Exercise 9.3-9 in CLRS (Page 193).
Before beginning this problem, argue why
placing the pipeline at the {\em mean} value of $y$
is not always optimal (i.e. provide a counter example
in which this will break).
In ``showing that this can be done in linear time'' you
should carefully argue {\em why} your algorithm provides
an optimal answer.






\item \textbf{[10 Points] Proving Folklore is Correct!}
In this problem, you are to use induction to prove that radix sort is correct.
You may assume that counting sort is correct (you don't need to prove this) and that it is stable.




\end{enumerate}
\end{document}
