/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q. 1.8 Prove that: n+mr=n0mr+n1mr-1+..... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

Prove that:

n+mr=n0mr+n1mr-1+..........+nrm0

Hint: Consider a group of nmen and mwomen. How many groups of size rare possible?

Short Answer

Expert verified

The possible number of groups aren+mr=n0mr+n1mr-1+..........+nrm0.

Step by step solution

01

Step 1. Given information.

Here, it is given that

No. of men =n

No. of women =m

Total no. of members in group =n+m

A sub group of rmembers is to be formed.

02

Step 2. Find the possible combinations.

The possible combinations of a group of rmembers are -

Case 1: Selecting role="math" localid="1647930590507" rwomen from the group of women and role="math" localid="1647930645718" 0men from the group of men role="math" localid="1647930941948" =C0n×Crm

Case 1: Selecting r-1women from the group of women and 1men from the group of men=C1n×Cr-1m

Case 1: Selecting r-2women from the group of women and 2men from the group of men=C2n×Cr-2m

.....

.....

Case 1: Selecting 1women from the group of women and r-1men from the group of men=Cr-1n×C1m

Case 1: Selecting 0women from the group of women andr men from the group of men=Crn×C0m

03

Step 3. Find the required possibilities.

The possible number of ways of selecting rmembers from the group of n+mmembers will be

localid="1647931140939" n+mr=C0n×Crm+C1n×Cr-1m+C2n×Cr-1m+..........+Cr-1n×C1m+Crn×C0m

Hence it is proved that

n+mr=n0mr+n1mr-1+..........+nrm0

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

How many subsets of size 4of the set localid="1649163905451" role="math" S=1,2,...,20contain at least one of the elements 1,2,3,4,5?

(a) In how many ways can 3 boys and 3 girls sit in a row? (b) In how many ways can 3 boys and 3 girls sit in a row if the boys and the girls are each to sit together? (c) In how many ways if only the boys must sit together? (d) In how many ways if no two people of the same sex are allowed to sit together?

An art collection on auction consisted of 4Dalis, 5van Goghs, and 6Picassos. At the auction were 5 art collectors. If a reporter noted only the number of Dalis, van Goghs, and Picassos acquired by each collector, how many different results could have been recorded if all of the works were sold?

Two experiments are to be performed. The first can result in any one of m possible outcomes. If the first experiment results in outcome i, then the second experiment can result in any of ni possible outcomes, i = 1, 2, ..., m. What is the number of possible outcomes of the two experiments?

Consider three classes, each consisting of n students. From this group of 3nstudents, a group of 3 students is to be chosen.

(a) How many choices are possible?

(b) How many choices are there in which all 3 students are in the same class?

(c) How many choices are there in which 2 of the 3 students are in the same class and the other student is in a different class?

(d) How many choices are there in which all 3 students are in different classes?

(e) Using the results of parts (a) through (d), write a combinatorial identity.

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.