Maximum area of polygon

Size: px
Start display at page:

Download "Maximum area of polygon"

Transcription

1 Mimum re of polygon Suppose I give you n stiks. They might e of ifferent lengths, or the sme length, or some the sme s others, et. Now there re lots of polygons you n form with those stiks. Your jo is to fin the one with mimum (plnr) re. I ws given this prolem y frien t mthemtis meeting. [For mthemtiin new prolem is gift the most wonerful gift frien n estow.] Goo timing, euse t mth meetings there re lwys tlks tht lose me fter while, n it s goo to hve something to lik over in my min. tully this prolem ws entiing enough tht even the goo tlks h serious ompetition. The prolem seems t first to e hr. You re not given muh informtion n there re lots n lots of things you n o. tully there re two ifferent kins of eisions you hve to mke. The first is to put the stiks in the right orer (sequentilly) n the seon is to etermine the ngles etween them. It s hr to know how to egin. One ie is to strt with smll vlue of n, n the smllest non-trivil vlue is n=4. nother is to tke very lrge vlue of n n mke the eges quite short. Tht s wht I first thought of, euse it me it feel lot like the lssi fene prolem. You re given fie length of fening n you wnt to mke n enlosure of mimum re, n most people know tht the nswer is irle. So I figure tht if there were lot of short eges, the nswer might e tht the verties shoul lie in irle. n then I wonere if tht just might e the nswer for ll polygons. Well, mye tht ws it muh to epet. On the other hn, the prolem h een given to me y mthemtiin n mthemtiins like to known y the qulity of the prolems they tlk out, n so this ws likely pretty nie prolem, n irles re pretty nie too. So I kept tht irle ie in the k of my min. I egn y thinking out the orer of the eges. euse tht seeme to mke things quite omplite, n I ws hoping something simple woul pper. oul I imgine sitution in whih I oul inrese the re y rerrnging the orer of the sies? s prtiulr speil se oul I inrese the re y permuting two jent sies? [Suh permuttion is lle trnsposition.] Well the nswer to tht is lerly no. If I tke ny polygon, n reverse the orer of two jent sies, leving the other sies fie in ple, the re remins the sme. Tht insight is rel rekthrough. For emple, if I hve 5-sie polygon with sies in orer efg, n I know the mimum re of tht, I on t hve to worry out efg it must hve the sme mimum re. f e g polygon re 1

2 Wht out other permuttions? Wht out gef? Well it s not hr to rgue tht ny permuttion n e otine y sequene of trnspositions of jent terms. For emple, strting with efg, use sequene of jent trnspositions to put first, then sequene to put net, then sequene to put g net, et. It follows from this tht the re nnot e inrese y ny permuttion of the eges. Tht s ig step. It mens we on t hve to worry out the orer of the eges. We n tke ny prtiulr orering of the eges n work with tht. So we re left with the question of wht the ngles shoul e. The se n=4 Perhps this is the moment to fous on the se n=4. Tke 4-sie polygon. Wht re the possile shpes we n hve for fie sie lengths,, n? Well we hve one egree of freeom. For emple, if we let e the length of the igonl etween the - sies n the - sies, then the re = () of the qurilterl is etermine y. So the prolem eomes: given,, n, hoose to mimize (). How might we o tht? Well is the sum of the res of the two tringles n we know the sie lengths of eh tringle. Is there formul for the re of tringle in terms of the lengths of the three sies? Yes there is. It s lle Heron s formul. For the upper tringle with sies, n, we let the semiperimeter e s: n then the re is: s = re = s( s )( s )( s ) Do the sme for the lower tringle if the semiperimeter is t: t = then the re of the entire qurilterl is: () = s( s )( s )( s ) t( t )( t )( t ) n we wnt to hoose to mke this mimum. The wy to o this is to set the -erivtive of this to e zero. ut ll this is not wht I i. There re ouple of resons for tht. One is tht I i not relly wnt to ifferentite tht firly omple epression with respet to. [Note tht s n t lso epen on, so we hve it of hin-rule to nvigte.] n even if I i, oul I solve the result for? n even if I oul o tht, where woul I then e? polygon re

