The set packing problem may be hard for some k, but it's not hard to find a k for which it is easy on a particular input.
Задача упаковки может быть трудной для некоторого k, но может быть нетрудно найти k, для которого её легко решить для определённых входных данных.