COMBINATORIAL PROBABILITY

Similar documents
Created by T. Madas COMBINATORICS. Created by T. Madas

Introduction. Firstly however we must look at the Fundamental Principle of Counting (sometimes referred to as the multiplication rule) which states:

6.1.1 The multiplication rule


1. The masses, x grams, of the contents of 25 tins of Brand A anchovies are summarized by x =

Chapter 2 Math

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?

Sec. 4.2: Introducing Permutations and Factorial notation

Chapter 1 - Set Theory

Counting Principles Review

CONTENTS CONTENTS PAGES 11.0 CONCEPT MAP A. PERMUTATIONS a EXERCISE A B. COMBINATIONS a EXERCISE B PAST YEAR SPM

NAME DATE PERIOD. Study Guide and Intervention

2. How many even 4 digit numbers can be made using 0, 2, 3, 5, 6, 9 if no repeats are allowed?

Exam 2 Review (Sections Covered: 3.1, 3.3, , 7.1) 1. Write a system of linear inequalities that describes the shaded region.

MEP Practice Book ES5. 1. A coin is tossed, and a die is thrown. List all the possible outcomes.

MAT3707. Tutorial letter 202/1/2017 DISCRETE MATHEMATICS: COMBINATORICS. Semester 1. Department of Mathematical Sciences MAT3707/202/1/2017

Combinatory and probability

1) Consider the sets: A={1, 3, 4, 7, 8, 9} B={1, 2, 3, 4, 5} C={1, 3}

Fundamentals of Probability

Combinatorics problems

Mat 344F challenge set #2 Solutions

Bayes stuff Red Cross and Blood Example

50 Counting Questions

STANDARD COMPETENCY : 1. To use the statistics rules, the rules of counting, and the characteristic of probability in problem solving.

UNITED KINGDOM MATHEMATICS TRUST GROUP ROUND. There are 15 questions to try to answer in the time allowed.

Exercises Exercises. 1. List all the permutations of {a, b, c}. 2. How many different permutations are there of the set {a, b, c, d, e, f, g}?

Name: Class: Date: 6. An event occurs, on average, every 6 out of 17 times during a simulation. The experimental probability of this event is 11

MEP Practice Book SA5

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

ATHS FC Math Department Al Ain Remedial worksheet. Lesson 10.4 (Ellipses)

4.1 Organized Counting McGraw-Hill Ryerson Mathematics of Data Management, pp

Question No: 1 If you join all the vertices of a heptagon, how many quadrilaterals will you get?

MEP: Demonstration Project Y7A, Unit 1. Activities

Probability and Counting Techniques

Permutation and Combination

Permutations & Combinations

Section The Multiplication Principle and Permutations

PERMUTATIONS AND COMBINATIONS

JUST THE MATHS UNIT NUMBER PROBABILITY 2 (Permutations and combinations) A.J.Hobson

Counting Methods. Mathematics 3201

Solutions for Exam I, Math 10120, Fall 2016

Review I. October 14, 2008

LC OL Probability. ARNMaths.weebly.com. As part of Leaving Certificate Ordinary Level Math you should be able to complete the following.

This unit will help you work out probability and use experimental probability and frequency trees. Key points

Probability --QUESTIONS-- Principles of Math 12 - Probability Practice Exam 1

4 One ticket costs What will four tickets cost? 17.50

Q1) 6 boys and 6 girls are seated in a row. What is the probability that all the 6 gurls are together.

Elementary Combinatorics

Probability Warm-Up 1 (Skills Review)

MAT Midterm Review

Name: Probability, Part 1 March 4, 2013

Probability: introduction

L II =. 1. Which should be placed in the box to have the number in order from greatest to least? A B C D. 5946

EXCELLENCE IN MATHEMATICS EIGHTH GRADE TEST CHANDLER-GILBERT COMMUNITY COLLEGE S. TWELFTH ANNUAL MATHEMATICS CONTEST SATURDAY, JANUARY 21 st, 2012

Simple Counting Problems

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

Applications. 30 Prime Time

IB HL Mathematics Homework 2014

NEL 5.3 Probabilities Using Counting Methods 313

Rosen, Discrete Mathematics and Its Applications, 6th edition Extra Examples

Fundamental Counting Principle 2.1 Page 66 [And = *, Or = +]

Name: Final Exam May 7, 2014

Lesson1.notebook July 07, 2013

Chuckra 11+ Maths Test 4

12.1 Practice A. Name Date. In Exercises 1 and 2, find the number of possible outcomes in the sample space. Then list the possible outcomes.

Fundamental Counting Principle

