*JAVA*

1. Approximately how many random numbers are used in the permutation generation algorithm?
   1. 1
   2. Log N
   3. N
   4. N log N
   5. None of the above
2. The number of winning lottery tickets satisfies which distribution?
   1. Gaussian
   2. Negative exponential
   3. Normal
   4. Poisson
   5. Uniform
3. If the randomized primality testing algorithm (with one iteration) declares that P is prime and C composite, then which of the following is most accurate?
   1. there is at most a 25% chance that P has been declared prime falsely and there is at most a 25% chance that C has been declared composite falsely
   2. P is prime with 100% certainty but there is at most a 25% chance that C has been declared composite falsely
   3. There is at most a 25% chance that P has been declared prime falsely, but C is composite with at least 100% certainty
   4. P is prime with 100% certainty and C is composite with 100% certainty all of the above statements are factually incorrect
   5. None of the above