My Math Forum  

Go Back   My Math Forum > High School Math Forum > Algebra

Algebra Pre-Algebra and Basic Algebra Math Forum

Thanks Tree1Thanks
  • 1 Post By skipjack
LinkBack Thread Tools Display Modes
July 2nd, 2017, 08:57 PM   #1
Senior Member
Joined: Jul 2011

Posts: 399
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.
panky is offline  
July 3rd, 2017, 12:00 AM   #2
Global Moderator
Joined: Dec 2006

Posts: 18,442
Thanks: 1462

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?
Thanks from panky
skipjack is online now  
July 3rd, 2017, 08:49 AM   #3
Math Team
Joined: Jul 2013
From: काठमाडौं, नेपाल

Posts: 876
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.
MATHEMATICIAN is offline  
July 13th, 2017, 08:16 PM   #4
Senior Member
Joined: Jul 2011

Posts: 399
Thanks: 15

To moderator ACEBD and CEBDA counted as 1, Thanks
panky is offline  
July 25th, 2017, 06:28 AM   #5
Math Team
Joined: Jan 2015
From: Alabama

Posts: 2,922
Thanks: 785

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?
Country Boy is offline  

  My Math Forum > High School Math Forum > Algebra

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

Copyright © 2018 My Math Forum. All rights reserved.