IBM's monthly puzzle challenge

I've been staring at the first problem from May '98. I understand the solution, but I still don't understand how it's possible.