Permutation and Combination PDF
Document Details
null
null
Piyush Wairale
Tags
Summary
This document provides notes and practice questions on permutation and combination. It covers topics such as fundamental principle of counting, multiplication principle, addition principle, factorials, circular permutations, and various problems related to these concepts. The problems include forming passwords, arranging meals, and selecting items.
Full Transcript
Fundamental of principle of counting For GATE DA Course & Test Series, visit: www.piyushwairale.com Multiplication Principle For GATE DA Course & Test Series, visit: www.piyushwairale.com Addition Principle For GATE DA Course & Test Series, visit: www.piyushwair...
Fundamental of principle of counting For GATE DA Course & Test Series, visit: www.piyushwairale.com Multiplication Principle For GATE DA Course & Test Series, visit: www.piyushwairale.com Addition Principle For GATE DA Course & Test Series, visit: www.piyushwairale.com Q1 A password consists of 2 letters followed by 3 digits. How many different passwords can be created? For GATE DA Course & Test Series, visit: www.piyushwairale.com Q2 A restaurant offers 4 appetizers, 5 main courses, and 3 desserts. How many different 3-course meals can be ordered? For GATE DA Course & Test Series, visit: www.piyushwairale.com Q3 A library has 4 fiction books and 6 non-fiction books. How many different choices do you have if you can select one book? For GATE DA Course & Test Series, visit: www.piyushwairale.com Q4 A school offers 3 sports activities (basketball, soccer, and tennis) and 4 arts activities (painting, music, dance, and theater). How many different activities can a student choose to participate in? For GATE DA Course & Test Series, visit: www.piyushwairale.com Q5 How many 3-digits even numbers can be formed from the digits 1,2,3,4,5,6. If the digits can be repeated For GATE DA Course & Test Series, visit: www.piyushwairale.com Q6 How many different numbers of two-digits can be formed with the digits 1,2,3,4,5,6, no digits being repeated? For GATE DA Course & Test Series, visit: www.piyushwairale.com Q7 How many different numbers of two-digits can be formed with the digits 1,2,3,4,5,6, numbers can be repeated? For GATE DA Course & Test Series, visit: www.piyushwairale.com Q8 How many different three-digit numbers can be formed using the digits 2, 3, 4, 5, 7, and 8, with no digits being repeated? For GATE DA Course & Test Series, visit: www.piyushwairale.com Q9 How many different two-digit even numbers can be formed using the digits 1, 2, 3, 4, 5, and 6, with no digits being repeated? For GATE DA Course & Test Series, visit: www.piyushwairale.com Q10 How many different two-digit numbers greater than 50 can be formed using the digits 1, 2, 3, 4, 5, and 6, with no digits being repeated? For GATE DA Course & Test Series, visit: www.piyushwairale.com Factorials For GATE DA Course & Test Series, visit: www.piyushwairale.com Factorials For GATE DA Course & Test Series, visit: www.piyushwairale.com Factorials For GATE DA Course & Test Series, visit: www.piyushwairale.com Vowels/Consonants/Letter comes together For GATE DA Course & Test Series, visit: www.piyushwairale.com Vowels/Consonants/Letter comes together For GATE DA Course & Test Series, visit: www.piyushwairale.com Vowels/Consonants/Letter never comes together For GATE DA Course & Test Series, visit: www.piyushwairale.com Permutation For GATE DA Course & Test Series, visit: www.piyushwairale.com Permutation For GATE DA Course & Test Series, visit: www.piyushwairale.com Permutation A permutation is an arrangement of all or part of a set of objects in a specific order. For GATE DA Course & Test Series, visit: www.piyushwairale.com Permutation For GATE DA Course & Test Series, visit: www.piyushwairale.com Permutation with repetition For GATE DA Course & Test Series, visit: www.piyushwairale.com Permutation with repetition The number of natural numbers less than 7,000 which can be formed by using the digits 0,1,3,7,9 (repetition of digits allowed) is equal to For GATE DA Course & Test Series, visit: www.piyushwairale.com Circular Permutation For GATE DA Course & Test Series, visit: www.piyushwairale.com Circular Permutation If 6 boys and 5 girls are to be seated around a circular table such that no two girls seat toghter, then the number of seating arrangements is: For GATE DA Course & Test Series, visit: www.piyushwairale.com Permutation For GATE DA Course & Test Series, visit: www.piyushwairale.com Permutation For GATE DA Course & Test Series, visit: www.piyushwairale.com Permutation For GATE DA Course & Test Series, visit: www.piyushwairale.com Combination For GATE DA Course & Test Series, visit: www.piyushwairale.com Combination For GATE DA Course & Test Series, visit: www.piyushwairale.com Combination For GATE DA Course & Test Series, visit: www.piyushwairale.com Combination Picking a team of 3 people from a group of 10. Picking a President, VP and Waterboy from a group of 10. For GATE DA Course & Test Series, visit: www.piyushwairale.com Combination There are 10 people at a party who shakes hands with each other. If each two of them shake hands with each other, how many handshakes happen at the party? How many ways a 5-member committee can be formed out of 10 people if two particular people must be included? For GATE DA Course & Test Series, visit: www.piyushwairale.com Combination A team of four has to be selected from 6 boys and 4 girls. How many different ways a team can be selected if at least one boy must be there in the team? For GATE DA Course & Test Series, visit: www.piyushwairale.com Combination A man X has 7 friends, 4 of them are ladies and 3 are men. His wife Y also has 7 friends, 3 of them are ladies and 4 are men. Assume X and Y have no common friends. Then the total number of ways in which X and Y together can throw a party inviting 3 ladies and 3 men, so that 3 friends of each of X and Y are in this party, is For GATE DA Course & Test Series, visit: www.piyushwairale.com