Professional Documents
Culture Documents
Faculty of Computer Studies MT131 - Discrete Mathematics Take Home Exam For Final Assignment (Spring 2019/2020)
Faculty of Computer Studies MT131 - Discrete Mathematics Take Home Exam For Final Assignment (Spring 2019/2020)
Plagiarism Warning:
As per AOU rules and regulations, all students are required to submit their
own STMA work and avoid plagiarism. The AOU has implemented
sophisticated techniques for plagiarism detection. You must provide all
references in case you use and quote another person's work in your STMA.
You will be penalized for any act of plagiarism as per the AOU's rules and
regulations.
I hereby declare that this submitted STMA work is a result of my own efforts
and I have not plagiarized any other person's work. I have provided all
references of information that I have used and quoted in my STMA work.
Q‒1. [2×10 marks] In the questions below suppose that a “word” is any string
of seven letters of the alphabet, with repeated letters allowed.
R 26 26 26 26 26 T
26 × 26 × 26 ×26 ×26 = 26 = 11881376
b)How many words begin with A or B?
A 26 26 26 26 26 26
OR
B 26 26 26 26 26 26
26 + 26 = 2 × 26 = 617831552
A 26 26 26 26 26 26
OR
26 26 26 26 26 26 B
= 26 + 26 - 26 = 26 × 51 = 605950176
d) How many words begin with A or B and end with A or B?
A 26 26 26 26 26 B
OR
A 26 26 26 26 26 A
OR
B 26 26 26 26 26 A
OR
B 26 26 26 26 26 B
= 265 +265+265 +265
= 4 × 26 = 47525504
A 26 26 26 26 26 26
OR
B 26 26 26 26 26 26
OR
26 26 26 26 26 26 A
OR
26 26 26 26 26 26 B
2 × 26 + 2 × 26 - 4 × 26 = 100× 26 = 1188137600
f) How many words begin with a vowel and end with a vowel?
5 26 26 26 26 26 5
5×5× 26 = 25 × 26 = 297034400
5 26 26 26 26 26 26
OR
26 26 26 26 26 26 5
5 × 26 + 5 × 26 - 25 × 26 = 235 × 26 = 2792123360
A A B 26 26 26 5
3! × 26 = 6 × 26 = 2741856
b)
P (All defective)
1 0 1 0
1 0 0 1
b) .
0 1 1 0
0 1 0 0
𝑅 = {(𝑎, 𝑎), (𝑎, 𝑐), (𝑏, 𝑎), (𝑏, 𝑑), (𝑐, 𝑏), (𝑐, 𝑐), (𝑑, 𝑏)}
𝑅 = {(𝑎, 𝑐), (𝑎, 𝑏), (𝑎, 𝑐), (𝑏, 𝑎), (𝑏, 𝑐), (𝑏, 𝑏), (𝑐, 𝑎), (𝑐, 𝑑), (𝑐, 𝑏), (𝑑, 𝑎), (𝑑, 𝑑)}
𝑅 = {(𝑎, 𝑐), (𝑎, 𝑏), (𝑎, 𝑐), (𝑎, 𝑎), (𝑎, 𝑑), (𝑏, 𝑐), (𝑏, 𝑏), (𝑏, 𝑎), (𝑏, 𝑑), (𝑐, 𝑐)
, (𝑐, 𝑏), (𝑐, 𝑎) , (𝑐, 𝑑), (𝑑, 𝑎), (𝑑, 𝑐), (𝑑, 𝑏)}
𝑅 = {(𝑎, 𝑐), (𝑎, 𝑏), (𝑎, 𝑐), (𝑎, 𝑎), (𝑎, 𝑑), (𝑎, 𝑐), (𝑏, 𝑐), (𝑏, 𝑏), (𝑏, 𝑎), (𝑏, 𝑑), (𝑐, 𝑐)
, (𝑐, 𝑏), (𝑐, 𝑎), (𝑐, 𝑑), (𝑑, 𝑐), (𝑑, 𝑏), (𝑑, 𝑎), (𝑑, 𝑑)}
∗
𝑅 = {(𝑎, 𝑎), (𝑎, 𝑐), (𝑏, 𝑎), (𝑏, 𝑑), (𝑐, 𝑏), (𝑐, 𝑐), (𝑑, 𝑏), (𝑎, 𝑏), (𝑏, 𝑐), (𝑏, 𝑏), (𝑐, 𝑎)
, (𝑐, 𝑑), (𝑑, 𝑎), (𝑑, 𝑑), (𝑎, 𝑏), (𝑎, 𝑑), (𝑏, 𝑏), (𝑑, 𝑐), (𝑑, 𝑏)}
4 5
b) 𝑊 :
Wn = n + 1 , 5+1 = 6
6
𝑽 = {𝟏, 𝟐, 𝟑, 𝟒, 𝟓, 𝟔}
𝑬 = {(𝟏, 𝟐), (𝟏, 𝟓), (𝟏, 𝟔), (𝟐, 𝟑), (𝟐, 𝟔), (𝟑, 𝟒), (𝟑, 𝟔), (𝟒, 𝟓), (𝟒, 𝟔), (𝟓, 𝟔)}
A 𝐵 𝐶 𝐷 𝐸 𝐹
𝐴 0 1 0 0 1 1
⎡ 𝐵 1 0 1 0 0 1⎤
⎢ ⎥ 1=A 2=B
𝐶 0 1 0 1 0 1⎥
𝑀=⎢
⎢ 𝐷 0 0 1 0 1 1⎥
⎢ 𝐸 1 0 0 1 0 1⎥
⎣ 𝐹 1 1 1 1 1 0⎦
F=6
5=E 3=C
4=D
MT131 – Discrete Mathematics Page 10 of
10