2!3! (9)( 8x3 ) = 960x 3 ( 720x 3 ) = 1680x 3
|
|
- Conrad Stafford
- 5 years ago
- Views:
Transcription
1 CSCI 2200 Foundations of Computer Science Spring 2018 Quiz 2 (April 11, 2018) SOLUTIONS 1. [6 POINTS] An NBA team has nine players show up for a game, but only five players can be on the floor to play the game. In how many ways can the five players on the floor be selected? ( ) 9 ANSWER: We choose five players from nine; therefore, the answer is. 5 (See Problem [or F17 Problem 13.19].) 2. [6 POINTS] Which of the graphs below do not exist (i.e., are impossible to construct)? ANSWER: A graph with four vertices and degree sequence [4, 3, 2, 1] is impossible to construct, because a graph with four vertices cannot have a vertex with degree δ 4. The other connected graphs can be constructed. 3. [6 POINTS] What is the coefficient of x 3 in the expansion of (2x + 1) 10 (3 2x) 5? ANSWER: For each of the two parts of (2x + 1) 10 (3 2x) 5, first identify which specific (ith) terms we need. For (2x + 1) 10, we identify i 3 as yielding the x 3 term from (2x) i (1) 10 i. And for (3 2x) 5, we identify i 2 as yielding the x 3 term from (3) i ( 2x) 5 i. Expanding these both with the Binomial Theorem, we have ( ) ( ) 10 5 answer (2x) 3 (1) 7 (3) 2 ( 2x) ! 3!7! (8x3 ) 5! 2!3! (9)( 8x3 ) 960x 3 ( 720x 3 ) 1680x 3 4. [6 POINTS] Given connected graph G with n vertices and n 4, which of the following properties is false? ANSWER: This statement is false: If every vertex of G has degree at least δ 2, there is a cycle of length δ + 1. Consider G with n 4 and degree sequence [2, 2, 2, 2]; this graph is C 4, i.e., it is a cycle of length δ The other statements can be shown to be true. (See Problem ) 1
2 5. [6 POINTS] How many ways can you misspell the word Facebook if you only get the first letter F correct? ANSWER: We need to find all permutations of acebook without double-counting identical words with only the duplicate o characters swapped. Further, we do not want to count acebook since that would yield a correct spelling of Facebook. Therefore, we have answer (Note that this totals 2519.) ( 7 1, 1, 1, 1, 1, 2 ) 1 7! 1!1!1!1!1!2! 1 7! [6 POINTS] Independently generate five random bits b 1 b 2 b 3 b 4 b 5, with P[b i 0] Compute P[ b i 2]. i1 ANSWER: We need to count all permutations of five bits (or binary strings of length 5) whose bits together have a sum of 2. We could list all possibilities; or we could calculate how many ways to choose three 0s and two 1s: count Therefore, our answer is ( 5 3, 2 ) 5! 3!2! [6 POINTS] Flip seven biased coins, each with P[heads] 1 4. You see the first coin land and it lands heads. What is the probability that the seventh coin lands tails? ANSWER: Each coin toss is an independent event. seventh coin lands tails is 1 P[heads] 3 4. Therefore, the probability that the 2
3 8. [6 POINTS] You and a friend take turns rolling an n-sided die, with n N. The first to roll a one wins. Compute your probability to win (as a function of n) if you roll first. ANSWER: In this problem, we have an infinite probability space. Drawing the outcometree and labeling the edge probabilities, we find the probability of rolling a 1 after one roll to be 1 n 1 n. The probability of not rolling a 1 after one roll is n. Therefore, the probability of rolling a 1 after two rolls is n 1 n 1 n n 1. n 2 Similarly, the probability of rolling a 1 after three rolls is n 1 n 2 Further, the probability of rolling a 1 after four rolls is (n 1)2 n 3 1 n (n 1)2 n 3. 1 n (n 1)3 n 4. The following pattern emerges for the probability space for repeatedly rolling an n-sided die until a 1 is rolled: (n 1) i 1 P[roll a 1] i1 Since you roll first and turns alternate, we are interested in the cases above in which index i {0, 2, 4,...}, so we have n i P[win] i0 (n 1) 2i n 2i+1 9. [6 POINTS] How many students have to be in the classroom to guarantee that two of them are born in the same month? ANSWER: This is a simple application of the pigeonhole principle. Once we have 13 students in the room, we are guaranteed to have two of them born in the same month. 10. [6 POINTS] A given probability space has five outcomes Ω {ω 1, ω 2, ω 3, ω 4, ω 5 } with probabilities P 1 2p, P 2 3p, P 3 4p, P 4 4p, P 5 2p. What is p? ANSWER: The probilities must sum to 1; therefore, we have 1 P 1 + P 2 + P 3 + P 4 + P 5 2p + 3p + 4p + 4p + 2p 15p Solving the above for p, our answer is p
4 11. [6 POINTS] Half of all students use emacs. The other half use vi. One in 10 vi users gets an A, while only one in 100 emacs users gets an A. You select a student at random; this student got an A. What is the probability that this student uses vi? ANSWER: Here, we are calculating P[student uses vi student got an A]. Using the conditional probability equation with A representing student uses vi and B representing student got an A, we have P[A B] P[A B] P[B] First, for a population of say 200, we have P[A B] Then, we have P[A B] P[A B] P[B] and P[B] [6 POINTS] A valid license plate consists of three uppercase letters (A-Z) followed by four digits (0-9). The digits must be in non-decreasing order and must contain exactly one 7. Examples of valid license plates include YAY1788, YYZ0079, VIM1117, etc. How many valid license plates are possible? ANSWER: First, for the three uppercase letters, these are selected independently. Therefore, there are possibilities. Next, for the four digits, we fix exactly one 7. Then, this problem is asking you to count the number of three-digit sequences in which each subsequent digit going from left to right does not decrease. To simplify the representation, we use delimiters between each possible digit not including 7. Let each represent a digit, and each represent a change from one digit to the next digit in the set {0, 1, 2, 3, 4, 5, 6, 8, 9}. There will always be exactly three characters (because we require a three-digit sequence) and exactly eight delimiters, for an overall total of 11 characters. Given this representation, we need to count the number of ways we can place eight delimiters before/among/after three digits. To accomplish this, we need to choose three spots out of 11. ( ) 11 Therefore, our answer is (Note that this totals , 900, 040.) 4
5 13. [6 POINTS] How many numbers in the set {1, 2, 3,..., 500} are divisible by 3 or 5? ANSWER: This is an inclusion-exclusion problem. First, calculate how many numbers are divisible by 3 as Next, calculate how many numbers are divisible by 5 as Since there are some numbers that overlap here, we also calculate how many numbers are divisible by as Using inclusion-exclusion, our answer is [6 POINTS] How many non-isomorphic graphs can you construct with exactly four vertices, i.e., the set V {v 1, v 2, v 3, v 4 }? ANSWER: Two graphs G 1 and G 2 are isomorphic if we can relabel the vertices of G 2 to obtain G 1. In other words, the structure is the same, in particular the relationships/edges between vertices. With four vertices, there are 11 non-isomorphic graphs with degree sequences: δ [0, 0, 0, 0] ( 4 i1 δ i 0) δ [1, 1, 0, 0] ( 4 i1 δ i 2) δ [2, 1, 1, 0] ( 4 i1 δ i 4) δ [1, 1, 1, 1] ( 4 i1 δ i 4) δ [2, 2, 1, 1] ( 4 i1 δ i 6) δ [2, 2, 2, 0] ( 4 i1 δ i 6) δ [3, 1, 1, 1] ( 4 i1 δ i 6) δ [2, 2, 2, 2] ( 4 i1 δ i 8) δ [3, 2, 2, 1] ( 4 i1 δ i 8) δ [3, 3, 2, 2] ( 4 i1 δ i 10) δ [3, 3, 3, 3] ( 4 i1 δ i 12) Draw each of these and convince yourself that there are no other non-isomorphic graphs with exactly four vertices. 5
6 15. [8 POINTS] How many of the 5-digit sequences through have digits that sum exactly to 15? ANSWER: The key to solving this problem is representation (and inclusion-exclusion). To simplify the representation, we use a character to represent one unit. We need 15 such units to obtain a sum of 15. Since we require a five-digit sequence, we use four delimiters. As an example, represents (and ). There will always be exactly 15 characters and exactly four delimiters, for an overall total of 19 characters. Given this representation, we need to count the number of ways we can place four delimiters before/among/after 19 characters. To accomplish this, we need to choose four spots out of 19. Unfortunately, not all solutions using this representation are valid. If we aggregate more than nine characters, we have an invalid solution (e.g., represents?0212, which is invalid. We must therefore exclude all possible ways in which we can have 10 adjacent characters. We can calculate this by counting the ways in which we can place the four delimiters before/among/after characters. Therefore, our answer is ( 19 4 ) 5 ( )
7 16. [8 POINTS] After losing the vi versus emacs showdown, Professor Goldschmidt gets drunk. He leaves the bar at position 1 (shown in the diagram below) and takes independent steps: left (L) with probability 2 3 or right (R) with probability 1 3. What is the probability that Professor Goldschmidt gets locked up (at position 3) rather than reaching home (at position 0)? ANSWER: This is the random walk problem. There are (at least) two possible approaches to solving this problem: (i) Use the law of total probability to calculate P[jail] as follows: P[jail] P[jail L] P [L] + P[jail RL] P [RL] + P[jail RR] P [RR] ( 2 ( 1 (0) + P[jail] 3) 3 3) 2 ( 1 + (1) 3 1 3) P [jail] Solving the above, we find P[jail] 1 7 (thank goodness). (ii) We can identify all possible sequences that lead Professor Goldschmidt to the lockup as RR, RLRR, RLRLRR,..., (RL) i RR,... (i 0) Since each step is independent, we first observe that each possible sequence consists of P[RR] and each occurrence of P[RL] Again since each step is independent, adding up the probabilities for each sequence that leads to the lockup yields P[jail] P[RR] + P[RLRR] + P[RLRLRR] +... ) ( 1 ( 2 2 ) + 9 9) ( i0 1 2 ) i 1 9( 9 9 i0 ( 2 9) i
Counting Methods. CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo
Counting Methods CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo c Xin He (University at Buffalo) CSE 191 Discrete Structures 1 / 48 Need for Counting The problem of counting
More information4/17/2012. NE ( ) # of ways an event can happen NS ( ) # of events in the sample space
I. Vocabulary: A. Outcomes: the things that can happen in a probability experiment B. Sample Space (S): all possible outcomes C. Event (E): one outcome D. Probability of an Event (P(E)): the likelihood
More informationMonty Hall Puzzle. Draw a tree diagram of possible choices (a possibility tree ) One for each strategy switch or no-switch
Monty Hall Puzzle Example: You are asked to select one of the three doors to open. There is a large prize behind one of the doors and if you select that door, you win the prize. After you select a door,
More information1 The Basic Counting Principles
1 The Basic Counting Principles The Multiplication Rule If an operation consists of k steps and the first step can be performed in n 1 ways, the second step can be performed in n ways [regardless of how
More informationIntroduction to Decision Sciences Lecture 11
Introduction to Decision Sciences Lecture 11 Andrew Nobel October 24, 2017 Basics of Counting Product Rule Product Rule: Suppose that the elements of a collection S can be specified by a sequence of k
More informationLecture notes for probability. Math 124
Lecture notes for probability Math 124 What is probability? Probabilities are ratios, expressed as fractions, decimals, or percents, determined by considering results or outcomes of experiments whose result
More informationChapter 8 Sequences, Series, and Probability
Chapter 8 Sequences, Series, and Probability Overview 8.1 Sequences and Series 8.2 Arithmetic Sequences and Partial Sums 8.3 Geometric Sequences and Partial Sums 8.5 The Binomial Theorem 8.6 Counting Principles
More informationRecursive Definitions
Recursive Definitions Example: Give a recursive definition of a n. a R and n N. Basis: n = 0, a 0 = 1. Recursion: a n+1 = a a n. Example: Give a recursive definition of n i=0 a i. Let S n = n i=0 a i,
More informationMATH 3C: MIDTERM 1 REVIEW. 1. Counting
MATH 3C: MIDTERM REVIEW JOE HUGHES. Counting. Imagine that a sports betting pool is run in the following way: there are 20 teams, 2 weeks, and each week you pick a team to win. However, you can t pick
More informationLecture 4: Counting, Pigeonhole Principle, Permutations, Combinations Lecturer: Lale Özkahya
BBM 205 Discrete Mathematics Hacettepe University http://web.cs.hacettepe.edu.tr/ bbm205 Lecture 4: Counting, Pigeonhole Principle, Permutations, Combinations Lecturer: Lale Özkahya Resources: Kenneth
More informationProbability Long-Term Memory Review Review 1
Review. The formula for calculating theoretical probability of an event is What does the question mark represent? number of favorable outcomes P.? 2. True or False Experimental probability is always the
More informationMATH STUDENT BOOK. 12th Grade Unit 9
MATH STUDENT BOOK 12th Grade Unit 9 Unit 9 COUNTING PRINCIPLES MATH 1209 COUNTING PRINCIPLES INTRODUCTION 1. PROBABILITY DEFINITIONS, SAMPLE SPACES, AND PROBABILITY ADDITION OF PROBABILITIES 11 MULTIPLICATION
More informationLecture Notes 1 Basic Probability. Elements of Probability. Conditional probability. Sequential Calculation of Probability
Lecture Notes 1 Basic Probability Set Theory Elements of Probability Conditional probability Sequential Calculation of Probability Total Probability and Bayes Rule Independence Counting EE 178/278A: Basic
More informationLecture 10: Probability distributions TUESDAY, FEBRUARY 19, 2019
Lecture 10: Probability distributions DANIEL WELLER TUESDAY, FEBRUARY 19, 2019 Agenda What is probability? (again) Describing probabilities (distributions) Understanding probabilities (expectation) Partial
More informationPermutations and Combinations
Permutations and Combinations Permutations Definition: Let S be a set with n elements A permutation of S is an ordered list (arrangement) of its elements For r = 1,..., n an r-permutation of S is an ordered
More informationDiscrete Mathematics & Mathematical Reasoning Chapter 6: Counting
Discrete Mathematics & Mathematical Reasoning Chapter 6: Counting Kousha Etessami U. of Edinburgh, UK Kousha Etessami (U. of Edinburgh, UK) Discrete Mathematics (Chapter 6) 1 / 39 Chapter Summary The Basics
More informationCMPSCI 240: Reasoning Under Uncertainty
CMPSCI 240: Reasoning Under Uncertainty Lecture 5 Prof. Hanna Wallach wallach@cs.umass.edu February 7, 2012 Reminders Pick up a copy of B&T Check the course website: http://www.cs.umass.edu/ ~wallach/courses/s12/cmpsci240/
More informationSTAT 201 Chapter 5. Probability
STAT 201 Chapter 5 Probability 1 2 Introduction to Probability Probability The way we quantify uncertainty. Subjective Probability A probability derived from an individual's personal judgment about whether
More informationTopic 5 Basics of Probability
Topic 5 Basics of Probability Equally Likely Outcomes and the Axioms of Probability 1 / 13 Outline Equally Likely Outcomes Axioms of Probability Consequences of the Axioms 2 / 13 Introduction A probability
More informationUniversity of California, Berkeley, Statistics 134: Concepts of Probability. Michael Lugo, Spring Exam 1
University of California, Berkeley, Statistics 134: Concepts of Probability Michael Lugo, Spring 2011 Exam 1 February 16, 2011, 11:10 am - 12:00 noon Name: Solutions Student ID: This exam consists of seven
More informationChapter. Probability
Chapter 3 Probability Section 3.1 Basic Concepts of Probability Section 3.1 Objectives Identify the sample space of a probability experiment Identify simple events Use the Fundamental Counting Principle
More informationCSC Discrete Math I, Spring Discrete Probability
CSC 125 - Discrete Math I, Spring 2017 Discrete Probability Probability of an Event Pierre-Simon Laplace s classical theory of probability: Definition of terms: An experiment is a procedure that yields
More informationCOMPSCI 240: Reasoning Under Uncertainty
COMPSCI 240: Reasoning Under Uncertainty Nic Herndon and Andrew Lan University of Massachusetts at Amherst Spring 2019 Lecture 7: Counting (cont.) Summary of Counting Problems Structure Permutation k-permutation
More informationMath 1313 Experiments, Events and Sample Spaces
Math 1313 Experiments, Events and Sample Spaces At the end of this recording, you should be able to define and use the basic terminology used in defining experiments. Terminology The next main topic in
More informationTopic -2. Probability. Larson & Farber, Elementary Statistics: Picturing the World, 3e 1
Topic -2 Probability Larson & Farber, Elementary Statistics: Picturing the World, 3e 1 Probability Experiments Experiment : An experiment is an act that can be repeated under given condition. Rolling a
More informationIntroduction to Probability
Introduction to Probability Gambling at its core 16th century Cardano: Books on Games of Chance First systematic treatment of probability 17th century Chevalier de Mere posed a problem to his friend Pascal.
More informationLesson One Hundred and Sixty-One Normal Distribution for some Resolution
STUDENT MANUAL ALGEBRA II / LESSON 161 Lesson One Hundred and Sixty-One Normal Distribution for some Resolution Today we re going to continue looking at data sets and how they can be represented in different
More informationDiscrete Probability
Discrete Probability Counting Permutations Combinations r- Combinations r- Combinations with repetition Allowed Pascal s Formula Binomial Theorem Conditional Probability Baye s Formula Independent Events
More informationFoundations of Computer Science Lecture 14 Advanced Counting
Foundations of Computer Science Lecture 14 Advanced Counting Sequences with Repetition Union of Overlapping Sets: Inclusion-Exclusion Pigeonhole Principle Last Time To count complex objects, construct
More informationThe enumeration of all possible outcomes of an experiment is called the sample space, denoted S. E.g.: S={head, tail}
Random Experiment In random experiments, the result is unpredictable, unknown prior to its conduct, and can be one of several choices. Examples: The Experiment of tossing a coin (head, tail) The Experiment
More informationMAS108 Probability I
1 BSc Examination 2008 By Course Units 2:30 pm, Thursday 14 August, 2008 Duration: 2 hours MAS108 Probability I Do not start reading the question paper until you are instructed to by the invigilators.
More informationEntropy. Probability and Computing. Presentation 22. Probability and Computing Presentation 22 Entropy 1/39
Entropy Probability and Computing Presentation 22 Probability and Computing Presentation 22 Entropy 1/39 Introduction Why randomness and information are related? An event that is almost certain to occur
More information9. DISCRETE PROBABILITY DISTRIBUTIONS
9. DISCRETE PROBABILITY DISTRIBUTIONS Random Variable: A quantity that takes on different values depending on chance. Eg: Next quarter s sales of Coca Cola. The proportion of Super Bowl viewers surveyed
More informationProbabilistic models
Probabilistic models Kolmogorov (Andrei Nikolaevich, 1903 1987) put forward an axiomatic system for probability theory. Foundations of the Calculus of Probabilities, published in 1933, immediately became
More information14 - PROBABILITY Page 1 ( Answers at the end of all questions )
- PROBABILITY Page ( ) Three houses are available in a locality. Three persons apply for the houses. Each applies for one house without consulting others. The probability that all the three apply for the
More informationChapter 2.5 Random Variables and Probability The Modern View (cont.)
Chapter 2.5 Random Variables and Probability The Modern View (cont.) I. Statistical Independence A crucially important idea in probability and statistics is the concept of statistical independence. Suppose
More informationProbability deals with modeling of random phenomena (phenomena or experiments whose outcomes may vary)
Chapter 14 From Randomness to Probability How to measure a likelihood of an event? How likely is it to answer correctly one out of two true-false questions on a quiz? Is it more, less, or equally likely
More informationDiscrete Probability. Chemistry & Physics. Medicine
Discrete Probability The existence of gambling for many centuries is evidence of long-running interest in probability. But a good understanding of probability transcends mere gambling. The mathematics
More informationProbabilistic models
Kolmogorov (Andrei Nikolaevich, 1903 1987) put forward an axiomatic system for probability theory. Foundations of the Calculus of Probabilities, published in 1933, immediately became the definitive formulation
More informationCIS 2033 Lecture 5, Fall
CIS 2033 Lecture 5, Fall 2016 1 Instructor: David Dobor September 13, 2016 1 Supplemental reading from Dekking s textbook: Chapter2, 3. We mentioned at the beginning of this class that calculus was a prerequisite
More informationDiscrete Random Variables. Discrete Random Variables
Random Variables In many situations, we are interested in numbers associated with the outcomes of a random experiment. For example: Testing cars from a production line, we are interested in variables such
More information1. Use the Fundamental Counting Principle. , that n events, can occur is a 1. a 2. a 3. a n
A Permutations A Permutations and Combinations (pp 96 99) Making an organized list or using a tree diagram are just two of the methods that can help count the number of ways to perform a task Other methods
More informationWith Question/Answer Animations. Chapter 7
With Question/Answer Animations Chapter 7 Chapter Summary Introduction to Discrete Probability Probability Theory Bayes Theorem Section 7.1 Section Summary Finite Probability Probabilities of Complements
More informationChapter 4 - Introduction to Probability
Chapter 4 - Introduction to Probability Probability is a numerical measure of the likelihood that an event will occur. Probability values are always assigned on a scale from 0 to 1. A probability near
More informationI - Probability. What is Probability? the chance of an event occuring. 1classical probability. 2empirical probability. 3subjective probability
What is Probability? the chance of an event occuring eg 1classical probability 2empirical probability 3subjective probability Section 2 - Probability (1) Probability - Terminology random (probability)
More informationYear 10 Mathematics Probability Practice Test 1
Year 10 Mathematics Probability Practice Test 1 1 A letter is chosen randomly from the word TELEVISION. a How many letters are there in the word TELEVISION? b Find the probability that the letter is: i
More informationCS 441 Discrete Mathematics for CS Lecture 19. Probabilities. CS 441 Discrete mathematics for CS. Probabilities
CS 441 Discrete Mathematics for CS Lecture 19 Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Experiment: a procedure that yields one of the possible outcomes Sample space: a set of possible outcomes
More information5 + 5 = = = 9 2 = 45 = 5 35 = = = = 4 5 = 60 = = = 38 = = = = 5 10 = 5
Answers will vary. This is one example. Name Mental Maths Addition & Subtraction Multiplication & division 0 0 + = = + = = = = + = = + = = = 0 = + = = + = = 0 = 0 = + = = + = = = = + = = + = = 0 = = Number
More informationBasic Concepts of Probability. Section 3.1 Basic Concepts of Probability. Probability Experiments. Chapter 3 Probability
Chapter 3 Probability 3.1 Basic Concepts of Probability 3.2 Conditional Probability and the Multiplication Rule 3.3 The Addition Rule 3.4 Additional Topics in Probability and Counting Section 3.1 Basic
More informationProbability the chance that an uncertain event will occur (always between 0 and 1)
Quantitative Methods 2013 1 Probability as a Numerical Measure of the Likelihood of Occurrence Probability the chance that an uncertain event will occur (always between 0 and 1) Increasing Likelihood of
More informationP (A B) P ((B C) A) P (B A) = P (B A) + P (C A) P (A) = P (B A) + P (C A) = Q(A) + Q(B).
Lectures 7-8 jacques@ucsdedu 41 Conditional Probability Let (Ω, F, P ) be a probability space Suppose that we have prior information which leads us to conclude that an event A F occurs Based on this information,
More informationDiscrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 16. Random Variables: Distribution and Expectation
CS 70 Discrete Mathematics and Probability Theory Spring 206 Rao and Walrand Note 6 Random Variables: Distribution and Expectation Example: Coin Flips Recall our setup of a probabilistic experiment as
More informationVenn Diagrams; Probability Laws. Notes. Set Operations and Relations. Venn Diagram 2.1. Venn Diagrams; Probability Laws. Notes
Lecture 2 s; Text: A Course in Probability by Weiss 2.4 STAT 225 Introduction to Probability Models January 8, 2014 s; Whitney Huang Purdue University 2.1 Agenda s; 1 2 2.2 Intersection: the intersection
More informationRandom Variable. Discrete Random Variable. Continuous Random Variable. Discrete Random Variable. Discrete Probability Distribution
Random Variable Theoretical Probability Distribution Random Variable Discrete Probability Distributions A variable that assumes a numerical description for the outcome of a random eperiment (by chance).
More informationIf S = {O 1, O 2,, O n }, where O i is the i th elementary outcome, and p i is the probability of the i th elementary outcome, then
1.1 Probabilities Def n: A random experiment is a process that, when performed, results in one and only one of many observations (or outcomes). The sample space S is the set of all elementary outcomes
More informationCounting. Spock's dilemma (Walls and mirrors) call it C(n,k) Rosen, Chapter 5.1, 5.2, 5.3 Walls and Mirrors, Chapter 3 10/11/12
Counting Rosen, Chapter 5.1, 5.2, 5.3 Walls and Mirrors, Chapter 3 Spock's dilemma (Walls and mirrors) n n planets in the solar system n can only visit k
More informationUNIT 5 ~ Probability: What Are the Chances? 1
UNIT 5 ~ Probability: What Are the Chances? 1 6.1: Simulation Simulation: The of chance behavior, based on a that accurately reflects the phenomenon under consideration. (ex 1) Suppose we are interested
More informationCHAPTER 8: Polar 1. Convert to polar.
CHAPTER 8: Polar 1. Convert to polar. a. 3,. Convert to rectangular. a. 4, 3 b. 4 4i b. 5cis10 3. Use DeMoivre s Theorem to find a. i 8 4. Graph a. r 4cos3 b. the cube roots of 4 4 3i b. r 3sin 5. Convert
More informationk P (X = k)
Math 224 Spring 208 Homework Drew Armstrong. Suppose that a fair coin is flipped 6 times in sequence and let X be the number of heads that show up. Draw Pascal s triangle down to the sixth row (recall
More informationBasic Statistics and Probability Chapter 3: Probability
Basic Statistics and Probability Chapter 3: Probability Events, Sample Spaces and Probability Unions and Intersections Complementary Events Additive Rule. Mutually Exclusive Events Conditional Probability
More informationDiscrete Probability
MAT 258 Discrete Mathematics Discrete Probability Kenneth H. Rosen and Kamala Krithivasan Discrete Mathematics 7E Global Edition Chapter 7 Reproduced without explicit consent Fall 2016 Week 11 Probability
More informationMath & Literacy Centers
Math & Literacy Centers for kindergarten The Curriculum Corner 2 4 6 8 5 7 4 6 7 9 3 5 1 2 3 4 5 6 7 8 9 one two three four five six seven eight nine 10 ten 1 Complete the 100s Chart 1 11 21 31
More informationProbability Problems for Group 3(Due by EOC Mar. 6)
Probability Problems for Group (Due by EO Mar. 6) Bob And arol And Ted And Alice And The Saga ontinues. Six married couples are standing in a room. a) If two people are chosen at random, find the probability
More information6.2 Introduction to Probability. The Deal. Possible outcomes: STAT1010 Intro to probability. Definitions. Terms: What are the chances of?
6.2 Introduction to Probability Terms: What are the chances of?! Personal probability (subjective) " Based on feeling or opinion. " Gut reaction.! Empirical probability (evidence based) " Based on experience
More informationSection 4.2 Basic Concepts of Probability
Section 4.2 Basic Concepts of Probability 2012 Pearson Education, Inc. All rights reserved. 1 of 88 Section 4.2 Objectives Identify the sample space of a probability experiment Identify simple events Use
More informationMarquette University Executive MBA Program Statistics Review Class Notes Summer 2018
Marquette University Executive MBA Program Statistics Review Class Notes Summer 2018 Chapter One: Data and Statistics Statistics A collection of procedures and principles
More informationTheoretical Probability (pp. 1 of 6)
Theoretical Probability (pp. 1 of 6) WHAT ARE THE CHANCES? Objectives: Investigate characteristics and laws of probability. Materials: Coin, six-sided die, four-color spinner divided into equal sections
More informationMTH302 Quiz # 4. Solved By When a coin is tossed once, the probability of getting head is. Select correct option:
MTH302 Quiz # 4 Solved By konenuchiha@gmail.com When a coin is tossed once, the probability of getting head is. 0.55 0.52 0.50 (1/2) 0.51 Suppose the slope of regression line is 20 and the intercept is
More informationCombinatorics and probability
Combinatorics and probability Maths 4 th ESO José Jaime Noguera 1 Organizing data: tree diagrams Draw the tree diagram for the problem: You have 3 seats and three people Andrea (A), Bob (B) and Carol (C).
More informationProbability Theory and Applications
Probability Theory and Applications Videos of the topics covered in this manual are available at the following links: Lesson 4 Probability I http://faculty.citadel.edu/silver/ba205/online course/lesson
More informationTopic 3: Introduction to Probability
Topic 3: Introduction to Probability 1 Contents 1. Introduction 2. Simple Definitions 3. Types of Probability 4. Theorems of Probability 5. Probabilities under conditions of statistically independent events
More informationIntroduction to Probability, Fall 2009
Introduction to Probability, Fall 2009 Math 30530 Review questions for exam 1 solutions 1. Let A, B and C be events. Some of the following statements are always true, and some are not. For those that are
More informationHW MATH425/525 Lecture Notes 1
HW MATH425/525 Lecture Notes 1 Definition 4.1 If an experiment can be repeated under the same condition, its outcome cannot be predicted with certainty, and the collection of its every possible outcome
More informationFINAL EXAM CHEAT SHEET/STUDY GUIDE. You can use this as a study guide. You will also be able to use it on the Final Exam on
FINAL EXAM CHEAT SHEET/STUDY GUIDE You can use this as a study guide. You will also be able to use it on the Final Exam on Tuesday. If there s anything else you feel should be on this, please send me email
More informationCS 361: Probability & Statistics
February 12, 2018 CS 361: Probability & Statistics Random Variables Monty hall problem Recall the setup, there are 3 doors, behind two of them are indistinguishable goats, behind one is a car. You pick
More informationProbability: Terminology and Examples Class 2, Jeremy Orloff and Jonathan Bloom
1 Learning Goals Probability: Terminology and Examples Class 2, 18.05 Jeremy Orloff and Jonathan Bloom 1. Know the definitions of sample space, event and probability function. 2. Be able to organize a
More informationCHAPTER - 16 PROBABILITY Random Experiment : If an experiment has more than one possible out come and it is not possible to predict the outcome in advance then experiment is called random experiment. Sample
More informationMath.3336: Discrete Mathematics. Combinatorics: Basics of Counting
Math.3336: Discrete Mathematics Combinatorics: Basics of Counting Instructor: Dr. Blerina Xhabli Department of Mathematics, University of Houston https://www.math.uh.edu/ blerina Email: blerina@math.uh.edu
More informationLecture 3 Probability Basics
Lecture 3 Probability Basics Thais Paiva STA 111 - Summer 2013 Term II July 3, 2013 Lecture Plan 1 Definitions of probability 2 Rules of probability 3 Conditional probability What is Probability? Probability
More information27 Binary Arithmetic: An Application to Programming
27 Binary Arithmetic: An Application to Programming In the previous section we looked at the binomial distribution. The binomial distribution is essentially the mathematics of repeatedly flipping a coin
More informationConditional Probability
Conditional Probability Idea have performed a chance experiment but don t know the outcome (ω), but have some partial information (event A) about ω. Question: given this partial information what s the
More informationRVs and their probability distributions
RVs and their probability distributions RVs and their probability distributions In these notes, I will use the following notation: The probability distribution (function) on a sample space will be denoted
More informationUC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 5 Spring 2006
Review problems UC Berkeley Department of Electrical Engineering and Computer Science EE 6: Probablity and Random Processes Solutions 5 Spring 006 Problem 5. On any given day your golf score is any integer
More informationFirst Digit Tally Marks Final Count
Benford Test () Imagine that you are a forensic accountant, presented with the two data sets on this sheet of paper (front and back). Which of the two sets should be investigated further? Why? () () ()
More information2. AXIOMATIC PROBABILITY
IA Probability Lent Term 2. AXIOMATIC PROBABILITY 2. The axioms The formulation for classical probability in which all outcomes or points in the sample space are equally likely is too restrictive to develop
More informationMath & Literacy Centers
Math & Literacy Centers for kindergarten The Curriculum Corner 2 4 6 8 5 7 4 6 7 9 1 2 3 4 5 6 7 8 9 one two three four five six seven eight nine 10 ten 1 Complete the 100s Chart 1 11 21 31 41 51
More informationThe probability of an event is viewed as a numerical measure of the chance that the event will occur.
Chapter 5 This chapter introduces probability to quantify randomness. Section 5.1: How Can Probability Quantify Randomness? The probability of an event is viewed as a numerical measure of the chance that
More informationDept. of Linguistics, Indiana University Fall 2015
L645 Dept. of Linguistics, Indiana University Fall 2015 1 / 34 To start out the course, we need to know something about statistics and This is only an introduction; for a fuller understanding, you would
More informationDepartment of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination II (Fall 2007)
Department of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination II (Fall 2007) Problem 1: Specify two different predicates P (x) and
More informationMathematical Statistics
Mathematical Statistics Kenichi ISHIKAWA http://ishiken.free.fr/lecture.html Oct. 18 Combination and Probability Oct. 25 Random variables and probability distributions Nov. 1 Representative probability
More informationIntermediate Math Circles November 8, 2017 Probability II
Intersection of Events and Independence Consider two groups of pairs of events Intermediate Math Circles November 8, 017 Probability II Group 1 (Dependent Events) A = {a sales associate has training} B
More informationChapter 4 Probability
4-1 Review and Preview Chapter 4 Probability 4-2 Basic Concepts of Probability 4-3 Addition Rule 4-4 Multiplication Rule: Basics 4-5 Multiplication Rule: Complements and Conditional Probability 4-6 Counting
More informationSTA Module 4 Probability Concepts. Rev.F08 1
STA 2023 Module 4 Probability Concepts Rev.F08 1 Learning Objectives Upon completing this module, you should be able to: 1. Compute probabilities for experiments having equally likely outcomes. 2. Interpret
More informationF 99 Final Quiz Solutions
Massachusetts Institute of Technology Handout 53 6.04J/18.06J: Mathematics for Computer Science May 11, 000 Professors David Karger and Nancy Lynch F 99 Final Quiz Solutions Problem 1 [18 points] Injections
More informationSTAT 285 Fall Assignment 1 Solutions
STAT 285 Fall 2014 Assignment 1 Solutions 1. An environmental agency sets a standard of 200 ppb for the concentration of cadmium in a lake. The concentration of cadmium in one lake is measured 17 times.
More informationPERMUTATIONS, COMBINATIONS AND DISCRETE PROBABILITY
Friends, we continue the discussion with fundamentals of discrete probability in the second session of third chapter of our course in Discrete Mathematics. The conditional probability and Baye s theorem
More informationDiscrete Mathematics and Probability Theory Fall 2013 Vazirani Note 12. Random Variables: Distribution and Expectation
CS 70 Discrete Mathematics and Probability Theory Fall 203 Vazirani Note 2 Random Variables: Distribution and Expectation We will now return once again to the question of how many heads in a typical sequence
More informationRecitation 6. Randomization. 6.1 Announcements. RandomLab has been released, and is due Monday, October 2. It s worth 100 points.
Recitation 6 Randomization 6.1 Announcements RandomLab has been released, and is due Monday, October 2. It s worth 100 points. FingerLab will be released after Exam I, which is going to be on Wednesday,
More informationProbability: Part 2 *
OpenStax-CNX module: m39373 1 Probability: Part 2 * Free High School Science Texts Project This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 3.0 1 Relative
More informationMath 493 Final Exam December 01
Math 493 Final Exam December 01 NAME: ID NUMBER: Return your blue book to my office or the Math Department office by Noon on Tuesday 11 th. On all parts after the first show enough work in your exam booklet
More information