ME 522 PRINCIPLES OF ROBOTICS. FIRST MIDTERM EXAMINATION April 19, M. Kemal Özgören

Size: px
Start display at page:

Download "ME 522 PRINCIPLES OF ROBOTICS. FIRST MIDTERM EXAMINATION April 19, M. Kemal Özgören"

Transcription

1 ME 522 PINCIPLES OF OBOTICS FIST MIDTEM EXAMINATION April 9, 202 Nm Lst Nm M. Kml Özgörn USEFUL FOMULAS cos( ) cos cos sin sin sin( ) sin cos cos sin sin y/ r, cos x/ r, r 0 tn 2( yx, ) tn y/ x, x 2 2 y 0 tn 2( y, x), n n t n n ( n) ( ) ( ) n n n n n n m m n n m n t n t n n, n n ; n n n n n n( / 2) n( / 2) n( 2 ) n, n( ) n( ), n n n m n ( )/ n n m n n i i i t n i i m n i j j cos nij sin ; nij i j i j, i j i t t t j j cos n ji sin ; n ji ji j i, i j ˆ ( k, k) k k C, ( m) ( m ), (, b) ( b, ) b/ C C V Jˆ q t i ( k) ( k) rk, k sk k ( m) ( m) n, s 2 ˆ ˆ n n ˆ t J P ˆ ( b) ( b, ) (, b) b/ C C ˆ M. K. Özgörn

2 MANIPULATO OF CONCEN θ P A E ( ), s OA O E θ, A, O θ, E θ POBLEM Consir th mnipltor shown in th figr. Its joint rrngmnt is P 4. It is shown with its complt si viw n its prtil top n front viws on th ppr n lowr sis of th figr. On th figr, lbl ll th nit vctors n th criticl points. srv th lttr for th bs frm origin. Also, inict clrly ll th joint vribls n th nonzro constnt prmtrs. Thn, fill in th following Dnvit-Hrtnbrg tbl. D-H Tbl k k 2 k k 4 k 5 k 6 k 0 k k or k s k or k O k 2 M. K. Özgörn

3 POBLEM 2 Dfin n show tht th orinttion of th hn n th loctions of th wrist n tip points cn b xprss by th following forwr kinmtics qtions with rspct to th bs frm. ˆ /2 C r s 6 2 p r SOLUTION Th link-to-link orinttion mtrics r: ˆ (0,) 0 ( cos sin ) C, ˆ (,2) 0 0 C Iˆ, ˆ (2,) C /2, ˆ (,4) C, C (4,5) 5 /2, C (5,6) /2 ˆ ˆ 0 Hnc, th orinttion mtrics of th links with rspct to th bs frm cn b obtin s follows. Cˆ (0,) ˆ (0,2) ˆ (0,) ˆ (,2) ˆ C C C I ˆ (0,) ˆ (0,2) ˆ (2,) /2 /2 C C C ˆ (0,4) ˆ (0,) ˆ(,4) /2 4 /2 2 4 C C C ˆ (0,5) ˆ (0,4) ˆ (4,5) C C C /2 ˆ ˆ (0,6) ˆ (0,5) ˆ (5,6) / /2 C C C C Th wrist point loction with rspct to th bs frm is xprss s scrib blow. () (2) () (4) r O OA AE E s (/0) (2/0) (/0) (4/0) r r s r s Cˆ Cˆ Cˆ Cˆ (0,) (0,2) (0,) (0,4) / r s r s r s ( cos sin ) As for th tip point loction, it is obtin s follows. (6) 6 6 p r r p p r r Cˆ r C ˆ (6/0) (0,6) / p r r M. K. Özgörn

4 POBLEM Drw th si, top, n front viws of th mnipltor whn ll th nglr joint vribls r zro. Vrify th forwr kinmtics qtions givn in Problm in this vry spcil pos of th mnipltor. SOLUTION Whn ll th nglr joint vribls r zro, th si, top, n front viws of th mnipltor ppr s shown blow. A E,, P P E, s OA O A, O E P Whn ll th nglr joint vribls r zro, th forwr kinmtics qtions tk th following forms. ˆ /2 C r ( ) s p ( ) ( ) s Consiring th joint vribl, th constnt prmtrs (,,, ), n th bsis vctors of th bs frm, which r ll shown on th sktchs, it is sn by inspction tht th bov qtions r vrifi. 4 M. K. Özgörn

5 POBLEM 4 Th mnipltor is rqir to b in pos sch tht, for som spcifi vl of s 2, th links AE n E r lign so tht thy r both prlll to vrticlly own, n th grippr is in horizontl position so tht, th link is irct n n. In this prticlr pos, trmin th vls of th nglr joint vribls, othr thn 6, first by inspction n thn vrify yor inspct vls by sing th forwr kinmtics qtions givn in Problm 2. Aftrwr, trmin 6 too from th givn orinttion qtion. SOLUTION Th givn figr of th mnipltor implis tht, /2, 4 /2, With ths ngls, th forwr kinmtics qtions bcom: Finlly, 2 2 / r s ( ) r ( ) ( s ) (OK. It is s rqir) /2 ( /2) p ( ) ( s ) 2 p ( ) ( s ) (OK. It is s rqir) ˆ /2 ( /2) /2 C ˆ /2 2( /2 6 ) /2 C ˆ /2 ( /2 ) /2 /2 ( /2 ) /2 2 2 C (0/0) (OK. It is s rqir) ˆ /2 ( /2 ) /2 /2 ( /2 ) /2 /2 C n ( /2 ) ( /2) ( /2 ) ( /2) n It is rqir to hv n (0/0) cn b flfill if ( 6 / 2) / 2 or 6 0. Th prcing qtion implis tht this rqirmnt 5 M. K. Özgörn

