098004A - 8004A SEMESTER 2 2009 THE UNIVERSITY OF SYDNEY...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 4
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 6
Background image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 8004A SEMESTER 2 2009 THE UNIVERSITY OF SYDNEY FACULTIES OF ARTS, ECONOMICS, EDUCATION, ENGINEERING AND SCIENCE MATH 1 004 DISCRETE MATHEMATICS November 2009 TIME ALLOWED: One and a half Hours Family Name: . . . L . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Other Names: This examination has two sections: Multiple Choice and Extended Answer. The Multiple Choice Section is worth 50% of the total examination; there are 25 questions; the questions are of equal value; all questions may be attempted. Answers to the Multiple Choice questions must be entered on the Multiple Choice Answer Sheet; The Extended Answer Section is worth 50% of the total eXamination; there are 3 questions; the questions are of equal value; all questions may be attempted; working must be shown. Calculators will be supplied; no other calculators are permitted. THE QUESTION PAPER MUST NOT BE REMOVED FROM THE EXAMINATION ROOM. PAGE 1 OF 18 LECTURER: AI Molev MARKER’S USE ONLY 8004A SEMESTER 2 2009 PAGE 10 OF 18 Extended Answer Section There are three questions in this section, each with a number of parts. Write your answers in the space provided below each part. If you need more space there are extra pages at the end of the examination paper. 1. A particle moves in the my—plane so that each second it moves either one unit in the positive r—direction or one unit in the positive y—direction. The initial position of the particle is at the origin. (a) What is the number of possible trajectories of the particle during the first 10 seconds? (2 marks) (b) What is the number of possible trajectories of the particle from the origin to the point (4,6)? » (2 marks) 8004A SEMESTER 2 2009 PAGE 11 OF 18 (c) What is the number of possible trajectories of the particle from the origin to the point (12, 6) Without two consecutive moves in the y—direction? (2 marks) (d) What is the number of possible trajectories of the particle in the first 7 seconds ' Without two consecutive moves in the y—direction? (2 marks) (e) What is the number of possible trajectories of the particle in the first 7 seconds with at most five consecutive moves in any direction? (2 marks) 8004A SEMESTER 2 2009 PAGE 12 OF 18 2. The following switching circuit represents a Boolean function f in three variables x, y, z: (a) Use the switching circuit to write down a Boolean expression representing the function f. (2 marks) (b) Complete the table of values for the function f. (2 marks) 8004A SEMESTER 2 2009 PAGE 13 OF 18 (0) Write down the Boolean expression for f in disjunctive normal form. (2 marks) ((21) Apply the Karnaugh map method to find a simpler Boolean expression for f. (2 marks) (e) Draw a simpler switching Circuit representing the function f. (2 marks) 8004A SEMESTER 2 2009 PAGE 14 OF 18 3. A sequence (xn I n 2 0) satisfies the recurrence relation as” = 3mn_2 + 2mn_3. (a) Write down the corresponding characteristic equation and find its roots. (3 marks) (b) Write down the general solution of the recurrence relation. (2 marks) 8004A SEMESTER 2 2009 PAGE 15 OF 18 (c) Find the particular solution satisfying the initial conditions 230 = 1, $1 = 3 and 332 = 2. (2 marks) ((1) Using your answer to the previous part or otherwise write down a closed form of the generating function of the sequence (5’ marks) You may use next pages for your answers ...
View Full Document

Page1 / 7

098004A - 8004A SEMESTER 2 2009 THE UNIVERSITY OF SYDNEY...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online