公平的意思应该就是任何两个人被分到一起的概率都是一样的。那这个概率是多少呢?

可以看;一千人两两分组,特定两人分到同一组的概率该如何计算? - 知乎

概率应该是1/99。

100个人,现在要两两配对成为50只队伍,如何保证公平?

糖果分组的思路:

提前统计总人数和要分成的组数,准备相应的糖果。糖果的总数和总人数相同,糖果的口味或种类需要和组数相匹配。比如100人要分成5组,则准备100颗糖果,包含5种口味或种类,每种糖果各20个。

所以这儿保证公平的话,就是50种糖,每种两颗。

那么定义一个数组大小为100,元素为1,1,2,2,3,3…49,49,50,50。使用打乱数组的思路LeetCode第 384 题:打乱数组(C++)_zj-CSDN博客,将数组打乱,最后数字相同的两个下标组合在一起就可以保证公平了。

相关文章:

  • 2022-12-23
  • 2021-08-16
  • 2021-11-17
  • 2021-09-04
  • 2021-05-26
  • 2022-12-23
  • 2021-06-28
猜你喜欢
  • 2021-12-13
  • 2022-12-23
  • 2021-11-23
  • 2022-01-12
  • 2021-07-31
  • 2021-11-08
相关资源
相似解决方案