6 POBLEM 5 In orr to oprt th mnipltor with th longst possibl xtnsion of th wrist point, th links AE n E r kpt lign so tht /2. ) In sch n oprtion, show tht th gnrl forwr kinmtics qtions tk th following spcil forms. ˆ /2 /2 C r s ( cos sin ) ; p r 6 ; 4 5 b) Th loction of th wrist point is spcifi with rspct to th bs frm with th coorints r, r 2, n r. With ths coorints, show tht th wrist point qtion givn in Prt () ls to th following sclr qtions. r cos r sin 2 24 cos r cos r sin s sin r c) From th qtions givn in Prt (b), trmin th joint vribls, 4, n s2. At th sm tim, intify th mltipl soltions n illstrt thm with simpl sktchs. Also, trmin th llowbl rngs of th coorints r, r 2, n r. ) Sinc on of th joint vribls is kpt fix s /2, on of th grs of from of th mnipltor gts block. In othr wors, th mnipltor oprts with fiv grs of from. Thrfor, t th spcifi loction of th wrist point, th pproch vctor cnnot b orint rbitrrily s sir. Consiring th bs-frm xprssion of givn in Prt (), xplin why n how th orinttion of is rstrict. Hint: A nit vctor ns two fr n inpnnt vribls to b orint rbitrrily. 0 ) It is rqir to orint th pproch vctor horizontlly so tht. It is lso rqir tht b forwrly pointing vctor. For this prpos, trmin th ngl 5 in trms of th ngls n 4, which hv lry bn trmin to flfill th wrist point rqirmnt spcifi in Prt (b). Frthrmor, trmin th rslting horizontl orinttion of s xprss by its ngl with rspct to. SOLUTION ) With /2, th forwr kinmtics qtions tk th following forms. ˆ / /2 C ˆ 4 / /2 4 5 /2 26 /2 C 6 M. K. Özgörn

7 b) ˆ /2 /2 C (ED) 2 2 / r s ( cos sin ) r s [ cos sin ] r s ( cos sin ) ; (ED) ˆ /2 /2 6 6 p r C r / p r r p r 4 5 p r 6 ; 4 5 (ED) Th r qtion cn b writtn gin s s ( cos sin ) r Whn th bov qtion is pr-mltipli by, 2, n, th following sclr qtions r obtin. c) 2 24 t t t r cos r sin () cos r cos r sin (2) s sin r () To fin from Eq. (), introc n r 2 sch tht r r2 cos n r2 r2 sin (4) Eq. St (4) implis tht r 2 n r known s r r r n tn 2( r2, r ) (5) With th nw vribls, Eq. () bcoms cos( ) cos / r (6) Eq. (6) implis tht r r2 24 r2 sin( ) sin / ; (7) Eq. (7), in trn, implis th first workspc constrint, which is r r (8) With th prsnc of Inq. (8), Eqtions (6) n (7) l to tn 2(, ) (9) 7 M. K. Özgörn

8 With fon, Eq. (2) cn b writtn s cos ( r cos r sin ) / (0) Eq. (0) implis tht sin ; 4 () Eq. (), in trn, implis th scon workspc constrint, which is ( r cos r sin ) sin( ) / r (2) 4 2 With th prsnc of Inq. (2), Eqtions (0) n () l to tn (, ) () Finlly, with fon 4, Eq. () givs s r sin (4) Not tht min mx s s s. Thrfor, r mst b sch tht min mx 2 4 sin4 2 4 sin4 s r s (5) Th mltipl soltions ssocit with th sign vribls n 2 r illstrt blow. (σ ) A (σ +) (σ ) (σ +) A (σ +) O (σ ) 8 M. K. Özgörn

9 ) As givn in Prt (), 4 5 In th bov xprssion, n 4 hv lry bn trmin s in Prt (c). In othr wors, s nit vctor, hs only on fr vribl, which is 5. Thrfor, cnnot b orint rbitrrily s sir. ) Th stt rqirmnt cn lso b xprss n work ot s shown blow. t 0 t t t t t ( 4)( 5 ) ( cos sin )( cos sin ) 0 sin4sin5 0 Th bov qtion implis two css: (i) If sin4 0, thn sin or 5 (ii) If sin4 0, thn 5 bcoms fr to choos rbitrrily. In cs (i), with 5 0, bcoms: 4 cos 2 sin ngl In this cs, will b forwrly pointing if is ct, i.. if cos 0. In cs (i), with 5, bcoms: ( ) ( ) 4 4 cos( ) sin( ) ngl 2 In this cs, will b forwrly pointing if cos( ) cos 0 or cos 0, i.. if is obts. In cs (ii), with 4 0 bt with n rbitry 5, bcoms: ( ) 5 5 cos( 5) 2 sin( 5) In this cs, will b forwrly pointing if cos( 5) 0, i.. if 5 5 is ct. Hnc, pon choosing th most ct vl for 5, i.. 5 0, 5 is obtin s 5. As notic, in ll th css consir bov, is confin to pln tht is prlll to th horizontl -2 pln of th bs frm. 9 M. K. Özgörn

TOPIC 5: INTEGRATION

TOPIC 5: INTEGRATION TOPIC 5: INTEGRATION. Th indfinit intgrl In mny rspcts, th oprtion of intgrtion tht w r studying hr is th invrs oprtion of drivtion. Dfinition.. Th function F is n ntidrivtiv (or primitiv) of th function

More information

INTEGRALS. Chapter 7. d dx. 7.1 Overview Let d dx F (x) = f (x). Then, we write f ( x)

INTEGRALS. Chapter 7. d dx. 7.1 Overview Let d dx F (x) = f (x). Then, we write f ( x) Chptr 7 INTEGRALS 7. Ovrviw 7.. Lt d d F () f (). Thn, w writ f ( ) d F () + C. Ths intgrls r clld indfinit intgrls or gnrl intgrls, C is clld constnt of intgrtion. All ths intgrls diffr y constnt. 7..

More information

Walk Like a Mathematician Learning Task:

Walk Like a Mathematician Learning Task: Gori Dprtmnt of Euction Wlk Lik Mthmticin Lrnin Tsk: Mtrics llow us to prform mny usful mthmticl tsks which orinrily rquir lr numbr of computtions. Som typs of problms which cn b on fficintly with mtrics

More information

Lecture 11 Waves in Periodic Potentials Today: Questions you should be able to address after today s lecture:

Lecture 11 Waves in Periodic Potentials Today: Questions you should be able to address after today s lecture: Lctur 11 Wvs in Priodic Potntils Tody: 1. Invrs lttic dfinition in 1D.. rphicl rprsnttion of priodic nd -priodic functions using th -xis nd invrs lttic vctors. 3. Sris solutions to th priodic potntil Hmiltonin

More information

SOLVED EXAMPLES. be the foci of an ellipse with eccentricity e. For any point P on the ellipse, prove that. tan

