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
- 12226 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 |
1 bird ko fish se pyar ho gaya. wo dono mile to kaise? fish paani ko chhod nahi sakti aur bird paani me ja nahi sakta.
The minute and the hour hand of a watch meet every 65 minutes. How much does the watch lose or gain time and by how much?
why the students are lag for answering this type of questions?
Gomzi has 3 timepieces in his house - a wall clock, an alarm clock and a wristwatch. The wristwatch is always accurate, whereas the wall clock gains 2 minutes everyday and the alarm clock loses 2 minutes everyday. At exactly midnight last night, all three watches were showing the same time. If today is 25 July 2003, then on which date all three clocks will show the same time again?
A cube is made of a white material, but the exterior is painted black. If the cube is cut into 125 smaller cubes of exactly the same size, how many of the cubes will have atleast 2 of their sides painted black?
4 cards are placed on a table, each card has two colors. U don't know the color of the back side of eachcard.4 persons A B C and D are sitting on the table before the cards. They can see Red, Green Red and blue.Out of the 4 poeple 2 always lie. They see the color on the reverse side and give the following comment A: Yello/green B: Neither Blue/nor Green c: Blue/Yello D: Blue/ Yello find out the color on the other side of the 4 cards. No. of animals is 11 more than the no. of birds. If the no. of birds were the no. of animals and no. of animals were the no. of birds( ie., interchanging no.s of animals and birds.), the total no. of legs get reduced by one fifth (1/5). How many no. of birds and animals were there?
A man loses 20% of his money and after spending 70% of the remainder he is left with Rs. 270. Originally he had
15 Answers HZL, Times Today, Vedanta, Zoho,
500 men are arranged in an array of 10 rows and 50 columns according to their heights. Tallest among each row of all are asked to come out. And the shortest among them is A. Similarly after resuming them to their original positions, the shortest among each column are asked to come out. And the tallest among them is B. Now who is taller A or B ?
What is the minimum number of numbers needed to form every number from 1 to 7,000? Example: To form 4884, you would need 2 4s & 2 8s. 4822 requires a 4, a 8, & 2 2s, but you would not count the numbers again that you had already counted from making 4884.
Arrange these words into a romantic word D P G E O D S?
Two planes take off at the same exact moment. They are flying across the Atlantic. One leaves New York and is flying to Paris at 500 miles per hour. The other leaves Paris and is flying to New York at only 450 miles per hour ( because of a strong head wind ). Which one will be closer to Paris when they meet?
A rich old Arab has three sons. When he died, he willed his 17 camels to the sons, to be divided as follows: First Son to get 1/2 of the camels Second Son to get 1/3rd of the camels Third Son to get 1/9th of the camels. The sons are sitting there trying to figure out how this can possibly be done, when a very old wise man goes riding by. They stop him and ask him to help them solve their problem. Without hesitation he divides the camels properly and continues riding on his way. How did he do it?
English 
