 true

Find the best tutors and institutes for Quantitative Aptitude

Find Best Quantitative Aptitude Coaching

No matching category found.

No matching Locality found.

Outside India?

Search for topics

# Permutation and Combination Atul Mittal
11/06/2018 0 0

Fundamental Principle of Counting/Multiplication rule

Q1) How many numbers greater than 999 but not greater than 5000 be formed using the digits 0,1,2,3,4 and 5 if (a) repetition of digits is allowed (b) repetition of digits is not allowed.

Q2) How many 5 digit numbers divisible by 5 can be formed using the digits 0, 1, 2,3,4,5 and 6 if (a) repetition of digits is allowed (b) repetition of digits is not allowed.

Q3) An intelligence agency decides to form 2 digit codes with distinct digits. The code which is handwritten on paper can, however, create confusion when read upside down. For example, the code 91 may also appear 19 when read upside down. How many codes can be formed in which there is no such confusion?

Q4) There is an assignment involving 6 tasks and 6 people. Task 1 cannot be given to person 1 or 2. Task 2 has to be given to either person 3 or 4. In how many ways can the assignment be done if each person is to be assigned only 1 task?

Q) A man forgot the seven-digit phone number of his friend but remembers the following: the first 3 digits from the left are either 242 or 472, the digit 7 comes only once and a number is an even number. If the man was to use trial and error method, what is the minimum number of numbers he has to dial before finally getting the correct number?
Ans. 1215 + 3645 = 4860

Q5) There are n families F1, F2....., Fn in the neighbourhood of X. The number of members in family Fn = n+1. X decides to invite at most one member from each family. If the total number of ways in which he can invite a total of one or more members from his neighbourhood is 2519, find the value of n?

Ans. n=5 since ((n+2)! /2)-1 = 2519

Q6) How many 3 digit numbers are such that if one digit is 6, the immediate next is 7?

Ans. 8 + 7 + 448 = 465

Q) If all integers from 100 and 800 are written, how many times will the digit 2 come?
Ans. 20*6 + 39 = 159

Permutations and Combinations

Q1) There are 15 points in a plane of which 7 are collinear, and 8 are non-collinear. How many different triangles, circles and straight lines can be formed?

Q2) In how many ways is it possible to arrange all the letters of the word EQUATION such that (a) no two consonants are together (b) all the consonants are always together?

Q3) In how many ways is it possible to organize a mixed doubles tennis tournament involving six couples such that no husband and wife play in the same game?

Ans. 6C2 X 4C2 X 2 = 180

Q4) In how many ways can a person invite 8 friends to a party if he has to invite (a) at least 1 of them (b) at least 2 of them?

Q5) Let S be the set of first 10 whole numbers. How many subsets of S can be formed such that each one of them contains 7, but none of them contains 8?

Q6) Let X =(1,2,3,4,5,6,7) and A=(3,4,5). If A Ê? B = (3, 4), how many subsets of X can B represent?

Ans. 24 =16, since B cannot have 5 in it.

Chess Board

Q1) How many squares and rectangles are there in an n x n and an m x n grid?

Q2) In how many ways is it possible to select two white squares from a chess board such that (a) they are always together in the same row or column (b) they are never together in the same row or column?

Q3) In how many ways is it possible to select one black and one white square from a chess board such that (a) they are always together in the same row or column (b) they are never together in the same row or column.

Q4) In how many ways is it possible to select two unit squares from a chess board such that (a) they share a common edge (b) they share a common corner.

Q5) In how many ways is it possible to select two unit squares from a chess board such that lie on the same diagonal?

Q6) In how many ways is it possible to place two rooks on a chessboard such that they do not attack each other?

Q7) In how many ways is it possible to two select three unit squares from a chess board such that only one of them shares an edge with the other two?

Q8) There is a 5 x 5 square grid, with each cell having a distinct identity. In how many ways can 3 identical coins be placed in the grid (with at most 1 coin in each cell) such that no 2 coins are in the same row or column?

Answer. (25 x 16 x 9)/3! = 600

Permutations of alike things

Q1) Let 105 < K < 106, where K is an integer. Then how many different K exist such that the sum of the digits of K is (a) 3 (b) 4.

Q2) In how many ways can a person reach from A to B if only forward or upward movement is allowed?

 B A

1. Q) Consider a rectangular grid of lines formed by “m” parallel lines intersecting “n” parallel lines running perpendicular to them. How many different paths along the grid are possible from top right corner to the bottom left corner if
a) only upward and forward motion is allowed?b) only diagonal, upward and forward motion is allowed?
Ans.
[(m + n-2)!]/ (m-1)! X (n-1)!

