English

If some or all of n objects are taken at a time, the number of combinations is 2n – 1.

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

MCQ
True or 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]

shaalaa.com
  Is there an error in this question or solution?
Chapter 7: Permutations and Combinations - Exercise [Page 126]

APPEARS IN

NCERT Exemplar Mathematics Exemplar [English] Class 11
Chapter 7 Permutations and Combinations
Exercise | Q 55 | Page 126

Video TutorialsVIEW ALL [1]

RELATED QUESTIONS

Determine n if  `""^(2n)C_3 : ""^nC_3 = 12 : 1`


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.


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?


The English alphabet has 5 vowels and 21 consonants. How many words with two different vowels and 2 different consonants can be formed from the alphabet?


From a class of 25 students, 10 are to be chosen for an excursion party. There are 3 students who decide that either all of them will join or none of them will join. In how many ways can the excursion party be chosen?


In a class there are 27 boys and 14 girls. The teacher wants to select 1 boy and 1 girl to represent the class in a function. In how many ways can the teacher make this selection?


There are four parcels and five post-offices. In how many different ways can the parcels be sent by registered post?


There are 5 books on Mathematics and 6 books on Physics in a book shop. In how many ways can a students buy : (i) a Mathematics book and a Physics book (ii) either a Mathematics book or a Physics book?


Given 7 flags of different colours, how many different signals can be generated if a signal requires the use of two flags, one below the other?


How many three-digit numbers are there with no digit repeated?


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?


In how many ways can a football team of 11 players be selected from 16 players? How many of these will

 exclude 2 particular players?


There are 10 professors and 20 students out of whom a committee of 2 professors and 3 students is to be formed. Find the number of ways in which this can be done. Further find in how many of these committees:
a particular professor is included.


There are 10 professors and 20 students out of whom a committee of 2 professors and 3 students is to be formed. Find the number of ways in which this can be done. Further find in how many of these committees:

a particular student is included.


A candidate is required to answer 7 questions out of 12 questions which are divided into two groups, each containing 6 questions. He is not permitted to attempt more than 5 questions from either group. In how many ways can he choose the 7 questions?


In how many ways can a team of 3 boys and 3 girls be selected from 5 boys and 4 girls?


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?


Find the number of ways in which : (b) an arrangement, of four letters can be made from the letters of the word 'PROPORTION'.


There are 3 letters and 3 directed envelopes. Write the number of ways in which no letter is put in the correct envelope.


If 20Cr = 20Cr−10, then 18Cr is equal to


If 15C3r = 15Cr + 3 , then r is equal to


If nC12 = nC8 , then n =


If nCr + nCr + 1 = n + 1Cx , then x =


There are 10 points in a plane and 4 of them are collinear. The number of straight lines joining any two of them is


There are 13 players of cricket, out of which 4 are bowlers. In how many ways a team of eleven be selected from them so as to include at least two bowlers?


How many different committees of 5 can be formed from 6 men and 4 women on which exact 3 men and 2 women serve?
(a) 6
(b) 20
(c) 60
(d) 120


If 43Cr − 6 = 43C3r + 1 , then the value of r is


The number of diagonals that can be drawn by joining the vertices of an octagon is


Answer the following:

A question paper has 6 questions. How many ways does a student have to answer if he wants to solve at least one question?


If α = mC2, then αCis equal to.


All the letters of the word ‘EAMCOT’ are arranged in different possible ways. The number of such arrangements in which no two vowels are adjacent to each other is ______.


A bag contains six white marbles and five red marbles. Find the number of ways in which four marbles can be drawn from the bag if two must be white and two red


Total number of words formed by 2 vowels and 3 consonants taken from 4 vowels and 5 consonants is equal to ______.


There are 10 professors and 20 lecturers out of whom a committee of 2 professors and 3 lecturer is to be formed. Find:

C1 C2
(a) In how many ways committee: can be formed (i) 10C2 × 19C3 
(b) In how many ways a particular: professor is included (ii) 10C2 × 19C2
(c) In how many ways a particular: lecturer is included (iii) 9C1 × 20C3
(d) In how many ways a particular: lecturer is excluded (iv) 10C2 × 20C3

The number of numbers between 2,000 and 5,000 that can be formed with the digits 0, 1, 2, 3, 4, (repetition of digits is not allowed) and are multiple of 3 is?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×