THE UNIVERSITY OF HONG KONG
DEPARTMENT OF COMPUTER SCIENCE
COMP2121 / CSIS1118
Foundations of Computer Science / Discrete Mathematics
Assignment 2
Due Date: October 29, 2014 (Wed)
Question 1: [10%]
For sets A, B, C, prove or disprove each of the following
THE UNIVERSITY OF HONG KONG
DEPARTMENT OF COMPUTER SCIENCE
COMP2121 / CSIS1118
Foundations of Computer Science / Discrete Mathematics
Tutorial 4
Date: Nov. 20, 2014 (Thu.)
1. Suppose we know that 4% of the patients tested in a clinic are infected with avi
THE UNIVERSITY OF HONG KONG
FACULTY OF ENGINEERING
DEPARTMENT OF COMPUTER SCIENCE
CSIS1118
COMP2121
Date:
Dec. 11, 2014 (Thur)
Foundations of Computer Science
Discrete Mathematics
Time:
2:30 pm - 5:30 pm
Only approved calculators as announced by the Exami
THE UNIVERSITY OF HONG KONG
FACULTY OF ENGINEERING
DEPARTMENT OF COMPUTER SCIENCE
CSIS1118
COMP2121
Date:
Dec. 11, 2014 (Thur)
Foundations of Computer Science
Discrete Mathematics
Time:
2:30 pm - 5:30 pm
Only approved calculators as announced by the Exami
THE UNIVERSITY OF HONG KONG
FACULTY OF ENGINEERING
DEPARTMENT OF COMPUTER SCIENCE
COMP2121
CSIS1118
Date:
Dec 18, 2013 (Wed)
Discrete Mathematics
F9undations of Computer Science
Time:
2:30pm-5:30pm
Only approved calculators as announced by the Examination
THE UNIVERSITY OF HONG KONG
FACULTY OF ENGINEERING
DEPARTMENT OF COMPUTER SCIENCE
CSIS1118/COMP2121 Fmmdations of Computer Science and Discrete Mathematics: Final Exam
Date: 27 May, 2013
Time: 9:30am - 12:30pm
Write Your University Number here and also on
THE UNIVERSITY OF HONG KONG
DEPARTMENT OF COMPUTER SCIENCE
COMP2121A Discrete Mathematics
Fall semester, 2015
Sample solution of Assignment 1
Q1. [20%]
(a) [5%]
(I) (x y x (R(x, y) S(x, y)
(II) x y x (R(x, y) S(x, y)
(III) x y x (R(x, y) S(x, y)
(IV) x y
THE UNIVERSITY OF HONG KONG
DEPARTMENT OF COMPUTER SCIENCE
COMP2121A Discrete Mathematics
Fall semester, 2015
Sample solution of Assignment 2
Q1. [20%]
(a) No. Consider the case when n = 4, you can only move the first half (top 2 disks) from A to B,
howev
THE UNIVERSITY OF HONG KONG
DEPARTMENT OF COMPUTER SCIENCE
COMP2121 / CSIS1118
Foundations of Computer Science / Discrete Mathematics
Assignment 3
Due Date: November 26, 2014 (Wed)
Question 1:
In a standard deck of 52 playing cards, every card has exactly
THE UNIVERSITY OF HONG KONG
DEPARTMENT OF COMPUTER SCIENCE
COMP2121/CSIS1118
Foundations of Computer Science/Discrete Mathematics
Released on Sept 11, 2014
Due at 5:00 p.m. on Sept 24, 2014
Sample Solution to Assignment 1
Q1. (a) [4%]
Let p, q, r be the p
THE UNIVERSITY OF HONG KONG
DEPARTMENT OF COMPUTER SCIENCE
COMP2121B Discrete Mathematics
Assignment 1
Due at 5:00 p.m. on Oct. 5, 2015
Q1. [10%] Determine whether the following argument is valid or not. Prove your answer.
(a) If a student likes logic, th
COMP2121A: Discrete Mathematics
Homework 1
Due Date: 7pm, 30 Sep, 2016
Rules: Discussion of the problems is permitted, but writing the assignment together is not
(i.e. you are not allowed to see the actual pages of another student).
Course Outcomes
[O1.
COMP2121A: Discrete Mathematics
Tutorial 1
6 Sep, 2016
1. Show that p (q r) and q (p r) are logically equivalent.
2. Let P (x) be x can speak English. and Q(x) be x knows C+., where the universe
of discourse is the set of all students in our class. Use qu
THE UNIVERSITY OF HONG KONG
FACULTY OF ENGINEERING
DEPARTMENT OF COMPUTER SCIENCE
CSIS1118/COMP2121 Fmmdations of Computer Science and Discrete Mathematics: Final Exam
Date: 27 May, 2013
Time: 9:30am - 12:30pm
Write Your University Number here and also on