Q) In how many ways can you go from A to B such that a certain portion of the grid should not be visited?
Q3) In how many different ways can four letters of the word EFFERVESCENCE be (a) selected (b) arranged?

Q4) In how many ways is it possible to place three identical coins in a 5 x 5 grid (with at most one coin in each cell), such that no two coins are in the same row or column?

Ans. 300 = (25x16x9)/3!

Rank of a word

Q1) Find the rank of the words (a) HEAT (b) WHEAT (C) FLOWER (d) MAYANK.

Ans. (d) = 200

Circular permutations

Q1) In how many different ways can 5 men and 3 women be seated around a circular table such that no two women sit together?

Q2) Ten friends go out to a restaurant for dinner. There they see two circular tables -one with 6 chairs and the other with 4 chairs. In how many ways can they sit around the two tables?

Partition concept

Q1) How many positive and non negative integer solutions exist for: 10 < (a + b + c + d) < 20

Q2) Find the number of terms in the binomial expansion of (a + b + c + d)20.

Q3) In how many ways can 25 marbles be distributed among P, Q, R and S such that P gets at least one marble, Q gets at least 2 marbles, R gets at least 3 marbles, and S gets at least four marbles?

Q4) How many numbers less than 105 are such that the sum of their digits is 10?

Q5) In how many ways can a thief steel 10 houses in a line such that no two of them are together/adjacent?

Q6) Ten soldiers are standing in a single row. Their commanding officer wants to select any three of them such that there are at least two soldiers between any two of the soldiers selected. In how many ways can this be done?

Ans. 6C3 = 20 since a + b + c + d = 7 where a, b, c, d are the gaps between the three soldiers selected

Q7) Four unbiased dice are rolled. In how many ways can a sum of 19 be obtained?

Ans. 56 ways. It is same as solving a + b + c + d = 5

Miscellaneous

Q1) Five horses are competing in a race. How many different finishes are possible if ties are also allowed?

Q2) Derangements à d (n) = (n-1) [d (n-1) +d (n-2)], n≥3

d (1) = 0, d (2) = 1, d (3) = 2, d (4) = 9, d (5) = 44

Distribution

Q) There are 4 letters and 3 letterboxes in which these letters are to be posted. Find the number of ways of doing this assuming:
1) All letter are distinct, and all boxes are also distinct

Ans. (Groups)Objects = (3)4

2) All letters are distinct and boxed are identical

Ans. 14 – (4,0,0), (3,1,0), (2,2,0), (1,1,2)

3) All letters are identical and boxes distinct

Ans. 15 – partition concept

4) All letters are identical, and boxes are also identical

Ans. 4- (4,0,0), (3,1,0), (2,2,0), (1,1,2)

0 Dislike
Follow 20  ## Other Lessons for You

GMAT Critical Reasoning(Structure of an Argument)
Structure of an argument An argument has three parts—premises, Assumption and Conclusion.Premises- These are Evidence, Reasons, Facts or statistics provided by the author to support the conclusion.... The problem most students face is that they have to venture into non-conversant areas. No prior knowledge of the topic is required to address RC passages DON'T FOCUS ON THE FACTS AND FIGURES Most... SSC CGL PROBABLE QUESTIONS OF NUMBER SYSTEM
Q. Arrange P,Q and R in order : P=223/222*224, Q=224/223*225 R=1/224 in such questions, if you try to solve normally then its difficult to solve in 5 seconds. Whenever you see such type of... ### Looking for Quantitative Aptitude Coaching?

Find best Quantitative Aptitude Coaching in your locality on UrbanPro.

Are you a Tutor or Training Institute?

Join UrbanPro Today to find students near you
X

### Looking for Quantitative Aptitude Classes?

Find best tutors for Quantitative Aptitude Classes by posting a requirement.

• Post a learning requirement
• Get customized responses
• Compare and select the best  ### Looking for Quantitative Aptitude Classes?

Find best Quantitative Aptitude Classes in your locality on UrbanPro UrbanPro.com is India's largest network of most trusted tutors and institutes. Over 55 lakh students rely on UrbanPro.com, to fulfill their learning requirements across 1,000+ categories. Using UrbanPro.com, parents, and students can compare multiple Tutors and Institutes and choose the one that best suits their requirements. More than 7.5 lakh verified Tutors and Institutes are helping millions of students every day and growing their tutoring business on UrbanPro.com. Whether you are looking for a tutor to learn mathematics, a German language trainer to brush up your German language skills or an institute to upgrade your IT skills, we have got the best selection of Tutors and Training Institutes for you. Read more