Instructor: Fouzia Naz Student ID: SP20-BSSE-0017

Homework #03
CS2620: Discrete Structures

Question#01

a) Set of students where no students share a mobile phone number.

b) Set of students where no students share the same identification
number
c) Set of students where no students share the final grade in the class
d) Set of students where no students share the same home town

Question#02

1 byte=8 bits
100/8=12.5 bytes

Question#03

53x8=424 bits
Since: 1 kilobit=1000 bits
Therefore, 500 kilobits=500,000 bits
Given time: 1 minute=60 seconds
500,000x60 sec=30,000,000 bits
30,000,000/424=70754

1
Instructor: Fouzia Naz Student ID: SP20-BSSE-0017

Question#04
a) S = {−2, −1, 0, 1, 2, 3}.

f(-2)={(-2)²/3}=1
f(-1)={(-1)²/3}=0
f(0)={(0)²/3}=0
f(1)={(1)²/3}=0
f(2)={(2)²/3}=1
f(3)={(3)²/3}=3

f(S)={0,1,3}

b) S = {0, 1, 2, 3, 4, 5}

f(0)={(0)²/3}=0
f(1)={(1)²/3}=0
f(2)={(2)²/3}=1
f(3)={(3)²/3}=3
f(4)={(4)²/3}=5
f(5)={(5)²/3}=8

f(S)={0,1,3,5,8}