Scribd
Upload
87 views3 pages

CSE-0201 Discrete Mathematics

The document provides instructions for submitting a final assignment, specifying that it must be handwritten, include student details, not plagiarize, use clear formatting and handwriting, be converted to a single PDF file with a specific naming convention, be emailed by a deadline to two email addresses with a specified subject line, and that only one submission is allowed or marks may be deducted.

Uploaded by

Ikbal Hossain
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
87 views3 pages

CSE-0201 Discrete Mathematics

The document provides instructions for submitting a final assignment, specifying that it must be handwritten, include student details, not plagiarize, use clear formatting and handwriting, be converted to a single PDF file with a specific naming convention, be emailed by a deadline to two email addresses with a specified subject line, and that only one submission is allowed or marks may be deducted.

Uploaded by

Ikbal Hossain
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Please follow the following instructions carefully before submitting the final assignment

Assignment must be hand written on A4 size white page with black ink (different color ink and pencil
may be used for diagram if needed)

Write your ID, Name, Course Code: CSE-0201, Course Title: Discrete Mathematics, Assignment Title
(i.e. Final Assignment), Semester (i.e. Spring 2020) on the top page clearly (one can use cover page if
wishes)

Plagiarism is strictly prohibited.

Neat and clear handwriting, sufficient margin etc. are expected for top scoring.

Use mobile applications like CamScanner, Microsoft Lens or hardware devices (Scanner etc.) to convert
your assignment into a single pdf file.

Pdf file name should contain your ​Course code​ and ​ID​ at the beginning

(example: ​cse-0201_ug02-00-00-000_Spring-2020.pdf​)

Send the assignment (as attachment pdf file) to the email address 1 and ​CC​ to email address 2

Email address 1: ​[email protected]​(course teacher email address)

Email address 2: ​[email protected]​( official email address for your course)

Email subject must contain your ID, Course code, Course title, Semester

Example: ​UG02-00-00-000 CSE-0201 Discrete Mathematics Spring 2020 Final Assignment

Assignment must be submitted between June 10, 2020 (06:00am +06GMT) and June 17, 2020 (08:00pm
+06GMT)

Assignment submission before or after the above-mentioned dates/time will not be considered.

Do not submit/email more than once. In case of multiple submission only 1​st​ submission will be graded
and marks may be deducted for extra submission (whatever the reason).

Course teacher will make a list of student-IDs of the received assignment and will email to the CR (or if
possible, to all the enrolled students) within 2 days of the deadline.

Please pay your dues on time otherwise grades cannot be processed via SUB-AIVUS. In that case, you
have to sit for a written exam in the next semester. Students who missed the mid-term examination
must have to sit for make-up mid examination (and also for final examination in case of previous dues)
in the next semester.
State University of Bangladesh
Department of Computer Science and Engineering
Spring 2020
CSE-0201; Discrete Mathematics

(You can take help from the answers given in the book, but you have to explain the answer,
that will indicate that you have understood the problem and the solution. Just writing down the
number as your answer won’t be acceptable)

1 There are 18 mathematics majors and 325 computer science majors at a college.
a) How many ways are there to pick two representatives so that one is a
mathematics major and the other one is a computer science major?
b) How many ways are there to pick one representative who is either a
mathematics major or a computer science major?

2 A multiple choice test contains 10 questions. There are four possible answers for each
question.
a) How many ways can a student answer the questions on the test if the student
answers every question?
b) How many ways can a student answer the questions on the test if the student
can leave answers blank?

3 How many positive integers between 50 and 100


a) Are divisible by 7? Which integers are these?
b) Are divisible by 11? Which integers are these?
c) Are divisible by both 7 and 11? Which integers are these?

4 A drawer contains a dozen brown socks and a dozen black socks, all unmatched. A
man takes socks out at random in the dark.
a) How many socks must he take out to be sure that he has at least two socks of
the same color?
b) How many socks must he take out to be sure that he has at least two black
socks?

5 Show that among any group of nine integers, there are three integers with the same
remainder when divided by 4.

6 What is the minimum number of students, each of whom comes from one of the 50
states, who must be enrolled in a university to guarantee that there are at least 100 who
come from the same state?

7 List all the permutations of {a, b, c}

8 How many permutations of {a, b, c, d, e, f, g} end with a?

9 A coin is flipped 10 times where each flip comes up either heads or tails. How many
possible outcomes
a) Are there in total?
b) Contain exactly two heads?
c) Contain at most three tails?
d) Contain the same number of heads and tails?

10 How many ways are there for eight men and five women to stand in a line so that no
two women stand next to each other? [Hint: First position the men and then consider
possible positions for the women]

11 Find the probability that a positive integer <= 100 is divisible either by 2 or 5.

12 Suppose that a die is biased so that 3 appears twice as often as each other number,
but that the other five outcomes are equally likely. What is the probability that an odd
number appears when we roll the die?

13 What is the probability that a family has two boys given that they have at least one boy.
Assume the probability of having a girl or a boy is equal.

14 Write short notes with examples or figures on:


a) Directed graph
b) Undirected graph
c) Degree of nodes in an undirected graph
d) Complete graph
e) Cycle
f) Bipartite graph
g) Complete bipartite graph
h) Union of graphs

15 Draw a sample graph and represent it using an adjacency matrix.

You might also like