Permutations and Combinations
|
|
- Britton Kelly
- 6 years ago
- Views:
Transcription
1 Pemutations and Combinations Mach 11, Two Counting Pinciples Addition Pinciple Let S 1, S 2,, S m be subsets of a finite set S If S S 1 S 2 S m, then S S 1 + S S m Multiplication Pinciple Let S 1, S 2,, S m be finite sets and S S 1 S 2 S m Then S S 1 S 2 S m Example 11 Detemine the numbe of positive integes which ae factos of the numbe The numbe 33 can be factoed into 3 11 By the unique factoization theoem of positive integes, each facto of the given numbe is of the fom 3 i 5 j 7 k 11 l 13 m, whee 0 i 8, 0 j 3, 0 k 9, 0 l 8, and 0 m 1 Thus the numbe of factos is Example 12 How many two-digit numbes have distinct and nonzeo digits? A two-digit numbe ab can be egaded as an odeed pai (a, b whee a is the tens digit and b is the units digit The digits in the poblem ae equied to satisfy a 0, b 0, a b The digit a has 9 choices, and fo each fixed a the digit b has 8 choices So the answe is The answe can be obtained in anothe way: Thee ae 90 two-digit numbes, ie, 10, 11, 12,, 99 Howeve, the 9 numbes 10, 20,, 90 should be excluded; anothe 9 numbes 11, 22,, 99 should be also excluded So the answe is Example 13 How many odd numbes between 1000 and 9999 have distinct digits? A numbe a 1 a 2 a 3 a 4 between 1000 and 9999 can be viewed as an odeed tuple (a 1, a 2, a 3, a 4 Since a 1 a 2 a 3 a and a 1 a 2 a 3 a 4 is odd, then a 1 1, 2,, 9 and a 4 1, 3, 5, 7, 9 Since a 1, a 2, a 3, a 4 ae distinct, we conclude: a 4 has 5 choices; when a 4 is fixed, a 1 has 8( 9 1 choices; when a 1 and a 4 ae fixed, a 2 has 8( 10 2 choices; and when a 1, a 2, a 4 ae fixed, a 3 has 7( 10 3 choices Thus the answe is Example 14 In how many ways to make a basket of fuit fom 6 oanges, 7 apples, and 8 bananas so that the basket contains at least two apples and one banana? Let a 1, a 2, a 3 be the numbe of oanges, apples, and bananas in the basket espectively Then 0 a 1 6, 2 a 2 7, and 1 a 3 8, ie, a 1 has 7 choices, a 2 has 6 choices, and a 3 has 8 choices Thus the answe is Geneal Ideas about Counting: Count the numbe of odeed aangements o odeed selections of objects 1
2 (a without epetition, (b with epetition allowed Count the numbe of unodeed aangements o unodeed selections of objects (a without epetition, (b with epetition allowed A multiset M is a collection whose membes need not be distinct Fo instance, the collection is a multiset; and sometimes it is convenient to wite M {a, a, b, b, c, d, d, d, 1, 2, 2, 2, 3, 3, 3, 3} M {2a, 2b, c, 3d, 1, 3 2, 4 3} A multiset M ove a set S can be viewed as a function v : S N fom S to the set N of nonnegative integes; each element x S is epeated v(x times in M; we wite M (S, v Example 15 How many integes between 0 and 10,000 have exactly one digit equal to 5? Fist Method: Let S be the set of all such numbes, and let S i be the set of such numbes having exactly i digits, 1 i 4 Clealy, S 1 1 Fo S 2, if the tens is 5, then the units has 9 choices; if the units is 5, then the tens has 8 choices; thus S Fo S 3, if the tends is 5, then the units has 9 choices and the hundeds has 8 choices; if the hundeds is 5, then both tens and the units have 9 choices; if the units is 5, then the tens has 9 choices and hundeds has 8 choices; thus S Fo S 4, if the thousands is 5, then each of the othe thee digits has 9 choices; if the hundeds o tens o units is 5, then the thousands has 8 choices, each of the othe two digits has 9 choices; thus S , 673 Theefoe S S 1 + S 2 + S 3 + S , 673 2, 916 Second Method: Let us wite any intege with less than 5 digits in a fomal 5-digit fom by adding zeos in the font Fo instance, we wite 35 as 00035, 836 as Let S i be the set of integes of S whose ith digit is 5, 1 i 4 Then S i Thus S , 916 Example 16 How many distinct 5-digit numeals can be constucted out of the digits 1, 1, 1, 6, 8? The digit 6 can be located in any of the 5 positions; then 8 can be located in in 4 positions Thus the answe is Pemutation of Sets Definition 21 An -pemutation of n objects is a linealy odeed selection of objects fom a set of n objects The numbe of -pemutations of n objects is denoted by P (n, An n-pemutation of n objects is just called a pemutation of n objects The numbe of pemutations of n objects is denoted by, ead n factoial Theoem 22 The numbe of -pemutations of an n-set equals P (n, n(n 1 (n + 1 Coollay 23 The numbe of pemutations of an n-set is (n! 2
3 Example 21 Find the numbe of ways to put the numbes 1, 2,, 8 into the squaes of 6-by-6 gid so that each squae contains at most one numbe Thee ae 36 squaes in the 6-by-6 gid We label the squaes by the numbes 1, 2,, 36 as follows: The filling patten on the ight can be viewed as the 8-pemutation (35, 22, 7, 16, 3, 21, 11, 26 of {1, 2,, 36} Thus the answe is 36! P (36, 8 (36 36! 2 Example 22 What is the numbe of ways to aange the 26 alphabets so that no two of the vowels a, e, i, o, and u occu next to each othe? We fist have the 21 consonants aanged abitaily and thee ae 21! ways to do so Fo each such 21- pemutation, we aange the 5 vowels a, e, i, o, u in 22 positions between consonants; thee ae P (22, 5 ways of such aangement Thus the answe is 21! P (22, 5 21! 22! 17! Example 23 Find the numbe of 7-digit numbes in base 10 such that all digits ae nonzeo, distinct, and the digits 8 and 9 do not appea next to each othe Fist method: The numbes in question can be viewed as 7-pemutations of {1, 2,, 9} with cetain estictions Such pemutations can be divided into thee types: (i pemutations without 8 and 9; (ii pemutations with eithe 8 o 9 but not both; and (iii pemutations with both 8 and 9 (i Thee ae P (7, 7 7! 5, 040 such pemutations (ii Thee ae P (7, 6 6-pemutations of {1, 2,, 7} Thus thee ae 2 7 P (7, ! 1! 70, 560 such pemutations (iii Fo each 5-pemutation of {1, 2,, 7}, thee ae 6 ways to inset 8 in it, and then thee ae 5 ways to inset 9 Thus thee ae 6 5 P (7, 5 75, 600 Theefoe the answe is 5, , , , 200 Second method: Let S be the set of 7-pemutations of {1, 2,, 9} Let A be the subset of 7-pemutations of S in the poblem Then Ā is the set of 7-pemutations of S such that 89 o 98 appeas somewhee We may think of 89 and 98 as a single object in whole, then Ā can be viewed as the set of 6-pemutations of {1, 2, 3, 4, 5, 6, 7, 89} and the 6-pemutations of {1, 2, 3, 4, 5, 6, 7, 98} Thus the answe is S P (9, 7 2P (8, 6 + 2P (7, 7 9! 2! 2 2! + 2 7! 151, 200 0! A cicula -pemutation of a set S is an odeed objects of S aanged as a cicle; thee is no the beginning object and the ending object Theoem 24 The numbe of cicula -pemutations of an n-set equals P (n, (n! 3
4 Poof Let S be an n-set Let X be the set of all -pemutations of S, and let Y be the set of all cicula - pemutations of S Define a function f : X Y as follows: Fo each -pemutation a 1 a 2 a of S, f(a 1 a 2 a is the cicula -pemutation such that a 1 a 2 a a 1 a 2 is counteclockwise on a cicle Clealy, f is sujective Moeove, thee ae exactly -pemutations sent to one cicula -pemutation In fact, the pemutations a 1 a 2 a 3 a 1 a, a 2 a 3 a 4 a a 1,, a a 1 a 2 a 2 a 1 ae sent to the same cicula -pemutation Thus the answe is Y X P (n, Coollay 25 The numbe of cicula pemutations of an n-set is equal to (n 1! Example 24 Twelve people, including two who do no wish to sit next to each othe, ae to be seated at a ound table How many cicula seating plans can be made? Fist method: We may have 11 people (including one of the two unhappy pesons but not both to sit fist; thee ae 10! such seating plans Next the second unhappy peson can sit anywhee except the left side and ight side of the fist unhappy peson; thee ae 9 choices fo the second unhappy peson Thus the answe is 9 10! Second method: Thee ae 11! seating plans fo the 12 people with no estiction We need to exclude those seating plans that the unhappy pesons a and b sit next to each othe Note that a and b can sit next to each othe in two ways: ab and ba We may view a and b as an insepaable twin; thee ae 2 10! such seating plans Thus the answe is given by 11! 2 10! 9 10! Example 25 How many diffeent pattens of necklaces with 18 beads can be made out of 25 available beads of the same size but in diffeent colos? Answe: P (25, ! 36 7! 3 Combinations of Sets A combination is a collection of objects (ode is immateial fom a given set An -combination of an n-set S is an -subset of S We denote by the numbe of -combinations of an n-set, ead n choose Theoem 31 The numbe of -combinations of an n-set equals!(n! P (n,! Fist Poof Let S be an n-set Let X be the set of all pemutations of S, and let Y be the set of all -subsets of S Conside a map f : X Y defined by f(x 1 x 2 x x +1 x n {x 1, x 2,, x }, x 1 x 2 x n X Clealy, f is sujective Moeove, fo any -subset A {x 1, x 2,, x } Y, thee ae! pemutations of A and (n! pemutations of the complement Ā Then Thus f 1 (A!(n! Theefoe f 1 (A {στ : σ is a pemutation of A and τ is a pemutation of Ā} Y X!(n!!(n! 4
5 Second Method: Let X be the set of all -pemutations of S and let Y be the set of all -subsets of S Conside a map f : X Y defined by f(x 1 x 2 x {x 1, x 2,, x }, x 1 x 2 x X Clealy, f is sujective Moeove, thee ae exactly! pemutations of {x 1, x 2,, x } sent to {x 1, x 2,, x } Thus Y X! P (n,! Example 31 How many 8-lette wods can be constucted fom 26 lettes of the alphabets if each wod contains 3, 4, o 5 vowels? It is undestood that thee is no estiction on the numbe of times a lette can be used in a wod The numbe of wods with 3 vowels: Thee ae ( 8 3 ways to choose 3 vowel positions in a wod; each vowel position can be filled with one of the 5 vowels; the consonant position can be any of 21 consonants Thus thee ae wods having exactly 3 vowels ( 8 3 The numbe of wods with 4 vowels: ( The numbe of wods with 5 vowels: ( Thus the answe is ( Coollay 32 Fo integes n, such that n 0, ( ( n n ( Theoem 33 The numbe of subsets of an n-set S equals n n 4 Pemutations of Multisets Let M be a multiset An -pemutation of M is an odeed aangement of objects of M If M n, then an n-pemutation of M is called a pemutation of M Theoem 41 Let M be a multiset of k diffeent types whee each type has infinitely many elements Then the numbe of -pemutations of M equals k Example 41 What is the numbe of tenay numeals with at most 4 digits? The question is to find the numbe of 4-pemutations of the multiset { 0, 1, 2} Thus the answe is Theoem 42 Let M be a multiset of k types with epetition numbes n 1, n 2,, n k espectively Let n n 1 + n n k Then the numbe of pemutations of M equals Poof List the elements of M as n 1!n 2! n k! a,, a, b,, b,, d,, d }{{}}{{}}{{} n 1 n 2 n k Let S be the set consisting of the elements a 1, a 2,, a n1, b 1, b 2,, b n2,, d 1, d 2,, d nk Let X be the set of all pemutations of S, and let Y be the set of all pemutations of M Thee is a map f : X Y, sending each pemutation of S to a pemutation of M by emoving the subscipts of the elements Note that fo each pemutation 5
6 π of M thee ae n 1!, n 2!,, and n k! ways to put the subscipts of the fist, the second,, and the kth type elements back, espectively Thus thee ae n 1!n 2! n k! elements of X sent to π by f Theefoe the answe is Y X n 1!n 2! n k! n 1!n 2! n k! Coollay 43 The numbe of 0-1 wods of length n with exactly ones and n zeos is equal to!(n! Example 42 How many possibilities ae thee fo 8 non-attacking ooks on an 8-by-8 chessboad? How about having 8 diffeent colo ooks? How about having 1 ed (R ook, 3 blue (B ooks, and 4 yellow (Y ooks We label each squae by an odeed pai (i, j of coodinates, (1, 1 (i, j (8, 8 Then the ooks must occupy 8 squaes with coodinates (1, a 1, (2, a 2,, (8, a 8, whee a 1, a 2,, a 8 must be distinct, ie, a 1 a 2 a 8 is a pemutation of {1, 2,, 8} Thus the answe is When the 8 ooks have diffeent colos, the answe is ( 2 If thee ae 1 ed ook, 2 blue ooks, and 3 yellow ooks, then we have a multiset M {R, 3B, 4Y } of ooks The numbe of pemutations of M equals 1!3!4!, and the answe in question is 1!3!4! Theoem 44 Given n ooks of k colos with n 1 ooks of the fist colo, n 2 ooks of the second colo,, and n k ooks of the kth colo The numbe of ways to aange these ooks on an n-by-n boad so that no two ooks can attack anothe equals n 1!n 2! n k! ( 2 n 1!n 2! n k! Example 43 Find the numbe of 8-pemutations of the multiset M {a, a, a, b, b, c, c, c, c} {3a, 2b, 4c} The numbe of 8-pemutations of {2a, 2b, 4c}: 2!2!4! The the numbe of 8-pemutations of {3a, b, 4c}: The numbe of 8-pemutations of {3a, 2b, 3c}: Thus the answe is 5 Combinations of Multisets 3!1!4! 3!2!3! 2!2!4! + 3!1!4! , 260 3!2!3! Let M be a multiset An -combination of M is an unodeed collection of objects fom M Thus an -combination of M is itself an -submultiset of M Fo a multiset M { a 1, a 2,, a n }, an -combination of M is also called an -combination with epetition allowed of the n-set S {a 1, a 2,, a n } The numbe of -combinations with epetition allowed of an n-set is denoted by n Theoem 51 Let M { a 1, a 2,, a n } be a multiset of n types Then the numbe of -combinations of M is given by ( ( n n + 1 n + 1 n 1 Poof When objects ae taken fom the multiset M, we put them into the following boxes 1st 2nd nth 6
7 so that the ith type objects ae contained in the ith box, 1 i n Since the objects of the same type ae indistinguishable, we may use the symbol O to denote any object in the boxes, and the objects in diffeent boxes ae sepaated by a stick Convet the symbol O to zeo 0 and the stick to one 1, any such placement is conveted into a 0-1 sequence of length + n 1 with exactly zeos and n 1 ones Fo example, fo n 4 and 7, OO O OOO O {a, a, b, c, c, c, d} {b, b, b, b, d, d, d} OOO OOO Now the poblem becomes counting the numbe of 0-1 wods of length + (n 1 with exactly zeos and n 1 ones Thus the answe is ( ( n n + 1 n + 1 n 1 Coollay 52 The numbe n equals the numbe of ways to place identical balls into n distinct boxes Coollay 53 The numbe n equals the numbe of nonnegative intege solutions of the equation x 1 + x x n Coollay 54 The numbe n equals the numbe of nondeceasing sequences of length whose tems ae taken fom the set {1, 2,, n} Example 51 Find the numbe of nonnegative intege solutions fo the equation x 1 + x 2 + x 3 + x 4 < 19 The poblem is equivalent to finding the numbe of nonnegative intege solutions of the equation x 1 + x 2 + x 3 + x 4 + x
Auchmuty High School Mathematics Department Advanced Higher Notes Teacher Version
The Binomial Theoem Factoials Auchmuty High School Mathematics Depatment The calculations,, 6 etc. often appea in mathematics. They ae called factoials and have been given the notation n!. e.g. 6! 6!!!!!
More informationSection 5.3 Arrangements and Selections with repetitions
Section 5.3 Aangements and Selections with epetitions Example 1: The numbe of aangements of BANANA? Thm 1: Given n objects, 1 of type 1, 2 of type 2,..., m of type m, with n = 1 + 2 + m, then the numbe
More information1) (A B) = A B ( ) 2) A B = A. i) A A = φ i j. ii) Additional Important Properties of Sets. De Morgan s Theorems :
Additional Impotant Popeties of Sets De Mogan s Theoems : A A S S Φ, Φ S _ ( A ) A ) (A B) A B ( ) 2) A B A B Cadinality of A, A, is defined as the numbe of elements in the set A. {a,b,c} 3, { }, while
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationDivisibility. c = bf = (ae)f = a(ef) EXAMPLE: Since 7 56 and , the Theorem above tells us that
Divisibility DEFINITION: If a and b ae integes with a 0, we say that a divides b if thee is an intege c such that b = ac. If a divides b, we also say that a is a diviso o facto of b. NOTATION: d n means
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More information(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2.
Paabola Volume 5, Issue (017) Solutions 151 1540 Q151 Take any fou consecutive whole numbes, multiply them togethe and add 1. Make a conjectue and pove it! The esulting numbe can, fo instance, be expessed
More information3.6 Applied Optimization
.6 Applied Optimization Section.6 Notes Page In this section we will be looking at wod poblems whee it asks us to maimize o minimize something. Fo all the poblems in this section you will be taking the
More informationOnline Mathematics Competition Wednesday, November 30, 2016
Math@Mac Online Mathematics Competition Wednesday, Novembe 0, 206 SOLUTIONS. Suppose that a bag contains the nine lettes of the wod OXOMOXO. If you take one lette out of the bag at a time and line them
More informationSolutions to Problem Set 8
Massachusetts Institute of Technology 6.042J/18.062J, Fall 05: Mathematics fo Compute Science Novembe 21 Pof. Albet R. Meye and Pof. Ronitt Rubinfeld evised Novembe 27, 2005, 858 minutes Solutions to Poblem
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationChapter Eight Notes N P U1C8S4-6
Chapte Eight Notes N P UC8S-6 Name Peiod Section 8.: Tigonometic Identities An identit is, b definition, an equation that is alwas tue thoughout its domain. B tue thoughout its domain, that is to sa that
More informationof the contestants play as Falco, and 1 6
JHMT 05 Algeba Test Solutions 4 Febuay 05. In a Supe Smash Bothes tounament, of the contestants play as Fox, 3 of the contestants play as Falco, and 6 of the contestants play as Peach. Given that thee
More informationINTRODUCTION. 2. Vectors in Physics 1
INTRODUCTION Vectos ae used in physics to extend the study of motion fom one dimension to two dimensions Vectos ae indispensable when a physical quantity has a diection associated with it As an example,
More informationChapter 1: Introduction to Polar Coordinates
Habeman MTH Section III: ola Coodinates and Comple Numbes Chapte : Intoduction to ola Coodinates We ae all comfotable using ectangula (i.e., Catesian coodinates to descibe points on the plane. Fo eample,
More informationMath Section 4.2 Radians, Arc Length, and Area of a Sector
Math 1330 - Section 4. Radians, Ac Length, and Aea of a Secto The wod tigonomety comes fom two Geek oots, tigonon, meaning having thee sides, and mete, meaning measue. We have aleady defined the six basic
More informationA STUDY OF HAMMING CODES AS ERROR CORRECTING CODES
AGU Intenational Jounal of Science and Technology A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES Ritu Ahuja Depatment of Mathematics Khalsa College fo Women, Civil Lines, Ludhiana-141001, Punjab, (India)
More informationMATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE. We consider second order constant coefficient scalar linear PDEs on R n. These have the form
MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE ANDRAS VASY We conside second ode constant coefficient scala linea PDEs on R n. These have the fom Lu = f L = a ij xi xj + b i xi + c i whee a ij b i and
More informationProblem Set 10 Solutions
Chemisty 6 D. Jean M. Standad Poblem Set 0 Solutions. Give the explicit fom of the Hamiltonian opeato (in atomic units) fo the lithium atom. You expession should not include any summations (expand them
More informationTHE CONE THEOREM JOEL A. TROPP. Abstract. We prove a fixed point theorem for functions which are positive with respect to a cone in a Banach space.
THE ONE THEOEM JOEL A. TOPP Abstact. We pove a fixed point theoem fo functions which ae positive with espect to a cone in a Banach space. 1. Definitions Definition 1. Let X be a eal Banach space. A subset
More informationPushdown Automata (PDAs)
CHAPTER 2 Context-Fee Languages Contents Context-Fee Gammas definitions, examples, designing, ambiguity, Chomsky nomal fom Pushdown Automata definitions, examples, euivalence with context-fee gammas Non-Context-Fee
More informationSolution to HW 3, Ma 1a Fall 2016
Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.
More informationOn the Quasi-inverse of a Non-square Matrix: An Infinite Solution
Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J
More informationThe Archimedean Circles of Schoch and Woo
Foum Geometicoum Volume 4 (2004) 27 34. FRUM GEM ISSN 1534-1178 The Achimedean Cicles of Schoch and Woo Hioshi kumua and Masayuki Watanabe Abstact. We genealize the Achimedean cicles in an abelos (shoemake
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More informationSMT 2013 Team Test Solutions February 2, 2013
1 Let f 1 (n) be the numbe of divisos that n has, and define f k (n) = f 1 (f k 1 (n)) Compute the smallest intege k such that f k (013 013 ) = Answe: 4 Solution: We know that 013 013 = 3 013 11 013 61
More informationΔt The textbook chooses to say that the average velocity is
1-D Motion Basic I Definitions: One dimensional motion (staight line) is a special case of motion whee all but one vecto component is zeo We will aange ou coodinate axis so that the x-axis lies along the
More informationMATH 417 Homework 3 Instructor: D. Cabrera Due June 30. sin θ v x = v r cos θ v θ r. (b) Then use the Cauchy-Riemann equations in polar coordinates
MATH 417 Homewok 3 Instucto: D. Cabea Due June 30 1. Let a function f(z) = u + iv be diffeentiable at z 0. (a) Use the Chain Rule and the fomulas x = cosθ and y = to show that u x = u cosθ u θ, v x = v
More informationMotithang Higher Secondary School Thimphu Thromde Mid Term Examination 2016 Subject: Mathematics Full Marks: 100
Motithang Highe Seconday School Thimphu Thomde Mid Tem Examination 016 Subject: Mathematics Full Maks: 100 Class: IX Witing Time: 3 Hous Read the following instuctions caefully In this pape, thee ae thee
More informationLecture 7: Angular Momentum, Hydrogen Atom
Lectue 7: Angula Momentum, Hydogen Atom Vecto Quantization of Angula Momentum and Nomalization of 3D Rigid Roto wavefunctions Conside l, so L 2 2 2. Thus, we have L 2. Thee ae thee possibilities fo L z
More information6 PROBABILITY GENERATING FUNCTIONS
6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to
More information8 Separation of Variables in Other Coordinate Systems
8 Sepaation of Vaiables in Othe Coodinate Systems Fo the method of sepaation of vaiables to succeed you need to be able to expess the poblem at hand in a coodinate system in which the physical boundaies
More informationExploration of the three-person duel
Exploation of the thee-peson duel Andy Paish 15 August 2006 1 The duel Pictue a duel: two shootes facing one anothe, taking tuns fiing at one anothe, each with a fixed pobability of hitting his opponent.
More informationSection 8.2 Polar Coordinates
Section 8. Pola Coodinates 467 Section 8. Pola Coodinates The coodinate system we ae most familia with is called the Catesian coodinate system, a ectangula plane divided into fou quadants by the hoizontal
More informationWhat Form of Gravitation Ensures Weakened Kepler s Third Law?
Bulletin of Aichi Univ. of Education, 6(Natual Sciences, pp. - 6, Mach, 03 What Fom of Gavitation Ensues Weakened Keple s Thid Law? Kenzi ODANI Depatment of Mathematics Education, Aichi Univesity of Education,
More informationMath 124B February 02, 2012
Math 24B Febuay 02, 202 Vikto Gigoyan 8 Laplace s equation: popeties We have aleady encounteed Laplace s equation in the context of stationay heat conduction and wave phenomena. Recall that in two spatial
More informationOLYMON. Produced by the Canadian Mathematical Society and the Department of Mathematics of the University of Toronto. Issue 9:2.
OLYMON Poduced by the Canadian Mathematical Society and the Depatment of Mathematics of the Univesity of Toonto Please send you solution to Pofesso EJ Babeau Depatment of Mathematics Univesity of Toonto
More informationReview Exercise Set 16
Review Execise Set 16 Execise 1: A ectangula plot of famland will be bounded on one side by a ive and on the othe thee sides by a fence. If the fame only has 600 feet of fence, what is the lagest aea that
More informationPDF Created with deskpdf PDF Writer - Trial ::
A APPENDIX D TRIGONOMETRY Licensed to: jsamuels@bmcc.cun.edu PDF Ceated with deskpdf PDF Wite - Tial :: http://www.docudesk.com D T i g o n o m e t FIGURE a A n g l e s Angles can be measued in degees
More informationarxiv: v1 [math.nt] 12 May 2017
SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking
More informationworking pages for Paul Richards class notes; do not copy or circulate without permission from PGR 2004/11/3 10:50
woking pages fo Paul Richads class notes; do not copy o ciculate without pemission fom PGR 2004/11/3 10:50 CHAPTER7 Solid angle, 3D integals, Gauss s Theoem, and a Delta Function We define the solid angle,
More informationA Crash Course in (2 2) Matrices
A Cash Couse in ( ) Matices Seveal weeks woth of matix algeba in an hou (Relax, we will only stuy the simplest case, that of matices) Review topics: What is a matix (pl matices)? A matix is a ectangula
More informationReview for the previous lecture
Review fo the pevious letue Definition: sample spae, event, opeations (union, intesetion, omplementay), disjoint, paiwise disjoint Theoem: ommutatitivity, assoiativity, distibution law, DeMogan s law Pobability
More informationGraphs of Sine and Cosine Functions
Gaphs of Sine and Cosine Functions In pevious sections, we defined the tigonometic o cicula functions in tems of the movement of a point aound the cicumfeence of a unit cicle, o the angle fomed by the
More informationDo Managers Do Good With Other People s Money? Online Appendix
Do Manages Do Good With Othe People s Money? Online Appendix Ing-Haw Cheng Haison Hong Kelly Shue Abstact This is the Online Appendix fo Cheng, Hong and Shue 2013) containing details of the model. Datmouth
More informationBrief summary of functional analysis APPM 5440 Fall 2014 Applied Analysis
Bief summay of functional analysis APPM 5440 Fall 014 Applied Analysis Stephen Becke, stephen.becke@coloado.edu Standad theoems. When necessay, I used Royden s and Keyzsig s books as a efeence. Vesion
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationB da = 0. Q E da = ε. E da = E dv
lectomagnetic Theo Pof Ruiz, UNC Asheville, doctophs on YouTube Chapte Notes The Maxwell quations in Diffeential Fom 1 The Maxwell quations in Diffeential Fom We will now tansfom the integal fom of the
More informationPolar Coordinates. a) (2; 30 ) b) (5; 120 ) c) (6; 270 ) d) (9; 330 ) e) (4; 45 )
Pola Coodinates We now intoduce anothe method of labelling oints in a lane. We stat by xing a oint in the lane. It is called the ole. A standad choice fo the ole is the oigin (0; 0) fo the Catezian coodinate
More informationarxiv: v1 [math.co] 4 May 2017
On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has
More informationTo Feel a Force Chapter 7 Static equilibrium - torque and friction
To eel a oce Chapte 7 Chapte 7: Static fiction, toque and static equilibium A. Review of foce vectos Between the eath and a small mass, gavitational foces of equal magnitude and opposite diection act on
More informationIn statistical computations it is desirable to have a simplified system of notation to avoid complicated formulas describing mathematical operations.
Chapte 1 STATISTICAL NOTATION AND ORGANIZATION 11 Summation Notation fo a One-Way Classification In statistical computations it is desiable to have a simplified system of notation to avoid complicated
More informationMagnetic Field. Conference 6. Physics 102 General Physics II
Physics 102 Confeence 6 Magnetic Field Confeence 6 Physics 102 Geneal Physics II Monday, Mach 3d, 2014 6.1 Quiz Poblem 6.1 Think about the magnetic field associated with an infinite, cuent caying wie.
More informationAustralian Intermediate Mathematics Olympiad 2017
Austalian Intemediate Mathematics Olympiad 207 Questions. The numbe x is when witten in base b, but it is 22 when witten in base b 2. What is x in base 0? [2 maks] 2. A tiangle ABC is divided into fou
More informationPhysics 521. Math Review SCIENTIFIC NOTATION SIGNIFICANT FIGURES. Rules for Significant Figures
Physics 51 Math Review SCIENIFIC NOAION Scientific Notation is based on exponential notation (whee decimal places ae expessed as a powe of 10). he numeical pat of the measuement is expessed as a numbe
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationThe Chromatic Villainy of Complete Multipartite Graphs
Rocheste Institute of Technology RIT Schola Wos Theses Thesis/Dissetation Collections 8--08 The Chomatic Villainy of Complete Multipatite Gaphs Anna Raleigh an9@it.edu Follow this and additional wos at:
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationWhen two numbers are written as the product of their prime factors, they are in factored form.
10 1 Study Guide Pages 420 425 Factos Because 3 4 12, we say that 3 and 4 ae factos of 12. In othe wods, factos ae the numbes you multiply to get a poduct. Since 2 6 12, 2 and 6 ae also factos of 12. The
More informationChapter 2: Introduction to Implicit Equations
Habeman MTH 11 Section V: Paametic and Implicit Equations Chapte : Intoduction to Implicit Equations When we descibe cuves on the coodinate plane with algebaic equations, we can define the elationship
More informationTrigonometry Standard Position and Radians
MHF 4UI Unit 6 Day 1 Tigonomety Standad Position and Radians A. Standad Position of an Angle teminal am initial am Angle is in standad position when the initial am is the positive x-axis and the vetex
More informationOn a quantity that is analogous to potential and a theorem that relates to it
Su une quantité analogue au potential et su un théoème y elatif C R Acad Sci 7 (87) 34-39 On a quantity that is analogous to potential and a theoem that elates to it By R CLAUSIUS Tanslated by D H Delphenich
More informationAs is natural, our Aerospace Structures will be described in a Euclidean three-dimensional space R 3.
Appendix A Vecto Algeba As is natual, ou Aeospace Stuctues will be descibed in a Euclidean thee-dimensional space R 3. A.1 Vectos A vecto is used to epesent quantities that have both magnitude and diection.
More informationIntroduction Common Divisors. Discrete Mathematics Andrei Bulatov
Intoduction Common Divisos Discete Mathematics Andei Bulatov Discete Mathematics Common Divisos 3- Pevious Lectue Integes Division, popeties of divisibility The division algoithm Repesentation of numbes
More informationEXTRA HOTS PROBLEMS. (5 marks) Given : t 3. = a + (n 1)d = 3p 2q + (n 1) (q p) t 10. = 3p 2q + (10 1) (q p) = 3p 2q + 9 (q p) = 3p 2q + 9q 9p = 7q 6p
MT EDUCARE LTD. EXTRA HOTS PROBLEMS HOTS SUMS CHAPTER : - ARITHMETIC PROGRESSION AND GEOMETRIC PROGRESSION. If 3 d tem of an A.P. is p and the 4 th tem is q. Find its n th tem and hence find its 0 th tem.
More informationTutorial Exercises: Central Forces
Tutoial Execises: Cental Foces. Tuning Points fo the Keple potential (a) Wite down the two fist integals fo cental motion in the Keple potential V () = µm/ using J fo the angula momentum and E fo the total
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More informationRadian and Degree Measure
CHAT Pe-Calculus Radian and Degee Measue *Tigonomety comes fom the Geek wod meaning measuement of tiangles. It pimaily dealt with angles and tiangles as it petained to navigation, astonomy, and suveying.
More informationRadian Measure CHAPTER 5 MODELLING PERIODIC FUNCTIONS
5.4 Radian Measue So fa, ou hae measued angles in degees, with 60 being one eolution aound a cicle. Thee is anothe wa to measue angles called adian measue. With adian measue, the ac length of a cicle is
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationPhysics 2A Chapter 10 - Moment of Inertia Fall 2018
Physics Chapte 0 - oment of netia Fall 08 The moment of inetia of a otating object is a measue of its otational inetia in the same way that the mass of an object is a measue of its inetia fo linea motion.
More informationLecture 16 Root Systems and Root Lattices
1.745 Intoduction to Lie Algebas Novembe 1, 010 Lectue 16 Root Systems and Root Lattices Pof. Victo Kac Scibe: Michael Cossley Recall that a oot system is a pai (V, ), whee V is a finite dimensional Euclidean
More informationSyntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland)
Syntactical content of nite appoximations of patial algebas 1 Wikto Batol Inst. Matematyki, Uniw. Waszawski, 02-097 Waszawa (Poland) batol@mimuw.edu.pl Xavie Caicedo Dep. Matematicas, Univ. de los Andes,
More informationAlgebra. Substitution in algebra. 3 Find the value of the following expressions if u = 4, k = 7 and t = 9.
lgeba Substitution in algeba Remembe... In an algebaic expession, lettes ae used as substitutes fo numbes. Example Find the value of the following expessions if s =. a) s + + = = s + + = = Example Find
More informationPhysics 111 Lecture 5 (Walker: 3.3-6) Vectors & Vector Math Motion Vectors Sept. 11, 2009
Physics 111 Lectue 5 (Walke: 3.3-6) Vectos & Vecto Math Motion Vectos Sept. 11, 2009 Quiz Monday - Chap. 2 1 Resolving a vecto into x-component & y- component: Pola Coodinates Catesian Coodinates x y =
More information9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.
Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this
More informationReview: Electrostatics and Magnetostatics
Review: Electostatics and Magnetostatics In the static egime, electomagnetic quantities do not vay as a function of time. We have two main cases: ELECTROSTATICS The electic chages do not change postion
More informationNo. 48. R.E. Woodrow. Mathematics Contest of the British Columbia Colleges written March 8, Senior High School Mathematics Contest
341 THE SKOLIAD CORNER No. 48 R.E. Woodow This issue we give the peliminay ound of the Senio High School Mathematics Contest of the Bitish Columbia Colleges witten Mach 8, 2000. My thanks go to Jim Totten,
More informationf h = u, h g = v, we have u + v = f g. So, we wish
Answes to Homewok 4, Math 4111 (1) Pove that the following examples fom class ae indeed metic spaces. You only need to veify the tiangle inequality. (a) Let C be the set of continuous functions fom [0,
More informationCHEM1101 Worksheet 3: The Energy Levels Of Electrons
CHEM1101 Woksheet 3: The Enegy Levels Of Electons Model 1: Two chaged Paticles Sepaated by a Distance Accoding to Coulomb, the potential enegy of two stationay paticles with chages q 1 and q 2 sepaated
More information7.2. Coulomb s Law. The Electric Force
Coulomb s aw Recall that chaged objects attact some objects and epel othes at a distance, without making any contact with those objects Electic foce,, o the foce acting between two chaged objects, is somewhat
More informationBerkeley Math Circle AIME Preparation March 5, 2013
Algeba Toolkit Rules of Thumb. Make sue that you can pove all fomulas you use. This is even bette than memoizing the fomulas. Although it is best to memoize, as well. Stive fo elegant, economical methods.
More informationPledge: Signature:
S 202, Sing 2005 Midtem 1: 24 eb 2005 Page 1/8 Name: KEY E-mail D: @viginia.edu Pledge: Signatue: Thee ae 75 minutes fo this exam and 100 oints on the test; don t send too long on any one uestion! The
More informationMath 2263 Solutions for Spring 2003 Final Exam
Math 6 Solutions fo Sping Final Exam ) A staightfowad appoach to finding the tangent plane to a suface at a point ( x, y, z ) would be to expess the cuve as an explicit function z = f ( x, y ), calculate
More information18.06 Problem Set 4 Solution
8.6 Poblem Set 4 Solution Total: points Section 3.5. Poblem 2: (Recommended) Find the lagest possible numbe of independent vectos among ) ) ) v = v 4 = v 5 = v 6 = v 2 = v 3 =. Solution (4 points): Since
More informationPhysics 11 Chapter 4: Forces and Newton s Laws of Motion. Problem Solving
Physics 11 Chapte 4: Foces and Newton s Laws of Motion Thee is nothing eithe good o bad, but thinking makes it so. William Shakespeae It s not what happens to you that detemines how fa you will go in life;
More informationThe Strain Compatibility Equations in Polar Coordinates RAWB, Last Update 27/12/07
The Stain Compatibility Equations in Pola Coodinates RAWB Last Update 7//7 In D thee is just one compatibility equation. In D polas it is (Equ.) whee denotes the enineein shea (twice the tensoial shea)
More informationPOISSON S EQUATION 2 V 0
POISSON S EQUATION We have seen how to solve the equation but geneally we have V V4k We now look at a vey geneal way of attacking this poblem though Geen s Functions. It tuns out that this poblem has applications
More informationradians). Figure 2.1 Figure 2.2 (a) quadrant I angle (b) quadrant II angle is in standard position Terminal side Terminal side Terminal side
. 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 informationST 501 Course: Fundamentals of Statistical Inference I. Sujit K. Ghosh.
ST 501 Couse: Fundamentals of Statistical Infeence I Sujit K. Ghosh sujit.ghosh@ncsu.edu Pesented at: 2229 SAS Hall, Depatment of Statistics, NC State Univesity http://www.stat.ncsu.edu/people/ghosh/couses/st501/
More informationGROWTH ESTIMATES THROUGH SCALING FOR QUASILINEAR PARTIAL DIFFERENTIAL EQUATIONS
Annales Academiæ Scientiaum Fennicæ Mathematica Volumen 32, 2007, 595 599 GROWTH ESTIMATES THROUGH SCALING FOR QUASILINEAR PARTIAL DIFFERENTIAL EQUATIONS Teo Kilpeläinen, Henik Shahgholian and Xiao Zhong
More information( ) ( )( ) ˆ. Homework #8. Chapter 27 Magnetic Fields II.
Homewok #8. hapte 7 Magnetic ields. 6 Eplain how ou would modif Gauss s law if scientists discoveed that single, isolated magnetic poles actuall eisted. Detemine the oncept Gauss law fo magnetism now eads
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationMAC Module 12 Eigenvalues and Eigenvectors
MAC 23 Module 2 Eigenvalues and Eigenvectos Leaning Objectives Upon completing this module, you should be able to:. Solve the eigenvalue poblem by finding the eigenvalues and the coesponding eigenvectos
More informationCalculus I Section 4.7. Optimization Equation. Math 151 November 29, 2008
Calculus I Section 4.7 Optimization Solutions Math 151 Novembe 9, 008 The following poblems ae maimum/minimum optimization poblems. They illustate one of the most impotant applications of the fist deivative.
More informationOSCILLATIONS AND GRAVITATION
1. SIMPLE HARMONIC MOTION Simple hamonic motion is any motion that is equivalent to a single component of unifom cicula motion. In this situation the velocity is always geatest in the middle of the motion,
More informationQuestion 1: The dipole
Septembe, 08 Conell Univesity, Depatment of Physics PHYS 337, Advance E&M, HW #, due: 9/5/08, :5 AM Question : The dipole Conside a system as discussed in class and shown in Fig.. in Heald & Maion.. Wite
More informationPhysics 11 Chapter 3: Vectors and Motion in Two Dimensions. Problem Solving
Physics 11 Chapte 3: Vectos and Motion in Two Dimensions The only thing in life that is achieved without effot is failue. Souce unknown "We ae what we epeatedly do. Excellence, theefoe, is not an act,
More informationPhys 201A. Homework 5 Solutions
Phys 201A Homewok 5 Solutions 3. In each of the thee cases, you can find the changes in the velocity vectos by adding the second vecto to the additive invese of the fist and dawing the esultant, and by
More information