Results 1 to 3 of 3

Math Help - News Group problem..please help!!

  1. #1
    Newbie
    Joined
    Mar 2010
    Posts
    4

    News Group problem..please help!!

    There is a group of 30 people who communicate only by phone. During any one to one phone conversation the two members exchange all their information. Find the number of calls needed so that everyone finds out every bit of news.

    Thanks for any help you can give me!!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    baz
    baz is offline
    Junior Member
    Joined
    Apr 2010
    Posts
    34
    number of calls = c(30,2) = 30.29
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by peaz9482 View Post
    There is a group of 30 people who communicate only by phone. During any one to one phone conversation the two members exchange all their information. Find the number of calls needed so that everyone finds out every bit of news.

    Thanks for any help you can give me!!
    Interesting.

    I recommend starting with smaller networks first to try to get a handle. For example, with four people, you can think of four binary numbers between 0000 and 1111 representing the state of each person's knowledge, and the following scenario can happen

    Code:
    0001   0010   0100   1000
    0011   0011   0100   1000
    0011   0011   1100   1100
    0011   1111   1111   1100
    1111   1111   1111   1111
    I don't know the solution to your problem, but already the above example provides a feel for what an optimal calling sequence (algorithm) might be.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. This is better news
    Posted in the Math Forum
    Replies: 4
    Last Post: November 4th 2009, 03:10 AM
  2. This is not good news!
    Posted in the Math Forum
    Replies: 5
    Last Post: October 22nd 2009, 06:24 AM
  3. Operations Management: News-vendor problem
    Posted in the Business Math Forum
    Replies: 0
    Last Post: October 18th 2009, 07:17 PM
  4. UK gambling news
    Posted in the Statistics Forum
    Replies: 0
    Last Post: January 1st 2009, 02:17 AM

Search Tags


/mathhelpforum @mathhelpforum