Collisions and probability.

How would I go about working out the probability of some data having the same md5 hash value as itself prepended by 1 bit?

>>15
Not in a cryptographic hash function with a proper avalanche effect, no.