Name: (Payong-ayong, Lance Patrick A.

)
Student Number: 202215115
Course/Year/Section: IT-1D

Final Output

Give at least 5 example problems with solutions for each of the following:
Include the references if applicable, if it was from other sources. Submit the output in hard
copy.

A. Propositional Logic and Truth Tables

1. ¬ ((p ^ q))

p q (p ^ q) ¬ ((p ^ q))

T T T F

T F F T

F T F T

F F F T

2. (¬p v q) → (q ↔ p)

p q ¬p (¬p v q) (q ↔ p)
(¬p v q) → (q ↔ p)

T T F T T T

T F T T F F

F T F T F F
3. (p ↔ q) ^ e

p q e (p ↔ q) (p ↔ q) ^ e

T T T T T

T T F T T

T F T F T

T F F F T

F T T F T

F T F F T
 F F T T T

F F F T T

4. (p v¬ q) → (pɅq)

p q ¬q (p v¬ q) (p Ʌq)
(p v¬ q) → (pɅq)

T T F T F F

T F T T T T

F T F T F F

F F T T T T

5. ( ((p v q) ⊕ ¬ q) ) → ( (q → p) )

p q (p v q) ¬q ((p v q) ⊕ ¬ q) (q → p) ( ((p v q) ⊕ ¬ q) → (q → p) )

T T T F T T T

T F T T F T T

F T T F F F T

F F F T F T T

B. Venn Diagram
1.
C. Counting Techniques

▪ Permutation
1. In how many ways can 9 audience be seated in moa arena
Solution:
P=9
= 9*8*7*6*5*4*3*2*1
= 362,880 ways
2. In how many ways can 7 shirts be arranged on drawer
Solution:
P=7
=7*6*5*4*3*2*1
= 5040 ways

3. There are 6 volleyball players in the starting line up. How many different ways can
the coach arrange every play?

Solution:
P=6
=6*5*4*3*2*1
= 720 ways

4. There are 11 Football players in the starting lineup. How many different ways can
the coach arrange every play ?

Solution:
P=11
=11*10*9*8*7*6*5*4*3*2*1
=39,916,800 ways

5. There are 5 basketball players in the starting line up. How many different ways can
a coach arrange every play?

Solution:
P=5
=5*4*3*2*1
=120 Ways

▪ Combination
1. In how many ways can you choose 8 of 32 playing cards not considering their
order?
C(8,32) = (32/8)
C(8,32) = (32!/24!8!)
C(8,32) = 32.31.30.29.28.27.26.25 / 8.7.6.5.4.3.2.1
C(8,32) = 10,518,300 ways
2. In the confectioners 5 different ice creams are sold. A father would like to buy 15
cups of ice cream for his family. In how many ways can he buy the ice cream?
C(15,5) = ( 5 + 15 - 1 / 15)
C(15,5) = (19 / 15)
C(15,5) = (19! / 4! 15!
C(15,5) = 19.17.16. / 4.3.2.1
 C(15,5) = 3876 ways

3. On a circle there are 9 points selected. How many triangles with edges in these
points exist?
C(3,9) = (9 / 3)
C(3,9) = 9! / 6! 3!
C(3,9) = 9.8.7.6! /6!6
C(3,9) = 9.8.7 / 6
C(3,9) = 84 Triangles
4. In how many ways can a coach choose three swimmers from among five
swimmers?
C(n,r) = P(n,r) / r! = n! / (n-r)!r!
C(5,3 = P(5,3) / 3! = 5x4x3 / 3x2x1
= 10 ways
5. Six friends want to play enough games of chess to be sure every one plays
everyone else. How many games will they have to play?
C(6,2) = P(6,2) / 2! = 6x5 / 2x1
= 15 Games