The positive integers 1 through 49 are divided into k disjoint subsets so that no two integers whose sum is divisible by 10 are in the same subset. For example, 13 and 37 cannot be in the same subset. What is the smallest possible value of k?

Guest Dec 4, 2022