Professional Documents
Culture Documents
Q
Question Description
No.
Q1 Describe some of the practical problems (at least three) that can be modeled as satisfiability
problems.
Q3 Write a program (in C Language) to determine the satisfiability of a given compound proposition
by checking its truth values for all positive assignments of truth values to its propositional
variables.
Page 1 of 2
their information, the detectives positively identified the guilty party. Who was it?
Q7 Suppose that the truth value of the proposition pi is T whenever i is an odd positive integer and is
F whenever i is an even positive integer. Find the truth values of
Q 10 Assuming the truth of the theorem that states that √n is irrational whenever n is a positive integer
that is not a perfect square, prove that √2 + √3 is irrational.
Page 2 of 2