Mathematics. (www.tiwariacademy.com) (Chapter 7) (Permutations and Combinations) (Class XI) Exercise 7.3

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

Permutations (Part A)

PERMUTATIONS AND COMBINATIONS

Week 3-4: Permutations and Combinations

Permutations. Used when "ORDER MATTERS"


CHAPTER 5 BASIC CONCEPTS OF PERMUTATIONS AND COMBINATIONS

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

Discrete Mathematics with Applications MATH236

Permutation and Combination

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

MAT 115: Finite Math for Computer Science Problem Set 5

HOMEWORK ASSIGNMENT 5

Combinations and Permutations

We introduced the Counting Principle earlier in the chapter.

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

Permutation, Combination and Probability (1)

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}?

STAT 430/510 Probability

Unit 5 Radical Functions & Combinatorics

Intermediate Math Circles November 09, 2011 Counting III

Simple Counting Problems

Section : Combinations and Permutations

Solutions to Exercises on Page 86

Finite Math Section 6_4 Solutions and Hints

MAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability. Preliminary Concepts, Formulas, and Terminology

Permutations And Combinations Questions Answers

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

Chapter 2. Permutations and Combinations

JIGSAW ACTIVITY, TASK # Make sure your answer in written in the correct order. Highest powers of x should come first, down to the lowest powers.

MAT104: Fundamentals of Mathematics II Counting Techniques Class Exercises Solutions

EECS 203 Spring 2016 Lecture 15 Page 1 of 6

Combination, Permutation, Probability (2)

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

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

1) 1) 2) 2) 3) 3) 4) 4) 5) 5) 6) 6) 7) 7) 8) 8) 9) 9) 10) 10) 11) 11) 12) 12)

Mat 344F challenge set #2 Solutions

ACTIVITY 6.7 Selecting and Rearranging Things

01. a number of 4 different digits is formed by using the digits 1, 2, 3, 4, 5, 6,7, 8 in all possible

Review I. October 14, 2008

CS1802 Week 3: Counting Next Week : QUIZ 1 (30 min)

Permutation Groups. Definition and Notation

Solutions for Exam I, Math 10120, Fall 2016

Sample pages. 3:06 HCF and LCM by prime factors

Sec 5.1 The Basics of Counting

STAT 430/510 Probability Lecture 1: Counting-1

Algebra II- Chapter 12- Test Review

Permutations and Combinations

DECIMAL PLACES AND SIGNIFICANT FIGURES. Sometimes you are required to give a shorter answer than the one which you have worked out.

Probability and Counting Techniques

CS100: DISCRETE STRUCTURES. Lecture 8 Counting - CH6

Whole Numbers. Lesson 1.1 Numbers to 10,000,000

IB HL Mathematics Homework 2014

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

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?

Solutions to Exercises Chapter 6: Latin squares and SDRs

Diamond ( ) (Black coloured) (Black coloured) (Red coloured) ILLUSTRATIVE EXAMPLES

Foundations of Computing Discrete Mathematics Solutions to exercises for week 12

COUNTING AND PROBABILITY

Math 3012 Applied Combinatorics Lecture 2

Discrete Mathematics. Spring 2017

Permutations. Example : let be defned by and let be defned by

Permutations. 1) How many unique 3 digit codes can be created from the 5 digits {1, 2, 3, 4, 5} if repeats are possible?

1. Write the first five terms of the sequence with 0 3 and. 2. Write an explicit rule and a recursive rule for the sequence.

Counting and Probability Math 2320

6.1.1 The multiplication rule

Learning Log Title: CHAPTER 1: INTRODUCTION AND REPRESENTATION. Date: Lesson: Chapter 1: Introduction and Representation

Lesson1.notebook July 07, 2013

STRATEGY AND COMPLEXITY OF THE GAME OF SQUARES

Permutations & Combinations

P R O B A B I L I T Y M A T H E M A T I C S

Name: 1. Match the word with the definition (1 point each - no partial credit!)

Sets. Definition A set is an unordered collection of objects called elements or members of the set.

Section 2.1 Factors and Multiples

Math 3338: Probability (Fall 2006)

Permutations and Combinations

