Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Problem
Prove that the set {1,2,3,…,n} can be partitioned into k subsets with the same sum if and only if k divides
1
n ( n+1 ) and n ≥ 2 k−1
2
Solution :
Establish the case for n by induction , example on l , if n isthe smallest odd possible value of l , then
ers such as 1,2 ,… . , n−2k into k groups each with ∑ l−2 n+2 k−1 , since
2 n ( n+1 )
( l−2 n ) ( l−n−1 ) ≥ 0 hence l−3 n−1+ ≥ 0 , so l−3 n−1+ 4 k ≥ 0∧w e' ≪get
l
l−2 n+2 k =n ≥ 2k −1