Basics of Counting. A note on combinations. Recap. 22C:19, Chapter 6.5, 6.7 Hantao Zhang
|
|
- Myra Stevens
- 7 years ago
- Views:
Transcription
1 Bscs of Countng 22C:9, Chpter 6.5, 6.7 Hnto Zhng A note on comntons An lterntve (nd more common) wy to denote n r-comnton: n n C ( n, r) r I ll use C(n,r) whenever possle, s t s eser to wrte n PowerPont 2 Recp r-permuttons: The numer of wys n whch we cn drw r lls from collecton of n dfferent lls, where the order s mportnt: P(n,r) n! / (n-r)! r-comntons: The numer of wys n whch h we cn drw r lls from collecton of n dfferent lls, where we do not cre out the orderng: C(n,r) n! / r! (n-r)! Tody: we study countng prolems where repettons re llowed,.e. t s possle tht the sme ll s drwn multple tmes.
2 n lls Comntons wthout repetton dfferent ecuse the slots hve lels (dstngushle) r oxes n wys n- wys n-r wys 2 r X X X X 2 r r-permutton wthout repetton (order mportnt) r-comnton wthout repetton (order not mportnt) the lls re not replced when they hve een drwn the sme ecuse the slots hve no lels (ndstngushle) we over-counted y r! Comntons wth repetton r oxes n lls dfferent ecuse the slots hve lels (dstngushle) n wys n wys n wys 2 r 2 r r-permutton wth repetton (order mportnt) r-comnton wth repetton (order not mportnt) the lls re replced when they hve een drwn. Or there s very lrge stc of ndstngushle lls of ech color. the sme ecuse the slots hve no lels (ndstngushle) ths one s trcy! Comntons wth repetton Exmple: We wnt to drw 2 peces of frut from owl tht contns 2 pples, 2 pers, nd 2 ornges. In how mny wys cn we do ths such tht: ) The fruts re numered nd the order mtters. 2) The fruts re numered nd the order does not mtter. 3) The fruts re ndstngushle ut the order mtters. 4) The fruts re ndstngushle nd the order does not mtter. ) 6 * 5 30 P(6,2) 2) 6 * 5 / 2 5 C(6,2) 3) Now there re 3 nds of frut tht we drw wth replcement (snce there re enough of ech nd to e le to pc ny frut t ny drw). Ths s true ecuse drwng pple s no dfferent thn drwng pple 2. It s le there re copes of the sme pple present. Thus: ( ), ( p), ( o), (p ), (p p), (p o), (o ), (o p), (o o). 4) Snce the order doesn t mtter ( p) (p ), ( o)(o ), (p o)(o p). we over-counted 3 peces:
3 Comntons wth repetton How to count the ltter (r-comnton wth repetton)? One strtegy could e to strt from drwng where the order mtters nd try to count the numer of wys we over-counted (lst exmple). However, there s much smrter wy! Three nds of fruts re seprted y two dvders nd two chosen fruts re held y two oxes: We choose two tems to fll the oxes. pples pers ornges ( ) XX, ( p) X X, ( o) X X, (p p) XX, (p o) X X, (o o) XX X X The totl numer of X nd s 4. The numer of wys choosng 2 postons out of 4 s C(4,2) 6. We my lso use 0 for X nd for. Comntons wth repetton How to count the ltter (r-comnton wth repetton)? The prevous exmple cn e generlzed: Choose r lls out of g of lls of n dfferent colors needs (n-) dvders ( ) nd r oxes ( X ). The totl numer of nd X s (nr-). The numer of wys choosng r postons out of (nr-) postons s C(nr-,r) (nr-)! /(r! (n-)!) n 6, r 4: 5 dvders nd 4 oxes (or lls) lls ecome ndstngushle C(9,4) t-strngs! More exmples ) How mny wys re there to select fve lls from csh ox contnng mny $, $2, $5, $0, $20, $50 nd $00 lls, such tht the lls of the sme vlue re ndstngushle nd the order n whch they re selected s unmportnt. Ths s le drwng colored lls wth replcement. The colors correspond to the vlues. Snce the order doesn t mtter we hve: C(75-,5)462 2) A cooe shop hs 4 nds of cooes nd we wnt to pc 6. We don t cre out the order nd cooes from one nd re ndstngushle. Agn, drwng colored lls wth replcement: colors re nd of cooes. C(64-,6)84. 3
4 Comntons wth repetton n s numer of dstnct clsses of ojects n the orgnl g! - r-permutton wthout repetton - order mtters (r dstngushle slots) - wthout replcement (n dstngushle ojects) n! / (n-r)! - r-comnton wthout repetton - order does not mtter (r ndstngushle slots) - wthout replcement (n dstngushle ojects) n! / r! (n-r)! - r-permutton wth repetton - order mtters (r dstngushle slots) - wth replcement (n dstnct clsses of ndstngushle ojects) n r - r-comnton wth repetton - order does not mtter (r ndstngushle slots) - wth replcement (n dstnct clsses of ndstngushle ojects) (nr-)! / r! (n-)! Another exmple How mny dfferent non-negtve nteger solutons for the vrles x, x2, x3, x4 wth x x2 x3 x4 0? A soluton le x, x2 0, x3 4, x4 5 dvdes 0 nto four prts: (, 0, 4, 5) or X XXXX XXXXX. We need three dvders ( ) to dvde 0 oxes ( X ) nto four prts. The numer of wys of choosng three slots out of 03 slots s C(04-, 3) C(3, 3) 286. Another exmple How mny dfferent nteger trples (, j, ) where < < j < < n? Let n 5. A trple le (3, 3, 5) my e vewed s XX X whch hve three oxes ( X ) holdng ojects from fve clsses ( thru 5) nd we need four dvders to seprte these fve clsses. In generl, we need n- dvders ( ) to dvde three oxes ( X ) nto n prts. The numer of wys of choosng three slots out of (n-)3 slots s C(n2, 3) (n2)(n)n/3. 2 4
5 Another exmple How mny tmes wll the code B n the followng progrm e executed? For : to n For j : to For : to j B(,j,) end for end for end for Answer: C(n2, 3) (n2)(n)n/3. 3 Boo-Shelve Prolems In how mny wys cn you put n dfferent oos on dfferent shelves? (shelves cn hold ll oos). Soluton: Plce oos one y one. Frst oo: on shelves. Second oo: to the left or rght of exstng oo, or on empty shelve (2- ). Thrd oo: Two cses: () The frst two oos on one shelve: 3 wys on the sme shelf nd - wys on n empty shelve. 3(-) 2. () The frst two oos not one shelve: 2 wys wth oo nd two wys wth oo2, (-2) wys on n empty shelve. 22(-2) 2. Fourth oo: 3 wys. Totl: ()(2)... (n-) (n-)! / (-)! Boo-Shelve Prolems In how mny wys cn you put n dfferent oos on dfferent shelves? (shelves cn hold ll oos). Soluton 2: There re n! wys to put them nto sequence. For ech sequence, we need to cut the sequence nto susequences usng - dvders. how mny t-strngs re there wth - (dvders) nd n X (oos): C(n-,-). Totl: C(n-,-) n! (n-)!/(-)! 5
6 Susets If ll the elements of set S re lso elements of set T, then S s suset of T For exmple, f S {2, 4, 6} nd T {, 2, 3, 4, 5, 6, 7}, then S s suset of T Ths s specfed y S T Or y {2, 4, 6} {,2,3,4,5,6,7} If S s not suset of T, t s wrtten s such: S T For exmple, {, 2, 8} {,2,3,4,5,6,7} 6 Susets Any set s suset of tself! Gven set S {2, 4, 6}, snce ll the elements of S re elements of S, S s suset of tself Ths s nd of le syng 5 s less thn or equl to 5 Thus, for ny set S, S S The empty set s suset of ll sets (ncludng tself!) Recll tht ll sets re susets of themselves All sets re susets of the unversl set. 7 Proper Susets If S s suset of T, nd S s not equl to T, then S s proper suset of T LetT{0,,2,3,4,5} If S {, 2, 3}, S s not equl to T, nd S s suset of T A proper suset s wrtten s S T Let R {0,, 2, 3, 4, 5}. R s equl to T, nd thus s suset (ut not proper suset) or T Cn e wrtten s: R T nd R T(orjustRT) Let Q {4, 5, 6}. Q s nether suset or T nor proper suset of T 8 6
7 Set crdnlty The crdnlty of set s the numer of elements n set Wrtten s A Exmples Let R {, 2, 3, 4, 5}. Then R 5 0 Let S {, {}, {}, {, }}. Then S 4 Ths s the sme notton used for vector length n geometry A set wth one element s sometmes clled sngleton set 9 Power sets Gven the set S {0, }. Wht re ll the possle susets of S? Theyre: (s t s suset of ll sets), {0}, {}, nd {0, } The power set of S (wrtten s P(S)) s the set of ll the susets of S P(S){, {0}, {}, {0,} } Theorem: If S n, then P(S) 2 n 20 Tuples In 2-dmensonl spce, t s (x, y) pr of numers to specfy locton In 3-dmensonl (,2,3) s not the sme s (3,2,) spce, t s (x, y, z) trple of numers In n-dmensonl spce, t s y n-tuple of numers (2,3) Two-dmensonl spce uses prs, or 2-tuples Three-dmensonl spce uses trples, or 3-tuples Note tht these tuples re ordered, unle sets thexvlue hs to come frst 2 x 7
8 Crtesn products A Crtesn product s set of ll ordered 2- tuples where ech prt s from gven set Denoted y A x B, nd uses prenthess (not curly rcets) For exmple, 2-D Crtesn coordntes re the set of ll ordered prs Z x Z Recll Z s the set of ll ntegers Ths s ll the possle coordntes n 2-D spce Exmple: Gven A {, } nd B { 0, }, wht s ther Crtesn product? C A x B { (,0), (,), (,0), (,) } 22 Crtesn products Note tht Crtesn products hve only 2 prts n these exmples (lter exmples hve more prts) Forml defnton of Crtesn product: AxB{(,) A nd B} Theorem: A x B A B. 23 Crtesn products All the possle grdes n ths clss wll e Crtesn product of the set S of ll the students n ths clss nd the set G of ll possle grdes Let S { Alce, Bo, Chrs } nd G { A, B, C } D { (Alce, A), (Alce, B), (Alce, C), (Bo, A), (Bo, B), (Bo, C), (Chrs, A), (Chrs, B), (Chrs, C) } The fnl grdes wll e suset of ths: { (Alce, C), (Bo, B), (Chrs, A) } Such suset of Crtesn product s clled relton (more on ths lter n the course) 24 8
9 Crtesn products There cn e Crtesn products on more thn two sets A 3-D coordnte s n element from the Crtesn product of Z x Z x Z 25 The Bnoml Theorem Theorem: Gven ny numers nd nd ny nonnegtve nteger n, n n ( ) 0 n. n The Bnoml Theorem Proof: Use nducton on n. Bse cse: Let n 0. Then ( ) 0 nd Therefore, the sttement s true when n 0. 9
10 0 Proof, contnued Inductve step Suppose the sttement s true when n for some 0. Then ( ) ( )( ) ( ) Proof, contnued 0 Proof, contnued Therefore, the sttement s true when n. Thus, the sttement s true for ll n 0.. 0
11 Exmple: Bnoml Theorem Expnd ( ) 8. C(8, 0) C(8, 8). C(8, ) C(8, 7) 8. C(8, 2) C(8, 6) 28. C(8, 3) C(8, 5) 56. C(8, 4) 70. Exmple: Bnoml Theorem Therefore, ( ) Exmple: Clcultng.0 8 Compute.0 8 on clcultor. Wht do you see?
12 Exmple: Clcultng.0 8 Compute.0 8 on clcultor. Wht do you see? Exmple: Clcultng ( 0.0) 8 8(0.0) 28(0.0) 2 56(0.0) 3 70(0.0) 4 56(0.0) 5 28(0.0) 0) 6 8(0.0) 0) 7 (0.0) 0) Exmple: Approxmtng (x) n Theorem: For smll vlues of x, ( x) n nx. ( x) n n 2 3 ( x) nx x x. nd so on. n( n ) 2 nx x. 2 n( n ) 2 n( n )( n 2) 6 2
13 Exmple For exmple, ( x) 8 8x 28x 2 when x s smll. Compute the vlue of ( x) 8 pproxmton when x.03. Do t gn for x nd the Expndng Trnomls Expnd ( c) 3. Expndng Trnomls Expnd ( c) 3. ( c) 3 (( ) c) 3 ( ) 3 3( ) 2 c 3( )c 2 c 3, ( ) 3( )c 3( )c 2 c 3. 3
14 Expndng Trnomls c 6c 3 2 c 3c 2 3c 2 c 3. Wht s the pttern? Expndng Trnomls ( c) 3 ( 3 3 c 3 ) 3( 2 2 c 2 2 c c 2 c 2 ) 6c. The Multnoml Theorem Theorem: In the expnson of ( ) n, the coeffcent of n 2 n 2 n s n! n! n! n! 2 4
15 Exmple: The Multnoml Theorem Expnd ( cd) 3. The terms re 3, 3, c 3, d 3, wth coeffcent 3!/3! d d d d 2 2, 2 c, 2 d, 2, 2 c, 2 d, c 2, c 2, c 2 d, d 2, d 2, cd 2, wth coeffcent 3!/(!2!) 3. c, d, cd, cd, wth coeffcent 3!/(!!!) 6. Exmple: The Multnoml Theorem Therefore, ( c d) c 3 d c 3 2 d c 3 2 d 3c 2 3c 2 3c 2 d 3d 2 3d 2 3cd 2 6c 6d 6cd 6cd. Exmple: The Multnoml Theorem Fnd( 2 ) 4. 5
16 Another Prolem If we expnd the expresson ( 2 3c) 4, wht wll e the sum of the coeffcents? 6
WHAT HAPPENS WHEN YOU MIX COMPLEX NUMBERS WITH PRIME NUMBERS?
WHAT HAPPES WHE YOU MIX COMPLEX UMBERS WITH PRIME UMBERS? There s n ol syng, you n t pples n ornges. Mthemtns hte n t; they love to throw pples n ornges nto foo proessor n see wht hppens. Sometmes they
More informationBinary 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 informationPolynomial 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 informationExample A rectangular box without lid is to be made from a square cardboard of sides 18 cm by cutting equal squares from each corner and then folding
1 Exmple A rectngulr box without lid is to be mde from squre crdbord of sides 18 cm by cutting equl squres from ech corner nd then folding up the sides. 1 Exmple A rectngulr box without lid is to be mde
More informationLecture 3 Gaussian Probability Distribution
Lecture 3 Gussin Probbility Distribution Introduction l Gussin probbility distribution is perhps the most used distribution in ll of science. u lso clled bell shped curve or norml distribution l Unlike
More informationand thus, they are similar. If k = 3 then the Jordan form of both matrices is
Homework ssignment 11 Section 7. pp. 249-25 Exercise 1. Let N 1 nd N 2 be nilpotent mtrices over the field F. Prove tht N 1 nd N 2 re similr if nd only if they hve the sme miniml polynomil. Solution: If
More informationSection 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 informationReasoning 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 informationRegular 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 informationExample 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 informationLINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES
LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES DAVID WEBB CONTENTS Liner trnsformtions 2 The representing mtrix of liner trnsformtion 3 3 An ppliction: reflections in the plne 6 4 The lgebr of
More informationDistributions. (corresponding to the cumulative distribution function for the discrete case).
Distributions Recll tht n integrble function f : R [,] such tht R f()d = is clled probbility density function (pdf). The distribution function for the pdf is given by F() = (corresponding to the cumultive
More informationHomework 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 informationUse 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 informationAppendix 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 information6.2 Volumes of Revolution: The Disk Method
mth ppliction: volumes of revolution, prt ii Volumes of Revolution: The Disk Method One of the simplest pplictions of integrtion (Theorem ) nd the ccumultion process is to determine so-clled volumes of
More informationResistive Network Analysis. The Node Voltage Method - 1
esste Network Anlyss he nlyss of n electrcl network conssts of determnng ech of the unknown rnch currents nd node oltges. A numer of methods for network nlyss he een deeloped, sed on Ohm s Lw nd Krchoff
More informationOne Minute To Learn Programming: Finite Automata
Gret Theoreticl Ides In Computer Science Steven Rudich CS 15-251 Spring 2005 Lecture 9 Fe 8 2005 Crnegie Mellon University One Minute To Lern Progrmming: Finite Automt Let me tech you progrmming lnguge
More informationVector Geometry for Computer Graphics
Vector Geometry for Computer Grphcs Bo Getz Jnury, 7 Contents Prt I: Bsc Defntons Coordnte Systems... Ponts nd Vectors Mtrces nd Determnnts.. 4 Prt II: Opertons Vector ddton nd sclr multplcton... 5 The
More informationFactoring 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 informationMATH 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 informationMathematics. 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 informationVectors 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 informationPROF. 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 informationMultiplication 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 informationNewton-Raphson Method of Solving a Nonlinear Equation Autar Kaw
Newton-Rphson Method o Solvng Nonlner Equton Autr Kw Ater redng ths chpter, you should be ble to:. derve the Newton-Rphson method ormul,. develop the lgorthm o the Newton-Rphson method,. use the Newton-Rphson
More information5.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 informationIntegration by Substitution
Integrtion by Substitution Dr. Philippe B. Lvl Kennesw Stte University August, 8 Abstrct This hndout contins mteril on very importnt integrtion method clled integrtion by substitution. Substitution is
More informationThe 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 informationBrillouin Zones. Physics 3P41 Chris Wiebe
Brillouin Zones Physics 3P41 Chris Wiebe Direct spce to reciprocl spce * = 2 i j πδ ij Rel (direct) spce Reciprocl spce Note: The rel spce nd reciprocl spce vectors re not necessrily in the sme direction
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationLecture 5. Inner Product
Lecture 5 Inner Product Let us strt with the following problem. Given point P R nd line L R, how cn we find the point on the line closest to P? Answer: Drw line segment from P meeting the line in right
More informationPositive Integral Operators With Analytic Kernels
Çnky Ünverte Fen-Edeyt Fkülte, Journl of Art nd Scence Sy : 6 / Arl k 006 Potve ntegrl Opertor Wth Anlytc Kernel Cn Murt D KMEN Atrct n th pper we contruct exmple of potve defnte ntegrl kernel whch re
More informationBasic Analysis of Autarky and Free Trade Models
Bsic Anlysis of Autrky nd Free Trde Models AUTARKY Autrky condition in prticulr commodity mrket refers to sitution in which country does not engge in ny trde in tht commodity with other countries. Consequently
More informationGraphs 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 information4.11 Inner Product Spaces
314 CHAPTER 4 Vector Spces 9. A mtrix of the form 0 0 b c 0 d 0 0 e 0 f g 0 h 0 cnnot be invertible. 10. A mtrix of the form bc d e f ghi such tht e bd = 0 cnnot be invertible. 4.11 Inner Product Spces
More informationn + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)
MATH 16T Exam 1 : Part I (In-Class) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total
More informationEcon 4721 Money and Banking Problem Set 2 Answer Key
Econ 472 Money nd Bnking Problem Set 2 Answer Key Problem (35 points) Consider n overlpping genertions model in which consumers live for two periods. The number of people born in ech genertion grows in
More informationChapter. 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 informationAnswer, Key Homework 10 David McIntyre 1
Answer, Key Homework 10 Dvid McIntyre 1 This print-out should hve 22 questions, check tht it is complete. Multiple-choice questions my continue on the next column or pge: find ll choices efore mking your
More informationNQF Level: 2 US No: 7480
NQF Level: 2 US No: 7480 Assessment Guide Primry Agriculture Rtionl nd irrtionl numers nd numer systems Assessor:.......................................... Workplce / Compny:.................................
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More information19. The Fermat-Euler Prime Number Theorem
19. The Fermt-Euler Prime Number Theorem Every prime number of the form 4n 1 cn be written s sum of two squres in only one wy (side from the order of the summnds). This fmous theorem ws discovered bout
More informationAREA 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 informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
More informationMath 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 informationTreatment Spring Late Summer Fall 0.10 5.56 3.85 0.61 6.97 3.01 1.91 3.01 2.13 2.99 5.33 2.50 1.06 3.53 6.10 Mean = 1.33 Mean = 4.88 Mean = 3.
The nlysis of vrince (ANOVA) Although the t-test is one of the most commonly used sttisticl hypothesis tests, it hs limittions. The mjor limittion is tht the t-test cn be used to compre the mens of only
More informationOperations 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 informationOr 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 informationPhysics 43 Homework Set 9 Chapter 40 Key
Physics 43 Homework Set 9 Chpter 4 Key. The wve function for n electron tht is confined to x nm is. Find the normliztion constnt. b. Wht is the probbility of finding the electron in. nm-wide region t x
More informationBayesian 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 informationUnit 29: Inference for Two-Way Tables
Unit 29: Inference for Two-Wy Tbles Prerequisites Unit 13, Two-Wy Tbles is prerequisite for this unit. In ddition, students need some bckground in significnce tests, which ws introduced in Unit 25. Additionl
More information1.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 informationEQUATIONS 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 informationWe are now ready to answer the question: What are the possible cardinalities for finite fields?
Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the
More information9.3. The Scalar Product. Introduction. Prerequisites. Learning Outcomes
The Sclr Product 9.3 Introduction There re two kinds of multipliction involving vectors. The first is known s the sclr product or dot product. This is so-clled becuse when the sclr product of two vectors
More informationVectors. 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 informationSequences and Series
Secto 9. Sequeces d Seres You c thk of sequece s fucto whose dom s the set of postve tegers. f ( ), f (), f (),... f ( ),... Defto of Sequece A fte sequece s fucto whose dom s the set of postve tegers.
More informationAlgebra 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 informationSection 5.3 Annuities, Future Value, and Sinking Funds
Secton 5.3 Annutes, Future Value, and Snkng Funds Ordnary Annutes A sequence of equal payments made at equal perods of tme s called an annuty. The tme between payments s the payment perod, and the tme
More informationP.3 Polynomials and Factoring. P.3 an 1. Polynomial STUDY TIP. Example 1 Writing Polynomials in Standard Form. What you should learn
33337_0P03.qp 2/27/06 24 9:3 AM Chpter P Pge 24 Prerequisites P.3 Polynomils nd Fctoring Wht you should lern Polynomils An lgeric epression is collection of vriles nd rel numers. The most common type of
More informationRIGHT 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 informationGeometry 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 informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationMath 135 Circles and Completing the Square Examples
Mth 135 Circles nd Completing the Squre Exmples A perfect squre is number such tht = b 2 for some rel number b. Some exmples of perfect squres re 4 = 2 2, 16 = 4 2, 169 = 13 2. We wish to hve method for
More informationSimple Interest Loans (Section 5.1) :
Chapter 5 Fnance The frst part of ths revew wll explan the dfferent nterest and nvestment equatons you learned n secton 5.1 through 5.4 of your textbook and go through several examples. The second part
More informationIntegration. 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 informationA.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 information0.1 Basic Set Theory and Interval Notation
0.1 Bsic Set Theory nd Intervl Nottion 3 0.1 Bsic Set Theory nd Intervl Nottion 0.1.1 Some Bsic Set Theory Notions Like ll good Mth ooks, we egin with definition. Definition 0.1. A set is well-defined
More informationSmall Businesses Decisions to Offer Health Insurance to Employees
Smll Businesses Decisions to Offer Helth Insurnce to Employees Ctherine McLughlin nd Adm Swinurn, June 2014 Employer-sponsored helth insurnce (ESI) is the dominnt source of coverge for nonelderly dults
More informationHealth insurance marketplace What to expect in 2014
Helth insurnce mrketplce Wht to expect in 2014 33096VAEENBVA 06/13 The bsics of the mrketplce As prt of the Affordble Cre Act (ACA or helth cre reform lw), strting in 2014 ALL Americns must hve minimum
More informationBoolean Algebra. ECE 152A Winter 2012
Boolen Algebr ECE 52A Wnter 22 Redng Assgnent Brown nd Vrnesc 2 Introducton to Logc Crcuts 2.5 Boolen Algebr 2.5. The Venn Dgr 2.5.2 Notton nd Ternology 2.5.3 Precedence of Opertons 2.6 Synthess Usng AND,
More informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
More informationHealth insurance exchanges What to expect in 2014
Helth insurnce exchnges Wht to expect in 2014 33096CAEENABC 02/13 The bsics of exchnges As prt of the Affordble Cre Act (ACA or helth cre reform lw), strting in 2014 ALL Americns must hve minimum mount
More information15.6. The mean value and the root-mean-square value of a function. Introduction. Prerequisites. Learning Outcomes. Learning Style
The men vlue nd the root-men-squre vlue of function 5.6 Introduction Currents nd voltges often vry with time nd engineers my wish to know the verge vlue of such current or voltge over some prticulr time
More informationEN3: Introduction to Engineering. Teach Yourself Vectors. 1. Definition. Problems
EN3: Introducton to Engneerng Tech Yourself Vectors Dvson of Engneerng Brown Unversty. Defnton vector s mthemtcl obect tht hs mgntude nd drecton, nd stsfes the lws of vector ddton. Vectors re used to represent
More informationFuzzy Clustering for TV Program Classification
Fuzzy Clusterng for TV rogrm Clssfcton Yu Zhwen Northwestern olytechncl Unversty X n,.r.chn, 7007 yuzhwen77@yhoo.com.cn Gu Jnhu Northwestern olytechncl Unversty X n,.r.chn, 7007 guh@nwpu.edu.cn Zhou Xngshe
More informationSPECIAL PRODUCTS AND FACTORIZATION
MODULE - Specil Products nd Fctoriztion 4 SPECIAL PRODUCTS AND FACTORIZATION In n erlier lesson you hve lernt multipliction of lgebric epressions, prticulrly polynomils. In the study of lgebr, we come
More informationCOMPLEX FRACTIONS. section. Simplifying Complex Fractions
58 (6-6) Chpter 6 Rtionl Epressions undles tht they cn ttch while working together for 0 hours. 00 600 6 FIGURE FOR EXERCISE 9 95. Selling. George sells one gzine suscription every 0 inutes, wheres Theres
More informationUnit 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. 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 informationRepeated multiplication is represented using exponential notation, for example:
Appedix A: The Lws of Expoets Expoets re short-hd ottio used to represet my fctors multiplied together All of the rules for mipultig expoets my be deduced from the lws of multiplictio d divisio tht you
More information1. In the Bohr model, compare the magnitudes of the electron s kinetic and potential energies in orbit. What does this imply?
Assignment 3: Bohr s model nd lser fundmentls 1. In the Bohr model, compre the mgnitudes of the electron s kinetic nd potentil energies in orit. Wht does this imply? When n electron moves in n orit, the
More informationFAULT TREES AND RELIABILITY BLOCK DIAGRAMS. Harry G. Kwatny. Department of Mechanical Engineering & Mechanics Drexel University
SYSTEM FAULT AND Hrry G. Kwtny Deprtment of Mechnicl Engineering & Mechnics Drexel University OUTLINE SYSTEM RBD Definition RBDs nd Fult Trees System Structure Structure Functions Pths nd Cutsets Reliility
More informationLinear Equations in Two Variables
Liner Equtions in Two Vribles In this chpter, we ll use the geometry of lines to help us solve equtions. Liner equtions in two vribles If, b, ndr re rel numbers (nd if nd b re not both equl to 0) then
More informationAngles 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 informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationExperiment 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 informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationWords 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 information2 DIODE CLIPPING and CLAMPING CIRCUITS
2 DIODE CLIPPING nd CLAMPING CIRCUITS 2.1 Ojectives Understnding the operting principle of diode clipping circuit Understnding the operting principle of clmping circuit Understnding the wveform chnge of
More information10 AREA AND VOLUME 1. Before you start. Objectives
10 AREA AND VOLUME 1 The Tower of Pis is circulr bell tower. Construction begn in the 1170s, nd the tower strted lening lmost immeditely becuse of poor foundtion nd loose soil. It is 56.7 metres tll, with
More informationWelch Allyn CardioPerfect Workstation Installation Guide
Welch Allyn CrdioPerfect Worksttion Instlltion Guide INSTALLING CARDIOPERFECT WORKSTATION SOFTWARE & ACCESSORIES ON A SINGLE PC For softwre version 1.6.5 or lter For network instlltion, plese refer to
More information+ + + - - This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More information5 a LAN 6 a gateway 7 a modem
STARTER With the help of this digrm, try to descrie the function of these components of typicl network system: 1 file server 2 ridge 3 router 4 ckone 5 LAN 6 gtewy 7 modem Another Novell LAN Router Internet
More informationPre-Approval Application
Pre-Approvl Appliction In tody s rel estte mrket, Pre-Approved mortgge provides you the buyer with powerful tool in the home purchse process! Once you hve received your Pre-Approvl, you cn shop for your
More informationSINCLAIR COMMUNITY COLLEGE DAYTON, OHIO DEPARTMENT SYLLABUS FOR COURSE IN MAT 1470 - COLLEGE ALGEBRA (4 SEMESTER HOURS)
SINCLAIR COMMUNITY COLLEGE DAYTON, OHIO DEPARTMENT SYLLABUS FOR COURSE IN MAT 470 - COLLEGE ALGEBRA (4 SEMESTER HOURS). COURSE DESCRIPTION: Polynomil, rdicl, rtionl, exponentil, nd logrithmic functions
More informationDATABASDESIGN FÖR INGENJÖRER - 1056F
DATABASDESIGN FÖR INGENJÖRER - 06F Sommr 00 En introuktionskurs i tssystem http://user.it.uu.se/~ul/t-sommr0/ lt. http://www.it.uu.se/eu/course/homepge/esign/st0/ Kjell Orsorn (Rusln Fomkin) Uppsl Dtse
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More information