Interested to Buy Any Domain ? << Click Here >> for more details...
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
- 14977 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 |
We have 2 poles 5 m and 7 m height ropes are connected from top of one to tthe bottem of another find the intersection height of those poles.
There are 9 coins. Out of which one is odd one i.e weight is less or more. How many iterations of weighing are required to find odd coin?
There are 3 lights (in one room) and 3 swtiches (in another room), one for each, if you only enter into the light room once. How can you find out which switch corresponds to which light?
At ADVANTAGE, all inhabitants are liar; but not all the time. Males speak the truth in the morning and lie in the afternoon. Females lie in the morning and speak the truth in the afternoon. Three inhabitants are asked the time of day. Two are female and one is male. They respond as follow: A. If asked, B would claim it is morning. B. If asked, C would claim it is morning. C. If asked, A would claim it is afternoon. Is it morning or afternoon? What is the gender of each inhabitants?
There is a bucket with lots of marbles. Some are red, some are blue, some are green and some are orange. We don't know the quantity of any. With your closed eyes how many minimum number of marbles you will pick so as to 100% sure that atleast 2 marbles have the same colors.
what is your future plans for qatar airways group u.k?
Shahrukh speaks truth only in the morning and lies in the afternoon, whereas Salman speaks truth only in the afternoon and lies in the morning. A says that B is Shahrukh. Is it morning or afternoon and who is A - Shahrukh or Salman? It is Afternoon and A can be Salman or Shahrukh. If A is Salman, he is speaking truth. If A is Shahrukh, he is lying. Want to confirm it? Consider following 4 possible answers and check for its truthness individually.
Substitute digits for the letters to make the following addition problem true. W H O S E T E E T H A R E + A S ------------------- S W O R D S Note that the leftmost letter can't be zero in any word. Also, there must be a one-to-one mapping between digits and letters. e.g. if you substitute 3 for the letter H, no other letter can be 3 and all other H in the puzzle must be 3.
Consider a chessboard with a single Rook. A Rook can move any number of square sideways/forward, but not diagonally. What is the minimum number of moves the Rook needs to make, in order to pass over all the squares on the chessboard and return to the original position?
At a recent painting competition,Jonny's rendition of a constable was not last.priya only just managed to avoid last place and came third.the lady who paintd a monkey was very successfull and took first place>Mary beat the lady who painted the lady the temple and the lady who painted the flower beat saching.can you determine who painted what and who won
Find the smallest number such that if its rightmost digit is placed at its left end, the new number so formed is precisely 50% larger than the original number.
How many such pairs of letters are there in the word TERMINATE each of which has as many letters between them in the word as in the English alphabet ?
English 
