SlideShare a Scribd company logo
We use the complementation principle. Clearly the 20 people can be seated in 20!
ways without any restrictions. So, we now want to substract the possibility where the
youngest(Y) and the oldest(O) are seated less than 3 seats appart. case1 - No seat in between -
Now we can treat (OY) or (YO) as just a single person. Hence # such seatings is 19! *2 (for OY
or YO ordering). Case 2 - 1 Seat in between. Now we observe that this duo can be seated in
18 ways - ie X^iOXYX^17-i ie some no of people on the left - can range from 0 to 17 no more.
So, seat them in 18 ways, permute OY,YO in 2 ways(this will multiply) and then permute the 18
people in 18! ways - 2*18*18! Case 3 - 2 in between, similar analysis gives us that the left guy
from O,Y can be seated in 17 ways - X^i O XX Y X^{16-i}. So i ranges from 0 to 16 ie 17 ways.
ie 2* 17 * 18! So total possibilities = 20! - 2*18!(19 + 18 + 17) is the answer. The previous
answer has ignored more than 3 chairs possibility. Message me if you have any doubts
Solution
We use the complementation principle. Clearly the 20 people can be seated in 20!
ways without any restrictions. So, we now want to substract the possibility where the
youngest(Y) and the oldest(O) are seated less than 3 seats appart. case1 - No seat in between -
Now we can treat (OY) or (YO) as just a single person. Hence # such seatings is 19! *2 (for OY
or YO ordering). Case 2 - 1 Seat in between. Now we observe that this duo can be seated in
18 ways - ie X^iOXYX^17-i ie some no of people on the left - can range from 0 to 17 no more.
So, seat them in 18 ways, permute OY,YO in 2 ways(this will multiply) and then permute the 18
people in 18! ways - 2*18*18! Case 3 - 2 in between, similar analysis gives us that the left guy
from O,Y can be seated in 17 ways - X^i O XX Y X^{16-i}. So i ranges from 0 to 16 ie 17 ways.
ie 2* 17 * 18! So total possibilities = 20! - 2*18!(19 + 18 + 17) is the answer. The previous
answer has ignored more than 3 chairs possibility. Message me if you have any doubts

More Related Content

More from saahinmanpam

Unculturable organisms are those that cannot be grown on current lab.pdf
Unculturable organisms are those that cannot be grown on current lab.pdfUnculturable organisms are those that cannot be grown on current lab.pdf
Unculturable organisms are those that cannot be grown on current lab.pdf
saahinmanpam
 
Tannins are naturally occurring plant polyphenols and they have the .pdf
Tannins are naturally occurring plant polyphenols and they have the .pdfTannins are naturally occurring plant polyphenols and they have the .pdf
Tannins are naturally occurring plant polyphenols and they have the .pdf
saahinmanpam
 
Such damage never happens during first pregnancy as there is no tran.pdf
Such damage never happens during first pregnancy as there is no tran.pdfSuch damage never happens during first pregnancy as there is no tran.pdf
Such damage never happens during first pregnancy as there is no tran.pdf
saahinmanpam
 
Option 4 an abstract class can have ordinary methods but an interfac.pdf
Option 4 an abstract class can have ordinary methods but an interfac.pdfOption 4 an abstract class can have ordinary methods but an interfac.pdf
Option 4 an abstract class can have ordinary methods but an interfac.pdf
saahinmanpam
 
Please follow the data and description Doubly linked list In t.pdf
Please follow the data and description Doubly linked list In t.pdfPlease follow the data and description Doubly linked list In t.pdf
Please follow the data and description Doubly linked list In t.pdf
saahinmanpam
 
Pictures are not legible. plz post it again.SolutionPictures a.pdf
Pictures are not legible. plz post it again.SolutionPictures a.pdfPictures are not legible. plz post it again.SolutionPictures a.pdf
Pictures are not legible. plz post it again.SolutionPictures a.pdf
saahinmanpam
 
No. Redox reactions can occur between two nonmetals as wellExampl.pdf
No. Redox reactions can occur between two nonmetals as wellExampl.pdfNo. Redox reactions can occur between two nonmetals as wellExampl.pdf
No. Redox reactions can occur between two nonmetals as wellExampl.pdf
saahinmanpam
 
