Coin Flip Questions. Suppose you flip a coin five times and write down the sequence of results, like HHHHH or HTTHT.


 Loren Lawson
 2 years ago
 Views:
Transcription
1
2 Coin Flip Questions Suppose you flip a coin five times and write down the sequence of results, like HHHHH or HTTHT. 1 How many ways can you get exactly 1 head? 2 How many ways can you get exactly 2 heads? 3 How many ways can you get exactly 3 heads?
3 Coin Flip Questions Suppose you flip a coin five times and write down the sequence of results, like HHHHH or HTTHT. 1 How many ways can you get exactly 1 head? C(5, 1) = 5 2 How many ways can you get exactly 2 heads? 3 How many ways can you get exactly 3 heads?
4 Coin Flip Questions Suppose you flip a coin five times and write down the sequence of results, like HHHHH or HTTHT. 1 How many ways can you get exactly 1 head? C(5, 1) = 5 2 How many ways can you get exactly 2 heads? C(5, 2) = 10 3 How many ways can you get exactly 3 heads?
5 Coin Flip Questions Suppose you flip a coin five times and write down the sequence of results, like HHHHH or HTTHT. 1 How many ways can you get exactly 1 head? C(5, 1) = 5 2 How many ways can you get exactly 2 heads? C(5, 2) = 10 3 How many ways can you get exactly 3 heads? C(5, 3) = 10
6 Coin Flip Questions Suppose you flip a coin five times and write down the sequence of results, like HHHHH or HTTHT. 1 How many ways can you get exactly 1 head? C(5, 1) = 5 2 How many ways can you get exactly 2 heads? C(5, 2) = 10 3 How many ways can you get exactly 3 heads? C(5, 3) = 10 and a more complicated question... 4 How many ways are there to get at most 2 heads?
7 4 How many ways are there to get at most 2 heads? Solution At most 2 heads means 0 heads or 1 head or 2 heads. 1 sequence has 0 heads. 5 sequences have 1 head. 10 sequences have 2 heads. So the number of sequences with at most 2 heads is = 16.
8 At least and at most Remember, at least at most For example, at least 5 means 5 or 6 or 7 or 8 or... For example, at most 5 means 5 or 4 or 3 or 2 or 1 or 0.
9 The Additive Principle The Additive Principle If you can choose one of m options OR one of n options, the total number of possibilities is m + n. Compare this with the Multiplicative Principle from before: The Multiplicative Principle If you have to choose one of m options AND one of n options, the total number of possibilities is mn.
10 The Additive Principle The Additive Principle If you can choose one of m options OR one of n options, the total number of possibilities is m + n. Compare this with the Multiplicative Principle from before: The Multiplicative Principle If you have to choose one of m options AND one of n options, the total number of possibilities is mn.
11 An important table or + and
12 Another question You flip a coin 5 times and record the sequence of heads and tails, just as before. 5 How many ways are there to get at least 2 heads?
13 The Complement Principle Instead of counting the number of good ways, sometimes it s easier to count the number of bad ways and subtract. The Complement Principle If you are trying to count the number of ways to do something in some good way, (# good ways) = (total # ways) (# bad ways)
14 A bigger question You flip a coin 20 times and record the sequence of heads and tails, just as before. 6 How many ways are there to get at least 2 heads?
15 A bigger question You flip a coin 20 times and record the sequence of heads and tails, just as before. 6 How many ways are there to get at least 2 heads? Bad solution: C(20, 2) + C(20, 3) + C(20, 4) + C(20, 5) + C(20, 6) +
16 A bigger question You flip a coin 20 times and record the sequence of heads and tails, just as before. 6 How many ways are there to get at least 2 heads? Bad solution: C(20, 2) + C(20, 3) + C(20, 4) + C(20, 5) + C(20, 6) + Good solution: If a good sequence has at least 2 heads, then a bad sequence has less than 2 heads.
17 A bigger question You flip a coin 20 times and record the sequence of heads and tails, just as before. 6 How many ways are there to get at least 2 heads? Bad solution: C(20, 2) + C(20, 3) + C(20, 4) + C(20, 5) + C(20, 6) + Good solution: If a good sequence has at least 2 heads, then a bad sequence has less than 2 heads. Total # of sequences: 2 20 = 1,048,576
18 A bigger question You flip a coin 20 times and record the sequence of heads and tails, just as before. 6 How many ways are there to get at least 2 heads? Bad solution: C(20, 2) + C(20, 3) + C(20, 4) + C(20, 5) + C(20, 6) + Good solution: If a good sequence has at least 2 heads, then a bad sequence has less than 2 heads. Total # of sequences: 2 20 = 1,048,576 # of bad sequences: C(20, 0) + C(20, 1) = 21
19 A bigger question You flip a coin 20 times and record the sequence of heads and tails, just as before. 6 How many ways are there to get at least 2 heads? Bad solution: C(20, 2) + C(20, 3) + C(20, 4) + C(20, 5) + C(20, 6) + Good solution: If a good sequence has at least 2 heads, then a bad sequence has less than 2 heads. Total # of sequences: 2 20 = 1,048,576 # of bad sequences: C(20, 0) + C(20, 1) = 21 # of good sequences: 1,048,555
20 Sock Questions You have 5 blue socks and 3 white socks in your sock drawer at random. You want to draw 3 socks from the drawer. 1 How many ways are there to do this? 2 How many ways can you do this and get 3 white socks? 3 How many ways can you do this and get 2 white socks and 1 blue sock? 4 How many ways can you do this and get 1 white sock and 2 blue socks? 5 How many ways can you do this and get 3 blue socks? 6 How many ways can you do this and get at least 2 white socks?
21 Multiple Steps MultiStep Strategy To do a complicated problem, try to break it up into a sequence of smaller choices. Then we ll use the multiplicative principle to combine those smaller numbers.
22 A Short Summary We ve learned several principles for attacking these counting problems. MultiStep Strategy: Break the problem up into a sequence of smaller choices. (Once we figure out those smaller numbers, we can multiply them together.) Additive Principle: If you can do X or Y, count the number of ways of each of them and add. Change the words at least and at most into several options with or. For example, at most 3 means 0 or 1 or 2 or 3. Complement Principle: If counting the good ways seems hard, maybe it would be easier to count the bad ways and subtract.
23 Practice Problems 1 How many 5card poker hands have exactly 3 spades? 2 How many 5card poker hands have at least one spade?
PROBABILITY Worksheet #1
PROBABILITY Worksheet #1 Suppose we flip a coin and spin a spinner with three colors at the same time. What is the sample space for the coin? What is the sample space for the spinner? Draw a diagram and
More informationDecimal and Fraction Review Sheet
Decimal and Fraction Review Sheet Decimals Addition To add 2 decimals, such as 3.25946 and 3.514253 we write them one over the other with the decimal point lined up like this 3.25946 +3.514253 If one
More informationAn event is any set of outcomes of a random experiment; that is, any subset of the sample space of the experiment. The probability of a given event
An event is any set of outcomes of a random experiment; that is, any subset of the sample space of the experiment. The probability of a given event is the sum of the probabilities of the outcomes in the
More informationLecture 6: Probability. If S is a sample space with all outcomes equally likely, define the probability of event E,
Lecture 6: Probability Example Sample Space set of all possible outcomes of a random process Flipping 2 coins Event a subset of the sample space Getting exactly 1 tail Enumerate Sets If S is a sample space
More information1. De Morgan s Law. Let U be a set and consider the following logical statement depending on an integer n. We will call this statement P (n):
Math 309 Fall 0 Homework 5 Drew Armstrong. De Morgan s Law. Let U be a set and consider the following logical statement depending on an integer n. We will call this statement P (n): For any n sets A, A,...,
More informationGrade 7/8 Math Circles Fall 2012 Probability
1 University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Fall 2012 Probability Probability is one of the most prominent uses of mathematics
More informationMinimax Strategies. Minimax Strategies. Zero Sum Games. Why Zero Sum Games? An Example. An Example
Everyone who has studied a game like poker knows the importance of mixing strategies With a bad hand, you often fold But you must bluff sometimes Lectures in MicroeconomicsCharles W Upton Zero Sum Games
More informationTopic 1 Probability spaces
CSE 103: Probability and statistics Fall 2010 Topic 1 Probability spaces 1.1 Definition In order to properly understand a statement like the chance of getting a flush in fivecard poker is about 0.2%,
More informationMath 3C Homework 3 Solutions
Math 3C Homework 3 s Ilhwan Jo and Akemi Kashiwada ilhwanjo@math.ucla.edu, akashiwada@ucla.edu Assignment: Section 2.3 Problems 2, 7, 8, 9,, 3, 5, 8, 2, 22, 29, 3, 32 2. You draw three cards from a standard
More informationProbabilistic Strategies: Solutions
Probability Victor Xu Probabilistic Strategies: Solutions Western PA ARML Practice April 3, 2016 1 Problems 1. You roll two 6sided dice. What s the probability of rolling at least one 6? There is a 1
More informationLesson 1. Basics of Probability. Principles of Mathematics 12: Explained! www.math12.com 314
Lesson 1 Basics of Probability www.math12.com 314 Sample Spaces: Probability Lesson 1 Part I: Basic Elements of Probability Consider the following situation: A six sided die is rolled The sample space
More information(b) You draw two balls from an urn and track the colors. When you start, it contains three blue balls and one red ball.
Examples for Chapter 3 Probability Math 10401 Section 3.1 1. Draw a tree diagram for each of the following situations. State the size of the sample space. (a) You flip a coin three times. (b) You draw
More informationSolution Guide Chapter 14 Mixing Fractions, Decimals, and Percents Together
Solution Guide Chapter 4 Mixing Fractions, Decimals, and Percents Together Doing the Math from p. 80 2. 0.72 9 =? 0.08 To change it to decimal, we can tip it over and divide: 9 0.72 To make 0.72 into a
More informationAddition and Subtraction
10 17 0 7 7 2 11 17 5 11 10 12 6 14 12 20 7 3 9 19 4 14 5 0 5 7 0 2 1 2 11 7 8 4 4 10 12 3 9 0 10 11 9 1 8 0 10 12 1 3 9 11 7 8 7 18 1 12 11 12 0 10 3 13 1 5 10 4 8 2 9 7 Sheet 1 10 17 0 7 7 14 2 9 Add
More informationHomework 13 Solutions. X(n) = 3X(n 1) + 5X(n 2) : n 2 X(0) = 1 X(1) = 2. Solution: First we find the characteristic equation
Homework 13 Solutions PROBLEM ONE 1 Solve the recurrence relation X(n) = 3X(n 1) + 5X(n ) : n X(0) = 1 X(1) = Solution: First we find the characteristic equation which has roots r = 3r + 5 r 3r 5 = 0,
More informationBasic Probability Theory II
RECAP Basic Probability heory II Dr. om Ilvento FREC 408 We said the approach to establishing probabilities for events is to Define the experiment List the sample points Assign probabilities to the sample
More informationCONNECT: Powers and logs POWERS, INDICES, EXPONENTS, LOGARITHMS THEY ARE ALL THE SAME!
CONNECT: Powers and logs POWERS, INDICES, EXPONENTS, LOGARITHMS THEY ARE ALL THE SAME! You may have come across the terms powers, indices, exponents and logarithms. But what do they mean? The terms power(s),
More informationChapter 15. Definitions: experiment: is the act of making an observation or taking a measurement.
MATH 11008: Probability Chapter 15 Definitions: experiment: is the act of making an observation or taking a measurement. outcome: one of the possible things that can occur as a result of an experiment.
More informationA (random) experiment is an activity with observable results. The sample space S of an experiment is the set of all outcomes.
Chapter 7 Probability 7.1 Experiments, Sample Spaces, and Events A (random) experiment is an activity with observable results. The sample space S of an experiment is the set of all outcomes. Each outcome
More informationHomework #3 is due Friday by 5pm. Homework #4 will be posted to the class website later this week. It will be due Friday, March 7 th, at 5pm.
Homework #3 is due Friday by 5pm. Homework #4 will be posted to the class website later this week. It will be due Friday, March 7 th, at 5pm. Political Science 15 Lecture 12: Hypothesis Testing Sampling
More information1.4 Experiments, Outcomes, and Sample Spaces
1.4 Experiments, Outcomes, and Sample Spaces Mark R. Woodard Furman U 2010 Mark R. Woodard (Furman U) 1.4 Experiments, Outcomes, and Sample Spaces 2010 1 / 7 Outline 1 Experiments and Outcomes 2 Trees
More informationContemporary Mathematics MAT 130. Probability. a) What is the probability of obtaining a number less than 4?
Contemporary Mathematics MAT 30 Solve the following problems:. A fair die is tossed. What is the probability of obtaining a number less than 4? What is the probability of obtaining a number less than
More informationnumber of equally likely " desired " outcomes numberof " successes " OR
Math 107 Probability and Experiments Events or Outcomes in a Sample Space: Probability: Notation: P(event occurring) = numberof waystheevent canoccur total number of equally likely outcomes number of equally
More informationMAT 1000. Mathematics in Today's World
MAT 1000 Mathematics in Today's World We talked about Cryptography Last Time We will talk about probability. Today There are four rules that govern probabilities. One good way to analyze simple probabilities
More informationPigeonhole Principle Solutions
Pigeonhole Principle Solutions 1. Show that if we take n + 1 numbers from the set {1, 2,..., 2n}, then some pair of numbers will have no factors in common. Solution: Note that consecutive numbers (such
More informationComputing the Probability of an Event
Computing the Probability of an Event Some probabilities can be computed directly. For example, if you're dealing with a collection of equiprobable possibilities, mere counting might give you an answer.
More informationBasic concepts in probability. Sue Gordon
Mathematics Learning Centre Basic concepts in probability Sue Gordon c 2005 University of Sydney Mathematics Learning Centre, University of Sydney 1 1 Set Notation You may omit this section if you are
More informationAlg2 Notes 7.4.notebook February 15, Two Way Tables
7 4 Two Way Tables Skills we've learned 1. Find the probability of rolling a number greater than 2 and then rolling a multiple of 3 when a number cube is rolled twice. 2. A drawer contains 8 blue socks,
More informationGreatest Common Factor and Least Common Multiple
Greatest Common Factor and Least Common Multiple Intro In order to understand the concepts of Greatest Common Factor (GCF) and Least Common Multiple (LCM), we need to define two key terms: Multiple: Multiples
More informationQuestion: What is the probability that a fivecard poker hand contains a flush, that is, five cards of the same suit?
ECS20 Discrete Mathematics Quarter: Spring 2007 Instructor: John Steinberger Assistant: Sophie Engle (prepared by Sophie Engle) Homework 8 Hints Due Wednesday June 6 th 2007 Section 6.1 #16 What is the
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao,David Tse Note 11
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao,David Tse Note Conditional Probability A pharmaceutical company is marketing a new test for a certain medical condition. According
More informationCalculator Worksheetpage 1
Calculator Worksheetpage 1 Name On this worksheet, I will be referencing keys that are on the TI30Xa. If you re using a different calculator, similar keys should be there; you just need to fi them! Positive/Negative
More informationNo Solution Equations Let s look at the following equation: 2 +3=2 +7
5.4 Solving Equations with Infinite or No Solutions So far we have looked at equations where there is exactly one solution. It is possible to have more than solution in other types of equations that are
More informationFor two disjoint subsets A and B of Ω, say that A and B are disjoint events. For disjoint events A and B we take an axiom P(A B) = P(A) + P(B)
Basic probability A probability space or event space is a set Ω together with a probability measure P on it. This means that to each subset A Ω we associate the probability P(A) = probability of A with
More informationMost of us would probably believe they are the same, it would not make a difference. But, in fact, they are different. Let s see how.
PROBABILITY If someone told you the odds of an event A occurring are 3 to 5 and the probability of another event B occurring was 3/5, which do you think is a better bet? Most of us would probably believe
More informationJan 17 Homework Solutions Math 151, Winter 2012. Chapter 2 Problems (pages 5054)
Jan 17 Homework Solutions Math 11, Winter 01 Chapter Problems (pages 0 Problem In an experiment, a die is rolled continually until a 6 appears, at which point the experiment stops. What is the sample
More information4.2 Algebraic Properties: Combining Expressions
4.2 Algebraic Properties: Combining Expressions We begin this section with a summary of the algebraic properties of numbers. Property Name Property Example Commutative property (of addition) Commutative
More information. In combinations, order does not matter. 1. Given a standard 52card deck, how many different fivecard hands are possible?
Worksheet ombinations (answers) Mr. hvatal A combination of n objects taken r at a time is denoted by n r. In combinations, order does not matter. Playing cards Examples 1. Given a standard 52card deck,
More informationSection 1.2 Exponents and the Order of Operations
4. ( (4 + 1) ( + ) ) = ( 5 ( 8 )) = (5 5) = ( 51 ) = 15 Technical Writing 44. Explain different methods for grouping expressions and why it s important to have them. The student s answer should discuss
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10 Introduction to Discrete Probability Probability theory has its origins in gambling analyzing card games, dice,
More information7.5 Conditional Probability; Independent Events
7.5 Conditional Probability; Independent Events Conditional Probability Example 1. Suppose there are two boxes, A and B containing some red and blue stones. The following table gives the number of stones
More information+ Section 6.2 and 6.3
Section 6.2 and 6.3 Learning Objectives After this section, you should be able to DEFINE and APPLY basic rules of probability CONSTRUCT Venn diagrams and DETERMINE probabilities DETERMINE probabilities
More informationLab 11. Simulations. The Concept
Lab 11 Simulations In this lab you ll learn how to create simulations to provide approximate answers to probability questions. We ll make use of a particular kind of structure, called a box model, that
More informationSquare roots by subtraction
Square roots by subtraction Frazer Jarvis When I was at school, my mathematics teacher showed me the following very strange method to work out square roots, using only subtraction, which is apparently
More informationDiscrete Mathematics for CS Fall 2006 Papadimitriou & Vazirani Lecture 22
CS 70 Discrete Mathematics for CS Fall 2006 Papadimitriou & Vazirani Lecture 22 Introduction to Discrete Probability Probability theory has its origins in gambling analyzing card games, dice, roulette
More information2 What is Rational: Normative. 4 Lottery & Gambling
1 Decision Making 2 What is Rational: Normative Key Question: Are you Rational? Deviations from rationality: Value is subjective (utility, and more..). Value is multidimensional (multiple budgets, not
More informationIn order to master the techniques explained here it is vital that you undertake plenty of practice exercises so that they become second nature.
Indices or Powers A knowledge of powers, or indices as they are often called, is essential for an understanding of most algebraic processes. In this section of text you will learn about powers and rules
More informationSOLUTIONS TO HOMEWORK 1  MATH 170, SUMMER SESSION I (2012)
SOLUTIONS TO HOMEWORK 1  MATH 170, SUMMER SESSION I (2012) (1) In class, we had used Pigeonhole Principle to show that if we choose any 6 numbers from {1, 2, 3, 4, 5, 6, 7, 8, 9}, at least two of those
More informationProbability of Repeated Independent Events
Math Objectives Students will identify the sample space of an experiment involving repeated independent trials. Students will calculate the probability of multiple independent events occurring. Students
More informationThe first problem we're going to tackle is quicksort. Just as all of the complexity of mergesort is in the merge step, not in the recursion, all of
1 The first problem we're going to tackle is quicksort. Just as all of the complexity of mergesort is in the merge step, not in the recursion, all of the complexity of quicksort is found in the partition
More informationName: Date: Use the following to answer questions 24:
Name: Date: 1. A phenomenon is observed many, many times under identical conditions. The proportion of times a particular event A occurs is recorded. What does this proportion represent? A) The probability
More informationMATH 140 Lab 4: Probability and the Standard Normal Distribution
MATH 140 Lab 4: Probability and the Standard Normal Distribution Problem 1. Flipping a Coin Problem In this problem, we want to simualte the process of flipping a fair coin 1000 times. Note that the outcomes
More informationMathematical goals. Starting points. Materials required. Time needed
Level A2 of challenge: C A2 Mathematical goals Starting points Materials required Time needed Creating and solving equations To enable learners to: create and solve their own equations, where the unknown
More informationMath 421: Probability and Statistics I Note Set 2
Math 421: Probability and Statistics I Note Set 2 Marcus Pendergrass September 13, 2013 4 Discrete Probability Discrete probability is concerned with situations in which you can essentially list all the
More informationAdding Fractions. Adapted from MathisFun.com
Adding Fractions Adapted from MathisFun.com There are 3 Simple Steps to add fractions: Step 1: Make sure the bottom numbers (the denominators) are the same Step 2: Add the top numbers (the numerators).
More information(2 4 + 9)+( 7 4) + 4 + 2
5.2 Polynomial Operations At times we ll need to perform operations with polynomials. At this level we ll just be adding, subtracting, or multiplying polynomials. Dividing polynomials will happen in future
More informationQuiz CHAPTER 16 NAME: UNDERSTANDING PROBABILITY AND LONG TERM EXPECTATIONS
Quiz CHAPTER 16 NAME: UNDERSTANDING PROBABILITY AND LONG TERM EXPECTATIONS 1. Give two examples of ways that we speak about probability in our every day lives. NY REASONABLE ANSWER OK. EXAMPLES: 1) WHAT
More informationSolving Linear Equations in One Variable. Worked Examples
Solving Linear Equations in One Variable Worked Examples Solve the equation 30 x 1 22x Solve the equation 30 x 1 22x Our goal is to isolate the x on one side. We ll do that by adding (or subtracting) quantities
More informationSums & Series. a i. i=1
Sums & Series Suppose a,a,... is a sequence. Sometimes we ll want to sum the first k numbers (also known as terms) that appear in a sequence. A shorter way to write a + a + a 3 + + a k is as There are
More informationPolynomial Identification and Properties of Exponents
2 MODULE 4. INTEGER EXPONENTS AND POLYNOMIALS 4a Polynomial Identification and Properties of Exponents Polynomials We begin with the definition of a term. Term. A term is either a single number (called
More informationMath 140 Introductory Statistics
The Big Picture of Statistics Math 140 Introductory Statistics Lecture 10 Introducing Probability Chapter 10 2 Example Suppose that we are interested in estimating the percentage of U.S. adults who favor
More informationChapter 13: Polynomials
Chapter 13: Polynomials We will not cover all there is to know about polynomials for the math competency exam. We will go over the addition, subtraction, and multiplication of polynomials. We will not
More informationMATHEMATICS 154, SPRING 2010 PROBABILITY THEORY Outline #3 (Combinatorics, bridge, poker)
Last modified: February, 00 References: MATHEMATICS 5, SPRING 00 PROBABILITY THEORY Outline # (Combinatorics, bridge, poker) PRP(Probability and Random Processes, by Grimmett and Stirzaker), Section.7.
More informationSynchronous Sequential Circuit Review
Synchronous Sequential Circuit Review Steps 2 4/3/29 Page 3 Derivation of JK Excitation Table JK Characteristic Table JK Excitation Table J K Q Q+ Q+ Q J K 4/3/29 Page 4 FlipFlop Excitation Tables Q+
More information5544 = 2 2772 = 2 2 1386 = 2 2 2 693. Now we have to find a divisor of 693. We can try 3, and 693 = 3 231,and we keep dividing by 3 to get: 1
MATH 13150: Freshman Seminar Unit 8 1. Prime numbers 1.1. Primes. A number bigger than 1 is called prime if its only divisors are 1 and itself. For example, 3 is prime because the only numbers dividing
More informationSession 29 Scientific Notation and Laws of Exponents. If you have ever taken a Chemistry class, you may have encountered the following numbers:
Session 9 Scientific Notation and Laws of Exponents If you have ever taken a Chemistry class, you may have encountered the following numbers: There are approximately 60,4,79,00,000,000,000,000 molecules
More informationThe Binomial Probability Distribution
The Binomial Probability Distribution MATH 130, Elements of Statistics I J. Robert Buchanan Department of Mathematics Fall 2015 Objectives After this lesson we will be able to: determine whether a probability
More informationSTA 247 Answers for practice problem set #1
STA 247 Answers for practice problem set #1 Question 1: The random variable X has a range of {0, 1, 2} and the random variable Y has a range of {1, 2}. The joint distribution of X and Y is given by the
More informationThe Power of Binary 0, 1, 10, 11, 100, 101, 110,
The Power of Binary 0, 1, 10, 11, 100, 101, 110, 111... What is Binary? a binary number is a number expressed in the binary numeral system, or base2 numeral system, which represents numeric values using
More informationArithmetic Circuits Addition, Subtraction, & Multiplication
Arithmetic Circuits Addition, Subtraction, & Multiplication The adder is another classic design example which we are obliged look at. Simple decimal arithmetic is something which we rarely give a second
More informationMath 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Fall 2011 Homework # 7, due Wedneday, March 14 Happy Pi Day! (If any errors are spotted, please email them to morrison at math dot berkeley dot edu..5.10 A croissant
More informationnumber of favorable outcomes total number of outcomes number of times event E occurred number of times the experiment was performed.
12 Probability 12.1 Basic Concepts Start with some Definitions: Experiment: Any observation of measurement of a random phenomenon is an experiment. Outcomes: Any result of an experiment is called an outcome.
More information2.6 Exponents and Order of Operations
2.6 Exponents and Order of Operations We begin this section with exponents applied to negative numbers. The idea of applying an exponent to a negative number is identical to that of a positive number (repeated
More informationGrade 5 supplement. Set E2 Data Anlaysis: Fundamental Counting Principle. Includes. Skills & Concepts
Grade 5 supplement Set E2 Data Anlaysis: Fundamental Counting Principle Includes Activity 1: Counting the Possible Outcomes A1.1 Independent Worksheet 1: Charlie s Marbles A1.9 Independent Worksheet 2:
More information8.1: Sample Spaces, Events, and Probability
8.1: Sample Spaces, Events, and Probability 8.1.1 An experiment is an activity with observable results. An experiment that does not always give the same result, even under the same conditions, is called
More information3.4 Multiplying Polynomials
3.4 Multiplying Polynomials Let s turn our attention to the next basic operation on polynomials, multiplication. There are a number of ways to learn how to multiply polynomials, however, they all boil
More informationChapter 15. Probability, continued. The sample space of a random experiment is the set of all possible outcomes of the experiment.
Chapter 15. Probability, continued Review: The sample space of a random experiment is the set of all possible outcomes of the experiment. We have to count outcomes; a useful tool is the multiplication
More informationBayesian Tutorial (Sheet Updated 20 March)
Bayesian Tutorial (Sheet Updated 20 March) Practice Questions (for discussing in Class) Week starting 21 March 2016 1. What is the probability that the total of two dice will be greater than 8, given that
More informationAttract Shoppers. University
Attract Shoppers University SEO Keywords: Researching In this lesson, you will learn how to: What is Keyword Research How to perform your research Tools to research your keywords Transcript In case you
More informationBayesian Updating with Discrete Priors Class 11, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom
1 Learning Goals Bayesian Updating with Discrete Priors Class 11, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom 1. Be able to apply Bayes theorem to compute probabilities. 2. Be able to identify
More informationSelfDirected Course: Transitional Math Module 2: Fractions
Lesson #1: Comparing Fractions Comparing fractions means finding out which fraction is larger or smaller than the other. To compare fractions, use the following inequality and equal signs:  greater than
More informationExpected Value. 24 February 2014. Expected Value 24 February 2014 1/19
Expected Value 24 February 2014 Expected Value 24 February 2014 1/19 This week we discuss the notion of expected value and how it applies to probability situations, including the various New Mexico Lottery
More information Easy to insert & delete in O(1) time  Don t need to estimate total memory needed.  Hard to search in less than O(n) time
Skip Lists CMSC 420 Linked Lists Benefits & Drawbacks Benefits:  Easy to insert & delete in O(1) time  Don t need to estimate total memory needed Drawbacks:  Hard to search in less than O(n) time (binary
More informationSupporting your child with maths
Granby Primary School Year 5 & 6 Supporting your child with maths A handbook for year 5 & 6 parents H M Hopps 2016 G r a n b y P r i m a r y S c h o o l 1 P a g e Many parents want to help their children
More informationP (A B) = P (AB)/P (B).
1 Lecture 8 Conditional Probability Define the conditional probability of A given B by P (A B) = P (AB) P (B. If we roll two dice in a row the probability that the sum is 9 is 1/9 as there are four combinations
More informationUnit 1: Probability. Experimental Probability:  probability that came from a simulation such as tossing dice, coins etc.
pplied Math 0 Unit : Probability Unit : Probability.: Experimental and Theoretical Probability Experimental Probability:  probability that came from a simulation such as tossing dice, coins etc. inomial
More informationAll zombies that are not in play are kept in a pile off to the side, known as the Zombie Pile.
One Against the Dead By Scott Slomiany (scott@ledgaming.com) (Read my incredibly biased opinions and notes on game design at http://meeplespeak.blogspot.com/) Players: 1 Game Style: Exploration, Survival,
More informationDefinition Sample Space  The collection of all possible outcomes of a chance experiment is the sample space for the experiment.
Probability We will discuss different aspects of probability, from its definition to the various rules associated with probability. From independent events to disjoint events to events with replacement
More informationBORDER TILES. Getting Ready. The Activity. Overview. Introducing
BORDER TILES NUMBER PATTERNS/FUNCTIONS GEOMETRY Pattern recognition Square numbers Predicting Getting Ready What You ll Need Color Tiles, about 60 each of 2 different colors per pair Color Tile grid paper,
More information7.4 Trigonometric Identities
7.4 Trigonometric Identities Section 7.4 Notes Page This section will help you practice your trigonometric identities. We are going to establish an identity. What this means is to work out the problem
More informationPROBABILITY NOTIONS. Summary. 1. Random experiment
PROBABILITY NOTIONS Summary 1. Random experiment... 1 2. Sample space... 2 3. Event... 2 4. Probability calculation... 3 4.1. Fundamental sample space... 3 4.2. Calculation of probability... 3 4.3. Non
More informationMath 139 Problem Set #6 Solution 15 April 2003
Math 139 Problem Set #6 Solution 15 April 2003 A1 (Based on Barr, 41, exercise 3) (a) Let n be an integer greater than 2 Consider the list of numbers n! + 2, n! + 3, n! + 4,, n! + n Explain why all the
More information1 Shapes of Cubic Functions
MA 1165  Lecture 05 1 1/26/09 1 Shapes of Cubic Functions A cubic function (a.k.a. a thirddegree polynomial function) is one that can be written in the form f(x) = ax 3 + bx 2 + cx + d. (1) Quadratic
More informationApril 02, Bell Work: OAA Probability #2. 2. Vocabulary: Ch Notes/Examples: Ch HW: WS Practice B 10.5
1. Bell Work: OAA Probability #2 2. Vocabulary: Ch. 10.5 3. Notes/Examples: Ch. 10.5 4. HW: WS Practice B 10.5 Learn to find the probabilities of independent and dependent events. Vocabulary compound
More informationWHERE DOES THE 10% CONDITION COME FROM?
1 WHERE DOES THE 10% CONDITION COME FROM? The text has mentioned The 10% Condition (at least) twice so far: p. 407 Bernoulli trials must be independent. If that assumption is violated, it is still okay
More informationStatistics 100A Homework 2 Solutions
Statistics Homework Solutions Ryan Rosario Chapter 9. retail establishment accepts either the merican Express or the VIS credit card. total of percent of its customers carry an merican Express card, 6
More informationGCSE Revision Notes Mathematics Probability
GCSE Revision Notes Mathematics Probability irevise.com 2014. All revision notes have been produced by mockness ltd for irevise.com. Email: info@irevise.com Copyrighted material. All rights reserved; no
More informationSolution: There are TWO square roots of 196, a positive number and a negative number. So, since and 14 2
5.7 Introduction to Square Roots The Square of a Number The number x is called the square of the number x. EX) 9 9 9 81, the number 81 is the square of the number 9. 4 4 4 16, the number 16 is the square
More informationECE316 Tutorial for the week of June 15
ECE316 Tutorial for the week of June 15 Problem 35 Page 176: refer to lecture notes part 2, slides 8, 15 A box contains 5 red and 5 blue marbles. Two marbles are withdrawn randomly. If they are the same
More informationChi Square for Contingency Tables
2 x 2 Case Chi Square for Contingency Tables A test for p 1 = p 2 We have learned a confidence interval for p 1 p 2, the difference in the population proportions. We want a hypothesis testing procedure
More information