3 ut there s muh more signifint reson I i not wnt to go the Heron s formul route. I still h the fene prolem in min n I ws hoping tht the mimum re woul e foun when the verties of the qurilterl ly in irle. Now qurilterl with tht property is lle yli, n stnr theorem sys tht qurilterl is yli when opposite ngles to 180. In the igrm t the right, tht mens tht φ = 180. So tht ws the onition I ws gunning for, n therefore I wnte ngles to pper in my nlysis. n Heron s formul oesn t use ngles. stnr geometry result is tht qurilterl is yli if opposite ngles to 180. Oky. So wht I wnt is formul for the re of tringle tht involves one of the ngles. Sine n re the given sie lengths, we ll look for formul tht involves n n the ontine ngle. [It s ler enough tht the tringle n therefore its re re etermine y these three quntities.] Tht s not so hr to o. Tking to e the se, the ltitue h of the tringle will stisfy: n sine sin(180 ) = sin: h/ = sin(180 ). h = sin. 180 h Finlly, the re is one-hlf se times height: re = sin. s n immeite hek on this formul, if =0 we shoul get zero re (n we o) n if =90, will e n ltitue n the re shoul e / (n it is). Now the prolem eomes: hoose n φ to mimize the totl re: (, φ) = 1 = sin sin φ The troule with this formultion is tht it looks s if n φ re two inepenent vriles, ut they re not. If we hoose one of them, the other is etermine, so there s relly only one vrile here. We oul try to fin the reltionship etween them (hene epress one of them in terms of the other) ut in ft it s geometrilly (n intuitively) nier to work (s efore) with the single vrile. Tht is (for fie,, n ), we will regr n φ s funtions of : 1 = () φ = φ() These in turn etermine the res of the two tringles n if we those together we get. 1 { φ polygon re 3

4 Fining to mimize The formul is: () = sin ( ) sin φ( ). s efore, to fin the vlue of whih mimizes, we set the erivtive / equl to zero. Using the hin rule: os = osφ φ Now we nee / n φ/. Let s o the first. We n write s funtion of using the osine lw: = os. Now ifferentite with respet to (treting s funtion of ): = sin (/) Solve for /: Similrly: = sin φ =. sin φ If we put these into the eqution for /, we get: os = sin osφ sin φ tn tn φ tn = tnφ. Now when to two ngles (in qurnts 1 n ) hve tngents whih re negtives of one nother? when they to 180. Thus: φ = 180. Tht s the result we were fter. It tells us tht the qurilterl is yli. Now it s time to move on to more sies. One ie is to use n inutive pproh. If we ut the polygon with hor, we hve two polygons eh with fewer sies thn the originl. If we know the result for these (tht the verties hve to lie on irle) mye we n put these together to get the result for the originl. It s goo ie n it works. There re lots of wys to o it, though, n it turns out to e it of hllenge (t lest it ws for me) to fin one tht feels right. tully the niest one I know of is not tritionl inution t ll, ut goes iretly from n=4 to the generl result. Tke some time to ply with this it. polygon re 4

5 It might e esier to tke one step t time. Try to prove the n=5 result. We ve one four sies. n you eten tht result to o five? The se n=5. Suppose we hve pentgon DE n the verties hve een positione to give miml re. I show tht the verties must lie on irle. Now the three verties etermine unique irle, so it s question of showing the other two must lie on this irle. E Tke D. Drw the hor D. Now onsier the polygon D with fie sie lengths. I lim tht it must e of mimum re. Inee, if this were not so, I oul inrese the re y justing the position of n leving n D in position (sine the istne D won t hnge) n this woul inrese the re of the originl polygon DE. Thus, if D is of miml re, our n=4 result tells us tht D is yli n therefore D lies on the irle etermine y. D E similr rgument works for E, using the hor E. D The generl se. s I si there re mny wys to generlize the ove rgument to ny vlue of n. Here is the most elegnt I hve enountere. Suppose we hve n n-gon with fie sie lengths whose verties hve een positione to give miml re. Tke three jent verties. These etermine unique irle (it s esy to rgue tht they nnot lie in stright line), n I show tht ll other verties must lie on this irle. Tke ny other verte X n onsier the polygon X with fie sie lengths. I lim tht it must e of mimum re. Inee, if this were not so, I oul inrese the re y justing the position of the verties. Sine X n X won t hnge in length in this justment, the other verties n e tthe to X n X giving us new n-gon with the originl sie lengths ut of greter re. Tht s ontrition, so X must e of miml re. y the n=4 result, X is yli n X must lie on the irle etermine y. n we re finishe. some verties X some verties polygon re 5

Angles 2.1. Exercise 2.1... Find the size of the lettered angles. Give reasons for your answers. a) b) c) Example

Angles 2.1. Exercise 2.1... Find the size of the lettered angles. Give reasons for your answers. a) b) c) Example 2.1 Angles Reognise lternte n orresponing ngles Key wors prllel lternte orresponing vertilly opposite Rememer, prllel lines re stright lines whih never meet or ross. The rrows show tht the lines re prllel

More information

1. Area under a curve region bounded by the given function, vertical lines and the x axis.

1. Area under a curve region bounded by the given function, vertical lines and the x axis. Ares y Integrtion. Are uner urve region oune y the given funtion, vertil lines n the is.. Are uner urve region oune y the given funtion, horizontl lines n the y is.. Are etween urves efine y two given

More information

MATH PLACEMENT REVIEW GUIDE

MATH PLACEMENT REVIEW GUIDE MATH PLACEMENT REVIEW GUIDE This guie is intene s fous for your review efore tking the plement test. The questions presente here my not e on the plement test. Although si skills lultor is provie for your

More information

The remaining two sides of the right triangle are called the legs of the right triangle.

The remaining two sides of the right triangle are called the legs of the right triangle. 10 MODULE 6. RADICAL EXPRESSIONS 6 Pythgoren Theorem The Pythgoren Theorem An ngle tht mesures 90 degrees is lled right ngle. If one of the ngles of tringle is right ngle, then the tringle is lled right

More information

The art of Paperarchitecture (PA). MANUAL

