Permutation and Combination

Author:Nishit K Sinha
CAT
IMPORTANT

Important Questions on Permutation and Combination

HARD
IMPORTANT

In how many ways 4 boys and 4 girls can be seated in a row so that boys and girls are alternate?

HARD
IMPORTANT

A person invites his 10 friends for a party. Find the number of ways in which he can arrange 4 at one round table and 6 at the other round table.

MEDIUM
IMPORTANT

A shipping clerk has five boxes of different but unknown weights each weighing less than 100 kg. The clerk weight the boxes in pairs. The weights obtained are 110,112,113,114,115,116,117, 118,120 and 121 kg. What is the weight of the heaviest box? 

HARD
IMPORTANT

A person invites his 10 friends for a party and places them 5 at one round table, and 5 on the other round table. Find the number of ways in each case in which he can arrange the guests.

MEDIUM
IMPORTANT

There is a vertical stack of books marked 1, 2 and 3 on table A, with 1 at the bottom and 3 on the top. These are to be placed vertically on table B with 1 at the bottom and 2 on the top, by making a series of moves from one table to the other. During a move, the topmost book, or the topmost two books, or all the three, can be moved from one of the tables to the other. If there are any books on the other table, the stack being transferred should be placed on to; of the existing books, without changing the order of books in the stack that is being moved in that move. If there are no books on the other table, the stack is simply placed on the other table without distributing the order of books in it. What is the minimum number of moves in which the above task can be accomplished? 

HARD
IMPORTANT

How many integers between 1 and 1000000 have the sum of their digits equal to 18?

HARD
IMPORTANT

A question paper is split into two parts, part A and part B. Part A contains 5 questions and part B has 4 questions. Each question in part A has an alternative. A student has to attempt at least one question from each part. Find the number of ways in which the student can attempt the question paper?

HARD
IMPORTANT

The number of employees in a nationalized bank in a small town is 10, out of which 4 are females and the rest are males. A committee of 5 is to be formed. If m be the number of ways to form such a committee in which there is at least one female employee and n be the number of ways to form such a committee which includes at least 2 male employees, then find the ratio m:n.

HARD
IMPORTANT

Six persons A, B, C, D, E, and F are to be seated at a circular table. In how many ways can this be done if A must always have either B or C on his immediate right and B must always have either C or D on his immediate right?

HARD
IMPORTANT

Number of ways in which n distinct things can be distributed among n persons so that at least one person does not get anything is 232. Find n.

EASY
IMPORTANT

How many positive integers less than 1000 are 6 times the sum of their digits?

HARD
IMPORTANT

In how many ways can one arrange letters the in the word 'INSTITUTION' such that no two same letters comes together along with the following conditions:

(A) There is no ' T ' which is immediately preceded as well as followed by ' N '.

(B) There is no ' T ' which is immediately preceded as well as followed by ' T '.

HARD
IMPORTANT

If N be an element of the set A={1, 2, 3, 5, 6, 10, 15, 30}, and P, Q and R are integers, such that PQR=N, then the number of positive integral solutions of PQR=N is:

HARD
IMPORTANT

Let, 1+x+x29=α0+α1x++α18x18, then which of the following is true?

HARD
IMPORTANT

The streets of a city are arranged like the lines of a chessboard. There are m streets running north-south and n streets running in east-west direction. What is the number of ways in which a man can travel on these streets from the north-west to the south-east corner, going by the shortest possible distance?

MEDIUM
IMPORTANT

In a test of 10 multiple choice questions of one correct answer, each having 4 alternative answers, then the number of ways to put ticks at random for the answers to all the questions is:

HARD
IMPORTANT

If the number of ways of selecting k coupons out of an unlimited number of coupons bearing the letters A,T, and C so that they cannot be used to spell the word CAT is 93 , then what is the value of k ?

HARD
IMPORTANT

Find the number of non-negative integer solutions to the system of equations a+b+c+d+e=20 and a+b+c=5.

EASY
IMPORTANT

In a chess tournament, every person played one game with every other person in the group. The total number of games that men played between themselves exceeded those played by men with women by 18 . If there were 4 women in the tournament, then in total, how many games were played in the tournament?

MEDIUM
IMPORTANT

Consider S=(1,2,3,,10). In how many ways two numbers from S can be selected so that the sum of the numbers selected is a double-digit number?