Bayes stuff Red Cross and Blood Example

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

Probability Warm-Up 1 (Skills Review)

Intermediate Math Circles November 13, 2013 Counting II

Permutations and Combinations

Section The Multiplication Principle and Permutations

MATHEMATICS S-152, SUMMER 2005 THE MATHEMATICS OF SYMMETRY Outline #1 (Counting, symmetry, Platonic solids, permutations)

* Order Matters For Permutations * Section 4.6 Permutations MDM4U Jensen. Part 1: Factorial Investigation

6.2 Modular Arithmetic

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

Counting Principle/ Permutations and Combinations

Created by T. Madas COMBINATORICS. Created by T. Madas

Mathematics Enhancement Programme TEACHING SUPPORT: Year 3

Chapter 2 Math

Appendix C: Graphing. How do I plot data and uncertainties? Another technique that makes data analysis easier is to record all your data in a table.

Unit 2 Lesson 2 Permutations and Combinations

Topics to be covered

MTH 245: Mathematics for Management, Life, and Social Sciences

Course Learning Outcomes for Unit V

Grade 7/8 Math Circles November 8 & 9, Combinatorial Counting

Discrete Structures for Computer Science

PS 3.8 Probability Concepts Permutations & Combinations

November 8, Chapter 8: Probability: The Mathematics of Chance

Name: Exam 1. September 14, 2017

Transcription:

Question 1: Mathematics () Exercise 7.3 How many 3-digit numbers can be formed by using the digits 1 to 9 if no digit is repeated? Answer 1: 3-digit numbers have to be formed using the digits 1 to 9. Here, the order of the digits matters. Therefore, there will be as many 3-digit numbers as there are permutations of 9 different digits taken 3 at a time. Therefore, required number of 3-digit numbers Question 2: How many 4-digit numbers are there with no digit repeated? Answer 2: The thousands place of the 4-digit number is to be filled with any of the digits from 1 to 9 as the digit 0 cannot be included. Therefore, the number of ways in which thousands place can be filled is 9. The hundreds, tens, and units place can be filled by any of the digits from 0 to 9. However, the digits cannot be repeated in the 4-digit numbers and thousands place is already occupied with a digit. The hundreds, tens, and units place is to be filled by the remaining 9 digits. Therefore, there will be as many such 3-digit numbers as there are permutations of 9 different digits taken 3 at a time. Number of such 3-digit numbers Thus, by multiplication principle, the required number of 4-digit numbers is 9 504 = 4536 1

Question 3: Mathematics () How many 3-digit even numbers can be made using the digits 1, 2, 3, 4, 6, 7, if no digit is repeated? Answer 3: 3-digit even numbers are to be formed using the given six digits, 1, 2, 3, 4, 6, and 7, without repeating the digits. Then, units digits can be filled in 3 ways by any of the digits, 2, 4, or 6. Since the digits cannot be repeated in the 3-digit numbers and units place is already occupied with a digit (which is even), the hundreds and tens place is to be filled by the remaining 5 digits. Therefore, the number of ways in which hundreds and tens place can be filled with the remaining 5 digits is the permutation of 5 different digits taken 2 at a time. Number of ways of filling hundreds and tens place Thus, by multiplication principle, the required number of 3-digit numbers is 3 20 = 60 Question 4: Find the number of 4-digit numbers that can be formed using the digits 1, 2, 3, 4, 5 if no digit is repeated. How many of these will be even? Answer 4: 4-digit numbers are to be formed using the digits, 1, 2, 3, 4, and 5. There will be as many 4-digit numbers as there are permutations of 5 different digits taken 4 at a time. Therefore, required number of 4 digit numbers = 2

