2023 WSMO Accuracy Round Problems/Problem 5

Problem

Bob flips coins and Bobby flips coins, where is a random integer chosen between the range of The expected probability that Bob gets more heads than Bobby is for relatively prime positive integers and Find .