ITC16-FINAL PROJECT

JOSE RIZAL UNIVERSITY

Computer Studies and Engineering Department

FINAL PROJECT
DISCRETE MATH
MAT-C04 - 101DA

2nd Semester, SY 2017- 2018

Submitted By:

Valencia, Gemmaica A.

Submitted To:

Prof. Virginia B. Loyola

I.T Faculty

DATE SUBMITTED

09-28-18

Gemmaica A. Valencia ITC16 – DISCRETE MATH 1st Sem. SY 2018 – 2019

 ITC16-FINAL PROJECT
2

PROBLEMS:

1. Write each of these statements i n the form "if p, then q" in English.
a) I will remember to send you the address only if you send me an e-
mail message.
Ans: If you send me an e-mail message, then I will remember to send
you the address.

b) To be a citizen of this country, it is sufficient that you were born in

the United States.
Ans: If you want to be a citizen of this country, then it is sufficient
that you were born in the United States.

c) If you keep your textbook, it will be a useful reference in your future

courses.
Ans: If you keep your textbook, then it will be useful references in
your future courses.

d) The Red Wings will win the Stanley Cup if their goalie plays well.
Ans: If their team plays well, then the Red Wings will win the
Stanley Cup.

e) That you get the job implies that you had the best credentials.
Ans: If you had the best credentials, then you will get a job.

f) The beach erodes whenever there is a storm.

Ans: If there is a storm, then the beach erodes.

g) It is necessary to have a valid password to log on to the server.

Gemmaica A. Valencia ITC16 – DISCRETE MATH 1st Sem. SY 2018 – 2019

 ITC16-FINAL PROJECT
3

Ans: If you are going to log on a server, then it[s necessary to have a
valid password.

h) You will reach the summit unless you begin your climb too late.
Ans: If you climb too late, then you will reach the summit.

2. State the converse, contrapositive, and inverse of each of these

conditional statements.
a) If it snows tonight, then I will stay at home.
Ans:
Converse: If I stay home, then it will snow tonight.
Contrapositive: If I do not snow tonight, then I will not stay home.
Inverse: If I will not stay at home, then it will not snow tonight.

b) I go to the beach whenever it is a sunny summer day.

Ans:
Converse: If it is a sunny day, then I go to the beach
Contrapositive: I cannot go to the beach, unless it is not a sunny
summer day.
Inverse: If it is not a sunny summer day, then I cannot go to the
beach.

c) When I stay up late, it is necessary that I sleep until noon.

Ans:
Converse: If It is necessary that I sleep until noon, then I’ll stay up
Late
Contrapositive: If can’t stay up late, then it is not
necessary that I’ll sleep until noon.
Inverse: If it is not necessary that I sleep until noon, then I’ll
not stay up late.

Gemmaica A. Valencia ITC16 – DISCRETE MATH 1st Sem. SY 2018 – 2019

 ITC16-FINAL PROJECT
4

3. Draw the Venn diagrams for each of these combinations of the sets A,
B, and C.
a) A  (B U C)
Ans: A. B

b) AB  C
Ans: A B

c) (A - B) U (A - C) U (B - C)
Ans:
A. B.

C.
d) A  (B - C )
Ans: A. B.

A. C B.
e) (AB) U (A  C)

Gemmaica A. Valencia ITC16 – DISCRETE MATH 1st Sem. SY 2018 – 2019

C.
 ITC16-FINAL PROJECT
5

Ans:

4. Let A = {O, 2, 4, 6, 8, 10}, B = {0, 1 , 2, 3 , 4, 5 , 6}, and

C = {4, 5 , 6, 7, 8 , 9, 1 0 } . Find
a) A  B  C .
A B

1
2
0
3

6
4
8 10
9
7
C
b) (A U B)  C
A B

1
2
0
3

6
4
8 10
9
7
C
c) A U B U C.
A B

1
2
0
3

6
4
8 10
9
7
C

Gemmaica A. Valencia ITC16 – DISCRETE MATH 1st Sem. SY 2018 – 2019

 ITC16-FINAL PROJECT
6

5. A particular brand of shirt comes in 12 colors, has a male version and a

female version, and comes in three sizes for each sex. How many
different types of this shirt are made?
12 males shirts with 3 sizes each
12 females shirts with 3 sizes each
Male Female
12 12
×3 ×3
36 36

36+36=72

Answer:
72

6. How many license plates can be made using either three letters
followed by three digits or four letters followed by two digits?
26C3 = 26* 25* 24 10C3= 10* 9* 8
=15,600 =720
(26C3) (10C3) = 11,232,000 10C2 = 10* 9
26C4 = 26* 25* 24* 23* =90
= 358,800
(26C4) (10C2) = 32,292,000
(26C3*10C3) + (26C4 *10C2) = 43, 524, 000
Answer:
43, 524, 000
7. How many license plates can be made using either two or three letters
followed by either two or three digits?
26C2 = 26* 25 10C2= 10* 9
=650 =90
(26C2)(10C2)=58,500
26c3 = 26* 25* 24 10C3= 10* 9* 8
=15,600 =720

Gemmaica A. Valencia ITC16 – DISCRETE MATH 1st Sem. SY 2018 – 2019

 ITC16-FINAL PROJECT
7

(26C3)(10C3)= 11,232,000
(26C2)+ (10C3)= 11, 290,500
Answer: 11, 290,500
8. Assuming that any arrangement of letters forms a 'word', how many
'words' of any length can be formed from the letters of the word
SQUARE? (No repeating of letters).
1

12 3 4 5 6

2
SQUARE 3

4
The square is having a 6 letters with a 4 side.
6*4=24
Answer: 24
9. There are 10 pink, 15 purple, and 5 green jelly beans in a jar. If two jelly
beans are drawn at random (without replacement) what is the
probability that both are green?

10 + 15+ 5= 30

= 0.02

Answer: 0.02%

10. How many combinations of playlists can we make with 10 songs when there
are 5 songs in each and order does not matter?

10C5

Gemmaica A. Valencia ITC16 – DISCRETE MATH 1st Sem. SY 2018 – 2019

 ITC16-FINAL PROJECT
8

= 10
5! (10-5) !
= 6048
Answer: 6048

11. Write the InOrder, PreOrder and PostOrder of the the tree below

ANSWER
InOrder: C B E D F A H G J I K
PreOrder: A B C D E F G H I J K
PostOrder: C E F D B H J K I G A

Gemmaica A. Valencia ITC16 – DISCRETE MATH 1st Sem. SY 2018 – 2019