📜  拼图|找到超重的岛民

📅  最后修改于: 2021-05-04 10:43:46             🧑  作者: Mango

岛上有12个人。 11的重量完全相同,但其中一个重量更轻或更重。有一个跷跷板,以确定谁是奇怪的人。找出使用跷跷板的最小次数。

解决方案:最少需要跷跷板次数为3。

说明:可以采用分而治之的方法来解决此问题,如下所述。

步骤1:将12个人分为3组,每组4个人(A,B和C),然后将第一组(A)与第二组(B)称重。
步骤2:有2种可能的结果。

  • 情况1:他们保持平衡。
  • 情况2:他们不平衡

情况1


这意味着组C包含奇数个。现在将C组分为两个子组,分别为3名男性(C1)和1名男性(C2),将C1组与A组或B组的3名正常男性进行称重,并搁置C2组。同样,这里可能有3种可能的结果-

  • 球的平衡:这意味着C2组中的男人是个奇数,通过将其与正常男人进行比较,我们可以判断出该男人是较重还是较轻。
  • C1较轻:如果发生这种情况,则将3个男人分成三个独立的组,并称重任意两个男人就足以找出一个奇数,而这个男人会更轻。
  • C1较重:如果发生这种情况,则与子案例1b相同的分割方法足以找出奇数,而该人会较重。

情况二


在这种情况下,总共有8名犯罪嫌疑人。现在将该组分为5个男人(A1)和3个男人(B1)两个子组,假设A1子组包含4个较重的嫌疑犯和1个较轻的嫌疑犯,而B1子组包含3个较轻的嫌疑犯。现在比较亚组A1,这样一方面有2个较重的嫌疑人和1个较轻的嫌疑人,而另一方面有剩余的2个较重的嫌疑人和一个来自C组的正常人。这里又可以有3种可能的结果:

  • 平衡:如果他们保持平衡,那么奇怪的人就是B1组中三个较轻的嫌疑人之一。通过在其余三个打火机中权衡2个,嫌疑人将解决问题,该名男子将变得更轻。
  • 权重向左移动:如果权重向左移动。由于放置的原因,我们可以看到右侧的2个较重的犯罪嫌疑人正在向上移动,因此它们不可能是奇数,因此它们的重量正常。同样,左边一个较轻的嫌疑犯正在下降,因此他也不可能是个奇怪的人,因此他的体重也必须正常。最后,对剩下的两个较重的犯罪嫌疑人进行权衡将解决问题,且均值会更大。
  • 权重向右移动:如果权重向右移动。再次根据位置,我们可以看到左侧有两个较重的嫌疑犯正在上升,因此体重正常。其余三人仍是犯罪嫌疑人(较轻者为1人,较重者为2人)。现在,将两个较重的犯罪嫌疑人彼此权衡,如果他们平衡,则较轻的犯罪嫌疑人是奇数,并且会较轻;如果他们不平衡,则哪一侧朝下都是奇数人,并且较重。

参考: https://puzzling.stackexchange.com/questions/15426/brooklyn-nine-nine-riddle-weighing-islanders