subject
Mathematics, 12.02.2020 02:43 luhmama

Suppose there are n people in a group, each aware of a scandal nobody else in the group knows about. These people communicate by telephone. When two people in the group talk, they share information about all scandals each knows about. For example, after the first call, two people each know about two scandals. The gossip problem asks for G (n), the minimum number of telephone calls that are needed for all n people to learn about all of the scandals. Prove that G(n) = 2n − 4 for n ≥ 4.

ansver
Answers: 3

Another question on Mathematics

question
Mathematics, 21.06.2019 18:30
Is the square root of 4 plus the square root of 16 rational?
Answers: 2
question
Mathematics, 21.06.2019 18:50
Determine if the function below is continuous. a. continuous b. not continuous, 1 hole c. not continuous, > 2 holes d. not continuous, 2 holes
Answers: 1
question
Mathematics, 21.06.2019 21:00
Gabriel determined that his total cost would be represented by 2.5x + 2y – 2. his sister states that the expression should be x + x + 0.5x + y + y – 2. who is correct? explain.
Answers: 2
question
Mathematics, 21.06.2019 23:00
Mr. rose asked his students to draw a quadrilateral with 4 unequal sides. draw an example of this kind of quadrilateral.
Answers: 2
You know the right answer?
Suppose there are n people in a group, each aware of a scandal nobody else in the group knows about....
Questions
question
Mathematics, 03.05.2021 20:50
question
Mathematics, 03.05.2021 20:50
question
English, 03.05.2021 20:50
Questions on the website: 13722360