You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@commons.apache.org by "nimo mayr (Jira)" <ji...@apache.org> on 2022/11/02 11:03:00 UTC

[jira] [Created] (MATH-1652) comments about the formula of binomialCoefficient wrong

nimo mayr created MATH-1652:
-------------------------------

             Summary: comments about the formula of binomialCoefficient wrong
                 Key: MATH-1652
                 URL: https://issues.apache.org/jira/browse/MATH-1652
             Project: Commons Math
          Issue Type: Improvement
            Reporter: nimo mayr


The class 
{color:#d8d8d8} org.apache.commons.math3.util.{color:#d25252}CombinatoricsUtils{color}{color}

within the method 
{color:#d8d8d8} {color}{color:#8dcbe2}public{color}{color:#d8d8d8} {color}{color:#8dcbe2}static{color}{color:#d8d8d8} {color}{color:#8dcbe2}long{color}{color:#d8d8d8} {color}{color:#bed6ff}binomialCoefficient{color}{color:#d8d8d8}({color}{color:#8dcbe2}final{color}{color:#d8d8d8} {color}{color:#8dcbe2}int{color}{color:#d8d8d8} {color}{color:#79abff}n{color}{color:#d8d8d8}, {color}{color:#8dcbe2}final{color}{color:#d8d8d8} {color}{color:#8dcbe2}int{color}{color:#d8d8d8} {color}{color:#79abff}k{color}{color:#d8d8d8}){color}

contains the following comments:
{color:#c7dd0c}// We use the formula{color}

{color:#d8d8d8} {color}{color:#c7dd0c}// (n choose k) = n! / (n-k)! / k!{color}

{color:#d8d8d8} {color}{color:#c7dd0c}// (n choose k) == ((n-k+1)*...*n) / (1*...*k){color}

{color:#d8d8d8} {color}{color:#c7dd0c}// which could be written{color}

{color:#d8d8d8} {color}{color:#c7dd0c}// (n choose k) == (n-1 choose k-1) * n / k{color}

 

I think, at the second line "{color:#c7dd0c}(n choose k) = n! / (n-k)! / k!{color:#172b4d}" must be written to "{color:#c7dd0c}(n choose k) = n! / (n-k)! * k!{color:#172b4d}".{color}{color}{color}{color}



--
This message was sent by Atlassian Jira
(v8.20.10#820010)