500个不同身高的人按身高被排在一个10行50列的阵列中。把每行最高的人都叫出来,其中最矮的一个人是A。再让被叫出来的所有人回到原来的位置,再把每列最矮的人叫出来,其中最高的一个人是B。那么A和B相比,谁更高?
注:排列方式如下,数字代表他们的身高排序,1最矮500最高
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | …… | 50 |
51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | …… | 100 |
…… | ||||||||||
451 | 452 | 453 | 454 | 455 | 456 | 457 | 458 | 459 | …… | 500 |
大家都知道农民过河的故事,这道题情形和他差不多。故事是说四个男子和他们的四个未婚妻要出游,中途经过一条河,河中间有一个小岛,可以停留。现在只有一条船,这条船每次仅能载两人。男人不能容许各自的未婚妻同另一个男人在一起,除非有他自己在未婚妻身边。当岛上有女人时,男子不能单独过河,除非岛上的女人中有他的未婚妻。现在用最便捷的方式过河,问船至少需要跑几次? (河岸到对岸算一次,河岸到岛算一次,岛到对岸算一次,反之一样)