ASSIGNMENT # 3

DISCRETE STRUCTURES
BS-CS-3D

Name: ______________________________________ 31-12-2022

Reg. No: _____________________________________ Marks: 20

Answer the following questions.

1. Consider the functions from the set of customers in an online store. For each part, is the function one-to-
one if it assigns to a customer his or her: [2]
a) Purchased Item
b) Zip Code
c) Invoice Number
d) Customer ID
Justify your answer as well.

2. How many different security codes of length 4 can be applied on a security lock, when: [8]
a) A digit cannot occur twice in a code.
b) A code cannot start with 2 or 4.
c) Only even digits are allowed without repetition.
d) Code must end with a “4” and “4” cannot occur at first three places and no digit can be repeated.
e) The first digit is “2” and the third digit is “4” while each next digit must be greater than the previous
one.

3. In how many ways can a teacher arrange ten students in a row, including the first, second, and third
position holders, if [4]
a) The first position holder must be next to the second position holder?
b) The second position holder must not be next to the third position holder?

4. Suppose that a particular fabric of t-shirts is available for both men and women. The man’s t-shirt comes
in sizes Small, Medium, Large, X-Large, and XX-Large, and the woman’s t-shirt comes in sizes Medium,
Small, X-Small, and XX-Small. The man’s t-shirt comes in beige and black, while the woman’s t-shirt comes
in white, red, and black. [6]
a) Use a tree diagram to determine the number of different t-shirts that a store has to stock to have at
least one t-shirt of every type i.e. for all available sizes and colors for both men and women.
b) Use a tree diagram to determine the number of different t-shirts that a store has to stock to not
include all red-colored t-shirts, all medium-sized shirts, and all small-sized black-colored shirts for both
men and women.