Lecture 1. (Part II) The number of ways of partitioning n distinct objects into k distinct groups containing n 1,

Similar documents
2. Independence and Bernoulli Trials

Chapter 4 Multiple Random Variables

Chapter 1 Counting Methods

CHAPTER VI Statistical Analysis of Experimental Data

(b) By independence, the probability that the string 1011 is received correctly is

1. Overview of basic probability

ρ < 1 be five real numbers. The

Estimation of Stress- Strength Reliability model using finite mixture of exponential distributions

The Mathematical Appendix

Random Variables and Probability Distributions

Introduction to Probability

Section 2:00 ~ 2:50 pm Thursday in Maryland 202 Sep. 29, 2005

2.28 The Wall Street Journal is probably referring to the average number of cubes used per glass measured for some population that they have chosen.

CS286.2 Lecture 4: Dinur s Proof of the PCP Theorem

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b

Pseudo-random Functions

SPECIAL CONSIDERATIONS FOR VOLUMETRIC Z-TEST FOR PROPORTIONS

Chapter 3 Sampling For Proportions and Percentages

1 Onto functions and bijections Applications to Counting

The Occupancy and Coupon Collector problems

Lecture 9. Some Useful Discrete Distributions. Some Useful Discrete Distributions. The observations generated by different experiments have

Class 13,14 June 17, 19, 2015

Log1 Contest Round 2 Theta Complex Numbers. 4 points each. 5 points each

Lecture 2 - What are component and system reliability and how it can be improved?

Chapter 13, Part A Analysis of Variance and Experimental Design. Introduction to Analysis of Variance. Introduction to Analysis of Variance

Lecture 3. Sampling, sampling distributions, and parameter estimation

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model

Simulation Output Analysis

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

Lecture Notes Types of economic variables

STA 105-M BASIC STATISTICS (This is a multiple choice paper.)

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:

GOALS The Samples Why Sample the Population? What is a Probability Sample? Four Most Commonly Used Probability Sampling Methods

Lecture 9: Tolerant Testing

Chapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements

Probability is common sense reduced to calculation. Laplace

Econometric Methods. Review of Estimation

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

Summary of the lecture in Biostatistics

Unimodality Tests for Global Optimization of Single Variable Functions Using Statistical Methods

Special Instructions / Useful Data

A tighter lower bound on the circuit size of the hardest Boolean functions

ENGI 4421 Joint Probability Distributions Page Joint Probability Distributions [Navidi sections 2.5 and 2.6; Devore sections

Solving Constrained Flow-Shop Scheduling. Problems with Three Machines

CHAPTER 4 RADICAL EXPRESSIONS

best estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best

Unsupervised Learning and Other Neural Networks

Bootstrap Method for Testing of Equality of Several Coefficients of Variation

Bayes (Naïve or not) Classifiers: Generative Approach

Homework 1: Solutions Sid Banerjee Problem 1: (Practice with Asymptotic Notation) ORIE 4520: Stochastics at Scale Fall 2015

Parameter, Statistic and Random Samples

18.413: Error Correcting Codes Lab March 2, Lecture 8

Some Notes on the Probability Space of Statistical Surveys

f f... f 1 n n (ii) Median : It is the value of the middle-most observation(s).

Lecture 3 Probability review (cont d)

STATISTICAL INFERENCE

Lebesgue Measure of Generalized Cantor Set

22 Nonparametric Methods.

The number of observed cases The number of parameters. ith case of the dichotomous dependent variable. the ith case of the jth parameter

1 Mixed Quantum State. 2 Density Matrix. CS Density Matrices, von Neumann Entropy 3/7/07 Spring 2007 Lecture 13. ψ = α x x. ρ = p i ψ i ψ i.

Non-uniform Turán-type problems

Derivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations

1 Solution to Problem 6.40

Entropy ISSN by MDPI

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1

Functions of Random Variables

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights

Introduction to local (nonparametric) density estimation. methods

Investigation of Partially Conditional RP Model with Response Error. Ed Stanek

L5 Polynomial / Spline Curves

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then

UNIVERSITY OF EAST ANGLIA. Main Series UG Examination

Algorithms Theory, Solution for Assignment 2

UNIT 4 SOME OTHER SAMPLING SCHEMES

On Fuzzy Arithmetic, Possibility Theory and Theory of Evidence

Rademacher Complexity. Examples

Chapter 5 Properties of a Random Sample

Q-analogue of a Linear Transformation Preserving Log-concavity

To use adaptive cluster sampling we must first make some definitions of the sampling universe:

Pseudo-random Functions. PRG vs PRF

hp calculators HP 30S Statistics Averages and Standard Deviations Average and Standard Deviation Practice Finding Averages and Standard Deviations

ELEMENTARY PROBLEMS AND SOLUTIONS

X ε ) = 0, or equivalently, lim

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)

Problem Solutions for BST 695: Special Topics in Statistical Theory, Kui Zhang, Solutions from Previous Homework

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d

Solutions for HW4. x k n+1. k! n(n + 1) (n + k 1) =.

PTAS for Bin-Packing

Chapter 8. Inferences about More Than Two Population Central Values