PERMUTATIONS AND COMBINATIONS

Year 9 mathematics: holiday revision. 2 How many nines are there in fifty-four?

Probability 1. Name: Total Marks: 1. An unbiased spinner is shown below.

19.2 Permutations and Probability

CHAPTER Permutations and combinations

Congklak is an Indonesian traditional game which comes from Arab. It. was brought by the Arabian people when they visited Indonesia to commerce

Permutations and Combinations. Quantitative Aptitude & Business Statistics

THOMAS WHITHAM SIXTH FORM

1. A factory makes calculators. Over a long period, 2 % of them are found to be faulty. A random sample of 100 calculators is tested.

Probability Review Questions

Principles of Mathematics 12: Explained!

AUTUMN 2016 GCSE 9-1 MOCK FOUNDATION PAPER 1 ALTERNATIVE VERSION

a) 2, 4, 8, 14, 22, b) 1, 5, 6, 10, 11, c) 3, 9, 21, 39, 63, d) 3, 0, 6, 15, 27, e) 3, 8, 13, 18, 23,

1. Simplify 5! 2. Simplify P(4,3) 3. Simplify C(8,5) ? 6. Simplify 5

Fundamental Counting Principle 2.1 Page 66 [And = *, Or = +]

PROBABILITY. 1. Introduction. Candidates should able to:

Instructions: Choose the best answer and shade in the corresponding letter on the answer sheet provided. Be sure to include your name and student ID.

Unit 8, Activity 1, Vocabulary Self-Awareness Chart

STAT 430/510 Probability Lecture 3: Space and Event; Sample Spaces with Equally Likely Outcomes

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

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

Section A Calculating Probabilities & Listing Outcomes Grade F D

Algebra II- Chapter 12- Test Review

Counting in multiples Page 8

Topic. Easter Intervention. If you have any questions, feel free to

Moore, IPS 6e Chapter 05

Advanced Intermediate Algebra Chapter 12 Summary INTRO TO PROBABILITY

Combination, Permutation, Probability (2)

Probability Concepts and Counting Rules

MATH 166 Exam II Sample Questions Use the histogram below to answer Questions 1-2: (NOTE: All heights are multiples of.05) 1. What is P (X 1)?

Algebra 1 Ch. 1-2 Study Guide September 12, 2012 Name: Actual test on Friday, Actual Test will be mostly multiple choice.

Combinations. Permutations. Counting. Counting. Combinations. Permutations. September 19, J. Boulton MDM 4U1

Mathematics. Programming

SHORT ANSWER TYPE. Q.1 In how many ways can clean & clouded (overcast) days occur in a week assuming that an entire day is either clean or clouded.

Transcription:

COMBINATORIAL PROBABILITY

Question 1 (**+) The Oakwood Jogging Club consists of 7 men and 6 women who go for a 5 mile run every Thursday. It is decided that a team of 8 runners would be picked at random out of the 13 runners, to represent the club at a larger meeting. Determine the probability that the team of 8 will have more women than men. 7 39 Question 2 (**+) A football manager has available for selection 3 goalkeepers, 8 defenders, 7 midfielders and 4 strikers. He is planning to pick for the next game 1 goalkeeper, 4 defenders, 4 midfielders and 2 strikers. a) Find the number of possible teams he can select, assuming that all players are equally likely to be picked up. b) Given that the manager picks 11 players at random from the available 22, determine the probability that he picked 1 goalkeeper, 4 defenders, 4 midfielders and 2 strikers. 44100, 525 0.0625 8398

Question 3 (**+) An exam consists of two papers. The first paper contains 10 questions of which a candidate must answer 6 questions. a) Find the number of ways these 6 questions can be picked. The second paper has two sections. Section A has 9 questions of which a candidate must answer 6 questions and section B has 6 questions of which a candidate must answer 4 questions. b) Find the number of ways a candidate could pick the questions in this paper. A candidate does not read the instructions properly and answers at random 10 questions in the second paper. c) Determine the probability that he picked 6 questions from section A and 4 questions from section B. 210, 1260, 60 143

Question 4 (**+) Packs of a certain brand of cereal contain free toy characters from a recent film. There are 6 different characters to collect and these characters are distributed, with equal probability, randomly and independently in each pack. William is about to start collecting these characters. Find the probability that he will need to buy more than 6 packets in order to complete the set of the 6 different characters. 319 324 Question 5 (**+) A taxi which can carry at most 5 passengers on any journey, makes two journeys in transporting 8 passengers from their hotel to the airport. Determine the number of different ways in which the people for the first journey may be selected. 182

