SlideShare a Scribd company logo
1 of 1
Download to read offline
There are n couples invited to a banquet. Suppose there are some number of speeches given
during the banquet, so that at most one member of each couple gives a talk. How many different
sets of speakers could the evening have?
Solution
n couple would mean we have n men and n women. Lets assume that this fact holds( universal
fact)
Now, at most 1 member of each couple gives a talk. This would mean that we will have at most 1
from each couple giving a sppech during banquet.
We can have no people talking , 1 person talking from the whole n couple group, 2
people,................ or each of n couples pair giving a speech =
Hence, the difference sets one can have : nC0 +nC1 +nC2 + ....... n Cn = 2^n
Please note that if we neccesarily got to have speech then the first term( nC0 = 1) will yeild to 0
and therefore come to the RHS. Hence, nC1 +nC2 + ....... n Cn = 2^n -1
Therefore, 2^n ways when atmost 1 from each couple pair, or 2^n -1 when we need atleast 1
speech from the group, will leave it to you to decide on this one.

More Related Content

More from alokkesh1

When a planetary nebula forms around a star you see gas emitting ligh.pdf
When a planetary nebula forms around a star you see gas emitting ligh.pdfWhen a planetary nebula forms around a star you see gas emitting ligh.pdf
When a planetary nebula forms around a star you see gas emitting ligh.pdf
alokkesh1
 
Using C++I keep getting messagehead does not name a type.pdf
Using C++I keep getting messagehead does not name a type.pdfUsing C++I keep getting messagehead does not name a type.pdf
Using C++I keep getting messagehead does not name a type.pdf
alokkesh1
 
Suppose you were asked to recommend changes to the UN Security Counc.pdf
Suppose you were asked to recommend changes to the UN Security Counc.pdfSuppose you were asked to recommend changes to the UN Security Counc.pdf
Suppose you were asked to recommend changes to the UN Security Counc.pdf
alokkesh1
 
1.The stages of the PUREX process are Extraction, scrubbing, ionizat.pdf
1.The stages of the PUREX process are Extraction, scrubbing, ionizat.pdf1.The stages of the PUREX process are Extraction, scrubbing, ionizat.pdf
1.The stages of the PUREX process are Extraction, scrubbing, ionizat.pdf
alokkesh1
 

More from alokkesh1 (20)

When a planetary nebula forms around a star you see gas emitting ligh.pdf
When a planetary nebula forms around a star you see gas emitting ligh.pdfWhen a planetary nebula forms around a star you see gas emitting ligh.pdf
When a planetary nebula forms around a star you see gas emitting ligh.pdf
 
Which of the following is consistent with a history of positibe sele.pdf
Which of the following is consistent with a history of positibe sele.pdfWhich of the following is consistent with a history of positibe sele.pdf
Which of the following is consistent with a history of positibe sele.pdf
 
What is the difference between protein-based and polysaccharide-based.pdf
What is the difference between protein-based and polysaccharide-based.pdfWhat is the difference between protein-based and polysaccharide-based.pdf
What is the difference between protein-based and polysaccharide-based.pdf
 
What is Flexibility of Command Usage.SolutionOne of the advant.pdf
What is Flexibility of Command Usage.SolutionOne of the advant.pdfWhat is Flexibility of Command Usage.SolutionOne of the advant.pdf
What is Flexibility of Command Usage.SolutionOne of the advant.pdf
 
What data type is the value 25.25Solution25.25 is floating po.pdf
What data type is the value 25.25Solution25.25 is floating po.pdfWhat data type is the value 25.25Solution25.25 is floating po.pdf
What data type is the value 25.25Solution25.25 is floating po.pdf
 
What are the reasons for joining management development programs Wh.pdf
What are the reasons for joining management development programs Wh.pdfWhat are the reasons for joining management development programs Wh.pdf
What are the reasons for joining management development programs Wh.pdf
 
Using C++I keep getting messagehead does not name a type.pdf
Using C++I keep getting messagehead does not name a type.pdfUsing C++I keep getting messagehead does not name a type.pdf
Using C++I keep getting messagehead does not name a type.pdf
 
