I think that one person can decide where to cut the first apple and another person can independently decide where to cut the second apple, so the problem is actually a little easier. I posted my attempt at a solution as the top-level post. (My solution does assume that all three people have the same preferences.)