Question 6 (**+) There are 7 boys and 6 girls in the student council of a school. A committee of 8 people is to be selected from the members of this council to organize a sports day. a) Find the number of different ways in which the committee can be selected if all the members are available. b) Find the probability that the committee will have more girls than boys. 1287, 7 39 Question 7 (***) A five member committee is to be selected at random from a group consisting of 5 men and 3 women. Find the probability that the selected committee will contain a) exactly 2 women. b) no more than 2 women. 15, 23 28 28

Question 8 (***+) A committee of 4 people is to be chosen at random from a group of 5 men and 7 women. Determine the probability that the committee will consist a) of members of the same gender. b) of members of both genders but at least as many women as men. 8 99, 7 9

Question 9 (***+) The five letters of the word T-E-A-C-H are written on five separate pieces of card. a) Find the number of arrangements that can be made using these five letters. b) Find the probability that in these five letter arrangements i. the letters will spell the word C-H-E-A-T. ii. the first letter is T. iii. the letters C and H are next to each other. iv. the first letter is T and the letters C and H are next to each other. 120, 1 120, 1 5, 2 5, 1 10

Question 10 (***+) The eleven letters of the word E-X-A-M-I-N-A-T-I-O-N are written on eleven separate pieces of card. a) Find the number of arrangements that can be made using these eleven letters. b) Find the probability that the four letter word E-X-A-M will appear in one of these eleven letter arrangements 4989600, 1 990

Question 11 (***+) A committee of 4 people is to be chosen at random from the members of a school council which consists of 5 pupils, 4 teachers and 3 administrators. Determine the probability that the committee will contain... a) no teachers. b) at least 2 pupils, no more than 1 teacher and no more than 1 administrator. 14 99, 13 33

Question 12 (***+) 4 men and 4 women are going to stand next to each other for a group photograph. Given that the way they stand next to each other is completely random, determine the probability that no 2 men and no 2 women stand next to each other. 1 35

Question 13 (****) Alex, Beth and Cain are 3 students in a class which consists of a total of 8 students. 4 students are selected at random. a) Find the probability that Alex and Beth will be selected but Cain is not selected. Next all 8 students are standing next to each for a group photo. b) Determine the number of arrangements in which... i.... Alex is standing at one end and Beth and Cain are standing next to each other. ii.... Alex and Beth are standing next to each other and Cain is standing next to them. 1 7, 2880, 2880

Question 14 (****) Six books labelled as A, B, C, D, E and F are arranged at random on a shelf. a) Determine the probability that A and B are placed next to each other. b) Determine the probability that C and D are not placed next to each other. c) Given that A and B are placed next to each other, determine the probability that C and D are not placed next to each other. 1 3, 2 3, 3 5

Question 15 (****) A group of 7 pupils consists of 3 girls and 4 boys. The names of two of the boys are Argi and Bargi. The seven students sit in random order on a bench. a) Determine the probability that i. Argi and Bargi sit next to each other. ii. no two boys sit next to each other. iii. the three girls sit next to each other. b) Given the three girls sat next to each other find the probability that the four boys also sat next to each other. 2 7, 1 35, 1 7, 2 5

Question 16 (****) The numbers 1, 2, 3 and 4 are to be used to make a four digit password. a) Calculate the number of the four digit passwords that can be created if i. any repetitions are allowed. ii. no repetitions are allowed. A security requirement is such so that a digit can be repeated at most twice. A four digit password is generated at random. b) Determine the probability that this four digit password will comply with the security requirement. 4 4 256 =, 4! 24 =, 51 64

Question 17 (****) The 11 letters of the word PROBABILITY are written on 11 separate pieces of card. These cards are selected at random and arranged in a line next to each other. a) Determine the probability that the two cards with the letter B will appear next to each other. b) Find the probability that the two cards with the letter B will appear next to each other and the two cards with the letter I will appear next to each other. c) Hence deduce the probability that the two cards with the letter B will not appear next to each other and the two cards with the letter I will not appear next to each other. 2 11, 2 55, 37 55

Question 18 (****) S S S T T T C I I A The 10 letters above, are written on 10 separate pieces of card. These cards are selected at random and arranged in a line next to each other. a) Find the probability that the 10 letter arrangement will spell STATISTICS. b) Determine the probability that in the 10 letter arrangement the 3 cards with the letter T will be next to one another. c) Calculate the probability that the 10 letter arrangement will start with CAT, in that order. d) Find the probability that the 10 letter arrangement will end with the letter S. e) Determine the probability that in the 10 letter arrangement the 3 cards showing a vowel will be next to one another. 1 50400, 1 15, 1 240, 3 10, 1 15

