# HG changeset patch
# User Nathann Cohen <nathann.cohen@gmail.com>
# Date 1251618343 25200
# Node ID 52df4f92171817c565f3305e9080f53968939b9e
# Parent a85920b7a7dc9249a764e7c2f109d4c4f7dd4c38
trac 6819: reviewer patch
diff -r a85920b7a7dc -r 52df4f921718 sage/rings/arith.py
|
a
|
b
|
|
| 2630 | 2630 | r""" |
| 2631 | 2631 | Return the multinomial coefficient |
| 2632 | 2632 | |
| 2633 | | .. math:: |
| 2634 | | |
| 2635 | | \binom{k_1 + \cdots + k_n}{k_1, \cdots, k_n} = \frac{\left(\sum_{i=1}^n k_i\right)!}{\prod_{i=1}^n k_i!} = \prod_{i=1}^n \binom{\sum_{j=1}^i k_j}{k_i} |
| 2636 | | |
| 2637 | | |
| | 2633 | INPUT: |
| | 2634 | |
| | 2635 | - An arbitrary number of integer arguments `k_1,\dots,k_n` |
| | 2636 | - A list of integers `[k_1,\dots,k_n]` |
| | 2637 | |
| | 2638 | OUTPUT: |
| | 2639 | |
| | 2640 | Returns the integer : |
| | 2641 | |
| | 2642 | .. math:: |
| | 2643 | |
| | 2644 | \binom{k_1 + \cdots + k_n}{k_1, \cdots, k_n} = \frac{\left(\sum_{i=1}^n k_i\right)!}{\prod_{i=1}^n k_i!} = \prod_{i=1}^n \binom{\sum_{j=1}^i k_j}{k_i} |
| 2638 | 2645 | |
| 2639 | 2646 | EXAMPLES:: |
| 2640 | 2647 | |