以“公平”的方式对数组进行排序

Question

我有一个使用 N=9 创建的数组

a = [1,2,3,4,5,6,7,8,9]
b = a.combination(2).to_a

我想一次取出N%2 的子数组，没有数字出现两次，例如第一次是：

[[1,2],[3,4],[5,6],[7,8]]

这意味着 9 未被选中。第二次我会拿出来

[[1,3],[2,4],[5,7],[6,8]]

9 又一次没有被选中。 最终我会留下

 [[1,9],[2,9],[3,9],[4,9],[5,9],[6, 9],[7, 9],[8, 9]]

这意味着我不能再选择没有重复数字的 4 个数组。

如何对我的数组进行排序，以便每个数字只漏掉一次，而不是一直漏掉 9 个？

用例如下：

students = [1,2,3,4,5,6,7,8,9]
available_combinations = a.combination(2).to_a

def make_pairs
 available_students = students
 while available_students.length > 1 do
  student_combination = find_sub_array(available_combinations, available_students.first, available_students)
   available_combinations.delete(student_combination)
   available_students -= student_combination
 end
end

 def find_sub_array(available_combinations, student, available_students)
 available_combinations.each do |subarray|
  if subarray.include?(student) && (subarray - available_students).empty?
    return subarray
  end
 end
end

我想多次运行 make_pairs，直到 available_combinations 不再有足够的对。

Answer 1

对于奇数，只需添加另一个虚拟数字，例如 0 或 :bye：

students = [1,2,3,4,5,6,7,8,9,:bye]

现在，当您提取 n%2 对时，至少有一对将与 :bye 配对。那是那对奇怪的学生。每个学生将有相同数量的 :bye 轮次。

编辑：我假设你在这个例子中拉了 5 对，并用 :bye 丢弃了这对，以确保它不会重复。