Homework answers / question archive / You have two puzzles with parameters as follows: Puzzle A: One sub–puzzles

You have two puzzles with parameters as follows: Puzzle A: One sub–puzzles

Computer Science

Share With

---

You have two puzzles with parameters as follows:

Puzzle A: One sub–puzzles. k = 5.

Puzzle B: Four sub-puzzles. k = 3.

You should provide, for both cases other than part (b), the following:

(a) The distribution of the number of cases that require each number of hashes. 1 Mark

(b) Explain the method you used to obtain your distributions. Don’t go into too many details

or show working, it’s more “I wrote a C++ program to ... and then using ... I ...”. 0.5 Mark

(c) A graph of the distribution of the data above. 0.5 Mark

(d) The average number of hashes needed. 0.5 Mark

(e) The standard deviation for the distribution of the number of hashes needed. 0.5 Mark

You should assume that if there are N possible solutions you check the Nth by hashing even if all

others have failed and there has to be a solution.