[Alexandroppolus]

если в одном из массивов пусто, из другого перекидываем случайно выбранный элемент. Это сохраняет равные шансы для каждого из элементов попасть в любой массив.

сейчас подумал - а ведь этот вариант не совсем правильный, он немного увеличивает шансы для разбиений, где отдельно один элемент.
Да, задачка хитрая)