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
- 15088 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 |
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
Mr. Wagle goes to work by a bus. One day he falls asleep when the bus still has twice as far to go as it has already gone. Halfway through the trip he wakes up as the bus bounces over some bad potholes. When he finally falls asleep again, the bus still has half the distance to go that it has already travelled. Fortunately, Mr. Wagle wakes up at the end of his trip. What portion of the total trip did Mr. Wagle sleep?
There are two types of gangs one gang members always say truth others are liers u come accross a&b 1.a says "atleast one of us lier" a&b belongs to which gang??
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.
There are 8 coins in a bag . 3 coin weights x kg 3 coins weights y kg 2 coins weights z kg 2 coins weights w kg You have to separate them into separate heaps according to their weights .
Yesterday in a party, I asked Mr. Shah his birthday. With a mischievous glint in his eyes he replied. "The day before yesterday I was 83 years old and next year I will be 86." Can you figure out what is the Date of Birth of Mr. Shah? Assume that the current year is 2000.
condition: there is a room in which you r sitting in middle.and infront of you there is two persons and two doors.behind 1 door there is success and behind another door there is failure,but you don't know behind which door success is.out of above 2 person one always speak truth and other always lie and you also don't know who speak true and who speak lie. question: you have to select success door by asking only one question....so what only one question you ask to get sucess door? note:you are not supposed to ask two question 1 with each person
There are four groups of Mangoes, Apples and Bananas as follows: Group I : 1 Mango, 1 Apples and 1 Banana Group II : 1 Mango, 5 Apples and 7 Bananas Group III : 1 Mango, 7 Apples and 10 Bananas Group IV : 9 Mango, 23 Apples and 30 Bananas Group II costs Rs 300 and Group III costs Rs 390. Can you tell how much does Group I and Group IV cost?
one man driving a car in a lonely forest .. it was raining at that moment ...suddenly one of the car tyre got punchured...and he is having stephiny in his car ...he gets it and he tried to fix that stephiny...when he removes the bolts of punchred tire all are gone into mud...all bolts... fell into mud...and that bolts he never get...then, how can he reach safely to home... by driving his car..?
There are 2 items combined cost is 110.. one item cost is 100 rupees more than the cost of other. So tell me indiviual cost of items......
Three friends divided some bullets equally. After all of them shot 4 bullets the total number of bullets remaining is equal to the bullets each had after division. Find the original number divided.
16 Answers Directi, Infosys, L&T, Shreyas, TCS, Turing Software,
100 Gold Coins Five pirates have obtained 100 gold coins and have to divide up the loot. The pirates are all extremely intelligent, treacherous and selfish (especially the captain). The captain always proposes a distribution of the loot. All pirates vote on the proposal, and if half the crew or more go "Aye", the loot is divided as proposed, as no pirate would be willing to take on the captain without superior force on their side. If the captain fails to obtain support of at least half his crew (which includes himself), he faces a mutiny, and all pirates will turn against him and make him walk the plank. The pirates start over again with the next senior pirate as captain. What is the maximum number of coins the captain can keep without risking his life?
English 
