The value of help bits in randomized and average-case complexity