Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...


There are N secret agents each know a different piece of
secret information. They can telephone each other and
exchange all the information they know. After the telephone
call, they both know anything that either of them knew
before the call.

What are the minimum number of telephone calls needed so
that all of the them know everything?

Answers were Sorted based on User's Feedback



There are N secret agents each know a different piece of secret information. They can telephone eac..

Answer / guest

(2N - 3) telephone calls, for N = 2,3

(2N - 4) telephone calls, for N > 3

Divide the N secret agents into two groups. If N is odd, one
group will contain one extra agent.

Consider first group: agent 1 will call up agent 2, agent 2
will call up agent 3 and so on. Similarly in second group,
agent 1 will call up agent 2, agent 2 will call up agent 3
and so on. After (N - 2) calls, two agents in each the group
will know anything that anyone knew in his group, say they
are Y1 & Y2 from group 1 and Z1 & Z2 from group 2.

Now, Y1 will call up Z1 and Y2 will call up Z2. Hence, in
next two calls total of 4 agents will know everything.

Now (N - 4) telephone calls are reqiured for remaining (N -
4) secret agents.

Total telephone calls require are

= (N - 2) + 2 + (N - 4)

= 2N - 4

Let\'s take an example. Say there are 4 secret agents W, X,
Y & Z. Divide them into two groups of 2 each i.e. (W, X) and
(Y, Z). Here, 4 telephone calls are required.

1. W will call up X.

2. Y will call up Z.

3. W, who knows WX will call up Y, who knows YZ.

4. X, who knows WX will call up Z, who knows YZ.

Take an another example. Say there are 5 secret agents J, K,
L, M & N. Divide them into two groups i.e. (J, K) and (L, M,
N). Here, 6 telephone calls are required.

1. J will call up K.

2. L will call up M.

3. M will call up N. Now M and N know LMN.

4. J, who knows JK will call up M, who knows LMN.

5. K, who knows JK will call up N, who knows LMN.

6. L will call up to anyone of four.

Is This Answer Correct ?    22 Yes 10 No

There are N secret agents each know a different piece of secret information. They can telephone eac..

Answer / harsh

N-1

Is This Answer Correct ?    9 Yes 7 No

There are N secret agents each know a different piece of secret information. They can telephone eac..

Answer / m.n.prakash

N-1
EX:
take N=4 then.....
N1 call to N2,N3,N4.so N1 can know information from those
three.then N2 call N3,N4 and know info from both.finally
N3 call to N4 and know the info from N4.so totally need the
only 4 calls to know each others.
so i can that only they need 4 phone calls.

Is This Answer Correct ?    6 Yes 7 No

There are N secret agents each know a different piece of secret information. They can telephone eac..

Answer / max

The minimum number of calls required are: (n-1)+(n-2) = 2n-3

First agent needs to call n-1 agents to get all the
information. At the end of his last call i.e. (n-1)'th call,
the first and the n'th agent know all the information.
Now, if the first agent calls the remaining (n-2) agents,
all the information is shared between all agents.
It would not matter if the number of agents were even or odd.

Is This Answer Correct ?    0 Yes 1 No

There are N secret agents each know a different piece of secret information. They can telephone eac..

Answer / manish kumar verma

a--->b = a calls to b
let say n peoples are {n1,n2,n3....nN}

step 1:n1--->n2 , n3-->n4 , n5-->n6....
step 2:n1-->n3, n5-->n7, n9-->n11 ..
step 3:n1-->n5, n9-->n13...
.
.
.
so on.
So in total minimum n-1 calls in both n even or odd..

Is This Answer Correct ?    3 Yes 5 No

There are N secret agents each know a different piece of secret information. They can telephone eac..

Answer / fayaz

ANS:2(N-1)

Is This Answer Correct ?    0 Yes 3 No

There are N secret agents each know a different piece of secret information. They can telephone eac..

Answer / abhinay

if we suppose n=2
then minimum 1 call is needed to share the message to each
other.
if n=3 then 2+1 call
if n=4 then 3+2+1 call
similarly for N=n then (n-1)+(n-2)+(n-3)+.........+1 call
needed to share the message to each other

Is This Answer Correct ?    2 Yes 6 No

There are N secret agents each know a different piece of secret information. They can telephone eac..

Answer / guest

N(N-1)

Is This Answer Correct ?    0 Yes 4 No

Post New Answer

More Puzzles Interview Questions

plz send me aptitude test questions on my email id bpraichur@gmail.com

0 Answers  


Jack and Jill are playing cards for a stake of $1 a game. At the end of the evening, Jack has won 3 games and Jill has won $3. How many games did they play?

2 Answers  


Five friends with surname Batliwala, Pocketwala, Talawala, Chunawala and Natakwala have their first name and middle name as follow. 1. Four of them have a first and middle name of Paresh. 2. Three of them have a first and middle name of Kamlesh. 3. Two of them have a first and middle name of Naresh. 4. One of them have a first and middle name of Elesh. 5. Pocketwala and Talawala, either both are named Kamlesh or neither is named Kamlesh. 6. Either Batliwala and Pocketwala both are named Naresh or Talawala and Chunawala both are named Naresh. 7. Chunawala and Natakwala are not both named Paresh. Who is named Elesh?

2 Answers  


Three men - Sam, Cam and Laurie - are married to Carrie, Billy and Tina, but not necessarily in the same order. Sam's wife and Billy's Husband play Carrie and Tina's husband at bridge. No wife partners her husband and Cam does not play bridge. Who is married to Cam?

3 Answers   Accenture, Misys,


A farmer needs 8 gallons of water. He has only three unmared buckets, two 6 gallon and one 11 gallon bucket. How can he collect 8 gallons of water using three unmarked buckets? Provide solution with minimal water wastage.

2 Answers  


A positive integer that, when added to 1000 gives a sum which is greater than when multiplied by 1000. Find the positive integer.

6 Answers   DELL,


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

0 Answers   Bank of Baroda,


The cricket match between India and Pakistan was over. ? Harbhajan scored more runs than Ganguly. ? Sachin scored more runs than Laxman but less than Dravid ? Badani scored as much runs as Agarkar but less than Dravid and more than Sachin. ? Ganguly scored more runs than either Agarkar or Dravid. Each batsman scored 10 runs more than his immediate batsman. The lowest score was 10 runs. How much did each one of them score

1 Answers  


If you are in a jail. there a window having two rodes one is made of Iron and other is of magnet. using a rope how could you find magnet or iron rod.

4 Answers  


Three members are hunting in a forest.While crossing a streem cartridges of two of them gets wetted up.Then the third person decides his cartidges equally. After 4 shots of each person, total cartridges remaining are equal to what each had initially after sharing.How many total cartridges they initially they shared?

0 Answers   Infosys,


How would you cut a cake in 8 pieces with only three cuts.

14 Answers   CTS, eClerx, Exilant, Google, Infosys,


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  


Categories