Permutations" Basic principle of counting" Tree diagrams" k = 3, n 1 = 2, n 2 = 3, n 3 = 2. Braille alphabet" 10/31/10
|
|
- Nora Hampton
- 5 years ago
- Views:
Transcription
1 /3/ Basic priciple of coutig" If step ca be performed i ways, step 2 i 2 ways,..., step i ways, the the ordered sequece" (step, step 2,..., step )" ca be performed i 2... ways. " Tree diagrams" = 3, = 2, 2 = 3, 3 = x 2 x 3 = 2 x 3 x 2 + x 2 x 2 = Braille alphabet" I 824, Louis Braille iveted the stadard alphabet for the blid. It uses a six-dot matrix" where some dots are raised. For example, the letter b is" The cofiguratio with o raised dots is useless. Hece there are" 2! 2! 2! 2! 2! 2 - = 63 differet characters. Permutatios" A ordered sequece of out of distict elemets is a permutatio of legth. " = 2, = 3: ab ac ba bc ca cb" Let! " = " 2 " " " ( factorial)" The umber of permutatios of legth out of distict elemets is "! ( )! The umber of permutatios of distict elemets is!! = " 8 8
2 /3/ Stirligʼs formula" Biomial theorem"! 2π +/ 2 e Origially" discovered" by de Moivre" (x+y) 2 =" (x+y) 3 =" (x + y) = c, x y i= c, is called a biomial coefficiet" " 5" 25" 5"!" 2" " " 2π +/ 2 e 8.2" " " Biomial coefficiet" A uordered selectio of out of distict objects is called a combiatio of out of " The umber of combiatios of out of is choose or" =!!( )! Biomial coefficiets" c, = = Defie! =. The" Pascal's triagle" " " 2 " 3 3 " " =!!! =,,, Row cotais" Geerally we have" + =
3 /3/ Radom umbers" The Mote Carlo method draws digits with equal probability." P(5 cosecutive digits differet) = " The first 8 digits of e = form 6 groups of 5 each. If we arrage them ito 6 batches of groups each, the umber of groups with five differet digits are" " for a total of 52 groups of five differet digits, or 52/6 = 32.5%. " Are the digits of e (pseudo-) radom?" Multiomial coefficiets" Let, 2,..., m be itegers with m =." The umber of ways i which a populatio of elemets ca be divided ito m subpopulatios, the first of which has elemets, the secod 2 elemets, etc., is"!! 2!! Bridge hads" 52! = !3!3!3! There are " " " " " " " " " " " differet bridge hads." I how may does each player get a ace?" Capture-recapture" To estimate the umber N of goldfish i the pod at Decatur Elemetary, r = 25 fishes were caught, tagged, ad released. Later a secod sample of = 2 fishes were caught. Amog these = 5 were tagged. How may fishes were there i the pod?" P (catch tagged fishes) = " How ca we figure out N?"
4 /3/ Fridayʼs class" Biomial coefficiets" Multiomial coefficiets" Capture-recapture" Problems" Problem set 3". (a) {(,),(2,),(2,2),(3,),(3,2),(3,3),(4,),(4,2), (4,3),(4,4),(5,),(5,2),(5,3),(5,4),(5,5),(6,),(6,2), (6,3),(6,4),(6,5),(6,6)}" (b) 6/2=.29" (c) All elemets of the form (i,i) have probability /36, all other have 2/36. Total (6+5*2)/36=" (d) Loo at the relative frequecy of these evets ad see if it is closer to the aswer i (b) or i (e)." (e) 9/36=.25" 2. Let people be ABC ad their hats abc." P(oe get their ow)=p(a gets b)p(b gets c A gets b)+p(a gets c)p(b gets a A gets c) = /3x/2 + /3x/2 = /3." For the geeral case, it is the same as the probability that a permutatio of the digits... has oe i their atural positio.let a be the umber of ways this ca be doe. " 9 9 The first idividual/umber has - possible choices. Suppose he pics i. The there are two optios: perso i pics, which reduces the problem to the case -2, or ot, i which case every remaiig idividual has precisely oe forbidde choice, i.e. the case -. Hece a = (-)(a -2 +a - ) with a =, a 2 =. Hece a 3 =2, a 4 =9 etc. The probability will be p =a /!, so p 3 =/3 (as we saw), p 4 =3/8 etc. The geeral formula is " ( ) i i! e i= There are 5 possible choices. The highest umber is 5 i 5 5 of those. Therefore it is 4 i 4 5 of them. Sice {X 5} = {X 4} + {X=5} we get P(X=5) = ( )/ 5 =.2" 4. For =2 we have " P(A A 2 ) = P(A ) + P(A 2 ) P(A A 2 ) P(A ) + P(A 2 ) Hece the iequality is true whe =2. Suppose it holds for =-. The" P( A i ) = P( A i A ) P( A i ) + P(A ) i= i= i= P(A i ) + P(A ) P(A i ) i= i= 93 4
5 /3/ 5. P(Ace 2 ) = P(Ace 2 Ace )P(Ace ) + P(Ace 2 Not Ace )P(Not Ace ) =" 3/5 x 4/52 + 4/5 x 48/52 = 4/52 =" P(Ace )" I fact, drawig the top card has the same probability of gettig a ace as drawig the bottom card or ay card i the (well shuffled) dec" P(C K)P(K) 6. " P(K C) = P(C K c )P(K c ) + P(C K)P(K) p = = ( p) + p m m ( p ) + which is icreasig i m ad p." 94 A 2-year flood" I 2 years there has bee 3 disastrous floodig evet at a flood plai. A embamet project ca be fiished i 3 years. What is the chace of aother disaster before the?" Box with 2 ticets umbered through 2. Draw three ticets, ad let Y = highest umber (worst floodig) o the ticets." P(Y = i) =" P(Y 8) = " 95 Radom variables" A radom variable is a fuctio from the sample space to the reals." Evets ivolvig a radom variable have probabilities that are computed usig" P({s: Y(s) = y } ) = " P(s) i the discrete case." {s:y(s)=y} Istead of writig P({s: Y(s) = y }) we write P(Y=y)." 96 Tay-Sachs disease" Tay-Sachs disease is a rare but fatal geetic disorder affectig maily childre of Jewish or Easter Europea origi. If a couple are both carriers of the disease, their childre each have probability.25 of beig bor with it. If such a couple has four childre, we are iterested i" X = # childre with the disease" What is the sample space?" X(affa) = " P(X = ) =" 97 5
6 /3/ Weldoʼs dice data" The British statisticia ad biologist W. R. Weldo performed, together with his wife, i the late 9 th cetury a experimet cosistig of 26,36 throws of 2 dice. " The outcome of oe die was deemed a success if a five or a six occurred. Thus, each trial could have betwee ad 2 successes. If the die is fair, the probability of a success is /3." To get successes we eed a strig of 2 S or F with exactly S. Probability is" P(X = ) = 3 3 Biomial distributio Bi (=2,p=/3)." As it happeed, observed frequecy of S was P(S) = Why?" 98 The biomial distributio" X ~ Bi(,p)" idepedet trials with success probability p" X couts the umber of successes" Li" P(X = ) = K p ( p) 99 The Decatur fish pod" Recall that the probability i a sample of size to catch X = out of the r tagged fishes i a pod with N fishes is" Ways of choosig tagged fishes" P(X = ) = r Ways of choosig N- utagged" N N r The hypergeometric distributio" Drawig a sample of size without replacemet from a populatio of size N, where r elemets are of type A ad w = N-r are of type B, the umber X of type A elemets has distributio " P(X = ) = r N N r r, N r, Number of possible samples" 6
7 /3/ Relatios" What if we draw with replacemet?" If N is large compared to, does it matter whether we draw with or without replacemet?" Modayʼs lecture" Radom variable" Biomial distributio" Hypergeometric distributio" 2 3 Probability mass ad desity fuctios" If a radom variable X oly taes o a discrete set of values (such as the itegers) we call it a discrete radom variable. It ca be described by its probability mass fuctio (pmf)" " "p X (x) = P(X = x) " If the rage of X cotais a iterval, we say that X is a cotiuous radom variable. I this case we describe the radom variable usig its probability desity fuctio (pdf), a (piecewise) cotiuous curve f X (x) such that" P(a < X b) = f X (x)dx b a 4 WARNING!" While i the discrete case " p X (x) = P(X = x), " this is NOT the case i the cotiuous case. " I fact, sice" P(X = x) = we must have P(X = x) =." x x f X (u)du 5 7
8 /3/ The toy collector" A breafast cereal maufacturer puts a toy i each pacage. There are N differet toys, ad they are put i pacages at radom i equal umbers. Let T be the umber of pacages eeded to get at least o of each of the toys." A i = {o type i toy i first pacages}" P(A i ) = " Voter ifluece" The power of a sigle voter i a close presidetial electio is decisive if the state has =2+ voters ad the rest are evely split." P(voter decisive) = " P(A i A j ) = P(A j A j2 A j ) = P(T > ) =" Li" 6 Average power of a voter i a state with voters ad c electoral votes is" "c P(voter decisive)" 7 Waitig i lie" The legth of time, X, that a customer waits i lie for a ba teller is described by" "f X (x) =.2 exp(- x / 5), x >." However, if the customer is ot waited o withi miutes of arrival, he will leave. What is the probability of this evet?" If the customer iteds to visit the ba five times i the ext moth, what is the probability that he will leave the lie at least oce?" The cumulative distributio fuctio" F X (x) = P(X x) (cdf)" P(X > x ) = " P(a < X b ) =" P(X < x ) = " 8 9 8
9 /3/ Fridayʼs lecture" Discrete ad cotiuous radom variables" Probability mass fuctio (pmf)" Probability desity fuctio (pdf)" Cumulative distributio fuctio (cdf)" Problems" Solutios to Problem set 4". There are eighbor pairs out of" " "pairs, so 2/(-) ( 3)." 2 2. First ote that" {X > + } {X > } = {X > + } "so that" P(X > + ) P(X > + X > ) = P(X > ) "Now if q = -p" P(X > ) = p q j = pq q i = q j=+ i= so" P(X > + X > ) = q+ = q = P(X > ) q 3. If the serum has o effect the chace that ay give aimal gets ifected is still.25, ad if aimals get the serum, " X = # {aimals gettig the disease} ~ Bi(,.25)." P(X = ; = ) =.56" P(X ; = 7) =.5" The =7 result would be stroger evidece agaist the serum ot worig." 2 4. If the diagoal were allowed there would be 8! = 4,32 ways of puttig the roos so they caot capture each other. Sice the diagoal is ot allowed, we ca thi of this as the problem of hats, where o oe is allowed to get their ow hat. The aswer is 8 the" ( ) i 8! = 4,833 i! i= 2 5. P(X " 2 = ) = P(X 2 = X = i)p(x = i) i= = =
10 /3/ P(X 2 > ) = 39/64." P(X 2 =,X = ) = ad" = P(X 2 = ) = + (2 ( ) = so" P(X = X 2 = ) = = Let X = #{wis}. I a 3 game series they eed to wi 2, with probability" =.57 I a 7 game series they eed to wi 4, with probability ".55 4 ( ) =.6 (the fifth game is ot played if oe team wo the first four, etc.). They should wat the loger series." 4 Properties of the cdf" Let F(x) be a cdf. The" (a) F is odecreasig" (b) F( ) " = lim F(x) = x (c) F( ) " = 5 Some examples of cumulative distributio fuctios...or...?" Goig from the cdf to the pmf/pdf" Let X be a discrete radom variable. The" "p X (x) = F X (x) F X (x-)" If X is cotiuous, the" f X (x) = d dx F X (x) 6 7
11 /3/ Paretoʼs icome distributio" If X is the aual family icome, " P(X > x) is the proportio earig more tha x." Vilfrido Pareto, Italia ecoomist ( ) foud" that this ca be described as" c x a, x > x >, a >." What is c?" What is the pdf?" Chage of variables" Suppose we ow the distributio of X, but are iterested i the distributio of Y = f(x) where f is a icreasig cotiuous fuctio. The P(Y y) = P(f(X) y) " " " " " "= P(X f - (y))" " " " " "= F X (f - (y))" Does it matter whether X is discrete or cotiuous?" What if f is decreasig?" 8 9 The liear case" Let Y = ax + b where a >. The" F Y (y) = P(aX + b y) = P(X (y-b)/a)." Discrete case" Cotiuous case" a<" 2
Section 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
More informationFinal Review for MATH 3510
Fial Review for MATH 50 Calculatio 5 Give a fairly simple probability mass fuctio or probability desity fuctio of a radom variable, you should be able to compute the expected value ad variace of the variable
More informationCSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo
Coutig Methods CSE 191, Class Note 05: Coutig Methods Computer Sci & Eg Dept SUNY Buffalo c Xi He (Uiversity at Buffalo CSE 191 Discrete Structures 1 / 48 Need for Coutig The problem of coutig the umber
More information(ii) Two-permutations of {a, b, c}. Answer. (B) P (3, 3) = 3! (C) 3! = 6, and there are 6 items in (A). ... Answer.
SOLUTIONS Homewor 5 Due /6/19 Exercise. (a Cosider the set {a, b, c}. For each of the followig, (A list the objects described, (B give a formula that tells you how may you should have listed, ad (C verify
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationChapter 1 : Combinatorial Analysis
STAT/MATH 394 A - PROBABILITY I UW Autum Quarter 205 Néhémy Lim Chapter : Combiatorial Aalysis A major brach of combiatorial aalysis called eumerative combiatorics cosists of studyig methods for coutig
More informationIntermediate Math Circles November 4, 2009 Counting II
Uiversity of Waterloo Faculty of Mathematics Cetre for Educatio i Mathematics ad Computig Itermediate Math Circles November 4, 009 Coutig II Last time, after lookig at the product rule ad sum rule, we
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationApproximations and more PMFs and PDFs
Approximatios ad more PMFs ad PDFs Saad Meimeh 1 Approximatio of biomial with Poisso Cosider the biomial distributio ( b(k,,p = p k (1 p k, k λ: k Assume that is large, ad p is small, but p λ at the limit.
More informationChapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients:
Chapter 7 COMBINATIONS AND PERMUTATIONS We have see i the previous chapter that (a + b) ca be writte as 0 a % a & b%þ% a & b %þ% b where we have the specific formula for the biomial coefficiets: '!!(&)!
More informationRandomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)
Radomized Algorithms I, Sprig 08, Departmet of Computer Sciece, Uiversity of Helsiki Homework : Solutios Discussed Jauary 5, 08). Exercise.: Cosider the followig balls-ad-bi game. We start with oe black
More informationProbability and statistics: basic terms
Probability ad statistics: basic terms M. Veeraraghava August 203 A radom variable is a rule that assigs a umerical value to each possible outcome of a experimet. Outcomes of a experimet form the sample
More informationLecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =
COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.
More informationInjections, Surjections, and the Pigeonhole Principle
Ijectios, Surjectios, ad the Pigeohole Priciple 1 (10 poits Here we will come up with a sloppy boud o the umber of parethesisestigs (a (5 poits Describe a ijectio from the set of possible ways to est pairs
More informationAMS570 Lecture Notes #2
AMS570 Lecture Notes # Review of Probability (cotiued) Probability distributios. () Biomial distributio Biomial Experimet: ) It cosists of trials ) Each trial results i of possible outcomes, S or F 3)
More informationStat 198 for 134 Instructor: Mike Leong
Chapter 2: Repeated Trials ad Samplig Sectio 2.1 Biomial Distributio 2.2 Normal Approximatio: Method 2.3 Normal Approximatios: Derivatio (Skip) 2.4 Poisso Approximatio 2.5 Radom Samplig Chapter 2 Table
More informationLet us consider the following problem to warm up towards a more general statement.
Lecture 4: Sequeces with repetitios, distributig idetical objects amog distict parties, the biomial theorem, ad some properties of biomial coefficiets Refereces: Relevat parts of chapter 15 of the Math
More information( ) = p and P( i = b) = q.
MATH 540 Radom Walks Part 1 A radom walk X is special stochastic process that measures the height (or value) of a particle that radomly moves upward or dowward certai fixed amouts o each uit icremet of
More information( ) GENERATING FUNCTIONS
GENERATING FUNCTIONS Solve a ifiite umber of related problems i oe swoop. *Code the problems, maipulate the code, the decode the aswer! Really a algebraic cocept but ca be eteded to aalytic basis for iterestig
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationWhat is Probability?
Quatificatio of ucertaity. What is Probability? Mathematical model for thigs that occur radomly. Radom ot haphazard, do t kow what will happe o ay oe experimet, but has a log ru order. The cocept of probability
More informationProbability and Statistics
robability ad Statistics rof. Zheg Zheg Radom Variable A fiite sigle valued fuctio.) that maps the set of all eperimetal outcomes ito the set of real umbers R is a r.v., if the set ) is a evet F ) for
More informationStat 400: Georgios Fellouris Homework 5 Due: Friday 24 th, 2017
Stat 400: Georgios Fellouris Homework 5 Due: Friday 4 th, 017 1. A exam has multiple choice questios ad each of them has 4 possible aswers, oly oe of which is correct. A studet will aswer all questios
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationUNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST. First Round For all Colorado Students Grades 7-12 November 3, 2007
UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST First Roud For all Colorado Studets Grades 7- November, 7 The positive itegers are,,, 4, 5, 6, 7, 8, 9,,,,. The Pythagorea Theorem says that a + b =
More informationProblems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:
Math 224 Fall 2017 Homework 4 Drew Armstrog Problems from 9th editio of Probability ad Statistical Iferece by Hogg, Tais ad Zimmerma: Sectio 2.3, Exercises 16(a,d),18. Sectio 2.4, Exercises 13, 14. Sectio
More informationDiscrete probability distributions
Discrete probability distributios I the chapter o probability we used the classical method to calculate the probability of various values of a radom variable. I some cases, however, we may be able to develop
More informationP1 Chapter 8 :: Binomial Expansion
P Chapter 8 :: Biomial Expasio jfrost@tiffi.kigsto.sch.uk www.drfrostmaths.com @DrFrostMaths Last modified: 6 th August 7 Use of DrFrostMaths for practice Register for free at: www.drfrostmaths.com/homework
More information0, otherwise. EX = E(X 1 + X n ) = EX j = np and. Var(X j ) = np(1 p). Var(X) = Var(X X n ) =
PROBABILITY MODELS 35 10. Discrete probability distributios I this sectio, we discuss several well-ow discrete probability distributios ad study some of their properties. Some of these distributios, lie
More informationPermutations, Combinations, and the Binomial Theorem
Permutatios, ombiatios, ad the Biomial Theorem Sectio Permutatios outig methods are used to determie the umber of members of a specific set as well as outcomes of a evet. There are may differet ways to
More informationThe Binomial Theorem
The Biomial Theorem Lecture 47 Sectio 9.7 Robb T. Koether Hampde-Sydey College Fri, Apr 8, 204 Robb T. Koether (Hampde-Sydey College The Biomial Theorem Fri, Apr 8, 204 / 25 Combiatios 2 Pascal s Triagle
More informationPutnam Training Exercise Counting, Probability, Pigeonhole Principle (Answers)
Putam Traiig Exercise Coutig, Probability, Pigeohole Pricile (Aswers) November 24th, 2015 1. Fid the umber of iteger o-egative solutios to the followig Diohatie equatio: x 1 + x 2 + x 3 + x 4 + x 5 = 17.
More informationCS284A: Representations and Algorithms in Molecular Biology
CS284A: Represetatios ad Algorithms i Molecular Biology Scribe Notes o Lectures 3 & 4: Motif Discovery via Eumeratio & Motif Represetatio Usig Positio Weight Matrix Joshua Gervi Based o presetatios by
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationSolutions to Final Exam
Solutios to Fial Exam 1. Three married couples are seated together at the couter at Moty s Blue Plate Dier, occupyig six cosecutive seats. How may arragemets are there with o wife sittig ext to her ow
More informationExpectation and Variance of a random variable
Chapter 11 Expectatio ad Variace of a radom variable The aim of this lecture is to defie ad itroduce mathematical Expectatio ad variace of a fuctio of discrete & cotiuous radom variables ad the distributio
More information3.1 Counting Principles
3.1 Coutig Priciples Goal: Cout the umber of objects i a set. Notatio: Whe S is a set, S deotes the umber of objects i the set. This is also called S s cardiality. Additio Priciple: Whe you wat to cout
More informationCS 330 Discussion - Probability
CS 330 Discussio - Probability March 24 2017 1 Fudametals of Probability 11 Radom Variables ad Evets A radom variable X is oe whose value is o-determiistic For example, suppose we flip a coi ad set X =
More informationHOMEWORK 2 SOLUTIONS
HOMEWORK SOLUTIONS CSE 55 RANDOMIZED AND APPROXIMATION ALGORITHMS 1. Questio 1. a) The larger the value of k is, the smaller the expected umber of days util we get all the coupos we eed. I fact if = k
More informationAs stated by Laplace, Probability is common sense reduced to calculation.
Note: Hadouts DO NOT replace the book. I most cases, they oly provide a guidelie o topics ad a ituitive feel. The math details will be covered i class, so it is importat to atted class ad also you MUST
More informationWhat is Probability?
Quatificatio of ucertaity. What is Probability? Mathematical model for thigs that occur radomly. Radom ot haphazard, do t ow what will happe o ay oe experimet, but has a log ru order. The cocept of probability
More informationCEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering
CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio
More informationDiscrete Random Variables and Probability Distributions. Random Variables. Discrete Models
UCLA STAT 35 Applied Computatioal ad Iteractive Probability Istructor: Ivo Diov, Asst. Prof. I Statistics ad Neurology Teachig Assistat: Chris Barr Uiversity of Califoria, Los Ageles, Witer 006 http://www.stat.ucla.edu/~diov/
More informationChapter 6 Principles of Data Reduction
Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationData Analysis and Statistical Methods Statistics 651
Data Aalysis ad Statistical Methods Statistics 651 http://www.stat.tamu.edu/~suhasii/teachig.html Suhasii Subba Rao Review of testig: Example The admistrator of a ursig home wats to do a time ad motio
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationDistribution of Random Samples & Limit theorems
STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to
More information1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable
More informationLecture 7: Properties of Random Samples
Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ
More informationPRACTICE PROBLEMS FOR THE FINAL
PRACTICE PROBLEMS FOR THE FINAL Math 36Q Fall 25 Professor Hoh Below is a list of practice questios for the Fial Exam. I would suggest also goig over the practice problems ad exams for Exam ad Exam 2 to
More informationCSE 21 Mathematics for
CSE 2 Mathematics for Algorithm ad System Aalysis Summer, 2005 Outlie What a geeratig fuctio is How to create a geeratig fuctio to model a problem Fidig the desired coefficiet Partitios Expoetial geeratig
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationUNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY
UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY Structure 2.1 Itroductio Objectives 2.2 Relative Frequecy Approach ad Statistical Probability 2. Problems Based o Relative Frequecy 2.4 Subjective Approach
More information18.440, March 9, Stirling s formula
Stirlig s formula 8.44, March 9, 9 The factorial fuctio! is importat i evaluatig biomial, hypergeometric, ad other probabilities. If is ot too large,! ca be computed directly, by calculators or computers.
More informationSimulation. Two Rule For Inverting A Distribution Function
Simulatio Two Rule For Ivertig A Distributio Fuctio Rule 1. If F(x) = u is costat o a iterval [x 1, x 2 ), the the uiform value u is mapped oto x 2 through the iversio process. Rule 2. If there is a jump
More informationHOMEWORK #10 SOLUTIONS
Math 33 - Aalysis I Sprig 29 HOMEWORK # SOLUTIONS () Prove that the fuctio f(x) = x 3 is (Riema) itegrable o [, ] ad show that x 3 dx = 4. (Without usig formulae for itegratio that you leart i previous
More informationLecture 4. Random variable and distribution of probability
Itroductio to theory of probability ad statistics Lecture. Radom variable ad distributio of probability dr hab.iż. Katarzya Zarzewsa, prof.agh Katedra Eletroii, AGH e-mail: za@agh.edu.pl http://home.agh.edu.pl/~za
More informationSample questions. 8. Let X denote a continuous random variable with probability density function f(x) = 4x 3 /15 for
Sample questios Suppose that humas ca have oe of three bloodtypes: A, B, O Assume that 40% of the populatio has Type A, 50% has type B, ad 0% has Type O If a perso has type A, the probability that they
More informationSOLUTIONS TO PRISM PROBLEMS Junior Level 2014
SOLUTIONS TO PRISM PROBLEMS Juior Level 04. (B) Sice 50% of 50 is 50 5 ad 50% of 40 is the secod by 5 0 5. 40 0, the first exceeds. (A) Oe way of comparig the magitudes of the umbers,,, 5 ad 0.7 is 4 5
More informationMassachusetts Institute of Technology
Solutios to Quiz : Sprig 006 Problem : Each of the followig statemets is either True or False. There will be o partial credit give for the True False questios, thus ay explaatios will ot be graded. Please
More informationUnderstanding Samples
1 Will Moroe CS 109 Samplig ad Bootstrappig Lecture Notes #17 August 2, 2017 Based o a hadout by Chris Piech I this chapter we are goig to talk about statistics calculated o samples from a populatio. We
More informationLectures 1 5 Probability Models
Lectures 1 5 Probability Models Aalogy with Geometry: abstract model for chace pheomea Laguage ad Symbols of Chace Experimets: Sample space S, cosistig of all possible outcomes (elemets e, f,..., evets
More informationHomework 5 Solutions
Homework 5 Solutios p329 # 12 No. To estimate the chace you eed the expected value ad stadard error. To do get the expected value you eed the average of the box ad to get the stadard error you eed the
More informationFrequentist Inference
Frequetist Iferece The topics of the ext three sectios are useful applicatios of the Cetral Limit Theorem. Without kowig aythig about the uderlyig distributio of a sequece of radom variables {X i }, for
More informationResampling Methods. X (1/2), i.e., Pr (X i m) = 1/2. We order the data: X (1) X (2) X (n). Define the sample median: ( n.
Jauary 1, 2019 Resamplig Methods Motivatio We have so may estimators with the property θ θ d N 0, σ 2 We ca also write θ a N θ, σ 2 /, where a meas approximately distributed as Oce we have a cosistet estimator
More informationCS 171 Lecture Outline October 09, 2008
CS 171 Lecture Outlie October 09, 2008 The followig theorem comes very hady whe calculatig the expectatio of a radom variable that takes o o-egative iteger values. Theorem: Let Y be a radom variable that
More information1 Review of Probability & Statistics
1 Review of Probability & Statistics a. I a group of 000 people, it has bee reported that there are: 61 smokers 670 over 5 960 people who imbibe (drik alcohol) 86 smokers who imbibe 90 imbibers over 5
More informationCIS Spring 2018 (instructor Val Tannen)
CIS 160 - Sprig 2018 (istructor Val Tae) Lecture 5 Thursday, Jauary 25 COUNTING We cotiue studyig how to use combiatios ad what are their properties. Example 5.1 How may 8-letter strigs ca be costructed
More informationJoint Probability Distributions and Random Samples. Jointly Distributed Random Variables. Chapter { }
UCLA STAT A Applied Probability & Statistics for Egieers Istructor: Ivo Diov, Asst. Prof. I Statistics ad Neurology Teachig Assistat: Neda Farziia, UCLA Statistics Uiversity of Califoria, Los Ageles, Sprig
More informationObjective Mathematics
. If sum of '' terms of a sequece is give by S Tr ( )( ), the 4 5 67 r (d) 4 9 r is equal to : T. Let a, b, c be distict o-zero real umbers such that a, b, c are i harmoic progressio ad a, b, c are i arithmetic
More informationIntroduction to Probability and Statistics Twelfth Edition
Itroductio to Probability ad Statistics Twelfth Editio Robert J. Beaver Barbara M. Beaver William Medehall Presetatio desiged ad writte by: Barbara M. Beaver Itroductio to Probability ad Statistics Twelfth
More information1. n! = n. tion. For example, (n+1)! working with factorials. = (n+1) n (n 1) 2 1
Biomial Coefficiets ad Permutatios Mii-lecture The followig pages discuss a few special iteger coutig fuctios You may have see some of these before i a basic probability class or elsewhere, but perhaps
More informationQuick Review of Probability
Quick Review of Probability Berli Che Departmet of Computer Sciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Refereces: 1. W. Navidi. Statistics for Egieerig ad Scietists. Chapter 2 & Teachig
More informationQuick Review of Probability
Quick Review of Probability Berli Che Departmet of Computer Sciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Refereces: 1. W. Navidi. Statistics for Egieerig ad Scietists. Chapter & Teachig Material.
More informationJEE ADVANCED 2013 PAPER 1 MATHEMATICS
Oly Oe Optio Correct Type JEE ADVANCED 0 PAPER MATHEMATICS This sectio cotais TEN questios. Each has FOUR optios (A), (B), (C) ad (D) out of which ONLY ONE is correct.. The value of (A) 5 (C) 4 cot cot
More informationLecture 18: Sampling distributions
Lecture 18: Samplig distributios I may applicatios, the populatio is oe or several ormal distributios (or approximately). We ow study properties of some importat statistics based o a radom sample from
More informationWednesday s lecture. Sums of normal random variables. Some examples, n=1. Central Limit Theorem
Wedesday s lecture A liear combiatio of ormal radom variables is ormal Sums of ormal radom variables Let X ~ N(µ,σ 2 ) ad Y ~ N(ν,τ 2 ) be idepedet. Fact: Liear combiatios of ormal radom variables are
More information2) 3 π. EAMCET Maths Practice Questions Examples with hints and short cuts from few important chapters
EAMCET Maths Practice Questios Examples with hits ad short cuts from few importat chapters. If the vectors pi j + 5k, i qj + 5k are colliear the (p,q) ) 0 ) 3) 4) Hit : p 5 p, q q 5.If the vectors i j
More informationNOTES ON DISTRIBUTIONS
NOTES ON DISTRIBUTIONS MICHAEL N KATEHAKIS Radom Variables Radom variables represet outcomes from radom pheomea They are specified by two objects The rage R of possible values ad the frequecy fx with which
More informationMT5821 Advanced Combinatorics
MT5821 Advaced Combiatorics 1 Coutig subsets I this sectio, we cout the subsets of a -elemet set. The coutig umbers are the biomial coefficiets, familiar objects but there are some ew thigs to say about
More informationDiscrete Mathematics for CS Spring 2005 Clancy/Wagner Notes 21. Some Important Distributions
CS 70 Discrete Mathematics for CS Sprig 2005 Clacy/Wager Notes 21 Some Importat Distributios Questio: A biased coi with Heads probability p is tossed repeatedly util the first Head appears. What is the
More informationCombinatorially Thinking
Combiatorially Thiig SIMUW 2008: July 4 25 Jeifer J Qui jjqui@uwashigtoedu Philosophy We wat to costruct our mathematical uderstadig To this ed, our goal is to situate our problems i cocrete coutig cotexts
More informationBinomial Distribution
0.0 0.5 1.0 1.5 2.0 2.5 3.0 0 1 2 3 4 5 6 7 0.0 0.5 1.0 1.5 2.0 2.5 3.0 Overview Example: coi tossed three times Defiitio Formula Recall that a r.v. is discrete if there are either a fiite umber of possible
More informationTopic 5: Basics of Probability
Topic 5: Jue 1, 2011 1 Itroductio Mathematical structures lie Euclidea geometry or algebraic fields are defied by a set of axioms. Mathematical reality is the developed through the itroductio of cocepts
More informationIs mathematics discovered or
996 Chapter 1 Sequeces, Iductio, ad Probability Sectio 1. Objectives Evaluate a biomial coefficiet. Expad a biomial raised to a power. Fid a particular term i a biomial expasio. The Biomial Theorem Galaxies
More informationEstimation for Complete Data
Estimatio for Complete Data complete data: there is o loss of iformatio durig study. complete idividual complete data= grouped data A complete idividual data is the oe i which the complete iformatio of
More informationLecture 23 Rearrangement Inequality
Lecture 23 Rearragemet Iequality Holde Lee 6/4/ The Iequalities We start with a example Suppose there are four boxes cotaiig $0, $20, $50 ad $00 bills, respectively You may take 2 bills from oe box, 3
More informationLecture 5. Random variable and distribution of probability
Itroductio to theory of probability ad statistics Lecture 5. Radom variable ad distributio of probability prof. dr hab.iż. Katarzya Zarzewsa Katedra Eletroii, AGH e-mail: za@agh.edu.pl http://home.agh.edu.pl/~za
More informationSome Basic Counting Techniques
Some Basic Coutig Techiques Itroductio If A is a oempty subset of a fiite sample space S, the coceptually simplest way to fid the probability of A would be simply to apply the defiitio P (A) = s A p(s);
More informationBig Picture. 5. Data, Estimates, and Models: quantifying the accuracy of estimates.
5. Data, Estimates, ad Models: quatifyig the accuracy of estimates. 5. Estimatig a Normal Mea 5.2 The Distributio of the Normal Sample Mea 5.3 Normal data, cofidece iterval for, kow 5.4 Normal data, cofidece
More informationDownloaded from
ocepts ad importat formulae o probability Key cocept: *coditioal probability *properties of coditioal probability *Multiplicatio Theorem o Probablity *idepedet evets *Theorem of Total Probablity *Bayes
More informationInduction: Solutions
Writig Proofs Misha Lavrov Iductio: Solutios Wester PA ARML Practice March 6, 206. Prove that a 2 2 chessboard with ay oe square removed ca always be covered by shaped tiles. Solutio : We iduct o. For
More informationProblem 4: Evaluate ( k ) by negating (actually un-negating) its upper index. Binomial coefficient
Problem 4: Evaluate by egatig actually u-egatig its upper idex We ow that Biomial coefficiet r { where r is a real umber, is a iteger The above defiitio ca be recast i terms of factorials i the commo case
More information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
More informationLecture 4 The Simple Random Walk
Lecture 4: The Simple Radom Walk 1 of 9 Course: M36K Itro to Stochastic Processes Term: Fall 014 Istructor: Gorda Zitkovic Lecture 4 The Simple Radom Walk We have defied ad costructed a radom walk {X }
More informationPRACTICE PROBLEMS FOR THE FINAL
PRACTICE PROBLEMS FOR THE FINAL Math 36Q Sprig 25 Professor Hoh Below is a list of practice questios for the Fial Exam. I would suggest also goig over the practice problems ad exams for Exam ad Exam 2
More information