Discrete Mathematics Answers

1.      What is the value of x after each of these statements is encountered in a computer program, if x = 1 before the statement is reached?

a)      if x + 2 = 3 then x := x + 1

D. Consider the following sets:

U= {1, 2, 3, 4, 5, 6, 7, 8, }, A= {1, 2, 3, 4, 5, 7}, B= {1, 5, 6, 7}, C= {1, 2, 3, 6}

16-20. Illustrate the Venn Diagram for the sets A, B, and C.

Show that ( p → q) ∧ ( q → r) → ( p→ r) is a tautology by using truth table or rules of

logical equivalence

How many cards must you draw from a deck of cards to ensure you get at least 3 cards of the same colour?(red or black)

Write the proposition “I come to class whenever there is going to be a quiz” in the

form “if p then q” then state its converse, contrapositive, and inverse.

a. Conditional “if p then q”

b. Converse:

c. Contrapositive:

d. Inverse:

 Suppose that a department contains 10 men and 15 women. How many ways are there to form a committee with six members if it must have the same number of men and women?