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
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 = 12 : 1`
Determine the number of 5 card combinations out of a deck of 52 cards if there is exactly one ace in each combination.
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 words, with or without meaning, can be formed using all the letters of the word EQUATION at a time so that the vowels and consonants occur together?
Determine the number of 5-card combinations out of a deck of 52 cards if each selection of 5 cards has exactly one king.
Compute:
(i)\[\frac{30!}{28!}\]
Compute:
L.C.M. (6!, 7!, 8!)
From Goa to Bombay there are two roots; air, and sea. From Bombay to Delhi there are three routes; air, rail and road. From Goa to Delhi via Bombay, how many kinds of routes are there?
A team consists of 6 boys and 4 girls and other has 5 boys and 3 girls. How many single matches can be arranged between the two teams when a boy plays against a boy and a girl plays against a girl?
How many three-digit odd numbers are there?
How many 9-digit numbers of different digits can be formed?
If 15C3r = 15Cr + 3, find r.
If 8Cr − 7C3 = 7C2, find r.
If n +2C8 : n − 2P4 = 57 : 16, find n.
From a group of 15 cricket players, a team of 11 players is to be chosen. In how many ways can this be done?
How many different boat parties of 8, consisting of 5 boys and 3 girls, can be made from 25 boys and 10 girls?
In how many ways can a football team of 11 players be selected from 16 players? How many of these will
include 2 particular players?
Find the number of (i) diagonals
We wish to select 6 persons from 8, but if the person A is chosen, then B must be chosen. In how many ways can the selection be made?
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: at least 3 girls?
A parallelogram is cut by two sets of m lines parallel to its sides. Find the number of parallelograms thus formed.
Out of 18 points in a plane, no three are in the same straight line except five points which are collinear. How many (i) straight lines
If nCr + nCr + 1 = n + 1Cx , then x =
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 the number of ways of dividing 20 objects in three groups of sizes 8, 7, and 5.
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?
The straight lines l1, l2 and l3 are parallel and lie in the same plane. A total numbers of m points are taken on l1; n points on l2, k points on l3. The maximum number of triangles formed with vertices at these points are ______.
A convex polygon has 44 diagonals. Find the number of its sides.
A committee of 6 is to be chosen from 10 men and 7 women so as to contain atleast 3 men and 2 women. In how many different ways can this be done if two particular women refuse to serve on the same committee ______.
There are 12 points in a plane of which 5 points are collinear, then the number of lines obtained by joining these points in pairs is 12C2 – 5C2.