SOLVED EXAMPLES. be the foci of an ellipse with eccentricity e. For any point P on the ellipse, prove that. tan LOCUS 58 SOLVED EXAMPLES Empl Lt F n F th foci of n llips with ccntricit. For n point P on th llips, prov tht tn PF F tn PF F Assum th llips to, n lt P th point (, sin ). P(, sin ) F F F = (-, 0) F = (,

More information

Chem 104A, Fall 2016, Midterm 1 Key

Chem 104A, Fall 2016, Midterm 1 Key hm 104A, ll 2016, Mitrm 1 Ky 1) onstruct microstt tl for p 4 configurtion. Pls numrt th ms n ml for ch lctron in ch microstt in th tl. (Us th formt ml m s. Tht is spin -½ lctron in n s oritl woul writtn

More information

First order differential equation Linear equation; Method of integrating factors

First order differential equation Linear equation; Method of integrating factors First orr iffrntial quation Linar quation; Mtho of intgrating factors Exampl 1: Rwrit th lft han si as th rivativ of th prouct of y an som function by prouct rul irctly. Solving th first orr iffrntial

More information

Section 3: Antiderivatives of Formulas

Section 3: Antiderivatives of Formulas Chptr Th Intgrl Appli Clculus 96 Sction : Antirivtivs of Formuls Now w cn put th is of rs n ntirivtivs togthr to gt wy of vluting finit intgrls tht is ct n oftn sy. To vlut finit intgrl f(t) t, w cn fin

More information

Math 61 : Discrete Structures Final Exam Instructor: Ciprian Manolescu. You have 180 minutes.

Math 61 : Discrete Structures Final Exam Instructor: Ciprian Manolescu. You have 180 minutes. Nm: UCA ID Numr: Stion lttr: th 61 : Disrt Struturs Finl Exm Instrutor: Ciprin nolsu You hv 180 minuts. No ooks, nots or lultors r llow. Do not us your own srth ppr. 1. (2 points h) Tru/Fls: Cirl th right

More information

a b c cat CAT A B C Aa Bb Cc cat cat Lesson 1 (Part 1) Verbal lesson: Capital Letters Make The Same Sound Lesson 1 (Part 1) continued...

a b c cat CAT A B C Aa Bb Cc cat cat Lesson 1 (Part 1) Verbal lesson: Capital Letters Make The Same Sound Lesson 1 (Part 1) continued... Progrssiv Printing T.M. CPITLS g 4½+ Th sy, fun (n FR!) wy to tch cpitl lttrs. ook : C o - For Kinrgrtn or First Gr (not for pr-school). - Tchs tht cpitl lttrs mk th sm souns s th littl lttrs. - Tchs th

More information

Ch 1.2: Solutions of Some Differential Equations

Ch 1.2: Solutions of Some Differential Equations Ch 1.2: Solutions of Som Diffrntil Equtions Rcll th fr fll nd owl/mic diffrntil qutions: v 9.8.2v, p.5 p 45 Ths qutions hv th gnrl form y' = y - b W cn us mthods of clculus to solv diffrntil qutions of

More information

Case Study VI Answers PHA 5127 Fall 2006

Case Study VI Answers PHA 5127 Fall 2006 Qustion. A ptint is givn 250 mg immit-rls thophyllin tblt (Tblt A). A wk ltr, th sm ptint is givn 250 mg sustin-rls thophyllin tblt (Tblt B). Th tblts follow on-comprtmntl mol n hv first-orr bsorption

More information

Instructions for Section 1

Instructions for Section 1 Instructions for Sction 1 Choos th rspons tht is corrct for th qustion. A corrct nswr scors 1, n incorrct nswr scors 0. Mrks will not b dductd for incorrct nswrs. You should ttmpt vry qustion. No mrks

More information

Floating Point Number System -(1.3)

Floating Point Number System -(1.3) Floting Point Numbr Sstm -(.3). Floting Point Numbr Sstm: Comutrs rrsnt rl numbrs in loting oint numbr sstm: F,k,m,M 0. 3... k ;0, 0 i, i,...,k, m M. Nottions: th bs 0, k th numbr o igts in th bs xnsion

More information

Floating Point Number System -(1.3)

Floating Point Number System -(1.3) Floting Point Numbr Sstm -(.3). Floting Point Numbr Sstm: Comutrs rrsnt rl numbrs in loting oint numbr sstm: F,k,m,M 0. 3... k ;0, 0 i, i,...,k, m M. Nottions: th bs 0, k th numbr o igits in th bs xnsion

More information

The Derivative of the Natural Logarithmic Function. Derivative of the Natural Exponential Function. Let u be a differentiable function of x.

The Derivative of the Natural Logarithmic Function. Derivative of the Natural Exponential Function. Let u be a differentiable function of x. Th Ntrl Logrithmic n Eponntil Fnctions: : Diffrntition n Intgrtion Objctiv: Fin rivtivs of fnctions involving th ntrl logrithmic fnction. Th Drivtiv of th Ntrl Logrithmic Fnction Lt b iffrntibl fnction

More information

Chapter 16. 1) is a particular point on the graph of the function. 1. y, where x y 1

Chapter 16. 1) is a particular point on the graph of the function. 1. y, where x y 1 Prctic qustions W now tht th prmtr p is dirctl rltd to th mplitud; thrfor, w cn find tht p. cos d [ sin ] sin sin Not: Evn though ou might not now how to find th prmtr in prt, it is lws dvisl to procd

More information

SOLVED PROBLEMS SET 3

SOLVED PROBLEMS SET 3 SOLVED PROBLEMS SET PROBLEM During tsk performed by robotic mnipultor, its end-effector is required to be oriented with respect to the bse frme s described below The pproch vector is oriented by two ngles

More information

CIVL 8/ D Boundary Value Problems - Rectangular Elements 1/7

CIVL 8/ D Boundary Value Problems - Rectangular Elements 1/7 CIVL / -D Boundr Vlu Prolms - Rctngulr Elmnts / RECANGULAR ELEMENS - In som pplictions, it m mor dsirl to us n lmntl rprsnttion of th domin tht hs four sids, ithr rctngulr or qudriltrl in shp. Considr

More information

Minimum Spanning Trees

Minimum Spanning Trees Minimum Spnning Trs Minimum Spnning Trs Problm A town hs st of houss nd st of rods A rod conncts nd only houss A rod conncting houss u nd v hs rpir cost w(u, v) Gol: Rpir nough (nd no mor) rods such tht:

More information

We are looking for ways to compute the integral of a function f(x), f(x)dx.

We are looking for ways to compute the integral of a function f(x), f(x)dx. INTEGRATION TECHNIQUES Introdction We re looking for wys to compte the integrl of fnction f(x), f(x)dx. To pt it simply, wht we need to do is find fnction F (x) sch tht F (x) = f(x). Then if the integrl

