# Multiple Choice Questions for Review

Size: px
Start display at page:

Transcription

1 Review Questions Multiple Choice Questions for Review 1. Suppose there are 12 students, among whom are three students, M, B, C (a Math Major, a Biology Major, a Computer Science Major. We want to send a delegation of four students (chosen from the 12 students to a convention. How many ways can this be done so that the delegation includes exactly two (not more, not less students from {M,B,C}? (a 32 (b 64 (c 88 (d 108 (e The permutations of {a,b,c,d,e,f,g} are listed in lex order. What permutations are just before and just after bacdefg? (a Before: agf edbc, After: bacdf ge (b Before: agf edcb, After: badcef g (c Before: agf ebcd, After: bacedgf (d Before: agf edcb, After: bacdf ge (e Before: agf edcb, After: bacdegf 3. Teams A and B play in a basketball tournament. The first team to win two games in a row or a total of three games wins the tournament. What is the number of ways the tournament can occur? (a 8 (b 9 (c 10 (d 11 (e The number of four letter words that can be formed from the letters in BUBBLE (each letter occurring at most as many times as it occurs in BUBBLE is (a 72 (b 74 (c 76 (d 78 (e 80. The number of ways to seat 3 boys and 2 girls in a row if each boy must sit next to at least one girl is (a 36 (b (c 1 (d 184 (e 2 6. Suppose there are ten balls in an urn, four blue, four red, and two green. The balls are also numbered 1 to 10. How many ways are there to select an ordered sample of four balls without replacement such that there are two blue balls and two red balls in the sample? (a 144 (b 26 (c 446 (d 664 (e How many different rearrangements are there of the letters in the word BUBBLE? (a 40 (b 0 (c 70 (d 80 (e The English alphabet has 26 letters of which are vowels (A,E,I,O,U. How many seven letter words, with all letters distinct, can be formed that start with B, end with the letters ES, and have exactly three vowels? The words for this problem are just strings of letters and need not have linguistic meaning. (a (b CL-41

2 Basic Counting and Listing (c (d (e Thepermutationson{a,b,c,d,e,f,g}arelistedinlexorder. Allpermutationsx 1 x 2 x 3 x 4 x x 6 x 7 with x 4 = a or x 4 = c are kept. All others are discarded. In this reduced list what permutation is just after dagcf eb? (a dbacefg (b dbcaefg (c dbacgfe (d dagcfbe (e dcbaefg 10. The number of four letter words that can be formed from the letters in SASSABY (each letter occurring at most as many times as it occurs in SASSABY is (a 78 (b 90 (c 108 (d 114 (e How many different rearrangementsare there of the letters in the word TATARS if the two A s are never adjacent? (a 24 (b 120 (c 144 (d 180 (e Suppose there are ten balls in an urn, four blue, four red, and two green. The balls are also numbered 1 to 10. How many ways are there to select an ordered sample of four balls without replacement such that the number B 0 of blue balls, the number R 0 of red balls, and the number G 0 of green balls are all different? (a 26 (b 864 (c 112 (d 1446 (e Suppose there are ten balls in an urn, four blue, four red, and two green. The balls are also numbered 1 to 10. You are asked to select an ordered sample of four balls without replacement. Let B 0 be the number of blue balls, R 0 be the number of red balls, and G 0 be the number of green balls in your sample. How many ways are there to select such a sample if exactly one of B, R, or G must be zero? (a 26 (b 112 (c 1446 (d 2144 (e The number of partitions of X = {a,b,c,d} with a and b in the same block is (a 4 (b (c 6 (d 7 (e 8 1. LetW ab andw ac denotethesetofpartitionsofx = {a,b,c,d,e}withaandbbelonging tothesameblockandwithaandcbelongingtothesameblock, respectively. Similarly, let W abc denote the set of partitions of X = {a,b,c,d,e} with a, b, and c belonging to the same block. What is W ab W ac? (Note: B(3 =, B(4 = 1, B( = 2, where B(n is the number of partitions of an n-element set. (a 2 (b 30 (c 3 (d 40 (e The number of partitions of X = {a,b,c,d,e,f,g} with a, b, and c in the same block and c, d, and e in the same block is CL-42

3 (a 2 (b (c 10 (d 1 (e 2 Review Questions 17. Three boys and four girls sit in a row with all arrangements equally likely. Let x be the probability that no two boys sit next to each other. What is x? (a 17 (b 27 (c 37 (d 47 (e A man is dealt 4 spade cards from an ordinary deck of 2 cards. He is given 2 more cards. Let x be the probability that they both are the same suit. Which is true? (a.2 < x.3 (b 0 < x.1 (c.1 < x.2 (d.3 < x.4 (e.4 < x. 19. Six light bulbs are chosen at random from 1 bulbs of which are defective. What is the probability that exactly one is defective? (a C(, 1C(10, 6C(1, 6 (b C(, 1C(10, C(1, 6 (c C(, 1C(10, 1C(1, 6 (d C(, 0C(10, 6C(1, 6 (e C(, 0C(10, C(1, A small deck of five cards are numbered 1 to. First one card and then a second card are selected at random, with replacement. What is the probability that the sum of the values on the cards is a prime number? (a 102 (b 112 (c 122 (d 132 (e Let A and B be events with P(A = 61, P(B = 81, and P((A B c = 31. What is P(A B? (a 11 (b 21 (c 31 (d 41 (e Suppose the odds of A occurring are 1:2, the odds of B occurring are :4, and the odds of both A and B occurring are 1:8. The odds of (A B c (B A c occurring are (a 2:3 (b 4:3 (c :3 (d 6:3 (e 7:3 23. A pair of fair dice is tossed. Find the probability that the greatest common divisor of the two numbers is one. (a 1236 (b 136 (c 1736 (d 1936 (e Three boys and three girls sit in a row. Find the probability that exactly two of the girls are sitting next to each other (the remaining girl separated from them by at least one boy. (a 420 (b 620 (c 1020 (d 1220 (e A man is dealt 4 spade cards from an ordinary deck of 2 cards. If he is given five more, what is the probability that none of them are spades? CL-43

4 Basic Counting and Listing (a ( ( 1 (b ( ( 2 (c ( ( 3 (d ( ( (e ( ( 6 Answers: 1 (d, 2 (e, 3 (c, 4 (a, (a, 6 (e, 7 (e, 8 (c, 9 (a, 10 (d, 11 (b, 12 (c, 13 (e, 14 (b, 1 (a, 16 (b, 17 (b, 18 (a, 19 (b, 20 (b, 21 (b, 22 (d, 23 (e, 24 (d, 2 (d. CL-44

5 Notation Index B n (Bell numbers CL-27 ( n k (binomial coefficient CL-1 ( n m 1,m 2,... (multinomial coefficient CL-20 C(n, k (binomial coefficient CL-1 (n k (falling factorial CL-9 N (natural numbers CL-13 P k (A (k-subsets of A CL-1 R (real numbers CL-28 Set notation A (complement CL-14 and (in and not in CL-14 A (complement CL-14 A B (difference CL-14 A B (intersection CL-14 A B (union CL-14 A\B (difference CL-14 A B (subset CL-14 A B (Cartesian product CL-4 A c (complement CL-14 P k (A (k-subsets of A CL-1 A (cardinality CL-3, CL-14 S(n, k (Stirling numbers CL-2 Z (integers CL-13 Index-1

6

7 Index Subject Index Absorption rule CL-1 Algebraic rules for sets CL-1 Associative rule CL-1 Bell numbers CL-27 Binomial coefficients CL-1 recursion CL-23 Binomial theorem CL-18 Blocks of a partition CL-20, CL-2 Event CL-28 elementary=simple CL-29 Factorial falling CL-9 Factorial estimate (Stirling s formula CL-10 Falling factorial (n k CL-9 Function generating CL-16 Card hands and multinomial coefficients CL-23 full house CL-19 straight CL-26 two pairs CL-19 Cardinality CL-3 Cardinality of a set CL-14 Cartesian product CL-4 Commutative rule CL-1 Composition of an integer CL-8 DeMorgan s rule CL-1 Dictionary order CL-4 Direct (Cartesian product CL-4 Distribution hypergeometric CL-32 uniform CL-28 Distributive rule CL-1 Double negation rule CL-1 Generating function CL-16 Geometric probability CL-34 Hypergeometric probability CL-32 Idempotent rule CL-1 Inclusion and exclusion CL-31, CL- Lexicographic order (lex order CL-4 List CL-2 circular CL-10 with repetition CL-3 without repetition CL-3, CL-9 Multinomial coefficient CL-20 Multiset CL-3 Elementary event CL-29 Error percentage CL-10 relative CL-10 Numbers Bell CL-27 binomial coefficients CL-1 Stirling (set partitions CL-2 Index-3

### Elementary 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

### CSE 21 Mathematics for Algorithm and System Analysis

CSE 21 Mathematics for Algorithm and System Analysis Unit 1: Basic Count and List Section 3: Set CSE21: Lecture 3 1 Reminder Piazza forum address: http://piazza.com/ucsd/summer2013/cse21/hom e Notes on

### 8.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

### Chapter 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.

### Chapter 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.

### Contents 2.1 Basic Concepts of Probability Methods of Assigning Probabilities Principle of Counting - Permutation and Combination 39

CHAPTER 2 PROBABILITY Contents 2.1 Basic Concepts of Probability 38 2.2 Probability of an Event 39 2.3 Methods of Assigning Probabilities 39 2.4 Principle of Counting - Permutation and Combination 39 2.5

### Chapter 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

### CSE 312: Foundations of Computing II Quiz Section #2: Inclusion-Exclusion, Pigeonhole, Introduction to Probability (solutions)

CSE 31: Foundations of Computing II Quiz Section #: Inclusion-Exclusion, Pigeonhole, Introduction to Probability (solutions) Review: Main Theorems and Concepts Binomial Theorem: x, y R, n N: (x + y) n

### Week 1: Probability models and counting

Week 1: Probability models and counting Part 1: Probability model Probability theory is the mathematical toolbox to describe phenomena or experiments where randomness occur. To have a probability model

### Section Introduction to Sets

Section 1.1 - Introduction to Sets Definition: A set is a well-defined collection of objects usually denoted by uppercase letters. Definition: The elements, or members, of a set are denoted by lowercase

### LEVEL I. 3. In how many ways 4 identical white balls and 6 identical black balls be arranged in a row so that no two white balls are together?

LEVEL I 1. Three numbers are chosen from 1,, 3..., n. In how many ways can the numbers be chosen such that either maximum of these numbers is s or minimum of these numbers is r (r < s)?. Six candidates

### CSE 312: Foundations of Computing II Quiz Section #2: Inclusion-Exclusion, Pigeonhole, Introduction to Probability

CSE 312: Foundations of Computing II Quiz Section #2: Inclusion-Exclusion, Pigeonhole, Introduction to Probability Review: Main Theorems and Concepts Binomial Theorem: Principle of Inclusion-Exclusion

### PERMUTATIONS AND COMBINATIONS

8 PERMUTATIONS AND COMBINATIONS FUNDAMENTAL PRINCIPLE OF COUNTING Multiplication Principle : If an operation can be performed in 'm' different ways; following which a second operation can be performed

### Block 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.

### CIS 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,

### 4.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

### MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

Study Guide for Test III (MATH 1630) Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the number of subsets of the set. 1) {x x is an even

### 3 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

### PROBABILITY. 1. Introduction. Candidates should able to:

PROBABILITY Candidates should able to: evaluate probabilities in simple cases by means of enumeration of equiprobable elementary events (e.g for the total score when two fair dice are thrown), or by calculation

### Math 1313 Section 6.2 Definition of Probability

Math 1313 Section 6.2 Definition of Probability Probability is a measure of the likelihood that an event occurs. For example, if there is a 20% chance of rain tomorrow, that means that the probability

### CS100: DISCRETE STRUCTURES. Lecture 8 Counting - CH6

CS100: DISCRETE STRUCTURES Lecture 8 Counting - CH6 Lecture Overview 2 6.1 The Basics of Counting: THE PRODUCT RULE THE SUM RULE THE SUBTRACTION RULE THE DIVISION RULE 6.2 The Pigeonhole Principle. 6.3

### Duke Math Meet Individual Round

1. Trung has 2 bells. One bell rings 6 times per hour and the other bell rings 10 times per hour. At the start of the hour both bells ring. After how much time will the bells ring again at the same time?

### Probability Theory. Mohamed I. Riffi. Islamic University of Gaza

Probability Theory Mohamed I. Riffi Islamic University of Gaza Table of contents 1. Chapter 1 Probability Properties of probability Counting techniques 1 Chapter 1 Probability Probability Theorem P(φ)

### Topics 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

### Chapter 5 - Elementary Probability Theory

Chapter 5 - Elementary Probability Theory Historical Background Much of the early work in probability concerned games and gambling. One of the first to apply probability to matters other than gambling

### HOMEWORK ASSIGNMENT 5

HOMEWORK ASSIGNMENT 5 MATH 251, WILLIAMS COLLEGE, FALL 2006 Abstract. These are the instructor s solutions. 1. Big Brother The social security number of a person is a sequence of nine digits that are not

### A Probability Work Sheet

A Probability Work Sheet October 19, 2006 Introduction: Rolling a Die Suppose Geoff is given a fair six-sided die, which he rolls. What are the chances he rolls a six? In order to solve this problem, we

### November 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

### The Product Rule The Product Rule: A procedure can be broken down into a sequence of two tasks. There are n ways to do the first task and n

Chapter 5 Chapter Summary 5.1 The Basics of Counting 5.2 The Pigeonhole Principle 5.3 Permutations and Combinations 5.5 Generalized Permutations and Combinations Section 5.1 The Product Rule The Product

### Counting in Algorithms

Counting Counting in Algorithms How many comparisons are needed to sort n numbers? How many steps to compute the GCD of two numbers? How many steps to factor an integer? Counting in Games How many different

### STAT 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

### 7.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

### CS 237: Probability in Computing

CS 237: Probability in Computing Wayne Snyder Computer Science Department Boston University Lecture 5: o Independence reviewed; Bayes' Rule o Counting principles and combinatorics; o Counting considered

### Discrete Structures Lecture Permutations and Combinations

Introduction Good morning. Many counting problems can be solved by finding the number of ways to arrange a specified number of distinct elements of a set of a particular size, where the order of these

### INDIAN STATISTICAL INSTITUTE

INDIAN STATISTICAL INSTITUTE B1/BVR Probability Home Assignment 1 20-07-07 1. A poker hand means a set of five cards selected at random from usual deck of playing cards. (a) Find the probability that it

### Combinatorics. PIE and Binomial Coefficients. Misha Lavrov. ARML Practice 10/20/2013

Combinatorics PIE and Binomial Coefficients Misha Lavrov ARML Practice 10/20/2013 Warm-up Po-Shen Loh, 2013. If the letters of the word DOCUMENT are randomly rearranged, what is the probability that all

### 3 The multiplication rule/miscellaneous counting problems

Practice for Exam 1 1 Axioms of probability, disjoint and independent events 1. Suppose P (A) = 0.4, P (B) = 0.5. (a) If A and B are independent, what is P (A B)? What is P (A B)? (b) If A and B are disjoint,

### MATH 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

### 10.2.notebook. February 24, A standard deck of 52 playing cards has 4 suits with 13 different cards in each suit.

Section 10.2 It is not always important to count all of the different orders that a group of objects can be arranged. A combination is a selection of r objects from a group of n objects where the order

### Section The Multiplication Principle and Permutations

Section 2.1 - The Multiplication Principle and Permutations Example 1: A yogurt shop has 4 flavors (chocolate, vanilla, strawberry, and blueberry) and three sizes (small, medium, and large). How many different

### Section Summary. Permutations Combinations Combinatorial Proofs

Section 6.3 Section Summary Permutations Combinations Combinatorial Proofs Permutations Definition: A permutation of a set of distinct objects is an ordered arrangement of these objects. An ordered arrangement

### Strings. A string is a list of symbols in a particular order.

Ihor Stasyuk Strings A string is a list of symbols in a particular order. Strings A string is a list of symbols in a particular order. Examples: 1 3 0 4 1-12 is a string of integers. X Q R A X P T is a

### Compound 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

### Chapter-wise questions. Probability. 1. Two coins are tossed simultaneously. Find the probability of getting exactly one tail.

Probability 1. Two coins are tossed simultaneously. Find the probability of getting exactly one tail. 2. 26 cards marked with English letters A to Z (one letter on each card) are shuffled well. If one

### Combinatorics 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

### Probability and Counting Techniques

Probability and Counting Techniques Diana Pell (Multiplication Principle) Suppose that a task consists of t choices performed consecutively. Suppose that choice 1 can be performed in m 1 ways; for each

### Discrete mathematics

Discrete mathematics Petr Kovář petr.kovar@vsb.cz VŠB Technical University of Ostrava DiM 470-2301/02, Winter term 2018/2019 About this file This file is meant to be a guideline for the lecturer. Many

### Important 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

### Honors Precalculus Chapter 9 Summary Basic Combinatorics

Honors Precalculus Chapter 9 Summary Basic Combinatorics A. Factorial: n! means 0! = Why? B. Counting principle: 1. How many different ways can a license plate be formed a) if 7 letters are used and each

### Permutations and Combinations Section

A B I L E N E C H R I S T I A N U N I V E R S I T Y Department of Mathematics Permutations and Combinations Section 13.3-13.4 Dr. John Ehrke Department of Mathematics Fall 2012 Permutations A permutation

### Discrete Mathematics: Logic. Discrete Mathematics: Lecture 15: Counting

Discrete Mathematics: Logic Discrete Mathematics: Lecture 15: Counting counting combinatorics: the study of the number of ways to put things together into various combinations basic counting principles

### Permutation and Combination

BANKERSWAY.COM Permutation and Combination Permutation implies arrangement where order of things is important. It includes various patterns like word formation, number formation, circular permutation etc.

### Math 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

### Combinatorial Proofs

Combinatorial Proofs Two Counting Principles Some proofs concerning finite sets involve counting the number of elements of the sets, so we will look at the basics of counting. Addition Principle: If A

### Probability. Engr. Jeffrey T. Dellosa.

Probability Engr. Jeffrey T. Dellosa Email: jtdellosa@gmail.com Outline Probability 2.1 Sample Space 2.2 Events 2.3 Counting Sample Points 2.4 Probability of an Event 2.5 Additive Rules 2.6 Conditional

### Fundamental. If one event can occur m ways and another event can occur n ways, then the number of ways both events can occur is:.

12.1 The Fundamental Counting Principle and Permutations Objectives 1. Use the fundamental counting principle to count the number of ways an event can happen. 2. Use the permutations to count the number

### Probability 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

### Probability. Ms. Weinstein Probability & Statistics

Probability Ms. Weinstein Probability & Statistics Definitions Sample Space The sample space, S, of a random phenomenon is the set of all possible outcomes. Event An event is a set of outcomes of a random

### 6. In how many different ways can you answer 10 multiple-choice questions if each question has five choices?

Pre-Calculus Section 4.1 Multiplication, Addition, and Complement 1. Evaluate each of the following: a. 5! b. 6! c. 7! d. 0! 2. Evaluate each of the following: a. 10! b. 20! 9! 18! 3. In how many different

### Introduction to Mathematical Reasoning, Saylor 111

Here s a game I like plying with students I ll write a positive integer on the board that comes from a set S You can propose other numbers, and I tell you if your proposed number comes from the set Eventually

### 50 Counting Questions

50 Counting Questions Prob-Stats (Math 3350) Fall 2012 Formulas and Notation Permutations: P (n, k) = n!, the number of ordered ways to permute n objects into (n k)! k bins. Combinations: ( ) n k = n!,

### The Product Rule can be viewed as counting the number of elements in the Cartesian product of the finite sets

Chapter 6 - Counting 6.1 - The Basics of Counting Theorem 1 (The Product Rule). If every task in a set of k tasks must be done, where the first task can be done in n 1 ways, the second in n 2 ways, and

### Math 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

### Solutions to Exercises on Page 86

Solutions to Exercises on Page 86 #. A number is a multiple of, 4, 5 and 6 if and only if it is a multiple of the greatest common multiple of, 4, 5 and 6. The greatest common multiple of, 4, 5 and 6 is

### n r for the number. (n r)!r!

Throughout we use both the notations ( ) n r and C n n! r for the number (n r)!r! 1 Ten points are distributed around a circle How many triangles have all three of their vertices in this 10-element set?

### Chapter 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,

### 2. Combinatorics: the systematic study of counting. The Basic Principle of Counting (BPC)

2. Combinatorics: the systematic study of counting The Basic Principle of Counting (BPC) Suppose r experiments will be performed. The 1st has n 1 possible outcomes, for each of these outcomes there are

### Class 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:

### November 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

### 7.4 Permutations and Combinations

7.4 Permutations and Combinations The multiplication principle discussed in the preceding section can be used to develop two additional counting devices that are extremely useful in more complicated counting

### Math Fall 2011 Exam 2 Solutions - November 1, 2011

Math 365 - Fall 011 Exam Solutions - November 1, 011 NAME: STUDENT ID: This is a closed-book and closed-note examination. Calculators are not allowed. Please show all your work. Use only the paper provided.

### Unit 1 Day 1: Sample Spaces and Subsets. Define: Sample Space. Define: Intersection of two sets (A B) Define: Union of two sets (A B)

Unit 1 Day 1: Sample Spaces and Subsets Students will be able to (SWBAT) describe events as subsets of sample space (the set of outcomes) using characteristics (or categories) of the outcomes, or as unions,

### CSCI 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

### Principle 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.

### The 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

### Week 6: Advance applications of the PIE. 17 and 19 of October, 2018

(1/22) MA284 : Discrete Mathematics Week 6: Advance applications of the PIE http://www.maths.nuigalway.ie/ niall/ma284 17 and 19 of October, 2018 1 Stars and bars 2 Non-negative integer inequalities 3

### Permutations and Combinations

Permutations and Combinations Introduction Permutations and combinations refer to number of ways of selecting a number of distinct objects from a set of distinct objects. Permutations are ordered selections;

### TEST A CHAPTER 11, PROBABILITY

TEST A CHAPTER 11, PROBABILITY 1. Two fair dice are rolled. Find the probability that the sum turning up is 9, given that the first die turns up an even number. 2. Two fair dice are rolled. Find the probability

### (1). We have n different elements, and we would like to arrange r of these elements with no repetition, where 1 r n.

BASIC KNOWLEDGE 1. Two Important Terms (1.1). Permutations A permutation is an arrangement or a listing of objects in which the order is important. For example, if we have three numbers 1, 5, 9, there

### Counting. Chapter 6. With Question/Answer Animations

. All rights reserved. Authorized only for instructor use in the classroom. No reproduction or further distribution permitted without the prior written consent of McGraw-Hill Education. Counting Chapter

### Week 3 Classical Probability, Part I

Week 3 Classical Probability, Part I Week 3 Objectives Proper understanding of common statistical practices such as confidence intervals and hypothesis testing requires some familiarity with probability

### Counting Methods and Probability

CHAPTER Counting Methods and Probability Many good basketball players can make 90% of their free throws. However, the likelihood of a player making several free throws in a row will be less than 90%. You

### RANDOM 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

### Sec\$on Summary. Permutations Combinations Combinatorial Proofs

Section 6.3 Sec\$on Summary Permutations Combinations Combinatorial Proofs 2 Coun\$ng ordered arrangements Ex: How many ways can we select 3 students from a group of 5 students to stand in line for a picture?

### 1. 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,

### Workout 5 Solutions. Peter S. Simon. Quiz, December 8, 2004

Workout 5 Solutions Peter S. Simon Quiz, December 8, 2004 Problem 1 Marika shoots a basketball until she makes 20 shots or until she has made 60% of her shots, whichever happens first. After she has made

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

### It 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

### n! = 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

### Intermediate 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.

### Chapter 7. Intro to Counting

Chapter 7. Intro to Counting 7.7 Counting by complement 7.8 Permutations with repetitions 7.9 Counting multisets 7.10 Assignment problems: Balls in bins 7.11 Inclusion-exclusion principle 7.12 Counting

### CSE 312: Foundations of Computing II Quiz Section #2: Combinations, Counting Tricks (solutions)

CSE 312: Foundations of Computing II Quiz Section #2: Combinations, Counting Tricks (solutions Review: Main Theorems and Concepts Combinations (number of ways to choose k objects out of n distinct objects,

### Week in Review #5 ( , 3.1)

Math 166 Week-in-Review - S. Nite 10/6/2012 Page 1 of 5 Week in Review #5 (2.3-2.4, 3.1) n( E) In general, the probability of an event is P ( E) =. n( S) Distinguishable Permutations Given a set of n objects

### Problem Set 2. Counting

Problem Set 2. Counting 1. (Blitzstein: 1, Q3 Fred is planning to go out to dinner each night of a certain week, Monday through Friday, with each dinner being at one of his favorite ten restaurants. i

### CHAPTER 5 BASIC CONCEPTS OF PERMUTATIONS AND COMBINATIONS

CHAPTER 5 BASIC CONCEPTS OF PERMUTATIONS AND COMBINATIONS BASIC CONCEPTS OF PERM UTATIONS AND COM BINATIONS LEARNING OBJECTIVES After reading this Chapter a student will be able to understand difference

### Multiples and Divisibility

Multiples and Divisibility A multiple of a number is a product of that number and an integer. Divisibility: A number b is said to be divisible by another number a if b is a multiple of a. 45 is divisible

### Unit 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