欢迎来到牛牛题库网 牛牛题库官网
logo

单项选择题

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
点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题