תת-הסכום (Subset-Sum). כזכור, הקלט מורכב מרשימת טבעיים 1 x 1,...,x n B יחד עם דרישת קירוב ε>0. כזכור, A % j הי…

תת-הסכום (Subset-Sum). כזכור, הקלט מורכב מרשימת טבעיים $1\le x_1,...,x_n\le B$ יחד עם דרישת קירוב $ε>0$. כזכור, A^%$_j$ הינה הרשימה המדוללת שהאלגוריתם מחשב באיטרציה מספר j (רשימה של תת-סכומים של x_1,...,x_j), וכרגיל |A^%$_j|$ מסמן את אורך הרשימה. נניח שהיעד הוא B=1,000, כי ארבעת המספרים הראשונים בקלט הם $x_1=3, x_2=2, x_3=1, x_4=20$ וכי פרמטר הדילול הוא $δ=1/10$. קבעו אילו מהטענות הבאות נכונות.