Question

What is the probability of kth collision using binary backoff algorithm?

Answer 1

If there were only two stations in the first collision, they would have to wait either 0 or 1 slot each. A collision would occur if they both chose 0 or both chose 1. This happens with probability 0.5 (2 out of the 4 possibilities).