The art of Paperarchitecture (PA). MANUAL The rt of Pperrhiteture (PA). MANUAL Introution Pperrhiteture (PA) is the rt of reting three-imensionl (3D) ojets out of plin piee of pper or ror. At first, esign is rwn (mnully or printe (using grphil

More information

Lesson 2.1 Inductive Reasoning

Lesson 2.1 Inductive Reasoning Lesson.1 Inutive Resoning Nme Perio Dte For Eerises 1 7, use inutive resoning to fin the net two terms in eh sequene. 1. 4, 8, 1, 16,,. 400, 00, 100, 0,,,. 1 8, 7, 1, 4,, 4.,,, 1, 1, 0,,. 60, 180, 10,

More information

1 Fractions from an advanced point of view

1 Fractions from an advanced point of view 1 Frtions from n vne point of view We re going to stuy frtions from the viewpoint of moern lger, or strt lger. Our gol is to evelop eeper unerstning of wht n men. One onsequene of our eeper unerstning

More information

PROJECTILE MOTION PRACTICE QUESTIONS (WITH ANSWERS) * challenge questions

PROJECTILE MOTION PRACTICE QUESTIONS (WITH ANSWERS) * challenge questions PROJECTILE MOTION PRACTICE QUESTIONS (WITH ANSWERS) * hllenge questions e The ll will strike the ground 1.0 s fter it is struk. Then v x = 20 m s 1 nd v y = 0 + (9.8 m s 2 )(1.0 s) = 9.8 m s 1 The speed

More information

Appendix D: Completing the Square and the Quadratic Formula. In Appendix A, two special cases of expanding brackets were considered:

Appendix D: Completing the Square and the Quadratic Formula. In Appendix A, two special cases of expanding brackets were considered: Appendi D: Completing the Squre nd the Qudrtic Formul Fctoring qudrtic epressions such s: + 6 + 8 ws one of the topics introduced in Appendi C. Fctoring qudrtic epressions is useful skill tht cn help you

More information

Volumes by Cylindrical Shells: the Shell Method

Volumes by Cylindrical Shells: the Shell Method olumes Clinril Shells: the Shell Metho Another metho of fin the volumes of solis of revolution is the shell metho. It n usull fin volumes tht re otherwise iffiult to evlute using the Dis / Wsher metho.

More information

SOLVING EQUATIONS BY FACTORING

SOLVING EQUATIONS BY FACTORING 316 (5-60) Chpter 5 Exponents nd Polynomils 5.9 SOLVING EQUATIONS BY FACTORING In this setion The Zero Ftor Property Applitions helpful hint Note tht the zero ftor property is our seond exmple of getting

More information

Polynomial Functions. Polynomial functions in one variable can be written in expanded form as ( )

Polynomial Functions. Polynomial functions in one variable can be written in expanded form as ( ) Polynomil Functions Polynomil functions in one vrible cn be written in expnded form s n n 1 n 2 2 f x = x + x + x + + x + x+ n n 1 n 2 2 1 0 Exmples of polynomils in expnded form re nd 3 8 7 4 = 5 4 +

More information

Interior and exterior angles add up to 180. Level 5 exterior angle

Interior and exterior angles add up to 180. Level 5 exterior angle 22 ngles n proof Ientify interior n exterior ngles in tringles n qurilterls lulte interior n exterior ngles of tringles n qurilterls Unerstn the ie of proof Reognise the ifferene etween onventions, efinitions

More information

Quick Guide to Lisp Implementation

Quick Guide to Lisp Implementation isp Implementtion Hndout Pge 1 o 10 Quik Guide to isp Implementtion Representtion o si dt strutures isp dt strutures re lled S-epressions. The representtion o n S-epression n e roken into two piees, the

More information

EQUATIONS OF LINES AND PLANES

EQUATIONS OF LINES AND PLANES EQUATIONS OF LINES AND PLANES MATH 195, SECTION 59 (VIPUL NAIK) Corresponding mteril in the ook: Section 12.5. Wht students should definitely get: Prmetric eqution of line given in point-direction nd twopoint

More information

Reasoning to Solve Equations and Inequalities

Reasoning to Solve Equations and Inequalities Lesson4 Resoning to Solve Equtions nd Inequlities In erlier work in this unit, you modeled situtions with severl vriles nd equtions. For exmple, suppose you were given usiness plns for concert showing

More information

c b 5.00 10 5 N/m 2 (0.120 m 3 0.200 m 3 ), = 4.00 10 4 J. W total = W a b + W b c 2.00

c b 5.00 10 5 N/m 2 (0.120 m 3 0.200 m 3 ), = 4.00 10 4 J. W total = W a b + W b c 2.00 Chter 19, exmle rolems: (19.06) A gs undergoes two roesses. First: onstnt volume @ 0.200 m 3, isohori. Pressure inreses from 2.00 10 5 P to 5.00 10 5 P. Seond: Constnt ressure @ 5.00 10 5 P, isori. olume

More information

Geometry 7-1 Geometric Mean and the Pythagorean Theorem

Geometry 7-1 Geometric Mean and the Pythagorean Theorem Geometry 7-1 Geometric Men nd the Pythgoren Theorem. Geometric Men 1. Def: The geometric men etween two positive numers nd is the positive numer x where: = x. x Ex 1: Find the geometric men etween the

More information

Ratio and Proportion

Ratio and Proportion Rtio nd Proportion Rtio: The onept of rtio ours frequently nd in wide vriety of wys For exmple: A newspper reports tht the rtio of Repulins to Demorts on ertin Congressionl ommittee is 3 to The student/fulty

More information

Words Symbols Diagram. abcde. a + b + c + d + e

Words Symbols Diagram. abcde. a + b + c + d + e Logi Gtes nd Properties We will e using logil opertions to uild mhines tht n do rithmeti lultions. It s useful to think of these opertions s si omponents tht n e hooked together into omplex networks. To

More information

50 MATHCOUNTS LECTURES (10) RATIOS, RATES, AND PROPORTIONS

50 MATHCOUNTS LECTURES (10) RATIOS, RATES, AND PROPORTIONS 0 MATHCOUNTS LECTURES (0) RATIOS, RATES, AND PROPORTIONS BASIC KNOWLEDGE () RATIOS: Rtios re use to ompre two or more numers For n two numers n ( 0), the rtio is written s : = / Emple : If 4 stuents in

More information

SECTION 7-2 Law of Cosines

SECTION 7-2 Law of Cosines 516 7 Additionl Topis in Trigonometry h d sin s () tn h h d 50. Surveying. The lyout in the figure t right is used to determine n inessile height h when seline d in plne perpendiulr to h n e estlished

More information

Orthopoles and the Pappus Theorem

Orthopoles and the Pappus Theorem Forum Geometriorum Volume 4 (2004) 53 59. FORUM GEOM ISSN 1534-1178 Orthopoles n the Pppus Theorem tul Dixit n Drij Grinerg strt. If the verties of tringle re projete onto given line, the perpeniulrs from

More information

AREA OF A SURFACE OF REVOLUTION

AREA OF A SURFACE OF REVOLUTION AREA OF A SURFACE OF REVOLUTION h cut r πr h A surfce of revolution is formed when curve is rotted bout line. Such surfce is the lterl boundr of solid of revolution of the tpe discussed in Sections 7.

More information

GENERAL OPERATING PRINCIPLES

GENERAL OPERATING PRINCIPLES KEYSECUREPC USER MANUAL N.B.: PRIOR TO READING THIS MANUAL, YOU ARE ADVISED TO READ THE FOLLOWING MANUAL: GENERAL OPERATING PRINCIPLES Der Customer, KeySeurePC is n innovtive prout tht uses ptente tehnology:

More information

CSE 1400 Applied Discrete Mathematics Sets

CSE 1400 Applied Discrete Mathematics Sets CSE 1400 Applie Disrete Mthemtis Sets Deprtment of Computer Sienes College of Engineering Flori Teh Fll 2011 Set Bsis 1 Common Sets 3 Opertions On Sets 3 Preeene of Set Opertions 4 Crtesin Prouts 4 Suset

More information

Factoring Trinomials of the Form. x 2 b x c. Example 1 Factoring Trinomials. The product of 4 and 2 is 8. The sum of 3 and 2 is 5.

Factoring Trinomials of the Form. x 2 b x c. Example 1 Factoring Trinomials. The product of 4 and 2 is 8. The sum of 3 and 2 is 5. Section P.6 Fctoring Trinomils 6 P.6 Fctoring Trinomils Wht you should lern: Fctor trinomils of the form 2 c Fctor trinomils of the form 2 c Fctor trinomils y grouping Fctor perfect squre trinomils Select

More information

Integration. 148 Chapter 7 Integration

Integration. 148 Chapter 7 Integration 48 Chpter 7 Integrtion 7 Integrtion t ech, by supposing tht during ech tenth of second the object is going t constnt speed Since the object initilly hs speed, we gin suppose it mintins this speed, but

More information

Section 5-4 Trigonometric Functions

Section 5-4 Trigonometric Functions 5- Trigonometric Functions Section 5- Trigonometric Functions Definition of the Trigonometric Functions Clcultor Evlution of Trigonometric Functions Definition of the Trigonometric Functions Alternte Form

More information

Module 5. Three-phase AC Circuits. Version 2 EE IIT, Kharagpur

Module 5. Three-phase AC Circuits. Version 2 EE IIT, Kharagpur Module 5 Three-hse A iruits Version EE IIT, Khrgur esson 8 Three-hse Blned Suly Version EE IIT, Khrgur In the module, ontining six lessons (-7), the study of iruits, onsisting of the liner elements resistne,

More information

UNCORRECTED SAMPLE PAGES

UNCORRECTED SAMPLE PAGES 6 Chpter Length, re, surfe re n volume Wht you will lern 6A Length n perimeter 6B Cirumferene of irles n perimeter of setors 6C Are of qurilterls n tringles 6D Are of irles 6E Perimeter n re of omposite

More information

National Firefighter Ability Tests And the National Firefighter Questionnaire

National Firefighter Ability Tests And the National Firefighter Questionnaire Ntionl Firefighter Aility Tests An the Ntionl Firefighter Questionnire PREPARATION AND PRACTICE BOOKLET Setion One: Introution There re three tests n questionnire tht mke up the NFA Tests session, these

More information

Heron s Formula for Triangular Area

Heron s Formula for Triangular Area Heron s Formul for Tringulr Are y Christy Willims, Crystl Holom, nd Kyl Gifford Heron of Alexndri Physiist, mthemtiin, nd engineer Tught t the museum in Alexndri Interests were more prtil (mehnis, engineering,

More information

Square Roots Teacher Notes

Square Roots Teacher Notes Henri Picciotto Squre Roots Techer Notes This unit is intended to help students develop n understnding of squre roots from visul / geometric point of view, nd lso to develop their numer sense round this

More information

Vectors Summary. Projection vector AC = ( Shortest distance from B to line A C D [OR = where m1. and m

Vectors Summary. Projection vector AC = ( Shortest distance from B to line A C D [OR = where m1. and m . Slr prout (ot prout): = osθ Vetors Summry Lws of ot prout: (i) = (ii) ( ) = = (iii) = (ngle etween two ientil vetors is egrees) (iv) = n re perpeniulr Applitions: (i) Projetion vetor: B Length of projetion

More information

CURVES ANDRÉ NEVES. that is, the curve α has finite length. v = p q p q. a i.e., the curve of smallest length connecting p to q is a straight line.

CURVES ANDRÉ NEVES. that is, the curve α has finite length. v = p q p q. a i.e., the curve of smallest length connecting p to q is a straight line. CURVES ANDRÉ NEVES 1. Problems (1) (Ex 1 of 1.3 of Do Crmo) Show tht the tngent line to the curve α(t) (3t, 3t 2, 2t 3 ) mkes constnt ngle with the line z x, y. (2) (Ex 6 of 1.3 of Do Crmo) Let α(t) (e

More information

Unit 6: Exponents and Radicals

Unit 6: Exponents and Radicals Eponents nd Rdicls -: The Rel Numer Sstem Unit : Eponents nd Rdicls Pure Mth 0 Notes Nturl Numers (N): - counting numers. {,,,,, } Whole Numers (W): - counting numers with 0. {0,,,,,, } Integers (I): -

More information

1. Definition, Basic concepts, Types 2. Addition and Subtraction of Matrices 3. Scalar Multiplication 4. Assignment and answer key 5.

1. Definition, Basic concepts, Types 2. Addition and Subtraction of Matrices 3. Scalar Multiplication 4. Assignment and answer key 5. . Definition, Bsi onepts, Types. Addition nd Sutrtion of Mtries. Slr Multiplition. Assignment nd nswer key. Mtrix Multiplition. Assignment nd nswer key. Determinnt x x (digonl, minors, properties) summry

More information

Vectors 2. 1. Recap of vectors

Vectors 2. 1. Recap of vectors Vectors 2. Recp of vectors Vectors re directed line segments - they cn be represented in component form or by direction nd mgnitude. We cn use trigonometry nd Pythgors theorem to switch between the forms

More information

Math 314, Homework Assignment 1. 1. Prove that two nonvertical lines are perpendicular if and only if the product of their slopes is 1.

Math 314, Homework Assignment 1. 1. Prove that two nonvertical lines are perpendicular if and only if the product of their slopes is 1. Mth 4, Homework Assignment. Prove tht two nonverticl lines re perpendiculr if nd only if the product of their slopes is. Proof. Let l nd l e nonverticl lines in R of slopes m nd m, respectively. Suppose

More information

1.2 The Integers and Rational Numbers

1.2 The Integers and Rational Numbers .2. THE INTEGERS AND RATIONAL NUMBERS.2 The Integers n Rtionl Numers The elements of the set of integers: consist of three types of numers: Z {..., 5, 4, 3, 2,, 0,, 2, 3, 4, 5,...} I. The (positive) nturl

More information

Math Review 1. , where α (alpha) is a constant between 0 and 1, is one specific functional form for the general production function.

Math Review 1. , where α (alpha) is a constant between 0 and 1, is one specific functional form for the general production function. Mth Review Vribles, Constnts nd Functions A vrible is mthemticl bbrevition for concept For emple in economics, the vrible Y usully represents the level of output of firm or the GDP of n economy, while

More information

Boğaziçi University Department of Economics Spring 2016 EC 102 PRINCIPLES of MACROECONOMICS Problem Set 5 Answer Key

Boğaziçi University Department of Economics Spring 2016 EC 102 PRINCIPLES of MACROECONOMICS Problem Set 5 Answer Key Boğziçi University Deprtment of Eonomis Spring 2016 EC 102 PRINCIPLES of MACROECONOMICS Prolem Set 5 Answer Key 1. One yer ountry hs negtive net exports. The next yer it still hs negtive net exports n

More information

Strong acids and bases

Strong acids and bases Monoprotic Acid-Bse Equiliri (CH ) ϒ Chpter monoprotic cids A monoprotic cid cn donte one proton. This chpter includes uffers; wy to fi the ph. ϒ Chpter 11 polyprotic cids A polyprotic cid cn donte multiple

More information

Homework 3 Solutions

Homework 3 Solutions CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.

More information

End of term: TEST A. Year 4. Name Class Date. Complete the missing numbers in the sequences below.

End of term: TEST A. Year 4. Name Class Date. Complete the missing numbers in the sequences below. End of term: TEST A You will need penil nd ruler. Yer Nme Clss Dte Complete the missing numers in the sequenes elow. 8 30 3 28 2 9 25 00 75 25 2 Put irle round ll of the following shpes whih hve 3 shded.

More information

If two triangles are perspective from a point, then they are also perspective from a line.

If two triangles are perspective from a point, then they are also perspective from a line. Mth 487 hter 4 Prtie Prolem Solutions 1. Give the definition of eh of the following terms: () omlete qudrngle omlete qudrngle is set of four oints, no three of whih re olliner, nd the six lines inident

More information

Or more simply put, when adding or subtracting quantities, their uncertainties add.

Or more simply put, when adding or subtracting quantities, their uncertainties add. Propgtion of Uncertint through Mthemticl Opertions Since the untit of interest in n eperiment is rrel otined mesuring tht untit directl, we must understnd how error propgtes when mthemticl opertions re

More information

RIGHT TRIANGLES AND THE PYTHAGOREAN TRIPLETS

RIGHT TRIANGLES AND THE PYTHAGOREAN TRIPLETS RIGHT TRIANGLES AND THE PYTHAGOREAN TRIPLETS Known for over 500 yers is the fct tht the sum of the squres of the legs of right tringle equls the squre of the hypotenuse. Tht is +b c. A simple proof is

More information

CHAPTER 31 CAPACITOR

CHAPTER 31 CAPACITOR . Given tht Numer of eletron HPTER PITOR Net hrge Q.6 9.6 7 The net potentil ifferene L..6 pitne v 7.6 8 F.. r 5 m. m 8.854 5.4 6.95 5 F... Let the rius of the is R re R D mm m 8.85 r r 8.85 4. 5 m.5 m

More information

PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY

PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY MAT 0630 INTERNET RESOURCES, REVIEW OF CONCEPTS AND COMMON MISTAKES PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY Contents 1. ACT Compss Prctice Tests 1 2. Common Mistkes 2 3. Distributive

More information

Chapter. Contents: A Constructing decimal numbers

Chapter. Contents: A Constructing decimal numbers Chpter 9 Deimls Contents: A Construting deiml numers B Representing deiml numers C Deiml urreny D Using numer line E Ordering deimls F Rounding deiml numers G Converting deimls to frtions H Converting

More information

Fluent Merging: A General Technique to Improve Reachability Heuristics and Factored Planning

Fluent Merging: A General Technique to Improve Reachability Heuristics and Factored Planning Fluent Merging: A Generl Tehnique to Improve Rehility Heuristis n Ftore Plnning Menkes vn en Briel Deprtment of Inustril Engineering Arizon Stte University Tempe AZ, 85287-8809 menkes@su.eu Suro Kmhmpti

More information

In order to master the techniques explained here it is vital that you undertake the practice exercises provided.

In order to master the techniques explained here it is vital that you undertake the practice exercises provided. Tringle formule m-ty-tringleformule-009-1 ommonmthemtilprolemistofindthenglesorlengthsofthesidesoftringlewhen some,utnotllofthesequntitiesreknown.itislsousefultoeletolultethere of tringle from some of

More information

Operations with Polynomials

Operations with Polynomials 38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: Write polynomils in stndrd form nd identify the leding coefficients nd degrees of polynomils Add nd subtrct polynomils Multiply

More information

1. Find the zeros Find roots. Set function = 0, factor or use quadratic equation if quadratic, graph to find zeros on calculator

1. Find the zeros Find roots. Set function = 0, factor or use quadratic equation if quadratic, graph to find zeros on calculator AP Clculus Finl Review Sheet When you see the words. This is wht you think of doing. Find the zeros Find roots. Set function =, fctor or use qudrtic eqution if qudrtic, grph to find zeros on clcultor.

More information

Right-angled triangles

Right-angled triangles 13 13A Pythgors theorem 13B Clulting trigonometri rtios 13C Finding n unknown side 13D Finding ngles 13E Angles of elevtion nd depression Right-ngled tringles Syllus referene Mesurement 4 Right-ngled tringles

More information

. At first sight a! b seems an unwieldy formula but use of the following mnemonic will possibly help. a 1 a 2 a 3 a 1 a 2

. At first sight a! b seems an unwieldy formula but use of the following mnemonic will possibly help. a 1 a 2 a 3 a 1 a 2 7 CHAPTER THREE. Cross Product Given two vectors = (,, nd = (,, in R, the cross product of nd written! is defined to e: " = (!,!,! Note! clled cross is VECTOR (unlike which is sclr. Exmple (,, " (4,5,6

More information

Pure C4. Revision Notes

Pure C4. Revision Notes Pure C4 Revision Notes Mrch 0 Contents Core 4 Alger Prtil frctions Coordinte Geometry 5 Prmetric equtions 5 Conversion from prmetric to Crtesin form 6 Are under curve given prmetriclly 7 Sequences nd

More information

The Cat in the Hat. by Dr. Seuss. A a. B b. A a. Rich Vocabulary. Learning Ab Rhyming

The Cat in the Hat. by Dr. Seuss. A a. B b. A a. Rich Vocabulary. Learning Ab Rhyming MINI-LESSON IN TION The t in the Ht y Dr. Seuss Rih Voulry tme dj. esy to hndle (not wild) LERNING Lerning Rhyming OUT Words I know it is wet nd the sun is not sunny. ut we n hve Lots of good fun tht is

More information

A.7.1 Trigonometric interpretation of dot product... 324. A.7.2 Geometric interpretation of dot product... 324

A.7.1 Trigonometric interpretation of dot product... 324. A.7.2 Geometric interpretation of dot product... 324 A P P E N D I X A Vectors CONTENTS A.1 Scling vector................................................ 321 A.2 Unit or Direction vectors...................................... 321 A.3 Vector ddition.................................................

More information

Real Analysis HW 10 Solutions

Real Analysis HW 10 Solutions Rel Anlysis HW 10 Solutions Problem 47: Show tht funtion f is bsolutely ontinuous on [, b if nd only if for eh ɛ > 0, there is δ > 0 suh tht for every finite disjoint olletion {( k, b k )} n of open intervls

More information

Use Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions.

Use Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions. Lerning Objectives Loci nd Conics Lesson 3: The Ellipse Level: Preclculus Time required: 120 minutes In this lesson, students will generlize their knowledge of the circle to the ellipse. The prmetric nd

More information

Multiplication and Division - Left to Right. Addition and Subtraction - Left to Right.

Multiplication and Division - Left to Right. Addition and Subtraction - Left to Right. Order of Opertions r of Opertions Alger P lese Prenthesis - Do ll grouped opertions first. E cuse Eponents - Second M D er Multipliction nd Division - Left to Right. A unt S hniqu Addition nd Sutrction

More information

H SERIES. Area and Perimeter. Curriculum Ready. www.mathletics.com

H SERIES. Area and Perimeter. Curriculum Ready. www.mathletics.com Are n Perimeter Curriulum Rey www.mthletis.om Copyright 00 3P Lerning. All rights reserve. First eition printe 00 in Austrli. A tlogue reor for this ook is ville from 3P Lerning Lt. ISBN 78--86-30-7 Ownership

More information

MATH 150 HOMEWORK 4 SOLUTIONS

MATH 150 HOMEWORK 4 SOLUTIONS MATH 150 HOMEWORK 4 SOLUTIONS Section 1.8 Show tht the product of two of the numbers 65 1000 8 2001 + 3 177, 79 1212 9 2399 + 2 2001, nd 24 4493 5 8192 + 7 1777 is nonnegtive. Is your proof constructive

More information

Angles and Triangles

Angles and Triangles nges nd Tringes n nge is formed when two rys hve ommon strting point or vertex. The mesure of n nge is given in degrees, with ompete revoution representing 360 degrees. Some fmiir nges inude nother fmiir

More information

You should have the following for this examination a multiple-choice answer sheet a pen with black or blue ink

You should have the following for this examination a multiple-choice answer sheet a pen with black or blue ink 8575-001 Aess Certifite in English Lnguge Tehing Fountions of English Lnguge Tehing Smple pper 2 You shoul hve the following for this exmintion multiple-hoie nswer sheet pen with lk or lue ink This question

More information

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics. Basic Algebra

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics. Basic Algebra SCHOOL OF ENGINEERING & BUILT ENVIRONMENT Mthemtics Bsic Alger. Opertions nd Epressions. Common Mistkes. Division of Algeric Epressions. Eponentil Functions nd Logrithms. Opertions nd their Inverses. Mnipulting

More information

SOLVING QUADRATIC EQUATIONS BY FACTORING

SOLVING QUADRATIC EQUATIONS BY FACTORING 6.6 Solving Qudrti Equtions y Ftoring (6 31) 307 In this setion The Zero Ftor Property Applitions 6.6 SOLVING QUADRATIC EQUATIONS BY FACTORING The tehniques of ftoring n e used to solve equtions involving

More information

A Note on Complement of Trapezoidal Fuzzy Numbers Using the α-cut Method

A Note on Complement of Trapezoidal Fuzzy Numbers Using the α-cut Method Interntionl Journl of Applictions of Fuzzy Sets nd Artificil Intelligence ISSN - Vol. - A Note on Complement of Trpezoidl Fuzzy Numers Using the α-cut Method D. Stephen Dingr K. Jivgn PG nd Reserch Deprtment

More information

The Math Learning Center PO Box 12929, Salem, Oregon 97309 0929 Math Learning Center

The Math Learning Center PO Box 12929, Salem, Oregon 97309 0929  Math Learning Center Resource Overview Quntile Mesure: Skill or Concept: 1010Q Determine perimeter using concrete models, nonstndrd units, nd stndrd units. (QT M 146) Use models to develop formuls for finding res of tringles,

More information

Regular Sets and Expressions

Regular Sets and Expressions Regulr Sets nd Expressions Finite utomt re importnt in science, mthemtics, nd engineering. Engineers like them ecuse they re super models for circuits (And, since the dvent of VLSI systems sometimes finite

More information

Clause Trees: a Tool for Understanding and Implementing Resolution in Automated Reasoning

Clause Trees: a Tool for Understanding and Implementing Resolution in Automated Reasoning Cluse Trees: Tool for Understnding nd Implementing Resolution in Automted Resoning J. D. Horton nd Brue Spener University of New Brunswik, Frederiton, New Brunswik, Cnd E3B 5A3 emil : jdh@un. nd spener@un.

More information

1 GSW IPv4 Addressing

1 GSW IPv4 Addressing 1 For s long s I ve een working with the Internet protools, people hve een sying tht IPv6 will e repling IPv4 in ouple of yers time. While this remins true, it s worth knowing out IPv4 ddresses. Even when

More information

Factoring Polynomials

Factoring Polynomials Fctoring Polynomils Some definitions (not necessrily ll for secondry school mthemtics): A polynomil is the sum of one or more terms, in which ech term consists of product of constnt nd one or more vribles

More information

MA 15800 Lesson 16 Notes Summer 2016 Properties of Logarithms. Remember: A logarithm is an exponent! It behaves like an exponent!

MA 15800 Lesson 16 Notes Summer 2016 Properties of Logarithms. Remember: A logarithm is an exponent! It behaves like an exponent! MA 5800 Lesson 6 otes Summer 06 Rememer: A logrithm is n eponent! It ehves like n eponent! In the lst lesson, we discussed four properties of logrithms. ) log 0 ) log ) log log 4) This lesson covers more

More information

Binary Representation of Numbers Autar Kaw

Binary Representation of Numbers Autar Kaw Binry Representtion of Numbers Autr Kw After reding this chpter, you should be ble to: 1. convert bse- rel number to its binry representtion,. convert binry number to n equivlent bse- number. In everydy

More information

PROBLEMS 13 - APPLICATIONS OF DERIVATIVES Page 1

PROBLEMS 13 - APPLICATIONS OF DERIVATIVES Page 1 PROBLEMS - APPLICATIONS OF DERIVATIVES Pge ( ) Wter seeps out of conicl filter t the constnt rte of 5 cc / sec. When the height of wter level in the cone is 5 cm, find the rte t which the height decreses.

More information

Vectors. The magnitude of a vector is its length, which can be determined by Pythagoras Theorem. The magnitude of a is written as a.

Vectors. The magnitude of a vector is its length, which can be determined by Pythagoras Theorem. The magnitude of a is written as a. Vectors mesurement which onl descries the mgnitude (i.e. size) of the oject is clled sclr quntit, e.g. Glsgow is 11 miles from irdrie. vector is quntit with mgnitude nd direction, e.g. Glsgow is 11 miles

More information

Radius of the Earth - Radii Used in Geodesy James R. Clynch Naval Postgraduate School, 2002

Radius of the Earth - Radii Used in Geodesy James R. Clynch Naval Postgraduate School, 2002 dius of the Erth - dii Used in Geodesy Jmes. Clynh vl Postgrdute Shool, 00 I. Three dii of Erth nd Their Use There re three rdii tht ome into use in geodesy. These re funtion of ltitude in the ellipsoidl

More information

Thinking out of the Box... Problem It s a richer problem than we ever imagined

Thinking out of the Box... Problem It s a richer problem than we ever imagined From the Mthemtics Techer, Vol. 95, No. 8, pges 568-574 Wlter Dodge (not pictured) nd Steve Viktor Thinking out of the Bo... Problem It s richer problem thn we ever imgined The bo problem hs been stndrd

More information

Example 27.1 Draw a Venn diagram to show the relationship between counting numbers, whole numbers, integers, and rational numbers.

Example 27.1 Draw a Venn diagram to show the relationship between counting numbers, whole numbers, integers, and rational numbers. 2 Rtionl Numbers Integers such s 5 were importnt when solving the eqution x+5 = 0. In similr wy, frctions re importnt for solving equtions like 2x = 1. Wht bout equtions like 2x + 1 = 0? Equtions of this

More information

New combinatorial features for knots and virtual knots. Arnaud MORTIER

New combinatorial features for knots and virtual knots. Arnaud MORTIER New omintoril fetures for knots nd virtul knots Arnud MORTIER April, 203 2 Contents Introdution 5. Conventions.................................... 9 2 Virtul knot theories 2. The lssil se.................................

More information

The Pythagorean Theorem

The Pythagorean Theorem The Pythgoren Theorem Pythgors ws Greek mthemtiin nd philosopher, orn on the islnd of Smos (. 58 BC). He founded numer of shools, one in prtiulr in town in southern Itly lled Crotone, whose memers eventully

More information

Solving BAMO Problems

Solving BAMO Problems Solving BAMO Problems Tom Dvis tomrdvis@erthlink.net http://www.geometer.org/mthcircles Februry 20, 2000 Abstrct Strtegies for solving problems in the BAMO contest (the By Are Mthemticl Olympid). Only

More information

Bayesian Updating with Continuous Priors Class 13, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom

Bayesian Updating with Continuous Priors Class 13, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom Byesin Updting with Continuous Priors Clss 3, 8.05, Spring 04 Jeremy Orloff nd Jonthn Bloom Lerning Gols. Understnd prmeterized fmily of distriutions s representing continuous rnge of hypotheses for the

More information

Notes on Excess Burden (EB) most efficient lowest deadweight loss excess burden non-distorting tax system benchmark

Notes on Excess Burden (EB) most efficient lowest deadweight loss excess burden non-distorting tax system benchmark Notes on Exess Buren (EB) Our gol is to lulte the exess uren of tx system. This will llow us to juge one tx system ginst nother. All txes use inome effets simply euse they tke money wy tht oul hve een

More information

10.6 Applications of Quadratic Equations

10.6 Applications of Quadratic Equations 10.6 Applictions of Qudrtic Equtions In this section we wnt to look t the pplictions tht qudrtic equtions nd functions hve in the rel world. There re severl stndrd types: problems where the formul is given,

More information

On Equivalence Between Network Topologies

On Equivalence Between Network Topologies On Equivlene Between Network Topologies Tre Ho Deprtment of Eletril Engineering Cliforni Institute of Tehnolog tho@lteh.eu; Mihelle Effros Deprtments of Eletril Engineering Cliforni Institute of Tehnolog

More information

Mathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100

Mathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100 hsn.uk.net Higher Mthemtics UNIT 3 OUTCOME 1 Vectors Contents Vectors 18 1 Vectors nd Sclrs 18 Components 18 3 Mgnitude 130 4 Equl Vectors 131 5 Addition nd Subtrction of Vectors 13 6 Multipliction by

More information

Graphs on Logarithmic and Semilogarithmic Paper

Graphs on Logarithmic and Semilogarithmic Paper 0CH_PHClter_TMSETE_ 3//00 :3 PM Pge Grphs on Logrithmic nd Semilogrithmic Pper OBJECTIVES When ou hve completed this chpter, ou should be ble to: Mke grphs on logrithmic nd semilogrithmic pper. Grph empiricl

More information

Algebra Review. How well do you remember your algebra?

Algebra Review. How well do you remember your algebra? Algebr Review How well do you remember your lgebr? 1 The Order of Opertions Wht do we men when we write + 4? If we multiply we get 6 nd dding 4 gives 10. But, if we dd + 4 = 7 first, then multiply by then

More information

CARROLL COLLEGE. Reference Guide for Sophomores and Juniors

CARROLL COLLEGE. Reference Guide for Sophomores and Juniors CARROLL COLLEGE M O N T A N A Referene Guie for Sophomores n Juniors CHOOSING THE RIGHT COLLEGE College Plnning Cheklist A Few Questions to Ask Yourself SOPHOMORE YEAR Tke n pln hllenging high shool ourses.

More information

LISTENING COMPREHENSION

LISTENING COMPREHENSION PORG, přijímí zkoušky 2015 Angličtin B Reg. číslo: Inluded prts: Points (per prt) Points (totl) 1) Listening omprehension 2) Reding 3) Use of English 4) Writing 1 5) Writing 2 There re no extr nswersheets

More information

Hydromagnetic Unsteady Mixed Convection Flow Past an Infinite Vertical Porous Plate

Hydromagnetic Unsteady Mixed Convection Flow Past an Infinite Vertical Porous Plate pplie Mthemtis. ; (): 39-45 DO:.593/j.m..5 Hyromgneti Unstey Mixe Convetion Flo Pst n nfinite ertil Porous Plte B.. Shrm T. Chn R. C. Chuhry Deprtment of Mthemtis Birl nstitute of Tehnology & Siene Pilni

More information

5.2. LINE INTEGRALS 265. Let us quickly review the kind of integrals we have studied so far before we introduce a new one.

5.2. LINE INTEGRALS 265. Let us quickly review the kind of integrals we have studied so far before we introduce a new one. 5.2. LINE INTEGRALS 265 5.2 Line Integrls 5.2.1 Introduction Let us quickly review the kind of integrls we hve studied so fr before we introduce new one. 1. Definite integrl. Given continuous rel-vlued

More information

Version 001 CIRCUITS holland (1290) 1

Version 001 CIRCUITS holland (1290) 1 Version CRCUTS hollnd (9) This print-out should hve questions Multiple-choice questions my continue on the next column or pge find ll choices efore nswering AP M 99 MC points The power dissipted in wire

More information

Warm-up for Differential Calculus

Warm-up for Differential Calculus Summer Assignment Wrm-up for Differentil Clculus Who should complete this pcket? Students who hve completed Functions or Honors Functions nd will be tking Differentil Clculus in the fll of 015. Due Dte:

More information

Experiment 6: Friction

Experiment 6: Friction Experiment 6: Friction In previous lbs we studied Newton s lws in n idel setting, tht is, one where friction nd ir resistnce were ignored. However, from our everydy experience with motion, we know tht

More information