User Tag List

First 12

Results 11 to 13 of 13

  1. #11

    Default

    I don't think this is the type of puzzle with "an answer", necessarily. I am interested in how people attack both the average and the maximum. To me they are very different types of problems.

    To get people thinking about the maximum length minimal chains between people.

    (I will let you double check me)
    In a network of 2 people with 1 relationship, the maximum length chain is 1.
    In a network of 3 people with 2 relationships, the maximum length chain is 2.
    In a network of 3 people with 3 relationships, the maximum length chain is 1.
    In a network of 4 people with 3 relationships, the maximum length chain is 3.
    In a network of 4 people with 4 relationships, the maximum length chain is 2.
    In a network of 4 people with 5 relationships, the maximum length chain is 2.
    In a network of 4 people with 6 relationships, the maximum length chain is 1.

    In general, in a "path" topology is the worst case for N people with N-1 relationships, with the longest chain, of length N-1, being between the two "ends".
    In general, in a "clique" topology, where everyone knows every one, the longest length chain is 1. For N people there needs to be Chose(N,2) relationships for clique. That is N(N-1)/2 relationships.
    For 7 billion people, to form a clique would require almost 25*10^18 relationships, far more than the 4 trillion estimate.

    So you can bound the length of the maximum minimal path to be between 2 and 7 billion. Not much of a bound.

    Accept the past. Live for the present. Look forward to the future.
    Robot Fusion
    "As our island of knowledge grows, so does the shore of our ignorance." John Wheeler
    "[A] scientist looking at nonscientific problems is just as dumb as the next guy." Richard Feynman
    "[P]etabytes of [] data is not the same thing as understanding emergent mechanisms and structures." Jim Crutchfield

  2. #12
    Honor Thy Inferior Such Irony's Avatar
    Join Date
    Jul 2010
    MBTI
    INtp
    Enneagram
    5w6 sp/so
    Socionics
    LII Ne
    Posts
    5,091
    INtp
    5w6 or 9w1 sp/so/sx, I think
    Ravenclaw/Hufflepuff
    Neutral Good
    LII-Ne




  3. #13

    Default

    Quote Originally Posted by SuchIrony View Post
    Yeah, I have heard of the idea. But how do they work out 6 on average? ...and what would be the maximum?

    Accept the past. Live for the present. Look forward to the future.
    Robot Fusion
    "As our island of knowledge grows, so does the shore of our ignorance." John Wheeler
    "[A] scientist looking at nonscientific problems is just as dumb as the next guy." Richard Feynman
    "[P]etabytes of [] data is not the same thing as understanding emergent mechanisms and structures." Jim Crutchfield

Similar Threads

  1. How offensive is the word "goy"?
    By Haphazard in forum Politics, History, and Current Events
    Replies: 36
    Last Post: 01-27-2010, 11:04 AM
  2. Who is the World's Greatest Mass Murderer?
    By Mole in forum Politics, History, and Current Events
    Replies: 120
    Last Post: 12-26-2009, 09:16 PM
  3. What is the world's oldest surviving race?
    By Riva in forum Politics, History, and Current Events
    Replies: 42
    Last Post: 06-26-2009, 12:05 PM
  4. [ENFP] How ENFPs see the world (maybe?)
    By sculpting in forum The NF Idyllic (ENFP, INFP, ENFJ, INFJ)
    Replies: 16
    Last Post: 03-04-2009, 11:01 PM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
Single Sign On provided by vBSSO