Ideal multigrades with trigonometric coefficients

Naïve Bayes MIT Course Notes Cynthia Rudin

Assignment 7/MATH 247/Winter, 2010 Due: Friday, March 19. Powers of a square matrix

Bayesian belief networks

Module 7: Probability and Statistics

LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX

Chapter 4 Multiple Random Variables

EECE 301 Signals & Systems

Module 7. Lecture 7: Statistical parameter estimation

A Combination of Adaptive and Line Intercept Sampling Applicable in Agricultural and Environmental Studies

A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN TRIPLES

Transcription:

Lecture (Part II) Materals Covered Ths Lecture: Chapter 2 (2.6 --- 2.0) The umber of ways of parttog dstct obects to dstct groups cotag, 2,, obects, respectvely, where each obect appears exactly oe group ad, s N!, 2,...,! 2! L! Example: A labor dspute has arse cocerg the dstrbuto of 20 laborers to 4 dfferet costructo obs. The frst ob (cosdered to be very udesrable) requre 6 laborers; the secod, thrd, ad fourth utlzed 4,5 ad 5 laborers, respectvely. The dspute arose over a alleged radom dstrbuto of the laborers to the obs whch placed all four members of a partcular ethc group o ob. I cosderg whether the assgmet represeted ustce, a medato pael desred the probablty of the observed evet. (). Determe the umber of sample pots the sample space S for ths expermet. (). Fd the probablty of the observed evet f t s assumed that the laborers are radomly assged to the obs. Combato: The umber of combatos of obects tae r at a tme s the umber of subsets, each of sze r, that ca be formed from the obects. Ths umber wll be deoted by r C r or. Combato Rule: The umber of uordered subsets of sze r chose (wthout replacemet) from avalable obects s! r r!( r)!

Codtoal Probablty ad the Idepedece of Evets. Defto: The codtoal probablty of a evet A, gve that a evet B has occurred, s equal to A A I provded > 0. Example: Suppose that a balaced de s tossed oce. Use the above defto to fd the probablty of a, gve that a odd umber was obtaed. Defto: Two evets A ad B are sad to be depedet f ay oe of the followg holds: A B A I. Otherwse, the evets are sad to be depedet. Example: Three brads of coffee, X, Y, ad Z, are to be raed accordg to taste by a udge. Defe the followg evets: A: Brad X s preferred to Y. B: Brad X s raed Best. C: Brad X s raed secod best. D: Brad X s raed thrd best. If the udge actually has o taste preferece ad radomly assgs ras to the brads, s evet A depedet of evets B, C, ad D.

Two Laws of Probablty (). The Multplcatve Law: The probablty of the tersecto of two evets A ad B s P ( A I B A If A ad B are depedet, the P ( A I (). Addtve Law: The probablty of the uo of two evets A ad B s A U + A I If A ad B are mutually exclusve evets, the A I 0 ad P ( A U +. (). Complemet Law: If A s a evet, the. Example: Two evets A ad B are such that 0.2, 0.3, ad A» 0.4. Fd the followg A I, A U, A I, P ( A Example: Suppose that A ad B are depedet evets such that the probablty that ether occurs s a ad the probablty of B s b, show that b a. b

(2). The Evet-Composto Method A summary of the steps used the evet-composto method follows: a. Defe the expermet. b. Vsualze the ature of the sample pots. Idetfy a few to clarfy your thg. c. Wrte a equato expressg the evet of terest, say, A, as a composto of two or more evets, usg uos, tersectos, ad/or complemets. d. Apply the addtve, multplcatve ad complemet laws to the compostos step c. Example: Of the voters a cty, 40% are Republcas ad 60% are Democrats. Amog the Republcas 70% are favor of a bod ssue, whereas 80% of the Democrats favor the ssue. If a voter s selected at radom the cty, what s the probablty that he or she wll favor the bod ssue. 6. The Law of Total Probablty ad Bayes Rule. () Partto of Sample Space: For some postve teger, let the sets B, B 2,, be such that. S B U B ULU B, 2. B I Φ for. B The the collecto of sets { B, B2,, s sad to be a partto of S. L } (2) The Law of Total Probablty: Assume that { B, B2,, } L s a partto of S such that ) > 0 B for all,2,,. The for ay evet A, A B ) B )

(3) Bayes Rule: Assume { B, B2, L, s a partto of S such that B ) > 0 for all,2,,. The } B A B ) B ) A B ) B ) Example: A electroc fuse s produced by fve producto les a maufacturg operato. The fuses are costly, are qute relable, ad are shpped to supplers 00-ut lots. Because testg s destructve, most buyers of the fuses test oly a small umber of fuses before decdg to accept or reect lots of comg fuses. All fve producto les produce fuses at the same rate ad ormally produce oly 2% defectve fuses, whch are dspersed radomly the output. Ufortuately, producto le suffered mechacal dffculty ad produced 5% defectves durg the moth of March. Ths stuato became ow to the maufacturer after the fuses bee shpped. A customer receved a lot produced March ad tested three fuses. Oe faled. What s the probablty that the lot was produced o le? What s the probablty that the lot came from oe of the four other les?