Moles of Cu atoms = massmolar mass= 2.1563.55 = 0.03383 molNo..pdf
Moles of Cu atoms = massmolar mass= 2.1563.55 = 0.03383 molNo..pdfMoles of Cu atoms = massmolar mass= 2.1563.55 = 0.03383 molNo..pdf
Moles of Cu atoms = massmolar mass= 2.1563.55 = 0.03383 molNo..pdf
saahinmanpam
 
D XeF2 only 2 electrons are shared with F AND .pdf
                     D XeF2    only 2 electrons are shared with F AND .pdf                     D XeF2    only 2 electrons are shared with F AND .pdf
D XeF2 only 2 electrons are shared with F AND .pdf
saahinmanpam
 
co2Solution co2.pdf
                     co2Solution                     co2.pdf                     co2Solution                     co2.pdf
co2Solution co2.pdf
saahinmanpam
 
Generally the formula for an acid is a hydrogen atom bonded with eit.pdf
Generally the formula for an acid is a hydrogen atom bonded with eit.pdfGenerally the formula for an acid is a hydrogen atom bonded with eit.pdf
Generally the formula for an acid is a hydrogen atom bonded with eit.pdf
saahinmanpam
 
Directives are JavaScript functions that manipulate and add behaviou.pdf
Directives are JavaScript functions that manipulate and add behaviou.pdfDirectives are JavaScript functions that manipulate and add behaviou.pdf
Directives are JavaScript functions that manipulate and add behaviou.pdf
saahinmanpam
 
AnswerA. DyslexiaThe word dyslexia comes from the Greek languag.pdf
AnswerA. DyslexiaThe word dyslexia comes from the Greek languag.pdfAnswerA. DyslexiaThe word dyslexia comes from the Greek languag.pdf
AnswerA. DyslexiaThe word dyslexia comes from the Greek languag.pdf
saahinmanpam
 
Answer Option E IFN-Gamma is th most likely candidate for cytokinin.pdf
Answer Option E IFN-Gamma is th most likely candidate for cytokinin.pdfAnswer Option E IFN-Gamma is th most likely candidate for cytokinin.pdf
Answer Option E IFN-Gamma is th most likely candidate for cytokinin.pdf
saahinmanpam
 
a). m = 0 kg (b). Let S representing the amount of sugar (in kg).pdf
a). m = 0 kg (b). Let S representing the amount of sugar (in kg).pdfa). m = 0 kg (b). Let S representing the amount of sugar (in kg).pdf
a). m = 0 kg (b). Let S representing the amount of sugar (in kg).pdf
saahinmanpam
 
According to Hendersons Equation pOH = pKb + lo.pdf
                     According to Hendersons Equation pOH = pKb + lo.pdf                     According to Hendersons Equation pOH = pKb + lo.pdf
According to Hendersons Equation pOH = pKb + lo.pdf
saahinmanpam
 
1.)The Occupational Safety and Health Administration, or OSHA, was.pdf
1.)The Occupational Safety and Health Administration, or OSHA, was.pdf1.)The Occupational Safety and Health Administration, or OSHA, was.pdf
1.)The Occupational Safety and Health Administration, or OSHA, was.pdf
saahinmanpam
 
1. three examples of life-critical software applications area) IS.pdf
1. three examples of life-critical software applications area) IS.pdf1. three examples of life-critical software applications area) IS.pdf
1. three examples of life-critical software applications area) IS.pdf
saahinmanpam
 
1) Yes, Turkey was required to adopt certain monetary policies as a .pdf
1) Yes, Turkey was required to adopt certain monetary policies as a .pdf1) Yes, Turkey was required to adopt certain monetary policies as a .pdf
1) Yes, Turkey was required to adopt certain monetary policies as a .pdf
saahinmanpam
 
A molecular formula (or chemical formula) is a no.pdf
                     A molecular formula (or chemical formula) is a no.pdf                     A molecular formula (or chemical formula) is a no.pdf
A molecular formula (or chemical formula) is a no.pdf
saahinmanpam
 

More from saahinmanpam (20)

Unculturable organisms are those that cannot be grown on current lab.pdf
Unculturable organisms are those that cannot be grown on current lab.pdfUnculturable organisms are those that cannot be grown on current lab.pdf
Unculturable organisms are those that cannot be grown on current lab.pdf
 
Tannins are naturally occurring plant polyphenols and they have the .pdf
Tannins are naturally occurring plant polyphenols and they have the .pdfTannins are naturally occurring plant polyphenols and they have the .pdf
Tannins are naturally occurring plant polyphenols and they have the .pdf
 
