← Back to team overview

desktop-packages team mailing list archive

[Bug 891812] [NEW] calc: numerical error in the multinomial function

 

Public bug reported:

The multinomial function is defined as a ratio of factorial functions, but that is not how it should be computed; it would cause unnecessary overflow. However, the following expression causes a numerical error (#502):
=MULTINOMIAL(1000,0)
The correct mathematical value is just 1 and that was the expected result.

Note that, for example, multinomial(100,0) is computed correctly; the
value is 1.

In general the multinomial may be computed as a product of binomials, by recursion on the number of variables.
I'm using Ubuntu 11.10 and LibreOffice Calc 3.4.3, OOO340m1 (Build:302).

** Affects: libreoffice (Ubuntu)
     Importance: Undecided
         Status: New

-- 
You received this bug notification because you are a member of Desktop
Packages, which is subscribed to libreoffice in Ubuntu.
https://bugs.launchpad.net/bugs/891812

Title:
  calc: numerical error in the multinomial function

Status in “libreoffice” package in Ubuntu:
  New

Bug description:
  The multinomial function is defined as a ratio of factorial functions, but that is not how it should be computed; it would cause unnecessary overflow. However, the following expression causes a numerical error (#502):
  =MULTINOMIAL(1000,0)
  The correct mathematical value is just 1 and that was the expected result.

  Note that, for example, multinomial(100,0) is computed correctly; the
  value is 1.

  In general the multinomial may be computed as a product of binomials, by recursion on the number of variables.
  I'm using Ubuntu 11.10 and LibreOffice Calc 3.4.3, OOO340m1 (Build:302).

To manage notifications about this bug go to:
https://bugs.launchpad.net/ubuntu/+source/libreoffice/+bug/891812/+subscriptions


Follow ups

References