נזכר בשפות הבאות: Subset-Sum= \ a 1, ,a n,s . קיימת תת קבוצה של \a 1, ,a n\ שסכומה .s \ Partition= \ a 1, ,a n…

נזכר בשפות הבאות: $Subset\text{-}Sum=\left\{\langle a_1,\ldots,a_n,s\rangle \mid\right.$ קיימת תת קבוצה של $\{a_1,\ldots,a_n\}$ שסכומה $\left.s\right\}$ $Partition=\left\{\langle a_1,\ldots,a_n\rangle \mid\right.$ קיימת חלוקה של $\{a_1,\ldots,a_n\}$ לשתי קבוצות זרות בעלות אותו סכום $\left.\right\}$ כאשר $a_1,\ldots,a_n,s\in\mathbb{N}$ ו-$n,a_1,\ldots,a_n,s$ מיוצגים בבסיס 10. א. הראו רדוקציית זמן פולינומי מ-$Partition$ ל-$Subset\text{-}Sum$. (13 נק') ב. הראו רדוקציית זמן פולינומי מ-Subset-Sum ל-Partition. (13 נק')