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 |
大家都知道農民過河的故事,這道題情形和他差不多。故事是說四個男子和他們的四個未婚妻要出遊,中途經過一條河,河中間有一個小島,可以停留。現在只有一條船,這條船每次僅能載兩人。男人不能容許各自的未婚妻同另一個男人在一起,除非有他自己在未婚妻身邊。當島上有女人時,男子不能單獨過河,除非島上的女人中有他的未婚妻。現在用最便捷的方式過河,問船至少需要跑幾次? (河岸到對岸算一次,河岸到島算一次,島到對岸算一次,反之一樣)