What are the minimum number of telephone calls

Reference no: EM13521663

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?

Reference no: EM13521663

Questions Cloud

Explain the synthesis that is provided by constitution : What does Kant mean by The synthesis of apprehension is thus inseparably bound up with the synthesis of reproduction? Explain the synthesis that is provided by the constitution of the now. Explain how it is that experience makes sense or is intellig..

Explain the rightful limitations government : Explain the rightful limitations government can place on individual freedom. Include Mill's harm principle, the trial of Socrates, and the paradox if the laws to make your point.

What are the minimum number of different weights : 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?

For a traingle with five rows is it four : 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?

What are the minimum number of telephone calls : 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.

Social contract theories of hobbes-locke and rousseau : Compare and contrast the differences between the social contract theories of Hobbes, Locke, and Rousseau.

How much did he have with him in the begining : A person with some money spends 1/3 for cloths, 1/5 of the remaining for food and 1/4 of the remaining for travel. He is left with Rs 100/- How much did he have with him in the begining?

Argue their intelligence or ability to suffer : Bonobos are our closest non-human relatives sharing over 98% of our DNA. They are not hunters, they are not aggressive with each other. They solve their differences with sex instead of violence. Do they deserve moral standing?

Find the minimum number of coins he has : According to his will: First give one coin to manager. 1/5th of the remaining to the elder son. Now give one coin to the manager and 1/5th of the remaining to second son and soon..... After giving coins to 5th son, divided the remaining coins amon..

User Account

All Pages