Such damage never happens during first pregnancy as there is no tran.pdf
Such damage never happens during first pregnancy as there is no tran.pdfSuch damage never happens during first pregnancy as there is no tran.pdf
Such damage never happens during first pregnancy as there is no tran.pdf
 
Option 4 an abstract class can have ordinary methods but an interfac.pdf
Option 4 an abstract class can have ordinary methods but an interfac.pdfOption 4 an abstract class can have ordinary methods but an interfac.pdf
Option 4 an abstract class can have ordinary methods but an interfac.pdf
 
Please follow the data and description Doubly linked list In t.pdf
Please follow the data and description Doubly linked list In t.pdfPlease follow the data and description Doubly linked list In t.pdf
Please follow the data and description Doubly linked list In t.pdf
 
Pictures are not legible. plz post it again.SolutionPictures a.pdf
Pictures are not legible. plz post it again.SolutionPictures a.pdfPictures are not legible. plz post it again.SolutionPictures a.pdf
Pictures are not legible. plz post it again.SolutionPictures a.pdf
 
No. Redox reactions can occur between two nonmetals as wellExampl.pdf
No. Redox reactions can occur between two nonmetals as wellExampl.pdfNo. Redox reactions can occur between two nonmetals as wellExampl.pdf
No. Redox reactions can occur between two nonmetals as wellExampl.pdf
 
Moles of Cu atoms = massmolar mass= 2.1563.55 = 0.03383 molNo..pdf
Moles of Cu atoms = massmolar mass= 2.1563.55 = 0.03383 molNo..pdfMoles of Cu atoms = massmolar mass= 2.1563.55 = 0.03383 molNo..pdf
Moles of Cu atoms = massmolar mass= 2.1563.55 = 0.03383 molNo..pdf
 
D XeF2 only 2 electrons are shared with F AND .pdf
                     D XeF2    only 2 electrons are shared with F AND .pdf                     D XeF2    only 2 electrons are shared with F AND .pdf
D XeF2 only 2 electrons are shared with F AND .pdf
 
co2Solution co2.pdf
                     co2Solution                     co2.pdf                     co2Solution                     co2.pdf
co2Solution co2.pdf
 
Generally the formula for an acid is a hydrogen atom bonded with eit.pdf
Generally the formula for an acid is a hydrogen atom bonded with eit.pdfGenerally the formula for an acid is a hydrogen atom bonded with eit.pdf
Generally the formula for an acid is a hydrogen atom bonded with eit.pdf
 
Directives are JavaScript functions that manipulate and add behaviou.pdf
Directives are JavaScript functions that manipulate and add behaviou.pdfDirectives are JavaScript functions that manipulate and add behaviou.pdf
Directives are JavaScript functions that manipulate and add behaviou.pdf
 
AnswerA. DyslexiaThe word dyslexia comes from the Greek languag.pdf
AnswerA. DyslexiaThe word dyslexia comes from the Greek languag.pdfAnswerA. DyslexiaThe word dyslexia comes from the Greek languag.pdf
AnswerA. DyslexiaThe word dyslexia comes from the Greek languag.pdf
 
Answer Option E IFN-Gamma is th most likely candidate for cytokinin.pdf
Answer Option E IFN-Gamma is th most likely candidate for cytokinin.pdfAnswer Option E IFN-Gamma is th most likely candidate for cytokinin.pdf
Answer Option E IFN-Gamma is th most likely candidate for cytokinin.pdf
 
a). m = 0 kg (b). Let S representing the amount of sugar (in kg).pdf
a). m = 0 kg (b). Let S representing the amount of sugar (in kg).pdfa). m = 0 kg (b). Let S representing the amount of sugar (in kg).pdf
a). m = 0 kg (b). Let S representing the amount of sugar (in kg).pdf
 
According to Hendersons Equation pOH = pKb + lo.pdf
                     According to Hendersons Equation pOH = pKb + lo.pdf                     According to Hendersons Equation pOH = pKb + lo.pdf
According to Hendersons Equation pOH = pKb + lo.pdf
 
1.)The Occupational Safety and Health Administration, or OSHA, was.pdf
1.)The Occupational Safety and Health Administration, or OSHA, was.pdf1.)The Occupational Safety and Health Administration, or OSHA, was.pdf
1.)The Occupational Safety and Health Administration, or OSHA, was.pdf
 
