On the Average Random Probing Model