{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

scan0010 - MIDTERM EXAM I(continued PROBLEM#5 6 TRUE or...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: MIDTERM EXAM I (continued) PROBLEM #5 6 TRUE or FALSE ? “Given a positive integer k and a set A={a1,a2,a3,...,aN} of N‘ positive integers, it is an NP decision problem to determine whether there exist” different non-empty subsets X g A and Y Q A such that e sum of the elements of X equals k and the sum of the elements of Y also equals k " 4 El TRUE or E] FALSE? (Check the box corresponding to your answer, and explain below why you chose the answer you did) A < 6"“1367? 7“ ”f“ 79%»??ng ”M A 1", s" 3 ,2 701 é)(/)jvvm ‘: 0/ J/ A ...
View Full Document

{[ snackBarMessage ]}