A short man takes three steps to a tall manís two steps. They both start out on the left foot.
How many steps do they have to take before they are both stepping out on the right foot together ?
When their feet will come together, the combination for (short man, long man) will always be (right, left) or (left, left)
Hence, it is not possible for the men to stepping out with their right foot together.