comments on quiz 2:

o page 1, bullet 4:  I believe we should put the following sentence at
the end of the bullet: ",but must explicitly cite which results you
are using and how you are using them."

o page 1, bullet 5:  Put a line break before the "Be neat..."
sentence.

=======

Problem 1:  This problem seems ok to me although it needs a bit of
intuition ig getting the solution.

Problem 2:  I am a bit puzzled by this problem... what do you consider
length?  euclidean length, or the distance in squares, i.e. by moving
up/down and left right?  I think this ia a bit confusing.. maybe we
should give an example so that people know what we mean.   Although I
think the solution is probably the same no matter which klength notion
you use.

Problem 3:  This ia a good problem, probably relatively easy.  we
should write 2^(2^n), i.e. with parenthesis around the 2^n so that
there isnot confusiobn.  Also, we should change the word proposition
to the word predicate, because the the truth value depends on the
variables.

Problem 4:  This ia a good problem also.  My only comment is that I
was not sure what a "rook" was in chess.  Since we probably have some
international students in the class, we should put in parens a
description, maybe state that it is the king---it's the king right?)

Problem 5:  I like this problem too... I would assume that one way to
do it is to arrange all books in a single order and then put
separators that denote the shelves, right?

Problem 6:  This seema straight forward... However, do we want the
students to write an expression and leave it at that or give us a
numerical answer?  I would argue for the first... If so we should
state that explicitly, so that students do not waste time with grunge
work.  

Problem 7:  Seems kind of straight forward to me, and I am not sure
whether we are testing much here...

Problem 8:  This is a good problem, but I am generally not sure what
we are expecting for part a.  I would assume we are asking for a
solution using the binomial coefficients.  if so then it's a bit
tricky...  Part b, is a bit tricky also, I again assume we must use
differentiation to solve it... Good problem but probably a hard one.

Problam 9:  I am not sure abouty the solution to this one...  It's not
clear to me what the hint suggests.  The hint should also appear on a
separate line.

Problem 10:  Did we actually talk about the fact that a comparison
based alg. has to perform n lg n comparisons in class, extensively?  I
don't remember that.  We should make sure that is the case.  I am
assuming b is the right answer here.  part b is straight forward...

Problem 11:  This seems too complicated for what we are testing... If
you expand it gets hairy and people will probably waste time on this
problem, which isn't worth it.  I presume the solution we want is for
students to guess...

Problem 12:  Straight forward...

Problems 13 and 14:  I suppose these corresopond to the same
problem... We should explain when the EBE's die, on the second year
after the have offspring, or on the third year?  This is important...

Problem 15:  This problem is interesting... I think we should explain
it a bit better.  

line 3: "from this set" change to " from the power set of the natural
numbers"

line 5: "the binary expansionof corresponding"  should be "a
correspondding" or "the corresponding"  

line 7: I think that the f(2N) is confusing, I would give another
example similar to the first.  

Here, I gather that the solution is that multiple real numbers map to
the same binary expansion as we have it???  Is this what we want asan
answer?