ALLInterview.com :: Home Page KalAajKal.com
 Advertise your Business Here     
Browse  |   Placement Papers  |   Company  |   Code Snippets  |   Certifications  |   Visa Questions
Post Question  |   Post Answer  |   My Panel  |   Search  |   Articles  |   Topics  |   ERRORS new
   Refer this Site  Refer This Site to Your Friends  Site Map  Bookmark this Site  Set it as your HomePage  Contact Us     Login  |  Sign Up                      
tip       Ask Questions on ANYTHING, that arise in your Daily Life at     FORUM9.COM
Google
 
Categories  >>  Aptitude Questions  >>  Puzzles
 
 


 

 
 English interview questions  English Interview Questions
 General Aptitude interview questions  General Aptitude Interview Questions
 Puzzles interview questions  Puzzles Interview Questions
Question
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?
 Question Submitted By :: Guest
I also faced this Question!!     Rank Answer Posted By  
 
  Re: 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?
Answer
# 1
(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 ?    1 Yes 0 No
Guest
 

 
 
 
Other Puzzles Interview Questions
 
  Question Asked @ Answers
 
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?  1
Imagine a triangle of coins on a table so that the first row has one coin in it and the second row has two coins in it and so on. If you can only move one coin at a time, how many moves does it take to make the triangle point the other way?  3
How many squares are there in a 5 inch by 5 inch square grid? Note that the grid is made up of one inch by one inch squares.  2
A man has Ten Horses and nine stables as shown here. [] [] [] [] [] [] [] [] [] The man wants to fit Ten Horses into nine stables. How can he fit Ten horses into nine stables?  2
A 3 digit number is such that it's unit digit is equal to the product of the other two digits which are prime. Also, the difference between it's reverse and itself is 396. What is the sum of the three digits?  1
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?  1
In training for a competition, you find that swimming downstream (with the current) in a river, you can swim 2 miles in 40 minutes, & upstream (against the current), you can swim 2 miles in 60 minutes. How long would it take you to swim a mile in still water?  2
Difference between Bholu's and Molu's age is 2 years and the difference between Molu's and Kolu's age is 5 years. What is the maximum possible value of the sum of the difference in their ages, taken two at a time?  1
Sachin, Dravid and Ganguly played in a Cricket match between India and England. ? None of them scored more than 99 runs. ? If you add the digits of the runs scored by Sachin to his own score, you will get the runs scored by Dravid. ? If you reverse the digits of the runs scored by Dravid, you will get the runs scored by Ganguly. ? The total runs scored by them is 240. Can you figure out their individual scores?  1
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.  2
5. There are e 3 jars of diferent sizes. one jar holds 8 liters of milk, the other 2 jars of 5 liters and 3 liters are empty. there is no measuring level or marks in all the jars. Jugle between these 3 jars and get 2 jars containing 4 liters each at the end.  7
A contractor had employed 100 labourers for a flyover construction task. He did not allow any woman to work without her husband. Also, atleast half the men working came with their wives. He paid five rupees per day to each man, four ruppes to each woman and one rupee to each child. He gave out 200 rupees every evening. How many men, women and children were working with the constructor?  2
I can take a bca student instead of you then why should i hire you  2
There is a family party consisting of two fathers, two mothers, two sons, one father-in-law, one mother-in-law, one daughter-in-law, one grandfather, one grandmother and one grandson. What is the minimum number of persons required so that this is possible?  1
At University of Probability, there are 375 freshmen, 293 sophomores, 187 juniors, & 126 seniors. One student will randomly be chosen to receive an award. What percent chance is there that it will be a junior? Round to the nearest whole percent  1
Four men - Abraham, Bobby, Clinton and Denial - are standing in a straight line. 1. One man is fair, handsome and unscarred. 2. Two men who are not fair, are each standing next to Abraham. 3. Bobby is the only man standing next to exactly one handsome man. 4. Clinton is the only man not standing next to exactly one scarred man. Who is fair, handsome and unscarred?  3
Write 1111......(243 times) i.e. a 243 digit number with all 1s. Prove that it is divisible by 243.  1
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?  1
Everyday in his business a merchant had to weigh amounts from 1 kg to 121 kgs, to the nearest kg. What are the minimum number of different weights required and how heavy should they be?  2
Three men, including Gianni and three woman, including Sachi are in line at the BrentWood post office. Each has two different pieces of business to conduct. 1. The first person is a woman. 2. Carlos wants to send an overnight package. 3. Lau is just ahead of Pimentelli who is the same sex as Lau. 4. Gianni is two places ahead of the person who wants to buy stamps. 5. Knutson - who is the opposite sex than Rendler - isn't the person who wanted to complain about a mail carrier. 6. The six people, not necessarily in the same order are - Anthony, Donna, the person who wants to fill out a change-of-address form, the one who wants to buy a money order, the one who wants to send Airmail to Tibet and the second person in the line. 7. The four tasks of the last two people in line, not necessarily in the same order are - sending books fourth class, buying a money order, picking up a package and complaining about a mail carrier. 8. The person who wants to send books fourth class is just behind a person of the same sex. 9. Mary is just behind a person who wants to send an insured package. 10. The person who wants to send Airmail to Tibet is either two places ahead of or two places behind the one who wants to add postage to his or her meter. 11. Anthony isn't two places behind the who wants to pickup a registered letter. 12. Toriseza is two places ahead of the person who wants to pick up a package. 13. Knutson isn't just ahead of the person who wants to send an item parcel post. Can you figure out where each customer is in the line, his or her full name (one surname is Loti) and the two things he or she wants to accomplish? Provide your answer is POSITION - FIRST NAME - LAST NAME - BUSINESS format.  1
 
For more Puzzles Interview Questions Click Here 
 
 
 
 
 
   
Copyright Policy  |  Terms of Service  |  Help  |  Site Map 1  |  Articles  |  Site Map  |   Site Map  |  Contact Us interview questions urls   External Links 
   
Copyright © 2007  ALLInterview.com.  All Rights Reserved.

ALLInterview.com   ::  Forum9.com   ::  KalAajKal.com