Franklin Veaux (tacit) wrote,
Franklin Veaux

  • Mood:

Okay, TIRED poly math geeks gone wild

So, in this entry about finding the formula to determine the total number of possible relationship configurations for any group of n people, blaisepascal observed that the sum we came up with did not consider the case where everyone is involved with everyone else, which is something we had intended to include. The previous equation, therefore, has an off-by-one error. The correct form is:

This is, as many people have observed, essentially the standard "pick r of n permutations" equation, which (had we been thinking along those lines) we likely should've recognized from the start. And, to be fair, one of the more math-geeky among us said something like that early on, but it took much scribbling on many sheets of paper to prove it.
  • Post a new comment


    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.