Consider the k-sol-SAT problem: Input: A boolean formula f i…
Consider the k-sol-SAT problem: Input: A boolean formula f in CNF form with n variables and m clauses, and an integer k such that n ≥ k ≥ 2.Output: k distinct assignments of variables such that f evaluates to true, or return NO if k such assignments do not exist. Prove that k-sol-SAT is NP-complete.