true or false A primary sources tend to be firsthand observations of.pdf
true or false A primary sources tend to be firsthand observations of.pdftrue or false A primary sources tend to be firsthand observations of.pdf
true or false A primary sources tend to be firsthand observations of.pdf
 
To what extent can MarxistStructuralist perspectives provide valuab.pdf
To what extent can MarxistStructuralist perspectives provide valuab.pdfTo what extent can MarxistStructuralist perspectives provide valuab.pdf
To what extent can MarxistStructuralist perspectives provide valuab.pdf
 
This Question 1 pt Resources are 0 A, the inputs used to make good a.pdf
This Question 1 pt Resources are 0 A, the inputs used to make good a.pdfThis Question 1 pt Resources are 0 A, the inputs used to make good a.pdf
This Question 1 pt Resources are 0 A, the inputs used to make good a.pdf
 
The Northwest Ordinance inclmsted all of the following EXCEPT a. Nom.pdf
The Northwest Ordinance inclmsted all of the following EXCEPT a. Nom.pdfThe Northwest Ordinance inclmsted all of the following EXCEPT a. Nom.pdf
The Northwest Ordinance inclmsted all of the following EXCEPT a. Nom.pdf
 
the initiation phase of eukaryotic transcription via RNA polymerase .pdf
the initiation phase of eukaryotic transcription via RNA polymerase .pdfthe initiation phase of eukaryotic transcription via RNA polymerase .pdf
the initiation phase of eukaryotic transcription via RNA polymerase .pdf
 
The decay rate of a certain chemical is 9 4 per year. What is its ha.pdf
The decay rate of a certain chemical is 9 4 per year. What is its ha.pdfThe decay rate of a certain chemical is 9 4 per year. What is its ha.pdf
The decay rate of a certain chemical is 9 4 per year. What is its ha.pdf
 
The de Broglie relationships are both valid for bloch electrons. Tur.pdf
The de Broglie relationships are both valid for bloch electrons. Tur.pdfThe de Broglie relationships are both valid for bloch electrons. Tur.pdf
The de Broglie relationships are both valid for bloch electrons. Tur.pdf
 
Suppose you were asked to recommend changes to the UN Security Counc.pdf
Suppose you were asked to recommend changes to the UN Security Counc.pdfSuppose you were asked to recommend changes to the UN Security Counc.pdf
Suppose you were asked to recommend changes to the UN Security Counc.pdf
 
Suggest the reagent and reaction condition Ph Ph Ph CO20 Ph CO H Ph.pdf
Suggest the reagent and reaction condition Ph Ph Ph CO20 Ph CO H Ph.pdfSuggest the reagent and reaction condition Ph Ph Ph CO20 Ph CO H Ph.pdf
Suggest the reagent and reaction condition Ph Ph Ph CO20 Ph CO H Ph.pdf
 
Should health care organizations change directional and adaptive str.pdf
Should health care organizations change directional and adaptive str.pdfShould health care organizations change directional and adaptive str.pdf
Should health care organizations change directional and adaptive str.pdf
 
Rich performed a two-tailed test for an experiment in which n=15. He.pdf
Rich performed a two-tailed test for an experiment in which n=15. He.pdfRich performed a two-tailed test for an experiment in which n=15. He.pdf
Rich performed a two-tailed test for an experiment in which n=15. He.pdf
 
Put the following microbes in order of their resistance to antimicrob.pdf
Put the following microbes in order of their resistance to antimicrob.pdfPut the following microbes in order of their resistance to antimicrob.pdf
Put the following microbes in order of their resistance to antimicrob.pdf
 
1.The stages of the PUREX process are Extraction, scrubbing, ionizat.pdf
1.The stages of the PUREX process are Extraction, scrubbing, ionizat.pdf1.The stages of the PUREX process are Extraction, scrubbing, ionizat.pdf
1.The stages of the PUREX process are Extraction, scrubbing, ionizat.pdf
 

Recently uploaded

會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
中 央社
 
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
EADTU
 
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
AnaAcapella
 

