ברדוקציה שראינו בהרצאה מ- 3SAT ל- Subset Sum פלט הרדוקציה הוא מספרים (בבסיס 10). מה מספר הספרות הכולל בכל המספ…

נוסח השאלה

1. אn + m + 2n^2 + 2m^2 + 4mn
2. ב1 + n + m + 2n^2 + 2m^2 + 4mn
3. ג2 + n + m + 2n^2 + 2m^2 + 4mn
4. דn + m + 2n^2 + 2m^2
5. ה1 + n + m + 2n^2 + 2m^2
6. ו2 + n + m + 2n^2 + 2m^2