Professional Documents
Culture Documents
Jose Rizal University Computer Studies and Engineering Department
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) AB C
ITC16-FINAL PROJECT
c) A (B - C)
d) (AB) U (A C)
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.
7. How many license plates can be made using either two or three letters
followed by either two or three digits?
ITC16-FINAL PROJECT
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?
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) AB C
A B A B
ITC16-FINAL PROJECT
C C
c) A (B - C) d)(AB) 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
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.
5. 12 * 3 * 2 = 72
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
5 4 20 2
9. ∗ = 870 = 87 or 0.0229 ≈ 2.9%
30 29
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