По формулировке парадокса уже расписали выше. С изобретением бюрократии парадокс уже не так страшен - если в регистрирующем органе по документам корабль числится - значит корабль тот же, даже если утонул давно. С другой стороны добавляются новые бюрократические парадоксы. Докуметы поменяли, хотя корабль не трогали - корабль тот же или нет? Документы потеряли или недооформили - корабль есть или нет?..
Приложение к топовому ответу, если лень читать и нужна только сама идея:
Останется ли корабль, которому со временем заменили все части, тем же кораблем?