Recently uploaded (20)

會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
 
How to Manage Website in Odoo 17 Studio App.pptx
How to Manage Website in Odoo 17 Studio App.pptxHow to Manage Website in Odoo 17 Studio App.pptx
How to Manage Website in Odoo 17 Studio App.pptx
 
Major project report on Tata Motors and its marketing strategies
Major project report on Tata Motors and its marketing strategiesMajor project report on Tata Motors and its marketing strategies
Major project report on Tata Motors and its marketing strategies
 
Basic Civil Engineering notes on Transportation Engineering & Modes of Transport
Basic Civil Engineering notes on Transportation Engineering & Modes of TransportBasic Civil Engineering notes on Transportation Engineering & Modes of Transport
Basic Civil Engineering notes on Transportation Engineering & Modes of Transport
 
Supporting Newcomer Multilingual Learners
Supporting Newcomer  Multilingual LearnersSupporting Newcomer  Multilingual Learners
Supporting Newcomer Multilingual Learners
 
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading RoomSternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
 
diagnosting testing bsc 2nd sem.pptx....
diagnosting testing bsc 2nd sem.pptx....diagnosting testing bsc 2nd sem.pptx....
diagnosting testing bsc 2nd sem.pptx....
 
DEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUM
DEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUMDEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUM
DEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUM
 
male presentation...pdf.................
male presentation...pdf.................male presentation...pdf.................
male presentation...pdf.................
 
When Quality Assurance Meets Innovation in Higher Education - Report launch w...
When Quality Assurance Meets Innovation in Higher Education - Report launch w...When Quality Assurance Meets Innovation in Higher Education - Report launch w...
When Quality Assurance Meets Innovation in Higher Education - Report launch w...
 
Including Mental Health Support in Project Delivery, 14 May.pdf
Including Mental Health Support in Project Delivery, 14 May.pdfIncluding Mental Health Support in Project Delivery, 14 May.pdf
Including Mental Health Support in Project Delivery, 14 May.pdf
 
UChicago CMSC 23320 - The Best Commit Messages of 2024
UChicago CMSC 23320 - The Best Commit Messages of 2024UChicago CMSC 23320 - The Best Commit Messages of 2024
UChicago CMSC 23320 - The Best Commit Messages of 2024
 
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
 
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
 
Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...
 
Mattingly "AI and Prompt Design: LLMs with NER"
Mattingly "AI and Prompt Design: LLMs with NER"Mattingly "AI and Prompt Design: LLMs with NER"
Mattingly "AI and Prompt Design: LLMs with NER"
 
Analyzing and resolving a communication crisis in Dhaka textiles LTD.pptx
Analyzing and resolving a communication crisis in Dhaka textiles LTD.pptxAnalyzing and resolving a communication crisis in Dhaka textiles LTD.pptx
Analyzing and resolving a communication crisis in Dhaka textiles LTD.pptx
 
How To Create Editable Tree View in Odoo 17
How To Create Editable Tree View in Odoo 17How To Create Editable Tree View in Odoo 17
How To Create Editable Tree View in Odoo 17
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
 

There are n couples invited to a banquet. Suppose there are some numb.pdf

  • 1. There are n couples invited to a banquet. Suppose there are some number of speeches given during the banquet, so that at most one member of each couple gives a talk. How many different sets of speakers could the evening have? Solution n couple would mean we have n men and n women. Lets assume that this fact holds( universal fact) Now, at most 1 member of each couple gives a talk. This would mean that we will have at most 1 from each couple giving a sppech during banquet. We can have no people talking , 1 person talking from the whole n couple group, 2 people,................ or each of n couples pair giving a speech = Hence, the difference sets one can have : nC0 +nC1 +nC2 + ....... n Cn = 2^n Please note that if we neccesarily got to have speech then the first term( nC0 = 1) will yeild to 0 and therefore come to the RHS. Hence, nC1 +nC2 + ....... n Cn = 2^n -1 Therefore, 2^n ways when atmost 1 from each couple pair, or 2^n -1 when we need atleast 1 speech from the group, will leave it to you to decide on this one.