ITC16-FINAL PROJECT

JOSE RIZAL UNIVERSITY

Computer Studies and Engineering Department

FINAL PROJECT
DISCRETE MATH

Submitted By:

Submitted To:

DATE SUBMITTED

PROBLEMS:

1. Draw the Venn diagrams for each of these combinations of the sets A,
B, and C.

a) A  (B U C)
b) AB  C
 ITC16-FINAL PROJECT

c) A  (B - C)
d) (AB) U (A  C)

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

C = {4, 5, 6, 7, 8, 9, 10}. Draw and write the elements of the following:

a) A  B  C
b) (A U B)  C
c) A U B U C

3. Write each of these statements in 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.
b) To be a citizen of this country, 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.
d) The Red Wings will win the Stanley Cup if their goalie plays well.
e) That you get the job implies that you had the best credentials.

4. Write the CONVERSE, CONTRAPOSITIVE, and INVERSE form of the

following conditional statements.

a) If it snows tonight, then I will stay at home.

b) I go to the beach whenever it is a sunny summer day.
c) When I stay up late, it is necessary that I sleep until noon.

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?
6. How many license plates can be made using either three letters
followed by three digits or four letters followed by two digits?

7. How many license plates can be made using either two or three letters
followed by either two or three digits?
 ITC16-FINAL PROJECT

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).

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. How many combinations of playlists can we make with 10 songs when
there are 5 songs in each and order does not matter?

11. Draw a Pascal's triangle up to 10th row.

12. Get the Binomial coefficient of the following using Pascal's triangle.

a. C(9,4)
b. C(10,6)
c. C(5,2)
d. C(8,5)
e. C(7,3)

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

SOLUTIONS:

1 a) A  (B U C) b) AB  C

A B A B
 ITC16-FINAL PROJECT

C C

c) A  (B - C) d)(AB) U (A  C)
A B A B

C C

2. a) A  B  C b) (A U B)  C

A B A B

0 1 2 1
2 0 3
3
4 4 6
8 6 8 5
10 5 10

7 7 9
9

C C

c) A U B U C
A B

2 1
0

46
 ITC16-FINAL PROJECT

8 5
10
9

3.

a) I will remember to send you the address only if you send me an e-mail
message.
Answer: If I will remember to send you the address then you send me
an e-mail message

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

United States.
Answer: If you’re a citizen of this Country then you were born in the
United States

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

courses.
Answer: If you keep your textbook then it will be a useful reference in
your future courses

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

e) That you get the job implies that you had the best credentials.
Answer: If you get the job then you had the best credentials

4.

a) If it snows tonight, then I will stay at home.

CONVERSE: If I will stay at home then it will snow tonight
CONTRAPOSITIVE: If I will not stay at home then it will not snow
tonight
INVERSE: If it not snows tonight then I will stay at home
 ITC16-FINAL PROJECT

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

CONVERSE: If I go to the beach then it is a sunny summer day
CONTRAPOSITIVE: If I did not go to the beach then it is not a sunny
summer day
INVERSE: If it is not sunny summer day then I will not go to the beach

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

CONVERSE: If I stay up late then I sleep until noon
CONTRAPOSITIVE: If I did not stay up late then I did not sleep until
noon
INVERSE: If I did not sleep until noon then I did not stay up late

5. 12 * 3 * 2 = 72

6. 3 letters 3 digits 263 x 103 = 17,576,000

4 letters 2 digits 264 x 102 = 45,697,600
= 63,273,600

7. 2 letters 2 digits 262 x 102 = 67,600

3 letters 2 digits 263 x 102 = 1,757,600
2 letters 3 digits 262 x 103 = 676,000
3 letters 3 digits 263 x 103 = 17,576,000
= 20,077,200

8.
6¡ 6¡ 6¡
6 =6 = 120 = 720
6−1¡ 6−3¡ 6−5¡

= 6−2¡ = 30
6¡ 6¡
6−4¡
= 360
6¡
6−6¡
= 720

K=1 = 6+ 30 + 120 + 360 + 720 + 720 = 1956

5 4 20 2
9. ∗ = 870 = 87 or 0.0229 ≈ 2.9%
30 29

𝑛¡ 10¡ 10¡ 10.9.8.7.6

10. = 30,240 / n = 10, r = 5 = = = 120 = 252
𝑛¡ −𝑟¡ 10¡ −5¡ 5¡ 5.4.3.2.1
 ITC16-FINAL PROJECT

11.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 1 56 28 8
1 9 36 84 126 126 84 36 9 1
1 10 45 120 210 252 210 120 45 10 1

12.
a. C(9,4) = 126
b. C(10,6) = 210
c. C(5,2) = 10
d. C(8,5) = 56
e. C(7,3) = 35

13.
Pre-Order: ABCDEFGHIJK
In Order: CBEDFAHGJIK
Post-Order: CEFDBHJKIGA