For this problem, download intDictTests.py, a file that contains some simulations that will help us examine the properties of hashing.Read through the extra functions to understand what they do; call the appropriate function with the right parameters to answer the following questions.If our hash table has 1000 buckets and we perform 50 insertions, what is the calculated probability of a collision? Answer to at least 3 decimal places.______
查看答案
You have a bucket with 3 red balls and 3 green balls. This time, assume you don't replace the ball after taking it out. What is the probability of drawing 3 balls of the same color? Answer in reduced fraction form - eg 1/5 instead of 2/10.______
Any sequence where the number of reds is greater than or equal to the number of greens. Answer in reduced fraction form - eg 1/5 instead of 2/10.______
Any sequence with 2 reds and 1 green. Answer in reduced fraction form - eg 1/5 instead of 2/10.______
The sequence red, green, red: A : {R,G,R}. Answer in reduced fraction form - eg 1/5 instead of 2/10.______