More information

cycle that does not cross any edges (including its own), then it has at least

cycle that does not cross any edges (including its own), then it has at least W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th

More information

R. I. Badran Solid State Physics

R. I. Badran Solid State Physics I Bdrn Solid Stte Physics Crystl vibrtions nd the clssicl theory: The ssmption will be mde to consider tht the men eqilibrim position of ech ion is t Brvis lttice site The ions oscillte bot this men position

More information

Problem Set 2 Solutions

Problem Set 2 Solutions Chemistry 362 Dr. Jen M. Stnr Problem Set 2 Solutions 1. Determine the outcomes of operting the following opertors on the functions liste. In these functions, is constnt.).) opertor: /x ; function: x e

More information

Mathematics. Mathematics 3. hsn.uk.net. Higher HSN23000

Mathematics. Mathematics 3. hsn.uk.net. Higher HSN23000 Highr Mthmtics UNIT Mthmtics HSN000 This documnt ws producd spcilly for th HSN.uk.nt wbsit, nd w rquir tht ny copis or drivtiv works ttribut th work to Highr Still Nots. For mor dtils bout th copyright

More information

FSA. CmSc 365 Theory of Computation. Finite State Automata and Regular Expressions (Chapter 2, Section 2.3) ALPHABET operations: U, concatenation, *

FSA. CmSc 365 Theory of Computation. Finite State Automata and Regular Expressions (Chapter 2, Section 2.3) ALPHABET operations: U, concatenation, * CmSc 365 Thory of Computtion Finit Stt Automt nd Rgulr Exprssions (Chptr 2, Sction 2.3) ALPHABET oprtions: U, conctntion, * otin otin Strings Form Rgulr xprssions dscri Closd undr U, conctntion nd * (if

More information

(2) If we multiplied a row of B by λ, then the value is also multiplied by λ(here lambda could be 0). namely

(2) If we multiplied a row of B by λ, then the value is also multiplied by λ(here lambda could be 0). namely . DETERMINANT.. Dtrminnt. Introution:I you think row vtor o mtrix s oorint o vtors in sp, thn th gomtri mning o th rnk o th mtrix is th imnsion o th prlllppi spnn y thm. But w r not only r out th imnsion,

More information

Modern Channel Coding

Modern Channel Coding Modrn Chnnl Coding Ingmr Lnd & Joss Sir Lctr 4: EXIT Chrts ACoRN Smmr School 27 Itrti Dcoding How dos th mtl informtion ol in n itrti dcoding lgorithm? W h lrnd tht it is possibl to optimiz LDPC cods so

More information

Problem set 5: Solutions Math 207B, Winter r(x)u(x)v(x) dx.

Problem set 5: Solutions Math 207B, Winter r(x)u(x)v(x) dx. Problem set 5: Soltions Mth 7B, Winter 6. Sppose tht p : [, b] R is continosly differentible fnction sch tht p >, nd q, r : [, b] R re continos fnctions sch tht r >, q. Define weighted inner prodct on

More information

Graphs. CSC 1300 Discrete Structures Villanova University. Villanova CSC Dr Papalaskari

Graphs. CSC 1300 Discrete Structures Villanova University. Villanova CSC Dr Papalaskari Grphs CSC 1300 Disrt Struturs Villnov Univrsity Grphs Grphs r isrt struturs onsis?ng of vr?s n gs tht onnt ths vr?s. Grphs n us to mol: omputr systms/ntworks mthm?l rl?ons logi iruit lyout jos/prosss f

More information

Lecture 12 Quantum chromodynamics (QCD) WS2010/11: Introduction to Nuclear and Particle Physics

Lecture 12 Quantum chromodynamics (QCD) WS2010/11: Introduction to Nuclear and Particle Physics Lctur Quntum chromodynmics (QCD) WS/: Introduction to Nuclr nd Prticl Physics QCD Quntum chromodynmics (QCD) is thory of th strong intrction - bsd on color forc, fundmntl forc dscribing th intrctions of

More information

This Week. Computer Graphics. Introduction. Introduction. Graphics Maths by Example. Graphics Maths by Example

This Week. Computer Graphics. Introduction. Introduction. Graphics Maths by Example. Graphics Maths by Example This Wk Computr Grphics Vctors nd Oprtions Vctor Arithmtic Gomtric Concpts Points, Lins nd Plns Eploiting Dot Products CSC 470 Computr Grphics 1 CSC 470 Computr Grphics 2 Introduction Introduction Wh do

More information

QUESTIONS BEGIN HERE!

QUESTIONS BEGIN HERE! Points miss: Stunt's Nm: Totl sor: /100 points Est Tnnss Stt Univrsity Dprtmnt of Computr n Informtion Sins CSCI 710 (Trnoff) Disrt Struturs TEST for Fll Smstr, 00 R this for strtin! This tst is los ook

More information

In-Class Problems 2 and 3: Projectile Motion Solutions. In-Class Problem 2: Throwing a Stone Down a Hill

In-Class Problems 2 and 3: Projectile Motion Solutions. In-Class Problem 2: Throwing a Stone Down a Hill MASSACHUSETTS INSTITUTE OF TECHNOLOGY Deprtment of Physics Physics 8T Fll Term 4 In-Clss Problems nd 3: Projectile Motion Solutions We would like ech group to pply the problem solving strtegy with the

More information

Homework Problem Set 1 Solutions

Homework Problem Set 1 Solutions Chemistry 460 Dr. Jen M. Stnr Homework Problem Set 1 Solutions 1. Determine the outcomes of operting the following opertors on the functions liste. In these functions, is constnt..) opertor: / ; function:

More information

Theory of Spatial Problems

Theory of Spatial Problems Chpt 7 ho of Sptil Polms 7. Diffntil tions of iliim (-D) Z Y X Inol si nknon stss componnts:. 7- 7. Stt of Stss t Point t n sfc ith otd noml N th sfc componnts ltd to (dtmind ) th 6 stss componnts X N

More information

1 Introduction to Modulo 7 Arithmetic

1 Introduction to Modulo 7 Arithmetic 1 Introution to Moulo 7 Arithmti Bor w try our hn t solvin som hr Moulr KnKns, lt s tk los look t on moulr rithmti, mo 7 rithmti. You ll s in this sminr tht rithmti moulo prim is quit irnt rom th ons w

More information

b. How many ternary words of length 23 with eight 0 s, nine 1 s and six 2 s?

