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
- 15299 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 |
A man is going to an Antique Car auction. All purchases must be paid for in cash. He goes to the bank and draws out $25,000. Since the man does not want to be seen carrying that much money, he places it in 15 evelopes numbered 1 through 15. Each envelope contains the least number of bills possible of any available US currency (i.e. no two tens in place of a twenty). At the auction he makes a successful bid of $8322 for a car. He hands the auctioneer envelopes number(s) 2, 8, and 14. After opening the envelopes the auctioneer finds exactly the right amount. How many ones did the auctioneer find in the envelopes?
Tanya wants to go on a date and prefers her date to be tall, dark and handsome. 1. Of the preferred traits - tall, dark and handsome - no two of Adam, Bond, Cruz and Dumbo have the same number. 2. Only Adam or Dumbo is tall and fair. 3. Only Bond or Cruz is short and handsome. 4. Adam and Cruz are either both tall or both short. 5. Bond and Dumbo are either both dark or both fair. Who is Tanya's date?
Hi, this is das. i will attend bank of baroda 2008 clerical exam. i need model bank exam question papers. please send me. this is my mail id: thulasi.dasan@yahoo.co.in
Please send the SBI Clerical Post model question paper.
0 Answers State Bank Of India SBI,
Ek nadi ka Name Ek Ladki ka Name Ek PHOOL ka Name 3 sawalon ka jawab ek hi hona chahiye wo bhi Ek film ka Name hai...........
46 Answers Ansor, Eagle, FGG, Ganga, Godavari, Infosys, JPSC Jharkhand Public Service Commission, Nilkamal, Parimal, Shani, Sola, SSC, Ugar,
In a soap company a soap is manufactured with 11 parts. For making one soap you will get 1 part as crap. At the end of the day u have 251 such scraps. From that how many soaps can be manufactured?
A drinks machine offers three selections - Tea, Coffee or Random (Either tea or Coffee) but the machine has been wired up wrongly so that each button does not give what it claims. If each drink costs 50p, how much minimum money do you have to put into the machine to work out which button gives which selection?
there is a desert. a professor has to cross it n it takes 6days for him to cross. there are enough food reserves and students who can help d professor cross d desert. each person including professor can carry only 4 food packets with him while crossing the desert. in d desert also, each person can hav at the most 4 packets with him and they need to eat one packet per person per day during their travel. how wil d professor reach the other side of desert??
X is a five letter word.X is a talent in u.if u remove 1st letter X is dead. if u remove 1st 2 letters x is sick.what is X?
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?
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?
Submit Answer Users Answer (48) BrainVista Answer Puzzle A Friend Add to Favourite Back to Search Result Hello sajeesh murali ? my Answers ? my Favourites ? Modify Personal Info ? Subscribe ? Logout ? Jigsaw Puzzle ? Join the Dots ? Marbles Game ? Balls Game ? Towers of Hanoi ? Think Number ? Find A Day Brain Teaser No Three Gold (G) coins, three Silver (S) coins and three Copper (C) coins are arranged in a single row as follow: G S C G S C G S C ? Only 2 adjacent unlike coins can be moved at any one time. ? The moved coins must be in contact with at least one other coin in line. i.e. no pair of coins is to be moved and placed away from the remaining ones. ? No coin pairs can be reversed i.e. a S-C combination must remain in that order in its new positionwhen it is moved. What is the minimum number of moves required to get all the coins in following order? C C C S S S G G G Show all moves.
English 
