Lösung:

Solange der Eiswürfel noch gefroren ist, verdrängt er die Menge Wasser, die dieselbe Masse hat wie er selber. Und genau diese Menge Wasser liefert er schließlich, wenn er schmilzt. Also verändert sich der Wasserstand nicht, der Krug läuft nicht über!