nchoosek---Result may not be exact !?

12 次查看（过去 30 天）
Li Fei
Li Fei 2014-4-25
回答： Image Analyst 2014-4-25
Hi, everybody
I am using matlab nchoosek(n,k) function to calculate the combinatorial number. When n or k is large, e.g. nchoosek(500,250), the function returns a warning "Result may not be exact. Coefficient is greater than 9.007199e+15 and is only accurate to 15 digits". Does this mean that the result is not right? How can I get the exact result, through some other functions in matlab or other software?
Thanks in advance!

请先登录，再回答此问题。

回答（2 个）

Niklas Nylén
Niklas Nylén 2014-4-25
编辑：Niklas Nylén 2014-4-25
Your answer is in the range of 10^150 which meas that the number needs to be represented by approximately 500 bits.
You could try to use one of the variable precision integer toolboxes available on the file exchange but my first choice for solving a single problem would be to use wolfram alpha: https://www.wolframalpha.com/input/?i=500+choose+250
Another option is to write a program in python which does not have a limit on the number of digits in an integer.
Image Analyst
Image Analyst 2014-4-25
Why do you need that many in the first place? Are you sure you don't want randperm() instead? What are you going to do with all of these?

类别

在 Help Center 和 File Exchange 中查找有关 MATLAB 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by