Solange dein Würfel auf der Tischplatte ruht, ist die Gewichtskraft des Würfels genauso groß, aber entgegengesetzt, wie die Gegenkraft des Tisches. Es gilt actio = reactio.
Außerdem gibt es noch ein zweites Kräftepaar: Das zwischen den Tischbeinen und der Erde. Auch hier gilt actio = reactio.

Wenn nun der Würfel 15 Tonnen wiegt, bricht der Tisch zusammen, weil die Gewichtskraft größer ist, als die inneren Kräfte, die das Holz zusammenhalten. Ab diesem Moment bietet der Tisch keinen Widerstand mehr und es gibt zwischen Würfel und Tisch kein actio = reactio mehr. Aber auch das Kräftepaar zwischen Tischbeinen und der Erde verschwindet, weil die Tischbeine nun keine Kraft mehr auf den Boden ausüben.

Aber von nun an hast du ein anderes Kräftepaar, nämlich zwischen dem Würfel und der Erde direkt. Auch wenn der Würfel noch am Fallen ist und die Erde noch nicht berührt, gibt es zwischen den beiden eine gegenseitige Anziehungskraft (Gravitation), so dass auch hier wieder actio = reactio gilt.

Deine letzte Frage, woher die Gegenkraft eigentlich kommt: Sie kommt aus dem Prinzip der Impulserhaltung. Die Summe aller Impulse (Impuls = Kraft x Zeit) in einem Gesamtsystem ist stets Null. Wenn man also die Erde und den Tisch und den Würfel als ein einziges Gesamtsystem betrachtet, ist die Summe ihrer Impulse und damit auch der gegenseitigen Kräfte Null.