Example 23 - How many numbers greater than 1000000 can be formed

Example 23 - Chapter 7 Class 11 Permutations and Combinations - Part 2

Example 23 - Chapter 7 Class 11 Permutations and Combinations - Part 3 Example 23 - Chapter 7 Class 11 Permutations and Combinations - Part 4 Example 23 - Chapter 7 Class 11 Permutations and Combinations - Part 5 Example 23 - Chapter 7 Class 11 Permutations and Combinations - Part 6

Example 23 - Chapter 7 Class 11 Permutations and Combinations - Part 7 Example 23 - Chapter 7 Class 11 Permutations and Combinations - Part 8 Example 23 - Chapter 7 Class 11 Permutations and Combinations - Part 9 Example 23 - Chapter 7 Class 11 Permutations and Combinations - Part 10 Example 23 - Chapter 7 Class 11 Permutations and Combinations - Part 11 Example 23 - Chapter 7 Class 11 Permutations and Combinations - Part 12 Example 23 - Chapter 7 Class 11 Permutations and Combinations - Part 13 Example 23 - Chapter 7 Class 11 Permutations and Combinations - Part 14

Learn in your speed, with individual attention - Teachoo Maths 1-on-1 Class


Transcript

Example 23 (Method 1) How many numbers greater than 1000000 can be formed by using the digits 1, 2, 0, 2, 4, 2, 4? There are total 7 digits in 1000000 We need to form a 7 digit number using the digits 1, 2, 0, 2, 4, 2, 4 But, these include numbers starting with ‘0’ like 0412224, …etc which are actually 6 digit numbers Hence, we can’t have number beginning with 0 Thus, Required numbers = All arrangements – Numbers starting with 0 All arrangements The digits to be arranged are 1, 0, 2, 2, 2, 4, 4 Here, three 2s & two 4s Since digit are repeating, we use this formula = 𝑛!/(𝑝1! 𝑝2! 𝑝3!) Number of digits = 7 Thus, n = 7 Since, three 2s & two 4s & p1 = 3, p2 = 2 All arrangements = 𝑛!/𝑝1!𝑝2! = 7!/3!2! = (7 × 6 × 5 × 4 × 3!)/(3! × 2 × 1) = 420 If number begins with 0 The remaining digits to be arranged are 1, 2, 2, 2, 4, 4 Here, we have three 2s & two 4s Since digit are repeating, we use this formula = 𝑛!/𝑝1!𝑝2!𝑝3! Number of remaining digit = 6 Thus, n = 6 Since, three 2s & two 4s & p1 = 3, p2 = 2 Thus, Number of numbers beginning with 0 = 𝑛!/𝑝1!𝑝2! = 6!/(3! 2!) = (6 × 5 × 4 × 3!)/(3! × 2 × 1) = 60 Now, Required numbers = All arrangements – Numbers starting with 0 = 420 – 60 = 360 Example 23 (Method 2) How many numbers greater than 1000000 can be formed by using the digits 1, 2, 0, 2, 4, 2, 4? There are total 7 digits in 1000000 We need to form a 7 digit number using the digits 1, 2, 0, 2, 4,2, 4 But, these include numbers starting with ‘0’ like 0412224, …etc. which are actually 6 digit numbers Hence, we cant have number beginning with 0 So the number can begin either with 1, 2 or 4 Thus, Required numbers = Numbers starting with 1 + Numbers starting with 2 + Numbers starting with 4 Thus, Required numbers = Numbers starting with 1 + Numbers starting with 2 + Numbers starting with 4 If number begins with 1 The remaining digits to be arranged are 0, 2, 2, 2, 4, 4 Here, we have three 2s & two 4s Since digit are repeating, we use this formula = 𝑛!/𝑝1!𝑝2!𝑝3! Number of remaining digit = 6 Thus, n = 6 Since, three 2s & two 4s & p1 = 3, p2 = 2 Thus, Number of numbers beginning with 0 = 𝑛!/𝑝1!𝑝2! = 6!/(3! 2!) = (6 × 5 × 4 × 3!)/(3! × 2 × 1) = 60 If number begins with 2 The remaining digits to be arranged are 0, 1, 2, 2, 4, 4 Here, we have two 2s & two 4s Since digit are repeating, we use this formula = 𝑛!/𝑝1!𝑝2!𝑝3! Number of remaining digit = 6 Thus, n = 6 Since, two 2s & two 4s & p1 = 2, p2 = 2 Thus, Number of numbers beginning with 0 = 𝑛!/𝑝1!𝑝2! = 6!/(2! 2!) = (6 × 5 × 4 × 3 × 2!)/(2! × 2 × 1) = 180 If number begins with 4 The remaining digits to be arranged are 0, 1, 2, 2, 2, 4 Here, we have three 2s Since digit are repeating, we use this formula = 𝑛!/𝑝1!𝑝2!𝑝3! Number of remaining digit = 6 Thus, n = 6 Since, three 2s & p1 = 3, Thus, Number of numbers beginning with 0 = 𝑛!/𝑝1!𝑝2! = 6!/3! = (6 × 5 × 4 × 3!)/3! = 120 Thus, Required numbers = Numbers starting with 1 + Numbers starting with 2 + Numbers starting with 4 = 60 + 180 +120 = 360

Ask a doubt
Davneet Singh's photo - Co-founder, Teachoo

Made by

Davneet Singh

Davneet Singh has done his B.Tech from Indian Institute of Technology, Kanpur. He has been teaching from the past 13 years. He provides courses for Maths, Science, Social Science, Physics, Chemistry, Computer Science at Teachoo.