Advertisements
Advertisements
Question
If some or all of n objects are taken at a time, the number of combinations is 2n – 1.
Options
True
False
Advertisements
Solution
This statement is True.
Explanation:
When some or all objects, taken at a time, then the number of selection will be
nC1 + nC2 + nC3 + ... + nCn
= 2n – 1 .....[∵ nC0 + nC1 + nC2 + ... + nCn = 2n]
APPEARS IN
RELATED QUESTIONS
Determine n if `""^(2n)C_3 : ""^nC_3 = 11: 1`
In how many ways can a team of 3 boys and 3 girls be selected from 5 boys and 4 girls?
Find the number of ways of selecting 9 balls from 6 red balls, 5 white balls and 5 blue balls if each selection consists of 3 balls of each colour.
In how many ways can one select a cricket team of eleven from 17 players in which only 5 players can bowl if each cricket team of 11 must include exactly 4 bowlers?
How many 6-digit numbers can be formed from the digits 0, 1, 3, 5, 7 and 9 which are divisible by 10 and no digit is repeated?
Prove that
A mint prepares metallic calendars specifying months, dates and days in the form of monthly sheets (one plate for each month). How many types of calendars should it prepare to serve for all the possibilities in future years?
How many three-digit odd numbers are there?
How many four digit different numbers, greater than 5000 can be formed with the digits 1, 2, 5, 9, 0 when repetition of digits is not allowed?
If 28C2r : 24C2r − 4 = 225 : 11, find r.
If nC4 , nC5 and nC6 are in A.P., then find n.
How many different selections of 4 books can be made from 10 different books, if
there is no restriction;
Find the number of ways of selecting 9 balls from 6 red balls, 5 white balls and 5 blue balls if each selection consists of 3 balls of each colour.
A committee of 7 has to be formed from 9 boys and 4 girls. In how many ways can this be done when the committee consists of: exactly 3 girls?
A tea party is arranged for 16 persons along two sides of a long table with 8 chairs on each side. Four persons wish to sit on one particular side and two on the other side. In how many ways can they be seated?
If 20Cr = 20Cr−10, then 18Cr is equal to
If C0 + C1 + C2 + ... + Cn = 256, then 2nC2 is equal to
Given 11 points, of which 5 lie on one circle, other than these 5, no 4 lie on one circle. Then the number of circles that can be drawn so that each contains at least 3 of the given points is
Find n if `""^6"P"_2 = "n" ""^6"C"_2`
Find the number of ways of drawing 9 balls from a bag that has 6 red balls, 5 green balls, and 7 blue balls so that 3 balls of every colour are drawn.
Ten students are to be selected for a project from a class of 30 students. There are 4 students who want to be together either in the project or not in the project. Find the number of possible selections.
Find the value of 15C4 + 15C5
In how many ways can the letters of the word 'IMAGE' be arranged so that the vowels should always occupy odd places?
In a small village, there are 87 families, of which 52 families have atmost 2 children. In a rural development programme 20 families are to be chosen for assistance, of which atleast 18 families must have at most 2 children. In how many ways can the choice be made?
A boy has 3 library tickets and 8 books of his interest in the library. Of these 8, he does not want to borrow Mathematics Part II, unless Mathematics Part I is also borrowed. In how many ways can he choose the three books to be borrowed?
There are 10 lamps in a hall. Each one of them can be switched on independently. Find the number of ways in which the hall can be illuminated.
In an examination, a student has to answer 4 questions out of 5 questions; questions 1 and 2 are however compulsory. Determine the number of ways in which the student can make the choice.
In how many ways can a football team of 11 players be selected from 16 players? How many of them will include 2 particular players?
In how many ways can a football team of 11 players be selected from 16 players? How many of them will exclude 2 particular players?
Total number of words formed by 2 vowels and 3 consonants taken from 4 vowels and 5 consonants is equal to ______.
The number of triangles that are formed by choosing the vertices from a set of 12 points, seven of which lie on the same line is ______.
There are 3 books on Mathematics, 4 on Physics and 5 on English. How many different collections can be made such that each collection consists of:
| C1 | C2 |
| (a) One book of each subject; | (i) 3968 |
| (b) At least one book of each subject: | (ii) 60 |
| (c) At least one book of English: | (iii) 3255 |
The number of positive integers satisfying the inequality `""^(n+1)C_(n-2) - ""^(n+1)C_(n-1) ≤ 100` is ______.
If number of arrangements of letters of the word "DHARAMSHALA" taken all at a time so that no two alike letters appear together is (4a.5b.6c.7d), (where a, b, c, d ∈ N), then a + b + c + d is equal to ______.
There are ten boys B1, B2, ...., B10 and five girls G1, G2, ...., G5 in a class. Then the number of ways of forming a group consisting of three boys and three girls, if both B1 and B2 together should not be the members of a group is ______.
The number of words, with or without meaning, that can be formed by taking 4 letters at a time from the letters of the word 'SYLLABUS' such that two letters are distinct and two letters are alike is ______.
