[math-fun] Sorted lists with duplicates
19 Jan
2009
19 Jan
'09
1:39 p.m.
I have a sorted list of n integers, that may contain duplicates, in the range 0..(m-1). How many possible such lists are there given n and m? The possibility of duplicates makes it different from "n out of m," right? If you add a 0 to the front of the list, then take differences between successive numbers, the question becomes, How many lists of n ints between 0 and m-1 are there that add up to < m? --Steve
6150
Age (days ago)
6150
Last active (days ago)
0 comments
1 participants
participants (1)
-
Steve Witham