Question 19 (****) A committee of 3 people is to be picked from 9 individuals, of which 4 are women and 5 are men. One of the 4 women is married to one of the 5 men. The selection rules state that the committee must have at least a member from each gender and no married couple can serve together in a committee. Determine the number of possible committees which can be picked from these 9 individuals. 63

Question 20 (****) The 10 letters of the word B A C A B A C A B A are written on 10 separate pieces of card. These cards are selected at random and arranged in a line next to each other. Determine the probability that the resulting arrangement will start and finish with the same letter. 14 45

Question 21 (****) Coloured pegs are to be placed in 4 holes which are drilled in a straight line, next to each other. These coloured pegs are identical in size and 2 of them are red, 2 of them are green, 2 of them are brown, 2 of them are orange, 2 of them are pink and 2 of them are blue. 6 pegs, one from each of the 6 colours, are picked from the 12 pegs and four are placed in the holes. a) Determine the number of different arrangements which can be made. Next 4 pegs, 2 pink, 1 blue and 1 green are picked from the 12 pegs and are placed in the holes. b) Find the number of different arrangements which can now be made. Finally 4 pegs are picked at random from the total of 12 pegs and placed in the holes. c) Determine the number of different arrangements which can be made on this occasion. 360, 12, 1170

Question 22 (****) Seven rectangular tiles, of which 3 are pink, 2 are blue and 2 are red, are placed in a straight line, next to each other. Find the number of arrangements where the pink tiles are next to each other and the blue tiles are not next to each other. 18

Question 23 (****+) 1, 2, 3, 4, 5, 6, 7, 8, 9 The above nine single digit numbers are written on nine separate pieces of card. Four of these cards are picked at random and placed next to each other to form a four digit number. a) Find the total different number arrangements of i. four digit numbers that can be formed. ii. four digit odd numbers that can be formed. iii. four digit numbers that can be formed, whose all four digits are odd. b) Determine the probability that the four digit number that will be formed i. has odd and even digits. ii. will have at least three odd digits. c) Find the probability that the sum of the four digit of the number that will be formed is 28. 3024, 1680, 120, 20 21, 5 14, 1 63

Question 24 (****+) The six letters of the word RADIAN are written on six separate pieces of card. In an experiment, four cards are selected at random. a) Find the probability only one of the two letters A will be included. The experiment is repeated again, and four new cards are selected at random, forming a four letter arrangement. b) Find the probability that only one of the two letters A will be included the four letter arrangement. 4 11, 1 2

Question 25 (****+) From a total of 6 men, 3 women and 3 children, two teams of six people are selected at random. Find the probability that both teams contain women. 10 11

Question 26 (****+) 1, 1, 2, 2, 3, 3, 4, 4 The above eight single digit numbers are written on eight separate pieces of card. These cards are placed next to each other at random, forming an eight digit number. a) Determine the total different eight digit numbers that can be formed. Four cards are next picked at random from the eight original cards and placed next to each other to form a four digit number. b) Find the number of four digit numbers which can be formed that exceed 3000. 1260, 102

Question 27 (*****) The six letters of the word BUTTER are written on six separate pieces of card. In an experiment four cards are selected at random, forming a four letter arrangement. Find the probability that the four letter arrangement... a) will begin and end with a consonant. b) will begin with a vowel. c) will start with B and end with a vowel. 5 24, 19 48, 7 96

Question 28 (*****) The 7 letters of the word MINIMUM are written on 7 separate pieces of card. Four of these cards are picked at random, one after the other. a) Determine the probability that all the cards will show a different letter. b) If instead the four cards were arranged into a four letter word, in the order they were picked, determine the probability that the resulting arrangement will contain at least 2 cards with the letter M. 1 11, 9 19

Question 29 (*****) Five 1 st year students and three photograph to be taken. nd 2 year students are standing next to each other, for a It assumed that the eight students positioned themselves at random. a) Find the probability that all the st 1 year students are standing next to each other. b) Determine the probability that all the 1 st year students are standing next to each nd other and all the 2 year students are standing next to each other. c) Find the probability that no nd 2 year students are standing next to each other. 1 14, 1 28, 5 14

Question 30 (*****) 5 adults and 6 children go to the cinema and sit at random next to each other, in a row which contains 11 empty consecutive seats. a) Find the probability that no two adults sit next to each other. Another 3 adults and 8 children go to the cinema and sit at random next to each other, in a row which also contains 11 empty consecutive seats. b) Find the probability that no two adults sit next to each other. 1 22, 5 11