Wednesday, July 3, 2024
HomeData ModellingData Structure & AlgorithmPuzzle | Neighbors in a round table

Puzzle | Neighbors in a round table

There are 6 persons seating on a round table in which two individual have the same names. What is the probability that the two same-named individuals will be neighbors?

Solution(Method 1): Total no of ways in which 6 persons can sit on a round table is (6-1)! = 5! = 120.
If we consider two same-named individuals as one person there are 5 persons who can sit in (5-1)! ways and these individuals can be seated together in 2! ways.

So, required probability =(2*(5-1)!)/(6-1)!= 2/5.
So, the answer is 2/5 = 0.4.

Solution(Method 2): We fix one of the same name guy in any position. Now we are left with 5 places out of which 2 can be seated neighbor.
Therefore, the answer is 2/5 = 0.4.

Feeling lost in the world of random DSA topics, wasting time without progress? It’s time for a change! Join our DSA course, where we’ll guide you on an exciting journey to master DSA efficiently and on schedule.
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 neveropen!

Shaida Kate Naidoo
am passionate about learning the latest technologies available to developers in either a Front End or Back End capacity. I enjoy creating applications that are well designed and responsive, in addition to being user friendly. I thrive in fast paced environments. With a diverse educational and work experience background, I excel at collaborating with teams both local and international. A versatile developer with interests in Software Development and Software Engineering. I consider myself to be adaptable and a self motivated learner. I am interested in new programming technologies, and continuous self improvement.
RELATED ARTICLES

LEAVE A REPLY

Please enter your comment!
Please enter your name here

Most Popular

Recent Comments