b. How many ternary words of length 23 with eight 0 s, nine 1 s and six 2 s? MATH 3012 Finl Exm, My 4, 2006, WTT Stunt Nm n ID Numr 1. All our prts o this prolm r onrn with trnry strings o lngth n, i.., wors o lngth n with lttrs rom th lpht {0, 1, 2}.. How mny trnry wors o lngth

More information

CSE303 - Introduction to the Theory of Computing Sample Solutions for Exercises on Finite Automata

CSE303 - Introduction to the Theory of Computing Sample Solutions for Exercises on Finite Automata CSE303 - Introduction to th Thory of Computing Smpl Solutions for Exrciss on Finit Automt Exrcis 2.1.1 A dtrministic finit utomton M ccpts th mpty string (i.., L(M)) if nd only if its initil stt is finl

More information

HIGHER ORDER DIFFERENTIAL EQUATIONS

HIGHER ORDER DIFFERENTIAL EQUATIONS Prof Enriqu Mtus Nivs PhD in Mthmtis Edution IGER ORDER DIFFERENTIAL EQUATIONS omognous linr qutions with onstnt offiints of ordr two highr Appl rdution mthod to dtrmin solution of th nonhomognous qution

More information

Lecture 4. Conic section

Lecture 4. Conic section Lctur 4 Conic sction Conic sctions r locus of points whr distncs from fixd point nd fixd lin r in constnt rtio. Conic sctions in D r curvs which r locus of points whor position vctor r stisfis r r. whr

More information

CONIC SECTIONS. MODULE-IV Co-ordinate Geometry OBJECTIVES. Conic Sections

CONIC SECTIONS. MODULE-IV Co-ordinate Geometry OBJECTIVES. Conic Sections Conic Sctions 16 MODULE-IV Co-ordint CONIC SECTIONS Whil cutting crrot ou might hv noticd diffrnt shps shown th dgs of th cut. Anlticll ou m cut it in thr diffrnt ws, nml (i) (ii) (iii) Cut is prlll to

More information

CONTINUITY AND DIFFERENTIABILITY

CONTINUITY AND DIFFERENTIABILITY MCD CONTINUITY AND DIFFERENTIABILITY NCERT Solvd mpls upto th sction 5 (Introduction) nd 5 (Continuity) : Empl : Chck th continuity of th function f givn by f() = + t = Empl : Emin whthr th function f

More information

1.2. Linear Variable Coefficient Equations. y + b "! = a y + b " Remark: The case b = 0 and a non-constant can be solved with the same idea as above.

1.2. Linear Variable Coefficient Equations. y + b ! = a y + b  Remark: The case b = 0 and a non-constant can be solved with the same idea as above. 1 12 Liner Vrible Coefficient Equtions Section Objective(s): Review: Constnt Coefficient Equtions Solving Vrible Coefficient Equtions The Integrting Fctor Method The Bernoulli Eqution 121 Review: Constnt

More information

Integration Continued. Integration by Parts Solving Definite Integrals: Area Under a Curve Improper Integrals

Integration Continued. Integration by Parts Solving Definite Integrals: Area Under a Curve Improper Integrals Intgrtion Continud Intgrtion y Prts Solving Dinit Intgrls: Ar Undr Curv Impropr Intgrls Intgrtion y Prts Prticulrly usul whn you r trying to tk th intgrl o som unction tht is th product o n lgric prssion

More information

MASTER CLASS PROGRAM UNIT 4 SPECIALIST MATHEMATICS SEMESTER TWO 2014 WEEK 11 WRITTEN EXAMINATION 1 SOLUTIONS

