单项选择题
Given a MAX 3-SAT formula
with k clauses, we show that the expected number of clauses satisfied by a random assignment is 7k/8. Consider a random assignment for formula
, the expected number of clauses satisfied is _____.
A.7k/16B.7k/8
C.7k/4
D.7k/2
点击查看答案
