ECE313 Summer Problem Set 4. Reading: RVs, mean, variance, and coniditional probability
|
|
- Jacob Kelly
- 5 years ago
- Views:
Transcription
1 ECE Summer 0 Problem Set Reading: RVs, mean, variance, and coniditional probability Quiz Date: This Friday Note: It is very important that you solve the problems first and check the solutions afterwards. Problem Consider a random variable X with the following pmf: p X i c p i, for i,, Find the value of c such that p X i is a valid pmf. Furthermore, a Find EX and Var [X. b If it is known that E [X + 9, what is p? c If it is known that Var [X +, what is p? For the pmf to be valid we need p X i. So where we have used the fact that p X i c p i c p j i0 c j0 p c p x i x for x <. This implies that we must have c p. Before obtaining the mean and the variance, let us obtain two useful formulas. Take the derivative with respect to x on both sides of i0 xi x to obtain Differentiation for a second time yields ix i x i i x i x i
2 ECE Summer 0 UIUC a For the mean we have E [X ip X i i p i p p To obtain the variance, first we find E [ X : E [ X i p X i i p i p p p i i + i p i p i i p i p + i p i p i p p i i p i + p i p p p + p p p The variance is Var [X p p p p p. b E [X + E [X + 9 E [X p /. c Var [X + Var [X Var [X 6 p p 6. The last equality is satisfied if 6p + p 0. The solutions to this equation are { /, /}. Only / is acceptable why?. Problem Example.. of the text. Problem Suppose that you and nine of your friends are planning on going to a concert, four of your friends are also taking ECE, and five are not. Unfortunately, your car only fits five people so you randomly choose four friends to go with you all friends are equally likely to be chosen, and the rest will miss the concert. When you get there, it turns out that those who are taking ECE get in for free, and everyone else pays $0. Let X be the total amount of money you and your friends end up paying to get into the concert. a What values can X take? b Find the pmf of X. c Find the expected value of X. d If instead of getting in for free, the ECE students have to pay z dollars, what is the expected value of the money that you have to pay?
3 ECE Summer 0 UIUC a Let Y be the number of non-ece students that go with you, then Y {0,,,, } and X 0Y. Therefore, X {0, 0, 0, 0, 0}. 9 b You choose four of your nine friends to ride with you, so that Ω 6. Let us find the size of the event {Y i} for i {0,,,, }: There are i ways to choose i non-ece students from a set of non-ece students, and there are i ways to choose the remaining students from the ECE friends. So {Y i} i i and thus or equivalently, p X k P {Y k/0} k/0 k/0 6 p X 0 P {Y 0} p X 0 P {Y } p X 0 P {Y } 0 p X 0 P {Y }, for k {0, 0, 0, 0, 0} , 0 6, 60 6, 0 6, p X 0 P {Y } 6 6. c E[X u i u i p X u i d Let ˆX be a random variable denoting the new amount to be paid. Then, ˆX 0Y + z Y X z + z. 0 Therefore, E[ ˆX E[X z 0 + z 00 9 Problem z 0 + z. Let C be a real-valued constant, and let n be an integer. The pmf for a discrete-type random variable X is given by p X i Ci for integers i n and zero else. Some helpful summation identities can be found in Appendix 6. of the course notes. a Find the constant C such that p X is a valid pmf. b Find E[X. c Find E [ + X.
4 ECE Summer 0 UIUC a The pmf has to sum up to one, therefore and so C nn+. b By definition, E[X u i u i p X u i u i p X u i nn + Ci C i c We have E [ + X + E [ X. Using LOTUS, Hence E [ + X n+ n+. Problem nn + i C, [ E ui p X u i X ui nn + nn + nn + n + nn + 6 i i nn + n n + n + To solve this problem, use the general form of the rule P AB P A P B A that was discussed in class. The general form is P A A A n P A P A A P A A A P A n A A A n. An ordinary deck of playing cards is randomly divided into piles of cards each. What is the probability that each pile has exactly ace? Define events in E i, i,,, as follows: E {the ace of spades is in any of the piles}, E {the ace of spades and the ace of hearts are in different piles}, E {the ace of spades, the ace of hearts, and the ace of diamonds are in different piles}, E {all four aces are in different piles}.
5 ECE Summer 0 UIUC The desired probability is P E P E E E E since E E E E E. By the given rule P E E E E P E P E E P E E E P E E E E. Now, P E. Since the pile containing the ace of spades receives of the remaining cards, the ace of hearts must be one of the other 9 cards. We have P E E 9 Similarly, the piles containing the aces of spades and hearts will receive of the remaining 0 cards. So the ace of diamonds must be one of the other 6 cards: P E E E 6 0 Finally, P E E E E 9 Hence, the probability that each hands has exactly one ace is Problem We randomly choose cards out of a deck of cards. a What is the probability of full house given that the first card and the second card have different numbers? b What is the probability of full house given that the first card and the second card have the same number? c Should the sum of the answers in the previous parts be one? a It does not matter what the actual numbers are so for definiteness we assume the first card is C and the second card is C. That is, P full house st and nd cards have different numbers P full house stc, ndc. Now, we have two cases. Number appears twice and appears three times or vice versa. So P full house stc, ndc b Similar to the previous part, 0 P full house st and nd cards have same number P full house stc, ndd. Again we have two cases. Number appears twice or number appears three times. If appears twice, there are ways to choose the number that appears three times and ways to choose which suits appear. If appears three times, there are ways to choose the suit of the third, ways to choose the number that appear twice, and ways to choose the suits of the number that appears twice. So P full house stc, ndd c No. We have P A B + P A c B. The probabilities in this problem are P A B and P A B c so the sum of the probabilities is not necessarily. 0
Discrete Random Variables Day 1
Discrete Random Variables Day 1 What is a Random Variable? Every probability problem is equivalent to drawing something from a bag (perhaps more than once) Like Flipping a coin 3 times is equivalent to
More informationPrinciple of Inclusion-Exclusion Notes
Principle of Inclusion-Exclusion Notes The Principle of Inclusion-Exclusion (often abbreviated PIE is the following general formula used for finding the cardinality of a union of finite sets. Theorem 0.1.
More informationEE 126 Fall 2006 Midterm #1 Thursday October 6, 7 8:30pm DO NOT TURN THIS PAGE OVER UNTIL YOU ARE TOLD TO DO SO
EE 16 Fall 006 Midterm #1 Thursday October 6, 7 8:30pm DO NOT TURN THIS PAGE OVER UNTIL YOU ARE TOLD TO DO SO You have 90 minutes to complete the quiz. Write your solutions in the exam booklet. We will
More informationMA 524 Midterm Solutions October 16, 2018
MA 524 Midterm Solutions October 16, 2018 1. (a) Let a n be the number of ordered tuples (a, b, c, d) of integers satisfying 0 a < b c < d n. Find a closed formula for a n, as well as its ordinary generating
More information1 = 3 2 = 3 ( ) = = = 33( ) 98 = = =
Math 115 Discrete Math Final Exam December 13, 2000 Your name It is important that you show your work. 1. Use the Euclidean algorithm to solve the decanting problem for decanters of sizes 199 and 98. In
More informationImportant Distributions 7/17/2006
Important Distributions 7/17/2006 Discrete Uniform Distribution All outcomes of an experiment are equally likely. If X is a random variable which represents the outcome of an experiment of this type, then
More information4.1 Sample Spaces and Events
4.1 Sample Spaces and Events An experiment is an activity that has observable results. Examples: Tossing a coin, rolling dice, picking marbles out of a jar, etc. The result of an experiment is called an
More informationand problem sheet 7
1-18 and 15-151 problem sheet 7 Solutions to the following five exercises and optional bonus problem are to be submitted through gradescope by 11:30PM on Friday nd November 018. Problem 1 Let A N + and
More information8.2 Union, Intersection, and Complement of Events; Odds
8.2 Union, Intersection, and Complement of Events; Odds Since we defined an event as a subset of a sample space it is natural to consider set operations like union, intersection or complement in the context
More informationIt is important that you show your work. The total value of this test is 220 points.
June 27, 2001 Your name It is important that you show your work. The total value of this test is 220 points. 1. (10 points) Use the Euclidean algorithm to solve the decanting problem for decanters of sizes
More informationIntermediate Math Circles November 1, 2017 Probability I
Intermediate Math Circles November 1, 2017 Probability I Probability is the study of uncertain events or outcomes. Games of chance that involve rolling dice or dealing cards are one obvious area of application.
More informationCIS 2033 Lecture 6, Spring 2017
CIS 2033 Lecture 6, Spring 2017 Instructor: David Dobor February 2, 2017 In this lecture, we introduce the basic principle of counting, use it to count subsets, permutations, combinations, and partitions,
More informationContemporary Mathematics Math 1030 Sample Exam I Chapters Time Limit: 90 Minutes No Scratch Paper Calculator Allowed: Scientific
Contemporary Mathematics Math 1030 Sample Exam I Chapters 13-15 Time Limit: 90 Minutes No Scratch Paper Calculator Allowed: Scientific Name: The point value of each problem is in the left-hand margin.
More informationDue Friday February 17th before noon in the TA drop box, basement, AP&M. HOMEWORK 3 : HAND IN ONLY QUESTIONS: 2, 4, 8, 11, 13, 15, 21, 24, 27
Exercise Sheet 3 jacques@ucsd.edu Due Friday February 17th before noon in the TA drop box, basement, AP&M. HOMEWORK 3 : HAND IN ONLY QUESTIONS: 2, 4, 8, 11, 13, 15, 21, 24, 27 1. A six-sided die is tossed.
More informationActivity 1: Play comparison games involving fractions, decimals and/or integers.
Students will be able to: Lesson Fractions, Decimals, Percents and Integers. Play comparison games involving fractions, decimals and/or integers,. Complete percent increase and decrease problems, and.
More informationMarch 5, What is the area (in square units) of the region in the first quadrant defined by 18 x + y 20?
March 5, 007 1. We randomly select 4 prime numbers without replacement from the first 10 prime numbers. What is the probability that the sum of the four selected numbers is odd? (A) 0.1 (B) 0.30 (C) 0.36
More informationReading 14 : Counting
CS/Math 240: Introduction to Discrete Mathematics Fall 2015 Instructors: Beck Hasti, Gautam Prakriya Reading 14 : Counting In this reading we discuss counting. Often, we are interested in the cardinality
More informationSTAT Statistics I Midterm Exam One. Good Luck!
STAT 515 - Statistics I Midterm Exam One Name: Instruction: You can use a calculator that has no connection to the Internet. Books, notes, cellphones, and computers are NOT allowed in the test. There are
More information4.3 Rules of Probability
4.3 Rules of Probability If a probability distribution is not uniform, to find the probability of a given event, add up the probabilities of all the individual outcomes that make up the event. Example:
More informationEx 1: A coin is flipped. Heads, you win $1. Tails, you lose $1. What is the expected value of this game?
AFM Unit 7 Day 5 Notes Expected Value and Fairness Name Date Expected Value: the weighted average of possible values of a random variable, with weights given by their respective theoretical probabilities.
More informationJong C. Park Computer Science Division, KAIST
Jong C. Park Computer Science Division, KAIST Today s Topics Basic Principles Permutations and Combinations Algorithms for Generating Permutations Generalized Permutations and Combinations Binomial Coefficients
More informationSolutions to Exercises Chapter 6: Latin squares and SDRs
Solutions to Exercises Chapter 6: Latin squares and SDRs 1 Show that the number of n n Latin squares is 1, 2, 12, 576 for n = 1, 2, 3, 4 respectively. (b) Prove that, up to permutations of the rows, columns,
More informationUnit 9: Probability Assignments
Unit 9: Probability Assignments #1: Basic Probability In each of exercises 1 & 2, find the probability that the spinner shown would land on (a) red, (b) yellow, (c) blue. 1. 2. Y B B Y B R Y Y B R 3. Suppose
More informationInstructions [CT+PT Treatment]
Instructions [CT+PT Treatment] 1. Overview Welcome to this experiment in the economics of decision-making. Please read these instructions carefully as they explain how you earn money from the decisions
More informationMath 447 Test 1 February 25, Spring 2016
Math 447 Test 1 February 2, Spring 2016 No books, no notes, only scientific (non-graphic calculators. You must show work, unless the question is a true/false or fill-in-the-blank question. Name: Question
More informationSolutions for the Practice Questions
Solutions for the Practice Questions Question 1. Find all solutions to the congruence 13x 12 (mod 35). Also, answer the following questions about the solutions to the above congruence. Are there solutions
More informationAPPENDIX 2.3: RULES OF PROBABILITY
The frequentist notion of probability is quite simple and intuitive. Here, we ll describe some rules that govern how probabilities are combined. Not all of these rules will be relevant to the rest of this
More information7.1 Experiments, Sample Spaces, and Events
7.1 Experiments, Sample Spaces, and Events An experiment is an activity that has observable results. Examples: Tossing a coin, rolling dice, picking marbles out of a jar, etc. The result of an experiment
More informationMATHEMATICS ON THE CHESSBOARD
MATHEMATICS ON THE CHESSBOARD Problem 1. Consider a 8 8 chessboard and remove two diametrically opposite corner unit squares. Is it possible to cover (without overlapping) the remaining 62 unit squares
More informationDistribution of Aces Among Dealt Hands
Distribution of Aces Among Dealt Hands Brian Alspach 3 March 05 Abstract We provide details of the computations for the distribution of aces among nine and ten hold em hands. There are 4 aces and non-aces
More informationSolution: This is sampling without repetition and order matters. Therefore
June 27, 2001 Your name It is important that you show your work. The total value of this test is 220 points. 1. (10 points) Use the Euclidean algorithm to solve the decanting problem for decanters of sizes
More informationAlg 2/Trig Honors Qtr 3 Review
Alg 2/Trig Honors Qtr 3 Review Chapter 5 Exponents and Logs 1) Graph: a. y 3x b. y log3 x c. y log2(x 2) d. y 2x 1 3 2) Solve each equation. Find a common base!! a) 52n 1 625 b) 42x 8x 1 c) 27x 9x 6 3)
More informationMath 166: Topics in Contemporary Mathematics II
Math 166: Topics in Contemporary Mathematics II Xin Ma Texas A&M University September 30, 2017 Xin Ma (TAMU) Math 166 September 30, 2017 1 / 11 Last Time Factorials For any natural number n, we define
More informationI. WHAT IS PROBABILITY?
C HAPTER 3 PROAILITY Random Experiments I. WHAT IS PROAILITY? The weatherman on 10 o clock news program states that there is a 20% chance that it will snow tomorrow, a 65% chance that it will rain and
More informationSuppose Y is a random variable with probability distribution function f(y). The mathematical expectation, or expected value, E(Y) is defined as:
Suppose Y is a random variable with probability distribution function f(y). The mathematical expectation, or expected value, E(Y) is defined as: E n ( Y) y f( ) µ i i y i The sum is taken over all values
More informationTeaching the TERNARY BASE
Features Teaching the TERNARY BASE Using a Card Trick SUHAS SAHA Any sufficiently advanced technology is indistinguishable from magic. Arthur C. Clarke, Profiles of the Future: An Inquiry Into the Limits
More informationMath 1111 Math Exam Study Guide
Math 1111 Math Exam Study Guide The math exam will cover the mathematical concepts and techniques we ve explored this semester. The exam will not involve any codebreaking, although some questions on the
More informationEXAM. Exam #1. Math 3371 First Summer Session June 12, 2001 ANSWERS
EXAM Exam #1 Math 3371 First Summer Session 2001 June 12, 2001 ANSWERS i Give answers that are dollar amounts rounded to the nearest cent. Here are some possibly useful formulas: A = P (1 + rt), A = P
More informationFinal Exam, Math 6105
Final Exam, Math 6105 SWIM, June 29, 2006 Your name Throughout this test you must show your work. 1. Base 5 arithmetic (a) Construct the addition and multiplication table for the base five digits. (b)
More information1. Eighty percent of eighty percent of a number is 144. What is the 1. number? 2. How many diagonals does a regular pentagon have? 2.
Blitz, Page 1 1. Eighty percent of eighty percent of a number is 144. What is the 1. number? 2. How many diagonals does a regular pentagon have? 2. diagonals 3. A tiny test consists of 3 multiple choice
More informationProbability MAT230. Fall Discrete Mathematics. MAT230 (Discrete Math) Probability Fall / 37
Probability MAT230 Discrete Mathematics Fall 2018 MAT230 (Discrete Math) Probability Fall 2018 1 / 37 Outline 1 Discrete Probability 2 Sum and Product Rules for Probability 3 Expected Value MAT230 (Discrete
More informationMATH 135 Algebra, Solutions to Assignment 7
MATH 135 Algebra, Solutions to Assignment 7 1: (a Find the smallest non-negative integer x such that x 41 (mod 9. Solution: The smallest such x is the remainder when 41 is divided by 9. We have 41 = 9
More informationTopics to be covered
Basic Counting 1 Topics to be covered Sum rule, product rule, generalized product rule Permutations, combinations Binomial coefficients, combinatorial proof Inclusion-exclusion principle Pigeon Hole Principle
More informationHere are two situations involving chance:
Obstacle Courses 1. Introduction. Here are two situations involving chance: (i) Someone rolls a die three times. (People usually roll dice in pairs, so dice is more common than die, the singular form.)
More informationIntroduction to probability
Introduction to probability Suppose an experiment has a finite set X = {x 1,x 2,...,x n } of n possible outcomes. Each time the experiment is performed exactly one on the n outcomes happens. Assign each
More informationMA10103: Foundation Mathematics I. Lecture Notes Week 3
MA10103: Foundation Mathematics I Lecture Notes Week 3 Indices/Powers In an expression a n, a is called the base and n is called the index or power or exponent. Multiplication/Division of Powers a 3 a
More informationMath 4610, Problems to be Worked in Class
Math 4610, Problems to be Worked in Class Bring this handout to class always! You will need it. If you wish to use an expanded version of this handout with space to write solutions, you can download one
More informationThe probability set-up
CHAPTER 2 The probability set-up 2.1. Introduction and basic theory We will have a sample space, denoted S (sometimes Ω) that consists of all possible outcomes. For example, if we roll two dice, the sample
More informationFall (b) Find the event, E, that a number less than 3 is rolled. (c) Find the event, F, that a green marble is selected.
Fall 2018 Math 140 Week-in-Review #6 Exam 2 Review courtesy: Kendra Kilmer (covering Sections 3.1-3.4, 4.1-4.4) (Please note that this review is not all inclusive) 1. An experiment consists of rolling
More informationUnit Nine Precalculus Practice Test Probability & Statistics. Name: Period: Date: NON-CALCULATOR SECTION
Name: Period: Date: NON-CALCULATOR SECTION Vocabulary: Define each word and give an example. 1. discrete mathematics 2. dependent outcomes 3. series Short Answer: 4. Describe when to use a combination.
More informationCompound Probability. Set Theory. Basic Definitions
Compound Probability Set Theory A probability measure P is a function that maps subsets of the state space Ω to numbers in the interval [0, 1]. In order to study these functions, we need to know some basic
More informationChapter 3: Elements of Chance: Probability Methods
Chapter 3: Elements of Chance: Methods Department of Mathematics Izmir University of Economics Week 3-4 2014-2015 Introduction In this chapter we will focus on the definitions of random experiment, outcome,
More information3 The multiplication rule/miscellaneous counting problems
Practice for Exam 1 1 Axioms of probability, disjoint and independent events 1 Suppose P (A 0, P (B 05 (a If A and B are independent, what is P (A B? What is P (A B? (b If A and B are disjoint, what is
More informationThe point value of each problem is in the left-hand margin. You must show your work to receive any credit, except on problems 1 & 2. Work neatly.
Introduction to Statistics Math 1040 Sample Exam II Chapters 5-7 4 Problem Pages 4 Formula/Table Pages Time Limit: 90 Minutes 1 No Scratch Paper Calculator Allowed: Scientific Name: The point value of
More information2.5 Sample Spaces Having Equally Likely Outcomes
Sample Spaces Having Equally Likely Outcomes 3 Sample Spaces Having Equally Likely Outcomes Recall that we had a simple example (fair dice) before on equally-likely sample spaces Since they will appear
More informationThe Teachers Circle Mar. 20, 2012 HOW TO GAMBLE IF YOU MUST (I ll bet you $5 that if you give me $10, I ll give you $20.)
The Teachers Circle Mar. 2, 22 HOW TO GAMBLE IF YOU MUST (I ll bet you $ that if you give me $, I ll give you $2.) Instructor: Paul Zeitz (zeitzp@usfca.edu) Basic Laws and Definitions of Probability If
More informationRANDOM EXPERIMENTS AND EVENTS
Random Experiments and Events 18 RANDOM EXPERIMENTS AND EVENTS In day-to-day life we see that before commencement of a cricket match two captains go for a toss. Tossing of a coin is an activity and getting
More informationn! = n(n 1)(n 2) 3 2 1
A Counting A.1 First principles If the sample space Ω is finite and the outomes are equally likely, then the probability measure is given by P(E) = E / Ω where E denotes the number of outcomes in the event
More informationCombinations AMC AMS AMR ACS ACR ASR MSR MCR MCS CRS
Example Recall our five friends, Alan, Cassie, Maggie, Seth and Roger from the example at the beginning of the previous section. They have won 3 tickets for a concert in Chicago and everybody would like
More informationPan (7:30am) Juan (8:30am) Juan (9:30am) Allison (10:30am) Allison (11:30am) Mike L. (12:30pm) Mike C. (1:30pm) Grant (2:30pm)
STAT 225 FALL 2012 EXAM ONE NAME Your Section (circle one): Pan (7:30am) Juan (8:30am) Juan (9:30am) Allison (10:30am) Allison (11:30am) Mike L. (12:30pm) Mike C. (1:30pm) Grant (2:30pm) Grant (3:30pm)
More informationElementary Combinatorics
184 DISCRETE MATHEMATICAL STRUCTURES 7 Elementary Combinatorics 7.1 INTRODUCTION Combinatorics deals with counting and enumeration of specified objects, patterns or designs. Techniques of counting are
More informationHomework 8 (for lectures on 10/14,10/16)
Fall 2014 MTH122 Survey of Calculus and its Applications II Homework 8 (for lectures on 10/14,10/16) Yin Su 2014.10.16 Topics in this homework: Topic 1 Discrete random variables 1. Definition of random
More informationClass XII Chapter 13 Probability Maths. Exercise 13.1
Exercise 13.1 Question 1: Given that E and F are events such that P(E) = 0.6, P(F) = 0.3 and P(E F) = 0.2, find P (E F) and P(F E). It is given that P(E) = 0.6, P(F) = 0.3, and P(E F) = 0.2 Question 2:
More informationINDEPENDENT AND DEPENDENT EVENTS UNIT 6: PROBABILITY DAY 2
INDEPENDENT AND DEPENDENT EVENTS UNIT 6: PROBABILITY DAY 2 WARM UP Students in a mathematics class pick a card from a standard deck of 52 cards, record the suit, and return the card to the deck. The results
More informationCS 3233 Discrete Mathematical Structure Midterm 2 Exam Solution Tuesday, April 17, :30 1:45 pm. Last Name: First Name: Student ID:
CS Discrete Mathematical Structure Midterm Exam Solution Tuesday, April 17, 007 1:0 1:4 pm Last Name: First Name: Student ID: Problem No. Points Score 1 10 10 10 4 1 10 6 10 7 1 Total 80 1 This is a closed
More informationHIGH SCHOOL MATHEMATICS CONTEST Sponsored by THE MATHEMATICS DEPARTMENT of WESTERN CAROLINA UNIVERSITY. LEVEL I TEST March 23, 2017
HIGH SCHOOL MATHEMATICS CONTEST Sponsored by THE MATHEMATICS DEPARTMENT of WESTERN CAROLINA UNIVERSITY LEVEL I TEST March 23, 2017 Prepared by: John Wagaman, Chairperson Nathan Borchelt DIRECTIONS: Do
More informationThus there are three basic modulation techniques: 1) AMPLITUDE SHIFT KEYING 2) FREQUENCY SHIFT KEYING 3) PHASE SHIFT KEYING
CHAPTER 5 Syllabus 1) Digital modulation formats 2) Coherent binary modulation techniques 3) Coherent Quadrature modulation techniques 4) Non coherent binary modulation techniques. Digital modulation formats:
More informationBell Work. Warm-Up Exercises. Two six-sided dice are rolled. Find the probability of each sum or 7
Warm-Up Exercises Two six-sided dice are rolled. Find the probability of each sum. 1. 7 Bell Work 2. 5 or 7 3. You toss a coin 3 times. What is the probability of getting 3 heads? Warm-Up Notes Exercises
More informationHow to Become a Mathemagician: Mental Calculations and Math Magic
How to Become a Mathemagician: Mental Calculations and Math Magic Adam Gleitman (amgleit@mit.edu) Splash 2012 A mathematician is a conjurer who gives away his secrets. John H. Conway This document describes
More information1 2-step and other basic conditional probability problems
Name M362K Exam 2 Instructions: Show all of your work. You do not have to simplify your answers. No calculators allowed. 1 2-step and other basic conditional probability problems 1. Suppose A, B, C are
More informationMath 1111 Math Exam Study Guide
Math 1111 Math Exam Study Guide The math exam will cover the mathematical concepts and techniques we ve explored this semester. The exam will not involve any codebreaking, although some questions on the
More informationThe probability set-up
CHAPTER The probability set-up.1. Introduction and basic theory We will have a sample space, denoted S sometimes Ω that consists of all possible outcomes. For example, if we roll two dice, the sample space
More informationChapter 2 Integers. Math 20 Activity Packet Page 1
Chapter 2 Integers Contents Chapter 2 Integers... 1 Introduction to Integers... 3 Adding Integers with Context... 5 Adding Integers Practice Game... 7 Subtracting Integers with Context... 9 Mixed Addition
More information6.1 Basics of counting
6.1 Basics of counting CSE2023 Discrete Computational Structures Lecture 17 1 Combinatorics: they study of arrangements of objects Enumeration: the counting of objects with certain properties (an important
More informationBlock 1 - Sets and Basic Combinatorics. Main Topics in Block 1:
Block 1 - Sets and Basic Combinatorics Main Topics in Block 1: A short revision of some set theory Sets and subsets. Venn diagrams to represent sets. Describing sets using rules of inclusion. Set operations.
More informationChapter 2. Permutations and Combinations
2. Permutations and Combinations Chapter 2. Permutations and Combinations In this chapter, we define sets and count the objects in them. Example Let S be the set of students in this classroom today. Find
More informationSOLUTIONS TO PROBLEM SET 5. Section 9.1
SOLUTIONS TO PROBLEM SET 5 Section 9.1 Exercise 2. Recall that for (a, m) = 1 we have ord m a divides φ(m). a) We have φ(11) = 10 thus ord 11 3 {1, 2, 5, 10}. We check 3 1 3 (mod 11), 3 2 9 (mod 11), 3
More informationCombinatorics and Intuitive Probability
Chapter Combinatorics and Intuitive Probability The simplest probabilistic scenario is perhaps one where the set of possible outcomes is finite and these outcomes are all equally likely. A subset of the
More informationToday s Topics. Sometimes when counting a set, we count the same item more than once
Today s Topics Inclusion/exclusion principle The pigeonhole principle Sometimes when counting a set, we count the same item more than once For instance, if something can be done n 1 ways or n 2 ways, but
More informationNovember 6, Chapter 8: Probability: The Mathematics of Chance
Chapter 8: Probability: The Mathematics of Chance November 6, 2013 Last Time Crystallographic notation Groups Crystallographic notation The first symbol is always a p, which indicates that the pattern
More informationCSE 312 Midterm Exam May 7, 2014
Name: CSE 312 Midterm Exam May 7, 2014 Instructions: You have 50 minutes to complete the exam. Feel free to ask for clarification if something is unclear. Please do not turn the page until you are instructed
More informationJoint Distributions, Independence Class 7, Jeremy Orloff and Jonathan Bloom
Learning Goals Joint Distributions, Independence Class 7, 8.5 Jeremy Orloff and Jonathan Bloom. Understand what is meant by a joint pmf, pdf and cdf of two random variables. 2. Be able to compute probabilities
More informationBRITISH COLUMBIA SECONDARY SCHOOL MATHEMATICS CONTEST, 2006 Senior Preliminary Round Problems & Solutions
BRITISH COLUMBIA SECONDARY SCHOOL MATHEMATICS CONTEST, 006 Senior Preliminary Round Problems & Solutions 1. Exactly 57.4574% of the people replied yes when asked if they used BLEU-OUT face cream. The fewest
More information3.5 Marginal Distributions
STAT 421 Lecture Notes 52 3.5 Marginal Distributions Definition 3.5.1 Suppose that X and Y have a joint distribution. The c.d.f. of X derived by integrating (or summing) over the support of Y is called
More informationCSCI 2200 Foundations of Computer Science (FoCS) Solutions for Homework 7
CSCI 00 Foundations of Computer Science (FoCS) Solutions for Homework 7 Homework Problems. [0 POINTS] Problem.4(e)-(f) [or F7 Problem.7(e)-(f)]: In each case, count. (e) The number of orders in which a
More informationChapter 1. Probability
Chapter 1. Probability 1.1 Basic Concepts Scientific method a. For a given problem, we define measures that explains the problem well. b. Data is collected with observation and the measures are calculated.
More informationMat 344F challenge set #2 Solutions
Mat 344F challenge set #2 Solutions. Put two balls into box, one ball into box 2 and three balls into box 3. The remaining 4 balls can now be distributed in any way among the three remaining boxes. This
More information1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building?
1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building? 2. A particular brand of shirt comes in 12 colors, has a male version and a female version,
More informationIntroductory Probability
Introductory Probability Conditional Probability: Independent Events and Intersections Dr. Nguyen nicholas.nguyen@uky.edu Department of Mathematics UK February 15, 2019 Agenda Independent Events and Intersections
More informationNovember 8, Chapter 8: Probability: The Mathematics of Chance
Chapter 8: Probability: The Mathematics of Chance November 8, 2013 Last Time Probability Models and Rules Discrete Probability Models Equally Likely Outcomes Crystallographic notation The first symbol
More informationDISCRETE STRUCTURES COUNTING
DISCRETE STRUCTURES COUNTING LECTURE2 The Pigeonhole Principle The generalized pigeonhole principle: If N objects are placed into k boxes, then there is at least one box containing at least N/k of the
More informationMC215: MATHEMATICAL REASONING AND DISCRETE STRUCTURES
MC215: MATHEMATICAL REASONING AND DISCRETE STRUCTURES Thursday, 4/17/14 The Addition Principle The Inclusion-Exclusion Principle The Pigeonhole Principle Reading: [J] 6.1, 6.8 [H] 3.5, 12.3 Exercises:
More informationCounting integral solutions
Thought exercise 2.2 20 Counting integral solutions Question: How many non-negative integer solutions are there of x 1 +x 2 +x 3 +x 4 = 10? Thought exercise 2.2 20 Counting integral solutions Question:
More informationIndividual 5 th Grade
Individual 5 th Grade Instructions: Problems 1 10 are multiple choice and count towards your team score. Bubble in the letter on your answer sheet. Be sure to erase all mistakes completely. 1. Which one
More informationMore Probability: Poker Hands and some issues in Counting
More Probability: Poker Hands and some issues in Counting Data From Thursday Everybody flipped a pair of coins and recorded how many times they got two heads, two tails, or one of each. We saw that the
More informationSlide 1 Math 1520, Lecture 13
Slide 1 Math 1520, Lecture 13 In chapter 7, we discuss background leading up to probability. Probability is one of the most commonly used pieces of mathematics in the world. Understanding the basic concepts
More informationTHE NUMBER WAR GAMES
THE NUMBER WAR GAMES Teaching Mathematics Facts Using Games and Cards Mahesh C. Sharma President Center for Teaching/Learning Mathematics 47A River St. Wellesley, MA 02141 info@mathematicsforall.org @2008
More informationSection : Combinations and Permutations
Section 11.1-11.2: Combinations and Permutations Diana Pell A construction crew has three members. A team of two must be chosen for a particular job. In how many ways can the team be chosen? How many words
More informationContest 1. October 20, 2009
Contest 1 October 20, 2009 Problem 1 What value of x satisfies x(x-2009) = x(x+2009)? Problem 1 What value of x satisfies x(x-2009) = x(x+2009)? By inspection, x = 0 satisfies the equation. Problem 1 What
More informationMATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG
MATH DISCRETE MATHEMATICS INSTRUCTOR: P. WENG Counting and Probability Suggested Problems Basic Counting Skills, Inclusion-Exclusion, and Complement. (a An office building contains 7 floors and has 7 offices
More information