1. three examples of life-critical software applications area) IS.pdf
1. three examples of life-critical software applications area) IS.pdf1. three examples of life-critical software applications area) IS.pdf
1. three examples of life-critical software applications area) IS.pdf
 
1) Yes, Turkey was required to adopt certain monetary policies as a .pdf
1) Yes, Turkey was required to adopt certain monetary policies as a .pdf1) Yes, Turkey was required to adopt certain monetary policies as a .pdf
1) Yes, Turkey was required to adopt certain monetary policies as a .pdf
 
A molecular formula (or chemical formula) is a no.pdf
                     A molecular formula (or chemical formula) is a no.pdf                     A molecular formula (or chemical formula) is a no.pdf
A molecular formula (or chemical formula) is a no.pdf
 

Recently uploaded

How to Fix [Errno 98] address already in use
How to Fix [Errno 98] address already in useHow to Fix [Errno 98] address already in use
How to Fix [Errno 98] address already in use
Celine George
 
Skimbleshanks-The-Railway-Cat by T S Eliot
Skimbleshanks-The-Railway-Cat by T S EliotSkimbleshanks-The-Railway-Cat by T S Eliot
Skimbleshanks-The-Railway-Cat by T S Eliot
nitinpv4ai
 
Pharmaceutics Pharmaceuticals best of brub
Pharmaceutics Pharmaceuticals best of brubPharmaceutics Pharmaceuticals best of brub
Pharmaceutics Pharmaceuticals best of brub
danielkiash986
 
NIPER 2024 MEMORY BASED QUESTIONS.ANSWERS TO NIPER 2024 QUESTIONS.NIPER JEE 2...
NIPER 2024 MEMORY BASED QUESTIONS.ANSWERS TO NIPER 2024 QUESTIONS.NIPER JEE 2...NIPER 2024 MEMORY BASED QUESTIONS.ANSWERS TO NIPER 2024 QUESTIONS.NIPER JEE 2...
NIPER 2024 MEMORY BASED QUESTIONS.ANSWERS TO NIPER 2024 QUESTIONS.NIPER JEE 2...
Payaamvohra1
 
Bossa N’ Roll Records by Ismael Vazquez.
Bossa N’ Roll Records by Ismael Vazquez.Bossa N’ Roll Records by Ismael Vazquez.
Bossa N’ Roll Records by Ismael Vazquez.
IsmaelVazquez38
 