() Among the 4-digit numbers formed by using the digits, 1, 2, 3, 4, 5, even numbers end with either 2 or 4. The number of ways in which units place is filled with digits is 2. Since the digits are not repeated and the units place is already occupied with a digit (which is even), the remaining places are to be filled by the remaining 4 digits. Therefore, the number of ways in which the remaining places can be filled is the permutation of 4 different digits taken 3 at a time. Number of ways of filling the remaining places = 4 3 2 1 = 24 Thus, by multiplication principle, the required number of even numbers is 24 2 = 48 Question 5: From a committee of 8 persons, in how many ways can we choose a chairman and a vice chairman assuming one person cannot hold more than one position? Answer 5: From a committee of 8 persons, a chairman and a vice chairman are to be chosen in such a way that one person cannot hold more than one position. Here, the number of ways of choosing a chairman and a vice chairman is the permutation of 8 different objects taken 2 at a time. Thus, required number of ways = 3

() Question 6: Find n if Answer 6: Question 7: Find r if (i) (ii) 4

() Answer 7: (i) It is known that, 0 r 5 Hence, r 10 r = 3 5

() (ii) It is known that, 0 r 5 Hence, r 9 r = 4 Question 8: How many words, with or without meaning, can be formed using all the letters of the word EQUATION, using each letter exactly once? Answer 8: There are 8 different letters in the word EQUATION. 6

() Therefore, the number of words that can be formed using all the letters of the word EQUATION, using each letter exactly once, is the number of permutations of 8 different objects taken 8 at a time, which is. Thus, required number of words that can be formed = 8! = 40320 Question 9: How many words, with or without meaning can be made from the letters of the word MONDAY, assuming that no letter is repeated, if (i) 4 letters are used at a time, (ii) all letters are used at a time, (iii) all letters are used but first letter is a vowel? Answer 9: There are 6 different letters in the word MONDAY. (i) Number of 4-letter words that can be formed from the letters of the word MONDAY, without repetition of letters, is the number of permutations of 6 different objects taken 4 at a time, which is. Thus, required number of words that can be formed using 4 letters at a time is (ii) Number of words that can be formed by using all the letters of the word MONDAY at a time is the number of permutations of 6 different objects taken 6 at a time, which is. Thus, required number of words that can be formed when all letters are used at a time = 6! = 6 5 4 3 2 1 = 720 (iii) In the given word, there are 2 different vowels, which have to occupy the rightmost place of the words formed. This can be done only in 2 ways. 7

() Since the letters cannot be repeated and the rightmost place is already occupied with a letter (which is a vowel), the remaining five places are to be filled by the remaining 5 letters. This can be done in 5! ways. Thus, in this case, required number of words that can be formed is 5! 2 = 120 2 = 240 Question 10: In how many of the distinct permutations of the letters in MISSISSIPPI do the four I s not come together? Answer 10: In the given word MISSISSIPPI, I appears 4 times, S appears 4 times, P appears 2 times, and M appears just once. Therefore, number of distinct permutations of the letters in the given word There are 4 Is in the given word. When they occur together, they are treated as a single object for the time being. This single object together with the remaining 7 objects will account for 8 objects. These 8 objects in which there are 4 Ss and 2 Ps can be arranged in ways i.e., 840 ways. Number of arrangements where all Is occur together = 840 Thus, number of distinct permutations of the letters in MISSISSIPPI in which four Is do not come together = 34650 840 = 33810 8

Question 11: Mathematics () In how many ways can the letters of the word PERMUTATIONS be arranged if the (i) words start with P and end with S, (ii) vowels are all together, (iii) there are always 4 letters between P and S? Answer 11: In the word PERMUTATIONS, there are 2 Ts and all the other letters appear only once. (i) If P and S are fixed at the extreme ends (P at the left end and S at the right end), then 10 letters are left. Hence, in this case, required number of arrangements (ii) There are 5 vowels in the given word, each appearing only once. Since they have to always occur together, they are treated as a single object for the time being. This single object together with the remaining 7 objects will account for 8 objects. These 8 objects in which there are 2 Ts can be arranged in. Corresponding to each of these arrangements, the 5 different vowels can be arranged in 5! ways. Therefore, by multiplication principle, required number of arrangements in this case (iii) The letters have to be arranged in such a way that there are always 4 letters between P and S. Therefore, in a way, the places of P and S are fixed. The remaining 10 letters in which 9

() there are 2 Ts can be arranged in. Also, the letters P and S can be placed such that there are 4 letters between them in 2 7 = 14 ways. Therefore, by multiplication principle, required number of arrangements in this case 10