Function number_encoding::multinomial

source · [−]
pub fn multinomial<T: Ord>(xs: &[T]) -> usize
Expand description

Returns the number of permutations of a multiset.

See wikipedia for more information.

Examples

assert_eq!(multinomial(&[2, 0, 1]), 6);
assert_eq!(multinomial(&[0, 1, 0]), 3);
assert_eq!(multinomial(&[0, 1, 1, 0, 2, 0]), 60);