I'd answer the above question: "They are both the original ship, and not the original at the same time." But, this baffles people who believe that you can't be two things at once, even though the majority of truly interesting phenomena in the world are complex enough that they fit into this answer.
Another classic done this way is: "A farmer looks at a painted cut-out of a milk cow far away against a tree and mistakes it for a cow. Is it a cow or is it not a cow." Again, why can't it be both. At that moment in time, given the context of a farmer, it's a cow because he believes it and it's not a cow because it's just a painting of one.
I also think this need to shove everything into a boolean algebra problem is why most software is difficult. If you're supposed to model the real world then it'd be nice to not have to turn everything into True and False.