Chancellor Angela Merkel's ruling coalition was seriously weakened last night after her party suffered a humiliating defeat in a key regional state election which was certain to deprive her government of its crucial working majority in Germany's upper house of parliament.