Given a MAX 3-SAT formula with k clauses, we show that...
单项选择题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/16
B．7k/8
C．7k/4
D．7k/2