MASTER CLASS PROGRAM UNIT 4 SPECIALIST MATHEMATICS SEMESTER TWO 2014 WEEK 11 WRITTEN EXAMINATION 1 SOLUTIONS MASTER CLASS PROGRAM UNIT SPECIALIST MATHEMATICS SEMESTER TWO WEEK WRITTEN EXAMINATION SOLUTIONS FOR ERRORS AND UPDATES, PLEASE VISIT WWW.TSFX.COM.AU/MC-UPDATES QUESTION () Lt p ( z) z z z If z i z ( is

More information

The second condition says that a node α of the tree has exactly n children if the arity of its label is n.

The second condition says that a node α of the tree has exactly n children if the arity of its label is n. CS 6110 S14 Hanout 2 Proof of Conflunc 27 January 2014 In this supplmntary lctur w prov that th λ-calculus is conflunt. This is rsult is u to lonzo Church (1903 1995) an J. arkly Rossr (1907 1989) an is

More information

Construction 11: Book I, Proposition 42

Construction 11: Book I, Proposition 42 Th Visul Construtions of Euli Constrution #11 73 Constrution 11: Book I, Proposition 42 To onstrut, in givn rtilinl ngl, prlllogrm qul to givn tringl. Not: Equl hr mns qul in r. 74 Constrution # 11 Th

More information

PH427/PH527: Periodic systems Spring Overview of the PH427 website (syllabus, assignments etc.) 2. Coupled oscillations.

PH427/PH527: Periodic systems Spring Overview of the PH427 website (syllabus, assignments etc.) 2. Coupled oscillations. Dy : Mondy 5 inuts. Ovrviw of th PH47 wsit (syllus, ssignnts tc.). Coupld oscilltions W gin with sss coupld y Hook's Lw springs nd find th possil longitudinl) otion of such syst. W ll xtnd this to finit

More information

Abstract Interpretation: concrete and abstract semantics

Abstract Interpretation: concrete and abstract semantics Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion

More information

Elliptical motion, gravity, etc

Elliptical motion, gravity, etc FW Physics 130 G:\130 lctur\ch 13 Elliticl motion.docx g 1 of 7 11/3/010; 6:40 PM; Lst rintd 11/3/010 6:40:00 PM Fig. 1 Elliticl motion, grvity, tc minor xis mjor xis F 1 =A F =B C - D, mjor nd minor xs

More information

, between the vertical lines x a and x b. Given a demand curve, having price as a function of quantity, p f (x) at height k is the curve f ( x,

, between the vertical lines x a and x b. Given a demand curve, having price as a function of quantity, p f (x) at height k is the curve f ( x, Clculus for Businss nd Socil Scincs - Prof D Yun Finl Em Rviw vrsion 5/9/7 Chck wbsit for ny postd typos nd updts Pls rport ny typos This rviw sht contins summris of nw topics only (This rviw sht dos hv

More information

Polygons POLYGONS.

Polygons POLYGONS. Polgons PLYGNS www.mthltis.o.uk ow os it work? Solutions Polgons Pg qustions Polgons Polgon Not polgon Polgon Not polgon Polgon Not polgon Polgon Not polgon f g h Polgon Not polgon Polgon Not polgon Polgon

More information

16.512, Rocket Propulsion Prof. Manuel Martinez-Sanchez Lecture 3: Ideal Nozzle Fluid Mechanics

16.512, Rocket Propulsion Prof. Manuel Martinez-Sanchez Lecture 3: Ideal Nozzle Fluid Mechanics 6.5, Rok ropulsion rof. nul rinz-snhz Lur 3: Idl Nozzl luid hnis Idl Nozzl low wih No Sprion (-D) - Qusi -D (slndr) pproximion - Idl gs ssumd ( ) mu + Opimum xpnsion: - or lss, >, ould driv mor forwrd

More information

UNIT # 08 (PART - I)

UNIT # 08 (PART - I) . r. d[h d[h.5 7.5 mol L S d[o d[so UNIT # 8 (PRT - I CHEMICL INETICS EXERCISE # 6. d[ x [ x [ x. r [X[C ' [X [[B r '[ [B [C. r [NO [Cl. d[so d[h.5 5 mol L S d[nh d[nh. 5. 6. r [ [B r [x [y r' [x [y r'

More information

MATHEMATICS FOR MANAGEMENT BBMP1103

MATHEMATICS FOR MANAGEMENT BBMP1103 Objctivs: TOPIC : EXPONENTIAL AND LOGARITHM FUNCTIONS. Idntif pnntils nd lgrithmic functins. Idntif th grph f n pnntil nd lgrithmic functins. Clcult qutins using prprtis f pnntils. Clcult qutins using

More information

Graphs. Graphs. Graphs: Basic Terminology. Directed Graphs. Dr Papalaskari 1

Graphs. Graphs. Graphs: Basic Terminology. Directed Graphs. Dr Papalaskari 1 CSC 00 Disrt Struturs : Introuon to Grph Thory Grphs Grphs CSC 00 Disrt Struturs Villnov Univrsity Grphs r isrt struturs onsisng o vrs n gs tht onnt ths vrs. Grphs n us to mol: omputr systms/ntworks mthml

More information

The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function

The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function A gnraliation of th frquncy rsons function Th convolution sum scrition of an LTI iscrt-tim systm with an imuls rsons h[n] is givn by h y [ n] [ ] x[ n ] Taing th -transforms of both sis w gt n n h n n

More information

A RELATIVISTIC LAGRANGIAN FOR MULTIPLE CHARGED POINT-MASSES

A RELATIVISTIC LAGRANGIAN FOR MULTIPLE CHARGED POINT-MASSES A RELATIVISTIC LAGRANGIAN FOR MULTIPLE CHARGED POINT-MASSES ADRIAAN DANIËL FOKKER (1887-197) A translation of: Ein invariantr Variationssatz für i Bwgung mhrrr lctrischr Massntilshn Z. Phys. 58, 386-393

More information

IX. Ordinary Differential Equations

IX. Ordinary Differential Equations IX. Orir Diffrtil Equtios A iffrtil qutio is qutio tht iclus t lst o rivtiv of uow fuctio. Ths qutios m iclu th uow fuctio s wll s ow fuctios of th sm vribl. Th rivtiv m b of orr thr m b svrl rivtivs prst.

More information

DUET WITH DIAMONDS COLOR SHIFTING BRACELET By Leslie Rogalski

DUET WITH DIAMONDS COLOR SHIFTING BRACELET By Leslie Rogalski Dut with Dimons Brlt DUET WITH DIAMONDS COLOR SHIFTING BRACELET By Lsli Roglski Photo y Anrw Wirth Supruo DUETS TM from BSmith rt olor shifting fft tht mks your work tk on lif of its own s you mov! This

More information

Using the Printable Sticker Function. Using the Edit Screen. Computer. Tablet. ScanNCutCanvas

Using the Printable Sticker Function. Using the Edit Screen. Computer. Tablet. ScanNCutCanvas SnNCutCnvs Using th Printl Stikr Funtion On-o--kin stikrs n sily rt y using your inkjt printr n th Dirt Cut untion o th SnNCut mhin. For inormtion on si oprtions o th SnNCutCnvs, rr to th Hlp. To viw th

More information

Addition of angular momentum

Addition of angular momentum Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th

More information

National Quali cations

National Quali cations Ntiol Quli ctios AH07 X77/77/ Mthmtics FRIDAY, 5 MAY 9:00 AM :00 NOON Totl mrks 00 Attmpt ALL qustios. You my us clcultor. Full crdit will b giv oly to solutios which coti pproprit workig. Stt th uits

More information

a 1and x is any real number.

a 1and x is any real number. Calcls Nots Eponnts an Logarithms Eponntial Fnction: Has th form y a, whr a 0, a an is any ral nmbr. Graph y, Graph y ln y y Th Natral Bas (Elr s nmbr): An irrational nmbr, symboliz by th lttr, appars

More information

ECE COMBINATIONAL BUILDING BLOCKS - INVEST 13 DECODERS AND ENCODERS

ECE COMBINATIONAL BUILDING BLOCKS - INVEST 13 DECODERS AND ENCODERS C 24 - COMBINATIONAL BUILDING BLOCKS - INVST 3 DCODS AND NCODS FALL 23 AP FLZ To o "wll" on this invstition you must not only t th riht nswrs ut must lso o nt, omplt n onis writups tht mk ovious wht h

More information

Linear Algebra Existence of the determinant. Expansion according to a row.

Linear Algebra Existence of the determinant. Expansion according to a row. Lir Algbr 2270 1 Existc of th dtrmit. Expsio ccordig to row. W dfi th dtrmit for 1 1 mtrics s dt([]) = (1) It is sy chck tht it stisfis D1)-D3). For y othr w dfi th dtrmit s follows. Assumig th dtrmit

More information

Chemistry 342 Spring, The Hydrogen Atom.

Chemistry 342 Spring, The Hydrogen Atom. Th Hyrogn Ato. Th quation. Th first quation w want to sov is φ This quation is of faiiar for; rca that for th fr partic, w ha ψ x for which th soution is Sinc k ψ ψ(x) a cos kx a / k sin kx ± ix cos x

More information

National Quali cations

National Quali cations PRINT COPY OF BRAILLE Ntiol Quli ctios AH08 X747/77/ Mthmtics THURSDAY, MAY INSTRUCTIONS TO CANDIDATES Cdidts should tr thir surm, form(s), dt of birth, Scottish cdidt umbr d th m d Lvl of th subjct t

More information

Examples and applications on SSSP and MST

Examples and applications on SSSP and MST Exampls an applications on SSSP an MST Dan (Doris) H & Junhao Gan ITEE Univrsity of Qunslan COMP3506/7505, Uni of Qunslan Exampls an applications on SSSP an MST Dijkstra s Algorithm Th algorithm solvs

More information

64. A Conic Section from Five Elements.

64. A Conic Section from Five Elements. . onic Sction from Fiv Elmnts. To raw a conic sction of which fiv lmnts - points an tangnts - ar known. W consir th thr cass:. Fiv points ar known.. Four points an a tangnt lin ar known.. Thr points an

More information

Errata for Second Edition, First Printing

Errata for Second Edition, First Printing Errt for Scond Edition, First Printing pg 68, lin 1: z=.67 should b z=.44 pg 71: Eqution (.3) should rd B( R) = θ R 1 x= [1 G( x)] pg 1: Eqution (.63) should rd B( R) = x= R = θ ( x R) p( x) R 1 x= [1

More information

Paths. Connectivity. Euler and Hamilton Paths. Planar graphs.

Paths. Connectivity. Euler and Hamilton Paths. Planar graphs. Pths.. Eulr n Hmilton Pths.. Pth D. A pth rom s to t is squn o gs {x 0, x 1 }, {x 1, x 2 },... {x n 1, x n }, whr x 0 = s, n x n = t. D. Th lngth o pth is th numr o gs in it. {, } {, } {, } {, } {, } {,

More information

Winter 2016 COMP-250: Introduction to Computer Science. Lecture 23, April 5, 2016

Winter 2016 COMP-250: Introduction to Computer Science. Lecture 23, April 5, 2016 Wintr 2016 COMP-250: Introduction to Computr Scinc Lctur 23, April 5, 2016 Commnt out input siz 2) Writ ny lgorithm tht runs in tim Θ(n 2 log 2 n) in wors cs. Explin why this is its running tim. I don

More information

The Mathematics of Harmonic Oscillators

The Mathematics of Harmonic Oscillators Th Mhcs of Hronc Oscllors Spl Hronc Moon In h cs of on-nsonl spl hronc oon (SHM nvolvng sprng wh sprng consn n wh no frcon, you rv h quon of oon usng Nwon's scon lw: con wh gvs: 0 Ths s sos wrn usng h

More information

More Foundations. Undirected Graphs. Degree. A Theorem. Graphs, Products, & Relations

More Foundations. Undirected Graphs. Degree. A Theorem. Graphs, Products, & Relations Mr Funtins Grphs, Pruts, & Rltins Unirt Grphs An unirt grph is pir f 1. A st f ns 2. A st f gs (whr n g is st f tw ns*) Friy, Sptmr 2, 2011 Ring: Sipsr 0.2 ginning f 0.4; Stughtn 1.1.5 ({,,,,}, {{,}, {,},

More information

What do you know? Listen and find. Listen and circle. Listen and chant. Listen and say. Lesson 1. sheep. horse

What do you know? Listen and find. Listen and circle. Listen and chant. Listen and say. Lesson 1. sheep. horse Animls shp T h i nk Wht o you know? 2 2:29 Listn n fin. hors Wht s this? Wht s this? It s got ig nos. It s ig n gry. It s hors! YES! 2 Wht r ths? Wht r ths? Thy v got two lgs. Thy r smll n rown. Thy r

More information

Lecture contents. Bloch theorem k-vector Brillouin zone Almost free-electron model Bands Effective mass Holes. NNSE 508 EM Lecture #9

Lecture contents. Bloch theorem k-vector Brillouin zone Almost free-electron model Bands Effective mass Holes. NNSE 508 EM Lecture #9 Lctur contnts Bloch thorm -vctor Brillouin zon Almost fr-lctron modl Bnds ffctiv mss Hols Trnsltionl symmtry: Bloch thorm On-lctron Schrödingr qution ch stt cn ccommo up to lctrons: If Vr is priodic function:

More information

Garnir Polynomial and their Properties

Garnir Polynomial and their Properties Univrsity of Cliforni, Dvis Dprtmnt of Mthmtis Grnir Polynomil n thir Proprtis Author: Yu Wng Suprvisor: Prof. Gorsky Eugny My 8, 07 Grnir Polynomil n thir Proprtis Yu Wng mil: uywng@uvis.u. In this ppr,

More information

Math 266, Practice Midterm Exam 2

Math 266, Practice Midterm Exam 2 Mh 66, Prcic Midrm Exm Nm: Ground Rul. Clculor i NOT llowd.. Show your work for vry problm unl ohrwi d (pril crdi r vilbl). 3. You my u on 4-by-6 indx crd, boh id. 4. Th bl of Lplc rnform i vilbl h l pg.

More information

5.2 Volumes: Disks and Washers

5.2 Volumes: Disks and Washers 4 pplictions of definite integrls 5. Volumes: Disks nd Wshers In the previous section, we computed volumes of solids for which we could determine the re of cross-section or slice. In this section, we restrict

More information

Math 2260 Written HW #8 Solutions

Math 2260 Written HW #8 Solutions Mth 60 Written HW #8 Soltions. Sppose nd b re two fied positive nmbers. Find the re enclosed by the ellipse + y b =. [Hint: yo might wnt to find the re of the hlf of the ellipse bove the -is nd then doble

More information

spring from 1 cm to 2 cm is given by

spring from 1 cm to 2 cm is given by Problem [8 pts] Tre or Flse. Give brief explntion or exmple to jstify yor nswer. ) [ pts] Given solid generted by revolving region bot the line x, if we re sing the shell method to compte its volme, then

More information

Basic Polyhedral theory

Basic Polyhedral theory Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist

More information

Algorithmic and NP-Completeness Aspects of a Total Lict Domination Number of a Graph

Algorithmic and NP-Completeness Aspects of a Total Lict Domination Number of a Graph Intrntionl J.Mth. Comin. Vol.1(2014), 80-86 Algorithmi n NP-Compltnss Aspts of Totl Lit Domintion Numr of Grph Girish.V.R. (PES Institut of Thnology(South Cmpus), Bnglor, Krntk Stt, Ini) P.Ush (Dprtmnt

More information

10. EXTENDING TRACTABILITY

10. EXTENDING TRACTABILITY Coping with NP-compltnss 0. EXTENDING TRACTABILITY ining small vrtx covrs solving NP-har problms on trs circular arc covrings vrtx covr in bipartit graphs Q. Suppos I n to solv an NP-complt problm. What

More information

Outline. Circuits. Euler paths/circuits 4/25/12. Part 10. Graphs. Euler s bridge problem (Bridges of Konigsberg Problem)

Outline. Circuits. Euler paths/circuits 4/25/12. Part 10. Graphs. Euler s bridge problem (Bridges of Konigsberg Problem) 4/25/12 Outlin Prt 10. Grphs CS 200 Algorithms n Dt Struturs Introution Trminology Implmnting Grphs Grph Trvrsls Topologil Sorting Shortst Pths Spnning Trs Minimum Spnning Trs Ciruits 1 2 Eulr s rig prolm

More information

u r du = ur+1 r + 1 du = ln u + C u sin u du = cos u + C cos u du = sin u + C sec u tan u du = sec u + C e u du = e u + C

u r du = ur+1 r + 1 du = ln u + C u sin u du = cos u + C cos u du = sin u + C sec u tan u du = sec u + C e u du = e u + C Tchniqus of Intgration c Donald Kridr and Dwight Lahr In this sction w ar going to introduc th first approachs to valuating an indfinit intgral whos intgrand dos not hav an immdiat antidrivativ. W bgin

More information

VLSI Testing Assignment 2

VLSI Testing Assignment 2 1. 5-vlu D-clculus trut tbl or t XOR unction: XOR 0 1 X D ~D 0 0 1 X D ~D 1 1 0 X ~D D X X X X X X D D ~D X 0 1 ~D ~D D X 1 0 Tbl 1: 5-vlu D-clculus Trut Tbl or t XOR Function Sinc 2-input XOR t wors s

More information

CBSE 2015 FOREIGN EXAMINATION

CBSE 2015 FOREIGN EXAMINATION CBSE 05 FOREIGN EXAMINATION (Sris SSO Cod No 65//F, 65//F, 65//F : Forign Rgion) Not tht ll th sts hv sm qustions Onl thir squnc of pprnc is diffrnt M Mrks : 00 Tim Allowd : Hours SECTION A Q0 Find th

More information

CHAPTER 2 FUZZY NUMBER AND FUZZY ARITHMETIC

CHAPTER 2 FUZZY NUMBER AND FUZZY ARITHMETIC CHPTER FUZZY NUMBER ND FUZZY RITHMETIC 1 Introdction Fzzy rithmetic or rithmetic of fzzy nmbers is generlistion of intervl rithmetic, where rther thn considering intervls t one constnt level only, severl

More information

the output is Thus, the output lags in phase by θ( ωo) radians Rewriting the above equation we get

the output is Thus, the output lags in phase by θ( ωo) radians Rewriting the above equation we get Th output y[ of a frquncy-sctiv LTI iscrt-tim systm with a frquncy rspons H ( xhibits som ay rativ to th input caus by th nonro phas rspons θ( ω arg{ H ( } of th systm For an input A cos( ωo n + φ, < n

More information

Last time: introduced our first computational model the DFA.

Last time: introduced our first computational model the DFA. Lctur 7 Homwork #7: 2.2.1, 2.2.2, 2.2.3 (hnd in c nd d), Misc: Givn: M, NFA Prov: (q,xy) * (p,y) iff (q,x) * (p,) (follow proof don in clss tody) Lst tim: introducd our first computtionl modl th DFA. Tody

More information

# 1 ' 10 ' 100. Decimal point = 4 hundred. = 6 tens (or sixty) = 5 ones (or five) = 2 tenths. = 7 hundredths.

# 1 ' 10 ' 100. Decimal point = 4 hundred. = 6 tens (or sixty) = 5 ones (or five) = 2 tenths. = 7 hundredths. How os it work? Pl vlu o imls rprsnt prts o whol numr or ojt # 0 000 Tns o thousns # 000 # 00 Thousns Hunrs Tns Ons # 0 Diml point st iml pl: ' 0 # 0 on tnth n iml pl: ' 0 # 00 on hunrth r iml pl: ' 0

More information

SECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero.

SECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero. SETION 6. 57 6. Evaluation of Dfinit Intgrals Exampl 6.6 W hav usd dfinit intgrals to valuat contour intgrals. It may com as a surpris to larn that contour intgrals and rsidus can b usd to valuat crtain

More information

Errata for Second Edition, First Printing

Errata for Second Edition, First Printing Errt for Scond Edition, First Printing pg 68, lin 1: z=.67 should b z=.44 pg 1: Eqution (.63) should rd B( R) = x= R = θ ( x R) p( x) R 1 x= [1 G( x)] = θp( R) + ( θ R)[1 G( R)] pg 15, problm 6: dmnd of

More information

12/3/12. Outline. Part 10. Graphs. Circuits. Euler paths/circuits. Euler s bridge problem (Bridges of Konigsberg Problem)

12/3/12. Outline. Part 10. Graphs. Circuits. Euler paths/circuits. Euler s bridge problem (Bridges of Konigsberg Problem) 12/3/12 Outlin Prt 10. Grphs CS 200 Algorithms n Dt Struturs Introution Trminology Implmnting Grphs Grph Trvrsls Topologil Sorting Shortst Pths Spnning Trs Minimum Spnning Trs Ciruits 1 Ciruits Cyl 2 Eulr

More information

Solutions for HW11. Exercise 34. (a) Use the recurrence relation t(g) = t(g e) + t(g/e) to count the number of spanning trees of v 1

Solutions for HW11. Exercise 34. (a) Use the recurrence relation t(g) = t(g e) + t(g/e) to count the number of spanning trees of v 1 Solutions for HW Exris. () Us th rurrn rltion t(g) = t(g ) + t(g/) to ount th numr of spnning trs of v v v u u u Rmmr to kp multipl gs!! First rrw G so tht non of th gs ross: v u v Rursing on = (v, u ):

More information

CSE 373: More on graphs; DFS and BFS. Michael Lee Wednesday, Feb 14, 2018

CSE 373: More on graphs; DFS and BFS. Michael Lee Wednesday, Feb 14, 2018 CSE 373: Mor on grphs; DFS n BFS Mihl L Wnsy, F 14, 2018 1 Wrmup Wrmup: Disuss with your nighor: Rmin your nighor: wht is simpl grph? Suppos w hv simpl, irt grph with x nos. Wht is th mximum numr of gs

More information