Eleven boys and girls wait to take their seats in the same
row in a movie theater. There are exactly 11 seats in the row.
They decided that after the first person sits down, the next
person has to sit next to the first. The third sits next to
one of the first two and so on until all eleven are seated.
In other words, no person can take a seat that separates
him/her from at least one other person.
How many different ways can this be accomplished? Note that
the first person can choose any of the 11 seats.
- 9 Answers
- 12113 Views
- I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / guest
There are 1024 different ways.
This is the type of Brain Teaser that can be solved using
the method of induction.
If there is just a one person and one seat, that person has
only one option.
If there are two persons and two seats, it can be
accomplished in 2 different ways.
If there are three persons and three seats, it can be
accomplished in 4 different ways. Remember that no person
can take a seat that separates him/her from at least one
other person.
Similarly, four persons and four seats produce 8 different
ways. And five persons with five seats produce 16 different
ways.
It can be seen that with each additional person and seat,
the different ways increase by the power of two. For six
persons with six seats, there are 32 different ways.
For any number N, the different possible ways are 2(N-1)
Thus, for 11 persons and 11 seats, total different ways are
210 i.e. 1024
| Is This Answer Correct ? | 3 Yes | 2 No |
Answer / nikitha
for starting with one person there will be 4 ways n for 11
persons it will be 44 ways
| Is This Answer Correct ? | 0 Yes | 0 No |
Answer / lopamudra
answer will be 1
bcs there are same no. of guys n seats....and no can be
separate from the other person next to him/her
| Is This Answer Correct ? | 0 Yes | 0 No |
Answer / puchi mukhujje (:-p)
i think you're trying to say that each person is previously numbered from 1 to 11.
the first person can choose his seat between the two corner seats and 11 other seats.if he chooses one of the corner seats which he can do in 2 ways,then because there is only one vacant seat beside him, the 2nd person will have to sit on that seat and so on.
now let us mark the middle seats from 1 to 9.now if he picks the nth seat,you notice,after they're all seated, that on both sides of the 1st person people are seated with their numbers in ascending order.when 1 chooses the nth seat, the no. of ways in which they can be seated becomes 10Cn. 1 can choose any seat from 1 to 9.
so the total no. of ways is 2^10-2+2=2^10 (ans.)
| Is This Answer Correct ? | 0 Yes | 0 No |
Answer / nikitha
I think it can be done only in 2 ways.why bcz if 1st person
takes any other seat other than 1st and last, then the
continuation may be lost.
| Is This Answer Correct ? | 0 Yes | 1 No |
how do you plan to achieve these goals?
x^y+y^x=5298.If x and y are integers find x and y.
A group of friends went on a holiday to a hill station. It rained for 13 days. But when it rained in the morning, the afternoon was lovely. And when it rained in the afternoon, the day was preceded by clear morning. Altogether there were 11 very nice mornings and 12 very nice afternoons. How many days did their holiday last?
? A is the father of two children - B and D who are of different sexes. ? C is B's spouse. ? E is the same sex as D. ? B and C have the two children - F who is the same sex as B and G who is the same sex as C. ? E's mother, H who is married to L, is the sister of D's mother, M. ? E and E's spouse, I have two children - J and K who are the same sex as I. Note that no persons have married more than once. Also, there are more number of females than males. Can you tell how many females are there?
1. There are six columns of coins and there are eight coins in each column. One of the columns is entirely of fake coins and other five columns contain real coins. Weight of one fake coin is 1 gm more than the real coin which is 50 gm. How you can tell which column contains fake coin by single weight? 2.You want to purchase a two wheeler. You got three options from the counter. 1) Pay Rs. 40,400 on single payment 2) Pay Rs. 20,000 now and remaining by two equal annual installment of Rs. 11,600 3) Pay Rs. 15,000 now and remaining by three equal annual installment of Rs. 10,000 Which option is most attractive? (Take annual interest rate 9%)
Four couples are going to the movie. Each row holds eight seats. Betty and Jim don't want to sit next to Alice and Tom. Alice and Tom don't want to sit next to Gertrude and Bill. On the otherhand, Sally and Bob don't want to sit next to Betty and Jim. How can the couples arrange themselves in a row so that they all sit where they would like?
where will be the handle for a cup?
What is the area of the triangle ABC with A(e,p) B(2e,3p) and C(3e,5p)? where p = PI (3.141592654)
1. at the recent web developers bowling match, two games weree played. kiev beat stuart in both games; also richard beat john in both games. The winner in game 1 came second in game 2. richard won game 2 and john beat stuart in game1. no player got the saame placing twice. can you determine who finished where in each game?
0,2,4,8,14,24,34,...can ypu solve this series?
There are 3 ants at 3 corners of a triangle, they randomly start moving towards another corner. What is the probability that they don't collide?
A circle of a playground is to be fenced at circumference.The cost of the fencing is Rs.150 per sqm. what is the total cost , if the diameter is 70?
24 Answers HCL, RRB, TCS,
English 
