Which of the following is TRUE about formulae in Conjunctive Normal Form?

GATE · 2007 · CS

1. A.

   For any formula, there is a truth assignment for which at least half the clauses evaluate to true.

2. B.

   For any formula, there is a truth assignment for which all the clauses evaluate to true

3. C.

   There is a formula such that for each truth assignment, at most one-fourth of the clauses evaluate to true.

4. D.

   None of the above

Attempted by 426 students.