|1 Crore+ students have signed up on EduRev. Have you?|
A married couple invites two other married couples for a round-table dinner party. In how many ways can they be seated if each one sits diametrically opposite to his/her spouse?
The first possibility is that all the three males are sitting together.
In this arrangement ,all the females will then be sitting together opposite their husbands.
Number of ways = 3 x 2 = 6.
The 2nd possibility is that a male and a female are sitting alternately.
There are 2 such ways.
The number of ways is as shown in the diagrams below.
There are 3 ways from a town A to reach town B, 4 ways from town B to reach town C, and 2 ways from town A to reach town C directly. In how many ways can a person go from town A to town C and then return to A, if he does not take the way already taken?
Person goes directly:
Number of ways = 2
If he returns either directly without taking the same path or through B, then number of ways = 1 + 3 x 4 = 13
Total number of ways = 2 x 13 = 26
Person goes through B:
Number of ways = 3 x 4 = 12
If he returns either directly or through B without taking the same path, then number of ways = 2 + 2 x 3 = 8
Total number of ways = 12 x 8 = 96
Hence, total number of ways in both cases = 26 + 96 = 122
Four departments in an engineering college (ME, PE, CE and EE) contain 4 faculty members each, i.e. an HOD, an Associate Professor, an Assistant Professor and a Lecturer. Each department also has 5 student coordinators. A panel of 4 members is to be constituted for a conference such that 1 faculty member is selected from each department, so that the final committee has an HOD, an Associate Professor, an Assistant Professor and a Lecturer. Also, 10 student coordinators have to be selected and no restrictions exist for the selection of the student coordinators. In how many ways can the panel be constituted including the selection of the student coordinators?
An HOD can be selected in four ways. Further, an Associate Professor can be selected in three ways, then an Assistant Professor can be selected in 2 ways and then there is only one way for the selection of a Lecturer.
Number of ways of selecting the faculty members = 4 × 3 × 2 × 1 = 4! = 24
For selection of student coordinators, the number of ways is 20C10.
Therefore, total number of ways to select a panel including the student coordinators = 4! × 20C10
From the 7 HODs of seven departments of an engineering college, one is to be promoted to be the principal of the college. Further, the position which is now vacant for the HOD is to be filled by an Associate Professor being promoted as an HOD. And further, one Assistant Professor is to be promoted to be an Associate Professor. No further promotions are made. The number of Associate Professors in the college is 4, 5, 3, 5, 2, 1 and 4 and that of Assistant Professors is 8, 9, 12, 5, 6, 7 and 6 for the departments of Mechanical, Electrical, Electronics, Civil, Chemical, Computer Science and Production Engineering, respectively. In how many different ways can the changes occur?
If the HOD of Mechanical department is promoted to be the principal, the number of possibilities for the new HOD is 4 and the number of possibilities for the new Associate Professor is 8.
So, the total number of possibilities of changes in this case is 4 × 8 = 32.
Similarly, for Electrical department, Number of cases = 5 × 9 = 45
For Electronics department, Number of cases = 3 × 12 = 36
For Civil department, Number of cases = 5 × 5 = 25
For Chemical department, Number of cases = 2 × 6 = 12
For Computer Science department, Number of cases = 1× 7 = 7
For Production department, Number of cases = 4 × 6 = 24
Therefore, Total number of changes possible = 32 + 45 + 36 + 25 + 12 + 7 + 24 = 181
In a game, a person has to select three cards from a deck of cards. If he selects a face card, then the other two cards also have to be face cards. If a number card is selected, then all the other cards have to of the same number. In how many different ways can the selection be made?
First Case: All three cards are face cards; Number of possible cases = 12C3
Second Case: First, a number has to be selected; this can be done in 9 ways. Now, three cards of this number have to be selected, which can be done in 4C3 ways.
Therefore, number of cases = 9 × 4C3
Therefore, total number of cases = 12C3 + 9 × 4C3
On a plane paper, 11 dots are marked. Out of these dots, only 5 lie in a straight line. Rest of them are haphazardly spread out throughout the paper. How many unique triangles can be formed by joining them?
A triangle can be formed by joining 3 non-linear dots, so 11C3 triangles would have been formed if no dots were in a straight line. But 5 dots, which are in a straight line, instead of giving 5C3 triangles, gives no triangle. Therefore, required number of triangles = 11C3 – 5C3 = (11 x 10 x 9 x 8!/(3!8!)) – (5 x 4 x 3!/(3!2!)) = 165 – 10 = 155
How many different kinds of necklaces can be made containing 3 beads each from 3 white beads, 3 black beads and 3 red beads?
Case i: All of same colour WWW, BBB, RRR
In this case, total number of necklaces = 3
Case ii: 2 of same colour and 1 of other colour.
2 of same colour and 1 unique will have 6 cases.
These can be arranged in 6 × 3 = 18
Case iii: All different coloured beads in a necklace
The arrangements WBR, WRB, BRW, BWR, RWB and RBW will be considered as only one arrangement.
In this case, total number of necklaces = 1
So, total number of necklaces = 3 + 18 + 1 = 22
A married couple invites 6 other couples for a dinner party. They are seated around a long table with one seat each at the short ends of the table and 6 seats each at either long side. In how many ways can they be seated if the hosts sit at the short ends and the other guests are free to sit anywhere?
The hosts can take the seats at the short ends in 2! ways.
Note that the number of ways in which mn different items can be divided equally into m groups, each containing n objects and where the order of the groups is not important is given by:
Number of ways
12 guests can be divided into 2 groups of 6 each in (12!)/[(6!)2 (2!)] ways, (m = 2, n = 6).
They can then be assigned to either side of the long table in 2! x (12!)/[(6!)2 (2!)] = (12!)/(6!)2 ways.
Next on each side, 6 people can sit in 6! ways.
Hence, total number of ways = 2! x (6!)2 x (12!)/(6!)2 = 2(12!)
The number of words formed by arranging all the letters in the word EDUCATION, such that the letters CAT appear in the same place as in the given word and no vowels come together, is
Since the letters CAT appear in the same place as in the word EDUCATION, the numbers of vowels (E, U, I, O) and consonants (D, N) that we need to arrange are 4 and 2, respectively.
Since no vowels are supposed to come together, the vowels can take 1st, 3rd, 7th or 9th places and the remaining places can be filled by consonants.
So, the required number of ways = 4! x 2! = 48
If w represents the cube root of unity, then the number of values of (p, q, r), such that wp + wq + wr = 0, where p, q and r are positive integers less than 9, is
p, q and r can take values 1, 2, 3, ..., 8.
We know that 1 + w + w2 = 0, w3 = w6 = 1, w2 = w5 = w8 and w = w4 = w7.
Thus, a selection has to be made by choosing exactly one digit from each of the brackets: (3, 6), (2, 5, 8) and (1, 4, 7).
This can be done in 2 x 3 x 3 = 18 ways.