Guys, this is an ancient puzzle. I guess the part of the riddle that deviates from the ancient version is
that the man can be heavier OR lighter, which makes it require an extra weighing step. But 50% of the time it can be done in three steps.