\documentclass[11pt]{article}

\textheight=730pt %24cm
\textwidth=7.00in %18.5cm
\topmargin=-1.9cm
\headsep=0cm
\oddsidemargin=-.25in
\evensidemargin=-.25in

\input{examheader.tex}

\pagestyle{plain}

\usepackage{alltt}

\begin{document}

\hspace{\fill}\begin{tabular}{rl}
Name ({\sc printed}): & \underline{\hspace{2.6in}} \vspace{4mm}
 \\
Student ID \#: & \underline{\hspace{2.6in}} \vspace{4mm}
\\
Section \# (or TA's: & \underline{\hspace{2.6in}} \\
name and time) \\
\end{tabular}

  \smallskip

\begin{center}
\LARGE
\begin{tabular}{lcrr}
CMSC 250 & \makebox[3.275in]{Exam \#2}& Tues., Nov. 22, 2005 \\
\end{tabular}
\end{center}
  \smallskip
Write all answers legibly on the paper provided.
If you need extra paper, raise your hand and request a blank paper --
you must put your name on and hand-in any paper you receive.  You can
also use the back of the last page which is blank.
Clearly label any answers that appear on a paper different from where
the question appears.  You must indicate the continuation of the answer on
the paper where the question is and on the paper where the answer is continued.
The number of points
possible for each question is indicated in square brackets -- the total
number of points on the exam is 100, and you will have exactly  70 minutes
to complete this exam.  In order to receive any partial credit, you must show your work, clearly labled in the space provided.
You may not use calculators, textbooks or any other
external aids during this exam.  The formula sheet is attached - this can be removed from the back of the exam and does not need to be handed in at the end.

\vspace{.5in}

{\bf Important Note:}  The final exam will be on Saturday, December 17 4:00-6:00pm
in EGR 1202.
Send mail to
your instructor if you have a conflict with another exam at that time.

\vspace{2.5in}

\begin{center}
 **** This area is for grading purposes (points lost per page)- Do not write below this line ****
\end{center}

\vspace{0.5in}

\hspace{\fill}\begin{minipage}[b]{7.1in}
  \newcounter{ctr} % used in figures for numbering e.g. array indices
\begin{picture}(400,0)
 \setlength{\unitlength}{.525mm}
\put(0,10){\line(1,0){320}}
\multiput(0,30)(25,0){10}{\line(0,-1){50}}
\put(500,0){\line(0,1){100}}
\setcounter{ctr}{2}
\multiput(0,0)(25,0){9}{
  \put(0,20){\makebox(30,20)[b]{\arabic{ctr}\stepcounter{ctr}}}
}
\put(260,20){\makebox(40,20)[bc]{Total}}
\end{picture}
\end{minipage}

\pagebreak
\begin{enumerate}

  \setlength{\itemsep}{.25in}  % increased space between items

\item {[12 pnts.]} You have been selected to manage a clothing store, and you need to make some decisions about how to handle situations.  You want to make sure you are considering all options when making these decisions - so answer the following questions by giving the formula you would use to solve the problem followed by a solution to a form that includes no more than just addition, subtraction, multiplication, division, factorials and/or exponents.  [note: two items of the same color are considered to be identical.]

\begin{enumerate}
\item  You need to display the dress shirts you have available by hanging them on two parallel bars that are against a wall (one high and the other low).
  You have 40 dress shirts: 10 red, 15 white, 3 blue and 17 green.
How many ways can they all be hung on these two bars if you do need to hang them all and nothing else is hung on these two bars ?
(note: the bars are long enough that all could hang on either the high bar or the low bar.  Also note that hanging them all on the top bar looks different and should be counted separately from hanging them all on the low bar.)

\vspace{2in}

\item You also want to display the 50 t-shirts you have available. Since the t-shirts have hand embroidery on them, no two are identical.  You decide there is only enough space to dispaly 30 of them on a single bar rack on the back wall of the store.  How many ways can you select the order in which the selected t-shirts are hung?



\pagebreak
\item  You have red scarves (3 of them) and blue scarves (5 of them) that you decide should not be sold in your store.  You decide instead to give them to your 12 employees (for free).  How many ways could you distribute the scarves among the 12 employees? [note: some employees could get none and there could be one employee that gets all]

\vspace{2in}

\item  You have 20 indistinguishable white scarves that you do decide to sell (at a deep discount).  The first 6 constomers that come in purchase all of them.  Each of the six customers purchases at least one, and they are all gone after the sixth customer leaves the store.  How many different ways could the scarves be distributed between those six customers?

\vspace{2in}

\end{enumerate}
\pagebreak


  \item  {[30 pnts.]}
For each of the four parts of this question: Either give a counter example to dispove.  If you are disproving, you must give specific members for the sets A, B, C, D and U(the universal set) as needed
or prove the following statements concerning Sets.

\underline{
Be sure to give the name of the reason which justifies each step you give in the proof.
}


\begin{enumerate}

\item
$\forall A,B,C \in \{$non-empty sets$\}, A \subseteq B \andd A \subseteq C \rightarrow A \subseteq (B \times C)$

\pagebreak

\item

$\forall A,B,C \in \{$non-empty sets$\}, (A \times B) - (A \times C) \subseteq A \times (B \union C)$

\pagebreak

\item $\forall A, B, C \in \{$non-empty sets$\}, ((A-C) \intersect (B-C) \intersect (A-B)) \subseteq C$

\pagebreak

\end{enumerate}
\pagebreak

   \item {[43 pnts.]}
For all of the parts of this question: Either find a specific counter
example or prove each of the indicated statements is true.  When using
induction to prove something true, you must only use strong induction
if it is required by that
problem -- using strong induction to prove something that only required
regular induction, will result in a loss of points.  You must use induction
of some form to prove any and all of the following statements that are true.

\begin{enumerate}

\item \[\forall n \in Z^+, \sum_{i=1}^n (2i-1) = n^2\]


\pagebreak

\item Let $q \in Z^{\geq 2}$, let $r \in \{0,1,2,...,q-1\}$, and let $ c \in Z.$\\
Let $\{a_n\}$ be a sequence with the following properties:\\
$a_1 \equiv_q r$ and $a_2 \equiv_q r$ and \\
$\forall n \in Z^{\geq 3}, a_n = (c)a_{n-1} + (q - c + 1)a_{n-2}$\\
\\
Statement that must be proved or disproved: $\forall k \in Z^{\geq 1}, a_k \equiv_q r$

\pagebreak

\item $\forall n \in Z^{\geq 3}, 2n+1 < 2^n$

\end{enumerate}
\pagebreak


\item {[15 pnts.]}  You do not need to explain the process for the ones in this set, you only need to show the formula and then solve it.

NOTE: You do not have to do all of the arithmetic, but you do have to get each answer to a form that includes {\bf ONLY: addition, subtraction, multiplication, division, exponents and factorials}.

\begin{enumerate}
\item
A balanced 6 sided die is thrown three times and the resulting sequence of digits on the upper face is recorded.  What is the probability that either all three recorded values are equal or that none of them is a three?

\vspace{1.5in}

\item
There are three red balls and four white balls in a box.  Four balls are selected at random from these balls.  Find the probability that exactly two of the selected balls are red and two are white.

\vspace{1.5in}

\item
If you have a bit string of length 10 that has exactly three ones, what is the probability that it either starts and/or ends with a 1.
(note: A bit string is made of only 1's and 0's.)

\end{enumerate}

\pagebreak

\begin{center}
This page intentionally blank for you to have extra paper to continue
any answer that took more room than the space provided.
\end{center}

\pagebreak

\begin{center}
This page intentionally blank for you to have extra paper to continue
any answer that took more room than the space provided.
\end{center}


\end{enumerate}

\end{document}
