Processing math: 100%
 
+0  
 
0
937
1
avatar

 

In general, find the number of k-tuples  of nonnegative integers such that 0a1a2a3akn.
 

 Feb 29, 2020
 #1
avatar+6251 
0

clearly all the a's must be such that 0akngiven any set of k integers there is exactly one unlabelled ordering of them satisfying aboveso we can choose k integers 0akn and sort them, and label them accordinglythere are N=(n+1)k different sets of k integers in the range [0,n]

.
 Mar 1, 2020

0 Online Users