RM的趣味數學世界007:很會吃醋的男人

在某一條河的右岸住著三對夫妻，有一天他們想到一起過河的左岸喝咖啡，但是這三位先生都很會吃醋，所以都要求自己的太太要遵守一個規定：「若是自己不在身旁，不能跟其他男人在同一個地方，即使那個男人的太太也在那裡。」當他們來到岸邊時，發現平常可以一次搭六個人的船不見了，只有一艘可以同時搭載三個人的小船。其中一位先生小賢說:「這該怎麼辦才好?」「很傷腦筋耶！」另一位先生阿呆說。「讓我思考一下！」小賢的太太小珊說過了約一分鐘，小珊說：「原來如此！我知道怎麼處理了！」各位讀者請發揮一下你的智慧，想看看小珊是如何解決這個難題，讓他們可以順利渡河到對岸喝咖啡，聊是非。

當他們喝完咖啡打算回去右岸時，他發現渡船口的船怎麼變小了！這一艘較小的船一次只能搭載兩個人，不然會超重而翻船。他們在岸邊又想了很久，可是一直想不出該如何是好，五分鐘過後，阿呆太太小慧：「我想出來了，我們三位女生先回家好了!留下這三個男人在這邊想，想不出來就留在這裡，直到想出來為止。」各位聰明的讀者又輪到你上場了，趕快想想辦法幫忙這三位男士，讓他們能順利回家。

解答：

先考慮可以搭載三個人小船的情況：

假設三對夫妻以Aa、Bb、Cc表示，其中大寫代表先生，小寫表示太太，則題目的限制就變成：「小寫的字母若是沒有和相同大寫在一起，則不能和其它不同的大寫字母在一起，即使和這些大寫字母相同的小寫字母也在一起。」例：AabCc不可以，因為b沒有跟B在一起。

以下是一種過河的方式：（當然你也可以找出另外的方法）

再來考慮只能同時搭載兩個人的小船：

下面是筆者提供的一種過河的方式：（當然你也可以找出另外的方法）