※ 引述《conbanwa (偶而崩潰一下有助紓壓)》之銘言：
: 1. http://ppt.cc/YD2w
: 2. http://ppt.cc/9ZZy
: 第三題不會qq
: 懇請好心人
3.(1)
因為不同的key值可能對應到相同的memory bit
造成就算k沒有被加進data set
還是有機率造成f1(k), f2(k), ..., f3(k)都已經被其他key設成1的狀況
3.(2)
對一個fi而言, 再加入一個key後, (m個bit中)某個bit被設成1的機率是1/m
所以0的機率是1-1/m
對h個f而言, 這個bit是0的機率是(1-1/m)^h
做u次add data後 這個bit是0的機率是(1-1/m)^(hu)
所以bit同時被設成1的機率為1-(1-1/m)^(hu)