Pencil & Paper:

1. Show that:
 

(a)		is or is not
(b)		is or is not
(c)		is or is not
(d)		is or is not

2. Weiss Exercise 2.7(a) for algorithms (5) and (6)

Programming:

Using Visual Studio implement a Project to develop and test a function called RandomPerm(long n, long a[ ] ). This function returns in a[ ] a random permutation of the integers 1 … n. You should use the random.h and random.cpp files provided by our author at http://www.cs.fiu.edu/~weiss/dsaa_c++/code/.

Your test driver should accept n as input and display a[ ].