А смысл в таких гипотезах? При Гипотезе 1 совпадет максимум 1 элемент, а нужно, чтобы совпало k. Рассмотрите варианты: сколько нужно выбрать из X в первый набор, сколько из них должно попасть во второй набор.