Anda di halaman 1dari 5

# .

CONFIDENTIAL

\$t

u,4"

1ffi3
UNIVERSITI TUN HUSSEIN ONN MALAYSIA

FINAL EXAMINATION
SEMESTERI
SESSTON 20t2t20r3
COURSE NAME

STRUKTUR DISKRIT

COURSE CODE

Brc

PROGRAMME

EXAMINATION DATE

## DECEMBER 2OI2 / JANUARY 2013

DURATION

2 HOURS 30 MINUTES

INSTRUCTION

QUESTIONS

10103

BIT

CONFIDENTIAL

Brcl0103
.

## Instruction: Answer FIYE (5) from SD( (6) questions.

(a)

Ql
'

Given b:'boring',-f : 'fi.mny', and,t: ''we can be friends'. Formulate the srmboiic
expression for the following statements:

(i)

(ii)

## If Jenny is not boring and funny,

(iii)

If Jenny is not boring and not funny, then they can't be friends.

## then they can be friends.

then they can be friends.

(6 marks)

(b)

## Let p: Rebecca takes business administration and q: Rebecca takes mathematics.

Translate in words these symbolic expressions:

(i)

-p AQ.

(ii)

=p

A-rQ

(iii)

pv

(6 marks)

(c)

Q2

(a)

## Let p: Today is cold, q: Today is hot, and

propositions using p, q and r-

(i)

(ii)

(iii)

(iv)

(8 marks)

(i)

(ii)

What is lAl?

(2 marks)

(1 mark)

BICl0l03
(b)

(c)

Let

A:

{ 1, 2, 3,

(i)

AuB.

(ii)

A n B.

(iii)

(iv)

B-

4\

and

B:

{0, 3,

Find:

- B.
A.
(4 marks)

## LetA: {d,b, c, d, o, f}, B:

{e,f,

g, h,

i}

and

C: {xlx isavowel}'

(i)

(ii)

Find

C'

(2 marks)

are equal?

(iii)

Find A

(4 marks)

## tl (B uc), (AnB) u C,and@nB) u (AnC). Which of these sets

are equal?

(iv)

Q3

(a)

(b)

Find A

(4 marks)

- (B - c) and (A -

B)

(3 marks)

## Let T be the relation from A: {alO< a < 5, ae N} to

defined by T: t(1, a), (1, o), (3,o), (4' u)).

'B:

(i)

(ii)

(iii)

(iv)

?"

(3 marks)

(2 marks)

(2 marks)

## Using induction, prove 12+32+ 52 +.. +

whenever n is a nonnegative integer.

(2n+

(3 marks)

## l)': [(n+ 1)(2n+

l)(2n + 3)l/3
(

l0 marks)

BIC10l03

Q4

(a)

On the first month, Mr. Ali deposits RM1000 in a savings account that pays 60/o
compounded monthly. Assuming that no withdrawals are made, give a recuffence
relation for the total amount of money in the account at the end of n months.
(10 marks)

(b)

## Produce a pseudocode to represent your solution in Qa(a).

(5 marks)

(c)

Solve

an:

4an-1

5an-2,

dt:Z, a2:6.
(5 marks)

Qs

(a)

There are l0 books on a rack where 3 are blue, 5 green and 2 yellows. Find how
many ways you can arrange the books?
(4 marks)

(b)

## In how many ways can a committee of 5 people be chosen out of 9 people?

(4 marks)

(c)

A girl has 5 coins each of a different denomination. How many different sums of
money can she form?

(d)

(6 marks)

With reference to question parts Q5(a) to Q5(c) above, explain where one has to
logical thinking and/or problem solving?

use

(6 marks)

Q6

(a)

Let

A:

onl

if

a>b+l; a,beA.
(i)

Obtain

(ii)

(iii)

A and H.
(3 marks)

(3 marks)

(4 marks)

BIC 10103

(b)

## Consider the following weighted graph G as in FIGURE Q6(b). Apply Dijkstra's

algorithm from vertex vs to each vertex v;. Show the work flow to derive the answer.

FTGURE Q6(b).
(

- END OF QUESTTON -

l0 marks)