Permutations. CS311H: Discrete Mathematics. Permutations and Combinations. How Many Permutations? Examples. Computing P(n, r) r-permutations
|
|
- Roy Blankenship
- 7 years ago
- Views:
Transcription
1 Pemutations CS311H: Discete Mathematics Pemutations and Combinations Instucto: Işıl Dillig A pemutation of a set of distinct objects is an odeed aangement of these objects No object can be selected moe than once Ode of aangement mattes Example: S {a, b, c}. What ae the pemutations of S? Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 1/36 Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 2/36 How Many Pemutations? Examples Conside set S {a 1, a 2,... a n } How many pemutations of S ae thee? Decompose using poduct ule: How many ways to choose fist element? How many ways to choose second element?... Conside the set {7, 10, 23, 4}. How many pemutations? How many pemutations of lettes A, B, C, D, E, F, G contain ABC as a substing? How many ways to choose last element? What is numbe of pemutations of set S? Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 3/36 Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 4/36 -Pemutations Computing P(n, -pemutation is odeed aangment of elements in a set S S can contain moe than elements But we want aangement containing of the elements in S The numbe of -pemutations in a set with n elements is witten P(n, Example: What is P(n, n? Given a set with n elements, what is P(n,? Decompose using poduct ule: How many ways to pic fist element? How many ways to pic second element? How many ways to pic i th element? How many ways to pic last element? Thus, P(n, n (n 1... (n 1 n! (n! Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 5/36 Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 6/36 1
2 Examples Combinations What is the numbe of 2-pemutations of set {a, b, c, d, e}? How many ways to select fist-pize winne, second-pize winne, thid-pize winne fom 10 people in a contest? Salesman must visit 4 cities fom list of 10 cities: Must begin in Chicago, but can choose the emaining cities and ode. An -combination of set S is the unodeed selection of elements fom that set Unlie pemutations, ode does not matte in combinations Example: What ae 2-combinations of the set {a, b, c}? Fo this set, 6 2-pemutations, but only 3 2-combinations How many possible itineay choices ae thee? Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 7/36 Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 8/36 Numbe of -combinations The numbe of -combinations of a set with n elements is witten C (n, C (n, is often also witten as Theoem: is also called the binomial coefficient, ead n choose ( n n! C (n,! (n! Poof of Theoem What is the elationship between P(n, and C (n,? Let s decompose P(n, using poduct ule: Fist choose elements Then, ode these elements How many ways to choose elements fom n? How many ways to ode elements? Thus, P(n, C (n,! Theefoe, C (n, P(n,! n! (n!! Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 9/36 Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 10/36 Examples Moe Complicated Example How many hands of 5 cads can be dealt fom a standad dec of 52 cads? Thee ae 9 faculty membes in a math depatment, and 11 in CS depatment. If we must select 3 math and 4 CS faculty fo a committee, how many ways ae thee to fom this committee? How many bitstings of length 8 contain at least 6 ones? Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 11/36 Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 12/36 2
3 One Moe Example Binomial Coefficients How many bitstings of length 8 contain at least 3 ones and 3 zeos? Recall: C (n, is also denoted as binomial coefficient and is called the Binomial is polynomial with two tems, e.g., (a b, (a b 2 ( n called binomial coefficient b/c it occus as coefficients in the expansion of (a b n Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 13/36 Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 14/36 An Example The Binomial Theoem Conside expansion of (a b 3 (a b 3 (a b(a b(a b (a 2 2ab b 2 (a b (a 3 2a 2 b ab 2 (a 2 b 2ab 2 b 3 1a 3 3a 2 b 3ab 2 1b 3 Let x, y be vaiables and n a non-negative intege. Then, (x y n n j 0 j What is the expansion of (x y 4? x n j y j Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 15/36 Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 16/36 Anothe Example Coollay of Binomial Theoem What is the coefficient of x 12 y 13 in the expansion of (2x 3y 25? Binomial theoem allows showing a bunch of useful esults. Coollay: n 0 2 n Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 17/36 Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 18/36 3
4 Anothe Coollay Pascal s Tiangle ( n n Coollay: 0( 1 0 Pascal aanged binomial coefficients as a tiangle n th ow consists of ( n fo 0, 1,... n Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 19/36 Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 20/36 Poof of Pascal s Identity 1 ( ( n n 1 This identity is nown as Pascal s identity Poof: ( ( n n n! 1 ( 1!(n 1! n! (!(n! Multiply fist faction by ( n 1 n 1 and second by n 1 : n! (n 1n! (!(n 1! Poof of Pascal s Identity, cont. ( n 1 Facto the numeato: ( ( n n 1 But this is exactly 1 n! (n 1n! (!(n 1! (n 1 n! (!(n 1! (n 1!! (n 1! Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 21/36 Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 22/36 Inteesting Facts about Pascal s Tiangle Some Fun Facts about Pascal s Tiangle, cont. What is the sum of numbes in n th ow in Pascal s tiangle (stating at n 0? Obseve: This is exactly the coollay we poved ealie! n 0 2 n Pascal s tiangle is pefectly symmetic Numbes on left ae mio image of numbes on ight Why is this the case? Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 23/36 Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 24/36 4
5 Pemutations with Repetitions Geneal Fomula fo Pemutations with Repetition Ealie, when we defined pemutations, we only allowed each object to be used once in the aangement But sometimes maes sense to use an object multiple times Example: How many stings of length 4 can be fomed using lettes in English alphabet? Since sting can contain same lette multiple times, we want to allow epetition! A pemutation with epetition of a set of objects is an odeed aangement of these objects, whee each object may be used moe than once P (n, denotes numbe of -pemutations with epetition fom set with n elements What is P (n,? How many ways to assign 3 jobs to 6 employees if evey employee can be given moe than one job? How many diffeent 3-digit numbes can be fomed fom 1, 2, 3, 4, 5? Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 25/36 Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 26/36 Combinations with Repetition Combinations help us to answe the question In how many ways can we choose objects fom n objects? Now, conside the slightly diffeent question: In how many ways can we choose objects fom n inds of objects? These questions ae quite diffeent: Fo fist question, once we pic one of the n objects, we cannot pic the same object again Fo second question, once we pic one of the n inds of objects, we can pic the same type of object again! Combination with epetition allows answeing the latte type of question! Example An ice ceam desset consists of thee scoops of ice ceam Each scoop can be one of the flavos: chocolate, vanilla, mint, lemon, aspbey In how many diffeent ways can you pic you desset? Example of combination with epetition: In how many ways can we pic 3 objects fom 5 inds of objects? Caveat: Despite looing deceptively simple, quite difficult to figue this out (at least fo me... Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 27/36 Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 28/36 Example, cont. Example, cont. C V M R L C V M R L Let s loo at some selections and thei epesentation: 3 scoops of chocolate: To solve poblem, imagine we have ice ceam in boxes. We stat with leftmost box, and poceed towads ight. 1 vanilla, 1 aspbey, 1 lemon: 2 mint, 1 aspbey: At evey box, you can tae 0-3 scoops, and then move to next. Denote taing a scoop by and moving to next box by Invaiant: cicles and n 1 aows (hee, 3, n 5 Ou question is equivalent to: In how many ways can we aange cicles and n 1 aows? Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 29/36 Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 30/36 5
6 Result Example 1 We ll denote the numbe of ways to choose objects fom n inds of objects C (n, : ( C n 1 (n, Example: In how many ways can we choose 3 scoops of ice ceam fom 5 diffeent flavos? Hee, 3 and n 5. Thus: ( 7 7! 3 3! 4! 35 Suppose thee is a bowl containing apples, oanges, and peas Thee is at least fou of each type of fuit in the bowl How many ways to select fou pieces of fuit fom this bowl? Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 31/36 Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 32/36 Example 2 Example 3 Conside a cash box containing $1 bills, $2 bills, $5 bills, $10 bills, $20 bills, $50 bills, and $100 bills Thee is at least five of each type of bill in the box How many ways ae thee to select 5 bills fom this cash box? Assuming x 1, x 2, x 3 ae non-negative integes, how many solutions does x 1 x 2 x 3 11 have? Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 33/36 Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 34/36 Example 4 Summay of Diffeent Pemuations and Combinations Suppose x 1, x 2, x 3 ae integes s.t. x 1 1, x 2 2, x 3 3. Ode mattes? Question: How many ways to pic objects fom... n objects n types of objects Then, how many solutions does x 1 x 2 x 3 11 have? Yes Pemutation P(n, n! (n! Pemutation w/ epetition P (n, n No Combination C (n, n!! (n! Combination w/ epetition C (n, (n 1!! (n 1! Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 35/36 Instucto: Işıl Dillig, CS311H: Discete Mathematics Pemutations and Combinations 36/36 6
Week 3-4: Permutations and Combinations
Week 3-4: Pemutations and Combinations Febuay 24, 2016 1 Two Counting Pinciples Addition Pinciple Let S 1, S 2,, S m be disjoint subsets of a finite set S If S S 1 S 2 S m, then S S 1 + S 2 + + S m Multiplication
More informationThe Binomial Distribution
The Binomial Distibution A. It would be vey tedious if, evey time we had a slightly diffeent poblem, we had to detemine the pobability distibutions fom scatch. Luckily, thee ae enough similaities between
More informationSymmetric polynomials and partitions Eugene Mukhin
Symmetic polynomials and patitions Eugene Mukhin. Symmetic polynomials.. Definition. We will conside polynomials in n vaiables x,..., x n and use the shotcut p(x) instead of p(x,..., x n ). A pemutation
More informationFigure 2. So it is very likely that the Babylonians attributed 60 units to each side of the hexagon. Its resulting perimeter would then be 360!
1. What ae angles? Last time, we looked at how the Geeks intepeted measument of lengths. Howeve, as fascinated as they wee with geomety, thee was a shape that was much moe enticing than any othe : the
More informationThe LCOE is defined as the energy price ($ per unit of energy output) for which the Net Present Value of the investment is zero.
Poject Decision Metics: Levelized Cost of Enegy (LCOE) Let s etun to ou wind powe and natual gas powe plant example fom ealie in this lesson. Suppose that both powe plants wee selling electicity into the
More informationUNIT CIRCLE TRIGONOMETRY
UNIT CIRCLE TRIGONOMETRY The Unit Cicle is the cicle centeed at the oigin with adius unit (hence, the unit cicle. The equation of this cicle is + =. A diagam of the unit cicle is shown below: + = - - -
More information2. TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES
. TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES In ode to etend the definitions of the si tigonometic functions to geneal angles, we shall make use of the following ideas: In a Catesian coodinate sstem, an
More informationVector Calculus: Are you ready? Vectors in 2D and 3D Space: Review
Vecto Calculus: Ae you eady? Vectos in D and 3D Space: Review Pupose: Make cetain that you can define, and use in context, vecto tems, concepts and fomulas listed below: Section 7.-7. find the vecto defined
More informationSaturated and weakly saturated hypergraphs
Satuated and weakly satuated hypegaphs Algebaic Methods in Combinatoics, Lectues 6-7 Satuated hypegaphs Recall the following Definition. A family A P([n]) is said to be an antichain if we neve have A B
More informationGauss Law. Physics 231 Lecture 2-1
Gauss Law Physics 31 Lectue -1 lectic Field Lines The numbe of field lines, also known as lines of foce, ae elated to stength of the electic field Moe appopiately it is the numbe of field lines cossing
More informationChapter 3 Savings, Present Value and Ricardian Equivalence
Chapte 3 Savings, Pesent Value and Ricadian Equivalence Chapte Oveview In the pevious chapte we studied the decision of households to supply hous to the labo maket. This decision was a static decision,
More informationValuation of Floating Rate Bonds 1
Valuation of Floating Rate onds 1 Joge uz Lopez us 316: Deivative Secuities his note explains how to value plain vanilla floating ate bonds. he pupose of this note is to link the concepts that you leaned
More informationSemipartial (Part) and Partial Correlation
Semipatial (Pat) and Patial Coelation his discussion boows heavily fom Applied Multiple egession/coelation Analysis fo the Behavioal Sciences, by Jacob and Paticia Cohen (975 edition; thee is also an updated
More informationThe force between electric charges. Comparing gravity and the interaction between charges. Coulomb s Law. Forces between two charges
The foce between electic chages Coulomb s Law Two chaged objects, of chage q and Q, sepaated by a distance, exet a foce on one anothe. The magnitude of this foce is given by: kqq Coulomb s Law: F whee
More informationMechanics 1: Work, Power and Kinetic Energy
Mechanics 1: Wok, Powe and Kinetic Eneg We fist intoduce the ideas of wok and powe. The notion of wok can be viewed as the bidge between Newton s second law, and eneg (which we have et to define and discuss).
More informationChapter 4: Matrix Norms
EE448/58 Vesion.0 John Stensby Chate 4: Matix Noms The analysis of matix-based algoithms often equies use of matix noms. These algoithms need a way to quantify the "size" of a matix o the "distance" between
More informationSkills Needed for Success in Calculus 1
Skills Needed fo Success in Calculus Thee is much appehension fom students taking Calculus. It seems that fo man people, "Calculus" is snonmous with "difficult." Howeve, an teache of Calculus will tell
More informationProblem Set # 9 Solutions
Poblem Set # 9 Solutions Chapte 12 #2 a. The invention of the new high-speed chip inceases investment demand, which shifts the cuve out. That is, at evey inteest ate, fims want to invest moe. The incease
More informationContinuous Compounding and Annualization
Continuous Compounding and Annualization Philip A. Viton Januay 11, 2006 Contents 1 Intoduction 1 2 Continuous Compounding 2 3 Pesent Value with Continuous Compounding 4 4 Annualization 5 5 A Special Poblem
More informationDisplacement, Velocity And Acceleration
Displacement, Velocity And Acceleation Vectos and Scalas Position Vectos Displacement Speed and Velocity Acceleation Complete Motion Diagams Outline Scala vs. Vecto Scalas vs. vectos Scala : a eal numbe,
More information2 r2 θ = r2 t. (3.59) The equal area law is the statement that the term in parentheses,
3.4. KEPLER S LAWS 145 3.4 Keple s laws You ae familia with the idea that one can solve some mechanics poblems using only consevation of enegy and (linea) momentum. Thus, some of what we see as objects
More information4a 4ab b 4 2 4 2 5 5 16 40 25. 5.6 10 6 (count number of places from first non-zero digit to
. Simplify: 0 4 ( 8) 0 64 ( 8) 0 ( 8) = (Ode of opeations fom left to ight: Paenthesis, Exponents, Multiplication, Division, Addition Subtaction). Simplify: (a 4) + (a ) (a+) = a 4 + a 0 a = a 7. Evaluate
More informationCoordinate Systems L. M. Kalnins, March 2009
Coodinate Sstems L. M. Kalnins, Mach 2009 Pupose of a Coodinate Sstem The pupose of a coodinate sstem is to uniquel detemine the position of an object o data point in space. B space we ma liteall mean
More informationFinancing Terms in the EOQ Model
Financing Tems in the EOQ Model Habone W. Stuat, J. Columbia Business School New Yok, NY 1007 hws7@columbia.edu August 6, 004 1 Intoduction This note discusses two tems that ae often omitted fom the standad
More informationCHAPTER 10 Aggregate Demand I
CHAPTR 10 Aggegate Demand I Questions fo Review 1. The Keynesian coss tells us that fiscal policy has a multiplied effect on income. The eason is that accoding to the consumption function, highe income
More informationThings to Remember. r Complete all of the sections on the Retirement Benefit Options form that apply to your request.
Retiement Benefit 1 Things to Remembe Complete all of the sections on the Retiement Benefit fom that apply to you equest. If this is an initial equest, and not a change in a cuent distibution, emembe to
More informationNontrivial lower bounds for the least common multiple of some finite sequences of integers
J. Numbe Theoy, 15 (007), p. 393-411. Nontivial lowe bounds fo the least common multiple of some finite sequences of integes Bai FARHI bai.fahi@gmail.com Abstact We pesent hee a method which allows to
More informationMULTIPLE SOLUTIONS OF THE PRESCRIBED MEAN CURVATURE EQUATION
MULTIPLE SOLUTIONS OF THE PRESCRIBED MEAN CURVATURE EQUATION K.C. CHANG AND TAN ZHANG In memoy of Pofesso S.S. Chen Abstact. We combine heat flow method with Mose theoy, supe- and subsolution method with
More informationIlona V. Tregub, ScD., Professor
Investment Potfolio Fomation fo the Pension Fund of Russia Ilona V. egub, ScD., Pofesso Mathematical Modeling of Economic Pocesses Depatment he Financial Univesity unde the Govenment of the Russian Fedeation
More informationChapter 30: Magnetic Fields Due to Currents
d Chapte 3: Magnetic Field Due to Cuent A moving electic chage ceate a magnetic field. One of the moe pactical way of geneating a lage magnetic field (.1-1 T) i to ue a lage cuent flowing though a wie.
More informationDatabase Management Systems
Contents Database Management Systems (COP 5725) D. Makus Schneide Depatment of Compute & Infomation Science & Engineeing (CISE) Database Systems Reseach & Development Cente Couse Syllabus 1 Sping 2012
More informationIntro to Circle Geometry By Raymond Cheong
Into to Cicle Geomety By Rymond Cheong Mny poblems involving cicles cn be solved by constucting ight tingles then using the Pythgoen Theoem. The min chllenge is identifying whee to constuct the ight tingle.
More informationGraphs of Equations. A coordinate system is a way to graphically show the relationship between 2 quantities.
Gaphs of Equations CHAT Pe-Calculus A coodinate sstem is a wa to gaphicall show the elationship between quantities. Definition: A solution of an equation in two vaiables and is an odeed pai (a, b) such
More informationLesson 7 Gauss s Law and Electric Fields
Lesson 7 Gauss s Law and Electic Fields Lawence B. Rees 7. You may make a single copy of this document fo pesonal use without witten pemission. 7. Intoduction While it is impotant to gain a solid conceptual
More informationConverting knowledge Into Practice
Conveting knowledge Into Pactice Boke Nightmae srs Tend Ride By Vladimi Ribakov Ceato of Pips Caie 20 of June 2010 2 0 1 0 C o p y i g h t s V l a d i m i R i b a k o v 1 Disclaime and Risk Wanings Tading
More informationExplicit, analytical solution of scaling quantum graphs. Abstract
Explicit, analytical solution of scaling quantum gaphs Yu. Dabaghian and R. Blümel Depatment of Physics, Wesleyan Univesity, Middletown, CT 06459-0155, USA E-mail: ydabaghian@wesleyan.edu (Januay 6, 2003)
More informationExperiment 6: Centripetal Force
Name Section Date Intoduction Expeiment 6: Centipetal oce This expeiment is concened with the foce necessay to keep an object moving in a constant cicula path. Accoding to Newton s fist law of motion thee
More informationOn Some Functions Involving the lcm and gcd of Integer Tuples
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A: APPL. MATH. INFORM. AND MECH. vol. 6, 2 (2014), 91-100. On Some Functions Involving the lcm and gcd of Intege Tuples O. Bagdasa Abstact:
More informationINITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS
INITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS Vesion:.0 Date: June 0 Disclaime This document is solely intended as infomation fo cleaing membes and othes who ae inteested in
More informationVoltage ( = Electric Potential )
V-1 Voltage ( = Electic Potential ) An electic chage altes the space aound it. Thoughout the space aound evey chage is a vecto thing called the electic field. Also filling the space aound evey chage is
More informationFunctions of a Random Variable: Density. Math 425 Intro to Probability Lecture 30. Definition Nice Transformations. Problem
Intoduction One Function of Random Vaiables Functions of a Random Vaiable: Density Math 45 Into to Pobability Lectue 30 Let gx) = y be a one-to-one function whose deiatie is nonzeo on some egion A of the
More informationYIELD TO MATURITY ACCRUED INTEREST QUOTED PRICE INVOICE PRICE
YIELD TO MATURITY ACCRUED INTEREST QUOTED PRICE INVOICE PRICE Septembe 1999 Quoted Rate Teasuy Bills [Called Banke's Discount Rate] d = [ P 1 - P 1 P 0 ] * 360 [ N ] d = Bankes discount yield P 1 = face
More informationPY1052 Problem Set 8 Autumn 2004 Solutions
PY052 Poblem Set 8 Autumn 2004 Solutions H h () A solid ball stats fom est at the uppe end of the tack shown and olls without slipping until it olls off the ight-hand end. If H 6.0 m and h 2.0 m, what
More informationGravitation. AP Physics C
Gavitation AP Physics C Newton s Law of Gavitation What causes YOU to be pulled down? THE EARTH.o moe specifically the EARTH S MASS. Anything that has MASS has a gavitational pull towads it. F α Mm g What
More informationNURBS Drawing Week 5, Lecture 10
CS 43/585 Compute Gaphics I NURBS Dawing Week 5, Lectue 1 David Been, William Regli and Maim Pesakhov Geometic and Intelligent Computing Laboato Depatment of Compute Science Deel Univesit http://gicl.cs.deel.edu
More informationIn order to master the techniques explained here it is vital that you undertake plenty of practice exercises so that they become second nature.
Radians mc-ty-adians-2009-1 Atschoolweusuallyleantomeasueanangleindegees. Howeve,theeaeothewaysof measuinganangle. Onethatweaegoingtohavealookatheeismeasuinganglesinunits called adians. In many scientific
More informationFI3300 Corporate Finance
Leaning Objectives FI00 Copoate Finance Sping Semeste 2010 D. Isabel Tkatch Assistant Pofesso of Finance Calculate the PV and FV in multi-peiod multi-cf time-value-of-money poblems: Geneal case Pepetuity
More informationMechanics 1: Motion in a Central Force Field
Mechanics : Motion in a Cental Foce Field We now stud the popeties of a paticle of (constant) ass oving in a paticula tpe of foce field, a cental foce field. Cental foces ae ve ipotant in phsics and engineeing.
More informationQuestions for Review. By buying bonds This period you save s, next period you get s(1+r)
MACROECONOMICS 2006 Week 5 Semina Questions Questions fo Review 1. How do consumes save in the two-peiod model? By buying bonds This peiod you save s, next peiod you get s() 2. What is the slope of a consume
More informationFast FPT-algorithms for cleaning grids
Fast FPT-algoithms fo cleaning gids Josep Diaz Dimitios M. Thilikos Abstact We conside the poblem that given a gaph G and a paamete k asks whethe the edit distance of G and a ectangula gid is at most k.
More informationEpisode 401: Newton s law of universal gravitation
Episode 401: Newton s law of univesal gavitation This episode intoduces Newton s law of univesal gavitation fo point masses, and fo spheical masses, and gets students pactising calculations of the foce
More informationThank you for participating in Teach It First!
Thank you fo paticipating in Teach It Fist! This Teach It Fist Kit contains a Common Coe Suppot Coach, Foundational Mathematics teache lesson followed by the coesponding student lesson. We ae confident
More informationAn Introduction to Omega
An Intoduction to Omega Con Keating and William F. Shadwick These distibutions have the same mean and vaiance. Ae you indiffeent to thei isk-ewad chaacteistics? The Finance Development Cente 2002 1 Fom
More informationPhysics 235 Chapter 5. Chapter 5 Gravitation
Chapte 5 Gavitation In this Chapte we will eview the popeties of the gavitational foce. The gavitational foce has been discussed in geat detail in you intoductoy physics couses, and we will pimaily focus
More informationFXA 2008. Candidates should be able to : Describe how a mass creates a gravitational field in the space around it.
Candidates should be able to : Descibe how a mass ceates a gavitational field in the space aound it. Define gavitational field stength as foce pe unit mass. Define and use the peiod of an object descibing
More information1240 ev nm 2.5 ev. (4) r 2 or mv 2 = ke2
Chapte 5 Example The helium atom has 2 electonic enegy levels: E 3p = 23.1 ev and E 2s = 20.6 ev whee the gound state is E = 0. If an electon makes a tansition fom 3p to 2s, what is the wavelength of the
More informationSeshadri constants and surfaces of minimal degree
Seshadi constants and sufaces of minimal degee Wioletta Syzdek and Tomasz Szembeg Septembe 29, 2007 Abstact In [] we showed that if the multiple point Seshadi constants of an ample line bundle on a smooth
More informationChapter 19: Electric Charges, Forces, and Fields ( ) ( 6 )( 6
Chapte 9 lectic Chages, Foces, an Fiels 6 9. One in a million (0 ) ogen molecules in a containe has lost an electon. We assume that the lost electons have been emove fom the gas altogethe. Fin the numbe
More informationCONCEPT OF TIME AND VALUE OFMONEY. Simple and Compound interest
CONCEPT OF TIME AND VALUE OFMONEY Simple and Compound inteest What is the futue value of shs 10,000 invested today to ean an inteest of 12% pe annum inteest payable fo 10 yeas and is compounded; a. Annually
More informationThe Supply of Loanable Funds: A Comment on the Misconception and Its Implications
JOURNL OF ECONOMICS ND FINNCE EDUCTION Volume 7 Numbe 2 Winte 2008 39 The Supply of Loanable Funds: Comment on the Misconception and Its Implications. Wahhab Khandke and mena Khandke* STRCT Recently Fields-Hat
More informationChapter 22. Outside a uniformly charged sphere, the field looks like that of a point charge at the center of the sphere.
Chapte.3 What is the magnitude of a point chage whose electic field 5 cm away has the magnitude of.n/c. E E 5.56 1 11 C.5 An atom of plutonium-39 has a nuclea adius of 6.64 fm and atomic numbe Z94. Assuming
More informationMoment and couple. In 3-D, because the determination of the distance can be tedious, a vector approach becomes advantageous. r r
Moment and couple In 3-D, because the detemination of the distance can be tedious, a vecto appoach becomes advantageous. o k j i M k j i M o ) ( ) ( ) ( + + M o M + + + + M M + O A Moment about an abita
More informationRisk Sensitive Portfolio Management With Cox-Ingersoll-Ross Interest Rates: the HJB Equation
Risk Sensitive Potfolio Management With Cox-Ingesoll-Ross Inteest Rates: the HJB Equation Tomasz R. Bielecki Depatment of Mathematics, The Notheasten Illinois Univesity 55 Noth St. Louis Avenue, Chicago,
More informationQuestions & Answers Chapter 10 Software Reliability Prediction, Allocation and Demonstration Testing
M13914 Questions & Answes Chapte 10 Softwae Reliability Pediction, Allocation and Demonstation Testing 1. Homewok: How to deive the fomula of failue ate estimate. λ = χ α,+ t When the failue times follow
More informationVoltage ( = Electric Potential )
V-1 of 9 Voltage ( = lectic Potential ) An electic chage altes the space aound it. Thoughout the space aound evey chage is a vecto thing called the electic field. Also filling the space aound evey chage
More informationest using the formula I = Prt, where I is the interest earned, P is the principal, r is the interest rate, and t is the time in years.
9.2 Inteest Objectives 1. Undestand the simple inteest fomula. 2. Use the compound inteest fomula to find futue value. 3. Solve the compound inteest fomula fo diffeent unknowns, such as the pesent value,
More informationOpen Economies. Chapter 32. A Macroeconomic Theory of the Open Economy. Basic Assumptions of a Macroeconomic Model of an Open Economy
Chapte 32. A Macoeconomic Theoy of the Open Economy Open Economies An open economy is one that inteacts feely with othe economies aound the wold. slide 0 slide 1 Key Macoeconomic Vaiables in an Open Economy
More informationMagnetic Field and Magnetic Forces. Young and Freedman Chapter 27
Magnetic Field and Magnetic Foces Young and Feedman Chapte 27 Intoduction Reiew - electic fields 1) A chage (o collection of chages) poduces an electic field in the space aound it. 2) The electic field
More informationSTUDENT RESPONSE TO ANNUITY FORMULA DERIVATION
Page 1 STUDENT RESPONSE TO ANNUITY FORMULA DERIVATION C. Alan Blaylock, Hendeson State Univesity ABSTRACT This pape pesents an intuitive appoach to deiving annuity fomulas fo classoom use and attempts
More information12. Rolling, Torque, and Angular Momentum
12. olling, Toque, and Angula Momentum 1 olling Motion: A motion that is a combination of otational and tanslational motion, e.g. a wheel olling down the oad. Will only conside olling with out slipping.
More informationChannel selection in e-commerce age: A strategic analysis of co-op advertising models
Jounal of Industial Engineeing and Management JIEM, 013 6(1):89-103 Online ISSN: 013-0953 Pint ISSN: 013-843 http://dx.doi.og/10.396/jiem.664 Channel selection in e-commece age: A stategic analysis of
More informationEfficient Redundancy Techniques for Latency Reduction in Cloud Systems
Efficient Redundancy Techniques fo Latency Reduction in Cloud Systems 1 Gaui Joshi, Emina Soljanin, and Gegoy Wonell Abstact In cloud computing systems, assigning a task to multiple seves and waiting fo
More informationInteger sequences from walks in graphs
otes on umbe Theoy and Discete Mathematics Vol. 9, 3, o. 3, 78 84 Intege seuences fom walks in gahs Enesto Estada, and José A. de la Peña Deatment of Mathematics and Statistics, Univesity of Stathclyde
More information4.1 - Trigonometric Functions of Acute Angles
4.1 - Tigonometic Functions of cute ngles a is a half-line that begins at a point and etends indefinitel in some diection. Two as that shae a common endpoint (o vete) fom an angle. If we designate one
More informationChris J. Skinner The probability of identification: applying ideas from forensic statistics to disclosure risk assessment
Chis J. Skinne The pobability of identification: applying ideas fom foensic statistics to disclosue isk assessment Aticle (Accepted vesion) (Refeeed) Oiginal citation: Skinne, Chis J. (2007) The pobability
More informationSpirotechnics! September 7, 2011. Amanda Zeringue, Michael Spannuth and Amanda Zeringue Dierential Geometry Project
Spiotechnics! Septembe 7, 2011 Amanda Zeingue, Michael Spannuth and Amanda Zeingue Dieential Geomety Poject 1 The Beginning The geneal consensus of ou goup began with one thought: Spiogaphs ae awesome.
More informationAMB111F Financial Maths Notes
AMB111F Financial Maths Notes Compound Inteest and Depeciation Compound Inteest: Inteest computed on the cuent amount that inceases at egula intevals. Simple inteest: Inteest computed on the oiginal fixed
More informationCapital Investment and Liquidity Management with collateralized debt.
TSE 54 Novembe 14 Capital Investment and Liquidity Management with collatealized debt. Ewan Piee, Stéphane Villeneuve and Xavie Wain 7 Capital Investment and Liquidity Management with collatealized debt.
More informationThe Role of Gravity in Orbital Motion
! The Role of Gavity in Obital Motion Pat of: Inquiy Science with Datmouth Developed by: Chistophe Caoll, Depatment of Physics & Astonomy, Datmouth College Adapted fom: How Gavity Affects Obits (Ohio State
More informationCRRC-1 Method #1: Standard Practice for Measuring Solar Reflectance of a Flat, Opaque, and Heterogeneous Surface Using a Portable Solar Reflectometer
CRRC- Method #: Standad Pactice fo Measuing Sola Reflectance of a Flat, Opaque, and Heteogeneous Suface Using a Potable Sola Reflectomete Scope This standad pactice coves a technique fo estimating the
More informationLecture 16: Color and Intensity. and he made him a coat of many colours. Genesis 37:3
Lectue 16: Colo and Intensity and he made him a coat of many colous. Genesis 37:3 1. Intoduction To display a pictue using Compute Gaphics, we need to compute the colo and intensity of the light at each
More informationApproximation Algorithms for Data Management in Networks
Appoximation Algoithms fo Data Management in Netwoks Chistof Kick Heinz Nixdof Institute and Depatment of Mathematics & Compute Science adebon Univesity Gemany kueke@upb.de Haald Räcke Heinz Nixdof Institute
More informationTECHNICAL DATA. JIS (Japanese Industrial Standard) Screw Thread. Specifications
JIS (Japanese Industial Standad) Scew Thead Specifications TECNICAL DATA Note: Although these specifications ae based on JIS they also apply to and DIN s. Some comments added by Mayland Metics Coutesy
More informationMultiple choice questions [60 points]
1 Multiple choice questions [60 points] Answe all o the ollowing questions. Read each question caeully. Fill the coect bubble on you scanton sheet. Each question has exactly one coect answe. All questions
More informationClosed-form expressions for integrals of traveling wave reductions of integrable lattice equations
Closed-fom expessions fo integals of taveling wave eductions of integable lattice equations Dinh T Tan, Pete H van de Kamp, G R W Quispel Depatment of Mathematics, La Tobe Univesity, Victoia 386, Austalia
More informationMETHODOLOGICAL APPROACH TO STRATEGIC PERFORMANCE OPTIMIZATION
ETHODOOGICA APPOACH TO STATEGIC PEFOANCE OPTIIZATION ao Hell * Stjepan Vidačić ** Željo Gaača *** eceived: 4. 07. 2009 Peliminay communication Accepted: 5. 0. 2009 UDC 65.02.4 This pape pesents a matix
More informationFluids Lecture 15 Notes
Fluids Lectue 15 Notes 1. Unifom flow, Souces, Sinks, Doublets Reading: Andeson 3.9 3.12 Unifom Flow Definition A unifom flow consists of a velocit field whee V = uî + vĵ is a constant. In 2-D, this velocit
More informationExam 3: Equation Summary
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Depatment of Physics Physics 8.1 TEAL Fall Tem 4 Momentum: p = mv, F t = p, Fext ave t= t f t= Exam 3: Equation Summay total = Impulse: I F( t ) = p Toque: τ = S S,P
More informationReduced Pattern Training Based on Task Decomposition Using Pattern Distributor
> PNN05-P762 < Reduced Patten Taining Based on Task Decomposition Using Patten Distibuto Sheng-Uei Guan, Chunyu Bao, and TseNgee Neo Abstact Task Decomposition with Patten Distibuto (PD) is a new task
More informationSaving and Investing for Early Retirement: A Theoretical Analysis
Saving and Investing fo Ealy Retiement: A Theoetical Analysis Emmanuel Fahi MIT Stavos Panageas Whaton Fist Vesion: Mach, 23 This Vesion: Januay, 25 E. Fahi: MIT Depatment of Economics, 5 Memoial Dive,
More informationr (1+cos(θ)) sin(θ) C θ 2 r cos θ 2
icles xmple 66: Rounding one ssume we hve cone of ngle θ, nd we ound it off with cuve of dius, how f wy fom the cone does the ound stt? nd wht is the chod length? (1+cos(θ)) sin(θ) θ 2 cos θ 2 xmple 67:
More informationInstructions to help you complete your enrollment form for HPHC's Medicare Supplemental Plan
Instuctions to help you complete you enollment fom fo HPHC's Medicae Supplemental Plan Thank you fo applying fo membeship to HPHC s Medicae Supplement plan. Pio to submitting you enollment fom fo pocessing,
More informationStandardized Coefficients
Standadized Coefficient Ta. How do ou decide which of the X ae mot impotant fo detemining? In thi handout, we dicu one poile (and contoveial) anwe to thi quetion - the tandadized egeion coefficient. Fomula.
More informationON THE (Q, R) POLICY IN PRODUCTION-INVENTORY SYSTEMS
ON THE R POLICY IN PRODUCTION-INVENTORY SYSTEMS Saifallah Benjaafa and Joon-Seok Kim Depatment of Mechanical Engineeing Univesity of Minnesota Minneapolis MN 55455 Abstact We conside a poduction-inventoy
More informationWhen factoring, we look for greatest common factor of each term and reverse the distributive property and take out the GCF.
Factoring: reversing the distributive property. The distributive property allows us to do the following: When factoring, we look for greatest common factor of each term and reverse the distributive property
More informationDo Vibrations Make Sound?
Do Vibations Make Sound? Gade 1: Sound Pobe Aligned with National Standads oveview Students will lean about sound and vibations. This activity will allow students to see and hea how vibations do in fact
More informationHow To Find The Optimal Stategy For Buying Life Insuance
Life Insuance Puchasing to Reach a Bequest Ehan Bayakta Depatment of Mathematics, Univesity of Michigan Ann Abo, Michigan, USA, 48109 S. David Pomislow Depatment of Mathematics, Yok Univesity Toonto, Ontaio,
More informationHow to create a default user profile in Windows 7
AnswesThatWok TM How to ceate a default use pofile in Windows 7 (Win 7) How to ceate a default use pofile in Windows 7 When to use this document Use this document wheneve you want to ceate a default use
More informationDetermining solar characteristics using planetary data
Detemining sola chaacteistics using planetay data Intoduction The Sun is a G type main sequence sta at the cente of the Sola System aound which the planets, including ou Eath, obit. In this inestigation
More informationAlignment of Buckingham Parameters to Generalized Lennard-Jones Potential Functions
Alignment of Buckingham Paametes to Genealized Lennad-Jones Potential Functions Teik-Cheng Lim School of Science and Technology SIM Univesity 535A Clementi oad S 599490 epublic of Singapoe epint equests
More information