
Algebra PreAlgebra and Basic Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
July 2nd, 2017, 08:57 PM  #1 
Senior Member Joined: Jul 2011 Posts: 398 Thanks: 15  counting problem
If $n$ persons are sitting around a table $(n\geq 4)$, then the number of arrangements in which all shall not have same neighbours is
Last edited by skipjack; July 2nd, 2017 at 11:37 PM. 
July 3rd, 2017, 12:00 AM  #2 
Global Moderator Joined: Dec 2006 Posts: 18,142 Thanks: 1417 
If $n$ is 5 and the original arrangement is denoted by ABCDE, are the new arrangements ACEBD and CEBDA counted as just one rearrangement? In a new arrangement, is it okay that just one neighbour is different, rather than both? 
July 3rd, 2017, 08:49 AM  #3 
Math Team Joined: Jul 2013 From: काठमाडौं, नेपाल Posts: 872 Thanks: 60 Math Focus: सामान्य गणित 
Does it mean "everyone has new neighbors" or "at least one(two) has different neighbor"?
Last edited by skipjack; July 3rd, 2017 at 09:21 AM. 
July 13th, 2017, 08:16 PM  #4 
Senior Member Joined: Jul 2011 Posts: 398 Thanks: 15 
To moderator ACEBD and CEBDA counted as 1, Thanks

July 25th, 2017, 06:28 AM  #5 
Math Team Joined: Jan 2015 From: Alabama Posts: 2,820 Thanks: 750 
That doesn't answer the question. Do you want the number of orders in which some of the people do not have the same neighbor, or in which none of the people have the same neighbor?


Tags 
counting, problem 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
counting problem  nwicole  Number Theory  4  October 24th, 2014 11:46 AM 
Counting problem  superconduct  Algebra  2  January 7th, 2014 11:01 AM 
Counting problem  zelmac  Algebra  0  February 14th, 2013 06:29 AM 
Counting Problem  Jakarta  Number Theory  6  June 7th, 2012 05:05 AM 
Counting Problem  julian21  Applied Math  0  April 27th, 2010 10:48 AM 