Couple's Birthday Celebration

8 people have to be seated in a row. Find the number of ways in which this can be done if person X and person Y must always sit together. Input your answer as sum of last 3 digits of number of ways.


The answer is 8.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

First, instead of trying to find the permutations of 8 people, think of X and Y to form a single entity.

The number of ways we can arrange A, B, C, D, E, F, {X, Y} is 7!

But then again X and Y can sit as (X,Y) or (Y,X). So, the number of ways we can arrange them all is 7 ! × 2 ! 7!\times2!

(The image in the problem shows the idea of grouping which I have used. If you have followed my solution, you should understand. Philosophically speaking, X and Y are so close and love each other that they are inseperable)

I plan to create a set with lots of combinatorics problems. Wasn't this 2 easy? :P

Krishna Ar - 6 years, 10 months ago

Log in to reply

This was easy except for the following part:

as sum of last 3 digits of number of ways.

Agnishom Chattopadhyay - 6 years, 10 months ago

7!*2=10,080, which wasn't correct. How was the answer supposed to be entered?

Cole Wyeth - 6 years, 10 months ago

Log in to reply

It said "the sum of the last three digits". 0+8+0=8

Eric Hernandez - 6 years, 10 months ago

Image link ?@Agnishom

Krishna Ar - 6 years, 10 months ago

Log in to reply

Hmm? Which image?

Agnishom Chattopadhyay - 6 years, 10 months ago

Log in to reply

I Mean please look at the note in ques

Krishna Ar - 6 years, 10 months ago

Log in to reply

@Krishna Ar That is really a clever question. I'll update my solution

Agnishom Chattopadhyay - 6 years, 10 months ago

We can do it like this as well. First, we have to find in how many ways we can arrange 6 people. And that is 6!

Now, we can put the 2 persons X and Y in between 2 people and in front and last in 2 different ways, i.e (X,Y);(Y,X) for every permutation.

Therefore, 6! * 14 = 7! * 2!

Kartik Sharma - 6 years, 10 months ago

Log in to reply

But X won't like it if Y sits in the front and he sits in the back. Would he?

Agnishom Chattopadhyay - 6 years, 10 months ago

Log in to reply

Sorry, I didn't get you.

Y always sits with X

Kartik Sharma - 6 years, 10 months ago

Yeah, did the same thing

Richard Christian - 6 years, 3 months ago
Ramiel To-ong
Jun 9, 2015

that's simply 7!x2! = 10080 since X and Y will become 1 then there are 7 counts in 2 alternation:

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...