SlideShare a Scribd company logo
1 of 1
Download to read offline
Question: In how many ways can 5 people be seated on 5 chairs around a round table if
a) only their positions relative to each other count (that is, the arrangements obtained from each
other by rotation of all people are considered to be the same)
b)only who sits next to whom counts, but not on which side (rotations and relections do not
change the arrangement)
The answers for a is 5 factorial / 5 = 24
The answer for b is 5 factorial /10 = 12
Im just curious how my teacher got that answer. Can someone explain this to me?
Solution
(a) only their positions relative to each other count: The 1st place can be filled in 5
ways(total 5 people) once 1st seat is filled 2nd is filled in 4 ways (4 people left) once 2nd seat is
filled 3rd is filled in 3 ways Thus all the seats can be filled in 5*4*3*2*1 = 5! ways But if we
shift all people by 1 seat to left(equivalent to 4 to right) or 2 to left all(equivalent to 3 to right),
the arrangements only their positions relative to each other count are the same But since 5 seats
are in circle, so there are 5 arragements which are the same Thus, net no. of ways = 5! /5 = 24
(b) only who sits next to whom counts, but not on which side (rotations and reflections do not
change the arrangement): like last time in this case rotation doesn't change arrangement. But
now reflections do not change the arrangement hence, clock wise and anticlock wise are same
UNLIKE last case now for every 2 sets (felated by reflection i.e one Clockwise & one anticlock
wise) Net number of ways = (5! /5)/2 = 5! /10 = 12

More Related Content

More from suretheboss10

Question1On January 1, 2014, Flip Company purchased 10,000 shares.pdf
Question1On January 1, 2014, Flip Company purchased 10,000 shares.pdfQuestion1On January 1, 2014, Flip Company purchased 10,000 shares.pdf
Question1On January 1, 2014, Flip Company purchased 10,000 shares.pdf
suretheboss10
 

More from suretheboss10 (7)

Question7Marks 5Students we.pdf
Question7Marks 5Students we.pdfQuestion7Marks 5Students we.pdf
Question7Marks 5Students we.pdf
 
Question1On January 1, 2014, Flip Company purchased 10,000 shares.pdf
Question1On January 1, 2014, Flip Company purchased 10,000 shares.pdfQuestion1On January 1, 2014, Flip Company purchased 10,000 shares.pdf
Question1On January 1, 2014, Flip Company purchased 10,000 shares.pdf
 
Question-Whatare Fused Sentences How they can be avoidedQue.pdf
Question-Whatare Fused Sentences How they can be avoidedQue.pdfQuestion-Whatare Fused Sentences How they can be avoidedQue.pdf
Question-Whatare Fused Sentences How they can be avoidedQue.pdf
 
Question1 30 pointsOn December 31, 2014, Flimsy Incorporated, h.pdf
Question1 30 pointsOn December 31, 2014, Flimsy Incorporated, h.pdfQuestion1 30 pointsOn December 31, 2014, Flimsy Incorporated, h.pdf
Question1 30 pointsOn December 31, 2014, Flimsy Incorporated, h.pdf
 
Question is as follows, please show all steps of working. Le.pdf
Question is as follows, please show all steps of working. Le.pdfQuestion is as follows, please show all steps of working. Le.pdf
Question is as follows, please show all steps of working. Le.pdf
 
Question Details lim x-2 (X^2 - 3) when finding delta i get to .pdf
Question Details lim x-2 (X^2 - 3) when finding delta i get to .pdfQuestion Details lim x-2 (X^2 - 3) when finding delta i get to .pdf
Question Details lim x-2 (X^2 - 3) when finding delta i get to .pdf
 
Question 6Question textSelect onea. the company matched the e.pdf
Question 6Question textSelect onea. the company matched the e.pdfQuestion 6Question textSelect onea. the company matched the e.pdf
Question 6Question textSelect onea. the company matched the e.pdf
 

Recently uploaded

1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
QucHHunhnh
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
QucHHunhnh
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
heathfieldcps1
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
PECB
 

Recently uploaded (20)

Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdf
 
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptxINDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpin
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 

Question In how many ways can 5 people be seated on 5 chairs around.pdf

  • 1. Question: In how many ways can 5 people be seated on 5 chairs around a round table if a) only their positions relative to each other count (that is, the arrangements obtained from each other by rotation of all people are considered to be the same) b)only who sits next to whom counts, but not on which side (rotations and relections do not change the arrangement) The answers for a is 5 factorial / 5 = 24 The answer for b is 5 factorial /10 = 12 Im just curious how my teacher got that answer. Can someone explain this to me? Solution (a) only their positions relative to each other count: The 1st place can be filled in 5 ways(total 5 people) once 1st seat is filled 2nd is filled in 4 ways (4 people left) once 2nd seat is filled 3rd is filled in 3 ways Thus all the seats can be filled in 5*4*3*2*1 = 5! ways But if we shift all people by 1 seat to left(equivalent to 4 to right) or 2 to left all(equivalent to 3 to right), the arrangements only their positions relative to each other count are the same But since 5 seats are in circle, so there are 5 arragements which are the same Thus, net no. of ways = 5! /5 = 24 (b) only who sits next to whom counts, but not on which side (rotations and reflections do not change the arrangement): like last time in this case rotation doesn't change arrangement. But now reflections do not change the arrangement hence, clock wise and anticlock wise are same UNLIKE last case now for every 2 sets (felated by reflection i.e one Clockwise & one anticlock wise) Net number of ways = (5! /5)/2 = 5! /10 = 12