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.

Answers were Sorted based on User's Feedback



Eleven boys and girls wait to take their seats in the same row in a movie theater. There are exactl..

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

Eleven boys and girls wait to take their seats in the same row in a movie theater. There are exactl..

Answer / naveena

Answer may be 3

Is This Answer Correct ?    0 Yes 0 No

Eleven boys and girls wait to take their seats in the same row in a movie theater. There are exactl..

Answer / sheetal

4

Is This Answer Correct ?    0 Yes 0 No

Eleven boys and girls wait to take their seats in the same row in a movie theater. There are exactl..

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

Eleven boys and girls wait to take their seats in the same row in a movie theater. There are exactl..

Answer / sandeep

121

Is This Answer Correct ?    0 Yes 0 No

Eleven boys and girls wait to take their seats in the same row in a movie theater. There are exactl..

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

Eleven boys and girls wait to take their seats in the same row in a movie theater. There are exactl..

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

Eleven boys and girls wait to take their seats in the same row in a movie theater. There are exactl..

Answer / kishore

93

Is This Answer Correct ?    0 Yes 0 No

Eleven boys and girls wait to take their seats in the same row in a movie theater. There are exactl..

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

Post New Answer

More Puzzles Interview Questions

1/3 rd of the contents of a container evaporated on the 1st day. 3/4th of the remaining contents of the container evaporated on the second day. What part of the contents of the container is left at the end of the second day?

2 Answers  


To move a safe, two cylindrical steel bars 7 cms in diameter are used as rollers. How far will the safe move forward when the rollers have made one revolution?

9 Answers   IBM,


Veeru says to Jay, "Can you figure out how many Eggs I have in my bucket?" He gives 3 clues to Jay: If the number of Eggs I have 1. is a multiple of 5, it is a number between 1 and 19 2. is not a multiple of 8, it is a number between 20 and 29 3. is not a multiple of 10, it is a number between 30 and 39 How many Eggs does Veeru have in his bucket?

1 Answers  


Scientist decided to do a study on the population growth of rabbits. Inside a controlled environment, 1000 rabbits were placed. Six months later, there were 1000Z rabbits. At the beginning of the 3rd year, there were roughly 2828Z rabbits, which was 4 times what the scientists placed in there at the beginning of the 1st year. If Z is a positive variable, how many rabbits would be there at the beginning of the 11th year?

1 Answers  


Its a 4letter word.Boys have,girls dont have.poor have,rich dont have.if u get u can fly,animals drinks,i cant… Find out the word

8 Answers  






the age of baby will b 5 time after 20 yrs what is present age?

14 Answers  


Write 1111......(243 times) i.e. a 243 digit number with all 1s. Prove that it is divisible by 243.

3 Answers  


In country X, democratic, conservative and justice parties have fought three civil wars in twenty years. TO restore stability an agreement is reached to rotate the top offices President, Prime Minister and Army Chief among the parties so that each party controls one and only one office at all times. The three top office holders must each have two deputies, one from each of the other parties. Each deputy must choose a staff composed of equally members of his or her chiefs party and member of the third party. 1. When Justice party holds one of the top offices, which of the following cannot be true (a) Some of the staff members within that office are justice party members (b) Some of the staff members within that office are democratic party members (c) Two of the deputies within the other offices are justice party members (d) Two of the deputies within the other offices are conservative party members (e) Some of the staff members within the other offices are justice party members. 2. When the democratic party holds presidency, the staff of the prime minister's deputies are composed I. One-fourth of democratic party members II. One-half of justice party members and one-fourth of conservative party members III. One-half of conservative party members and one-fourth of justice party members. (a) I only (b) I and II only (c) II or III but not both (d) I and II or I and III (e) None of these 3. Which of the following is allowable under the rules as stated: (a) More than half of the staff within a given office belonging to a single party (b) Half of the staff within a given office belonging to a single party (c) Any person having a member of the same party as his or her immediate superior (d) Half the total number of staff members in all three offices belonging to a single party (e) Half the staff members in a given office belonging to parties different from the party of the top office holder in that office. 4. The office of the Army Chief passes from Conservative to Justice party. Which of the following must be fired. (a) The democratic deputy and all staff members belonging to Justice party (b) Justice party deputy and all his or hers staff members (c) Justice party deputy and half of his Conservative staff members in the chief of staff office (d) The Conservative deputy and all of his or her staff members belonging to Conservative party (e) No deputies and all staff members belonging to conservative parties.

0 Answers  


There are 4 mugs placed upturned on the table. Each mug have the same number of marbles and a statement about the number of marbles in it. The statements are: Two or Three, One or Four, Three or One, One or Two. Only one of the statement is correct. How many marbles are there under each mug?

1 Answers  


A_basket_has_six_eggs_in_it_Six_people_come_along_and_each_tak es_an_egg_but_there_is_still_one_egg_left_in_the_basket?how?

3 Answers   Manhattan,


A blindfolded man is asked to sit in the front of a carrom board. The holes of the board are shut with lids in random order, i.e. any number of all the four holes can be shut or open. Now the man is supposed to touch any two holes at a time and can do the following. ? Open the closed hole. ? Close the open hole. ? Let the hole be as it is. After he has done it, the carrom board is rotated and again brought to some position. The man is again not aware of what are the holes which are open or closed. How many minimum number of turns does the blindfolded man require to either open all the holes or close all the holes? Note that whenever all the holes are either open or close, there will be an alarm so that the blindfolded man will know that he has won.

4 Answers  


At 6o'clock ,a watch strokes 6 times.The time between first and last is 30secs.At midnight 12o' clock how much time for all strokes?

0 Answers   Infosys,


Categories