Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
63
Beweis: MPKP 
PKP II 
PKP II Sei 
eine MPKP-Lösung also 
für gewählte Symbole aus 
. Dann ist 
eine PKP-Lösung für f(K), denn
.
Gibt es eine Lösung für K bzgl. MPKP so gibt es auch eine Lösung für f(K) bzgl. PKP.
eine MPKP-Lösung also für gewählte Symbole aus . Dann ist eine PKP-Lösung für f(K), denn.Gibt es eine Lösung für K bzgl. MPKP so gibt es auch eine Lösung für f(K) bzgl. PKP.
