\documentstyle[11pt]{article}
\topmargin -0.3in
\textheight 8.8in
\textwidth 6.5in
\oddsidemargin -0.5in
\begin{document}
\begin{center}
{\large \bf EE 382N   {\hspace {0.4in}}  Vijay Garg   {\hspace
{0.4in}}  Fall 1998}
\end{center}
\begin{center}
			{\bf
			Randomized Algorithms \\
			Assignment 1\\
			Due Sept 9
			}

\end{center}




\noindent
Q.1 {\bf (20 pts)}
Exercises 1.1, 1.2, 1.3 and 1.4

\noindent
Q.2 {\bf (10 pts)}
Problem 1.3 

\noindent
Q.3 {\bf (5 pts)}
Problem 1.9

\noindent
Q.4 {\bf (5 pts)}
Problem 1.10

\noindent
Q. 5 {\bf (10 pts)} 
Consider the following game. There are three doors. There is a shiny new car
behind one of the doors and goats behind the other two.
You are asked to choose one of the doors. After you have chosen, the host of the
game opens one of the other doors to reveal a goat.
(The host knows which door has the car.)
Now you are given the choice of either staying with your original door
or switch to the door that is not opened. At the end of the game
the door you have chosen is opened and you get to keep what is
behind it.  Will you switch or not ? Give reasons.

\end{document}