A Free 200-Page eBook ~ Brain and Mind Exercise.pptx
A Free 200-Page eBook ~ Brain and Mind Exercise.pptxA Free 200-Page eBook ~ Brain and Mind Exercise.pptx
A Free 200-Page eBook ~ Brain and Mind Exercise.pptx
OH TEIK BIN
 
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem studentsRHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
Himanshu Rai
 
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdfمصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
سمير بسيوني
 
Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...
PsychoTech Services
 
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
TechSoup
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 8 - CẢ NĂM - FRIENDS PLUS - NĂM HỌC 2023-2024 (B...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 8 - CẢ NĂM - FRIENDS PLUS - NĂM HỌC 2023-2024 (B...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 8 - CẢ NĂM - FRIENDS PLUS - NĂM HỌC 2023-2024 (B...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 8 - CẢ NĂM - FRIENDS PLUS - NĂM HỌC 2023-2024 (B...
Nguyen Thanh Tu Collection
 
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.pptLevel 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
Henry Hollis
 
How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17
Celine George
 
Accounting for Restricted Grants When and How To Record Properly
Accounting for Restricted Grants  When and How To Record ProperlyAccounting for Restricted Grants  When and How To Record Properly
Accounting for Restricted Grants When and How To Record Properly
TechSoup
 
HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.
deepaannamalai16
 
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptxRESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
zuzanka
 
CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...
CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...
CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...
Nguyen Thanh Tu Collection
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
Nguyen Thanh Tu Collection
 
Data Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsxData Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsx
Prof. Dr. K. Adisesha
 
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdfREASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
giancarloi8888
 

Recently uploaded (20)

How to Fix [Errno 98] address already in use
How to Fix [Errno 98] address already in useHow to Fix [Errno 98] address already in use
How to Fix [Errno 98] address already in use
 
Skimbleshanks-The-Railway-Cat by T S Eliot
Skimbleshanks-The-Railway-Cat by T S EliotSkimbleshanks-The-Railway-Cat by T S Eliot
Skimbleshanks-The-Railway-Cat by T S Eliot
 
Pharmaceutics Pharmaceuticals best of brub
Pharmaceutics Pharmaceuticals best of brubPharmaceutics Pharmaceuticals best of brub
Pharmaceutics Pharmaceuticals best of brub
 
NIPER 2024 MEMORY BASED QUESTIONS.ANSWERS TO NIPER 2024 QUESTIONS.NIPER JEE 2...
NIPER 2024 MEMORY BASED QUESTIONS.ANSWERS TO NIPER 2024 QUESTIONS.NIPER JEE 2...NIPER 2024 MEMORY BASED QUESTIONS.ANSWERS TO NIPER 2024 QUESTIONS.NIPER JEE 2...
NIPER 2024 MEMORY BASED QUESTIONS.ANSWERS TO NIPER 2024 QUESTIONS.NIPER JEE 2...
 
Bossa N’ Roll Records by Ismael Vazquez.
Bossa N’ Roll Records by Ismael Vazquez.Bossa N’ Roll Records by Ismael Vazquez.
Bossa N’ Roll Records by Ismael Vazquez.
 
A Free 200-Page eBook ~ Brain and Mind Exercise.pptx
A Free 200-Page eBook ~ Brain and Mind Exercise.pptxA Free 200-Page eBook ~ Brain and Mind Exercise.pptx
A Free 200-Page eBook ~ Brain and Mind Exercise.pptx
 
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem studentsRHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
 
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdfمصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
 
Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...
 
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 8 - CẢ NĂM - FRIENDS PLUS - NĂM HỌC 2023-2024 (B...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 8 - CẢ NĂM - FRIENDS PLUS - NĂM HỌC 2023-2024 (B...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 8 - CẢ NĂM - FRIENDS PLUS - NĂM HỌC 2023-2024 (B...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 8 - CẢ NĂM - FRIENDS PLUS - NĂM HỌC 2023-2024 (B...
 
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.pptLevel 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
 
How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17
 
Accounting for Restricted Grants When and How To Record Properly
Accounting for Restricted Grants  When and How To Record ProperlyAccounting for Restricted Grants  When and How To Record Properly
Accounting for Restricted Grants When and How To Record Properly
 
HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.
 
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptxRESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
 
CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...
CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...
CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
 
Data Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsxData Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsx
 
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdfREASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
 

We use the complementation principle. Clearly.pdf

  • 1. We use the complementation principle. Clearly the 20 people can be seated in 20! ways without any restrictions. So, we now want to substract the possibility where the youngest(Y) and the oldest(O) are seated less than 3 seats appart. case1 - No seat in between - Now we can treat (OY) or (YO) as just a single person. Hence # such seatings is 19! *2 (for OY or YO ordering). Case 2 - 1 Seat in between. Now we observe that this duo can be seated in 18 ways - ie X^iOXYX^17-i ie some no of people on the left - can range from 0 to 17 no more. So, seat them in 18 ways, permute OY,YO in 2 ways(this will multiply) and then permute the 18 people in 18! ways - 2*18*18! Case 3 - 2 in between, similar analysis gives us that the left guy from O,Y can be seated in 17 ways - X^i O XX Y X^{16-i}. So i ranges from 0 to 16 ie 17 ways. ie 2* 17 * 18! So total possibilities = 20! - 2*18!(19 + 18 + 17) is the answer. The previous answer has ignored more than 3 chairs possibility. Message me if you have any doubts Solution We use the complementation principle. Clearly the 20 people can be seated in 20! ways without any restrictions. So, we now want to substract the possibility where the youngest(Y) and the oldest(O) are seated less than 3 seats appart. case1 - No seat in between - Now we can treat (OY) or (YO) as just a single person. Hence # such seatings is 19! *2 (for OY or YO ordering). Case 2 - 1 Seat in between. Now we observe that this duo can be seated in 18 ways - ie X^iOXYX^17-i ie some no of people on the left - can range from 0 to 17 no more. So, seat them in 18 ways, permute OY,YO in 2 ways(this will multiply) and then permute the 18 people in 18! ways - 2*18*18! Case 3 - 2 in between, similar analysis gives us that the left guy from O,Y can be seated in 17 ways - X^i O XX Y X^{16-i}. So i ranges from 0 to 16 ie 17 ways. ie 2* 17 * 18! So total possibilities = 20! - 2*18!(19 + 18 + 17) is the answer. The previous answer has ignored more than 3 chairs possibility. Message me if you have any doubts