13.加特的难题
加特是一名星际运输员,专门负责把乘客从太空战送到航天飞机。他所开的飞行器加?纤?看沃荒艹?人。而且,在最后一个乘客送到航天飞机之前,先到的乘客必须要待在航天飞机的密封仓内。加特的工作并不复杂,他也从来没感到为难过。但有一次,他看着3名等待运送的乘客,却感到很为难。
这三名乘客分别是:来自A星球的甲,来自B星球的乙,和来自C星球的丙。首先,A、B两个星球正在打仗,如将甲、乙二人单独留在一起,一定会引起星际矛盾;其次,B星球的人是生性凶残的食肉物种,而来自C星球的丙却是一个温顺的小生物。如让乙、丙待在一起,不出一分钟,乙肯定会撕碎可怜的丙。
为了避免所有可能发生的冲突,加特考虑了很长时间,才想出一个好办法,将甲、乙、丙三人都安全地送到了航天飞机。加特是怎么做的呢?(一个乘客可能跟加特来回不止一次。)
第一次飞行:加特先将乙送到航天飞机。第二次:加特自己返回太空站。第三次:把甲送到航天飞机。第四次:把乙再带回太空站。第五次:留下乙,把丙送到航天飞机。第六次:加特独自返回太空站。第七次:最后把乙送到航天飞机。就这样,加特去4次,回3次,来回共飞行了7次,将3名乘客都安全地送到了航天飞机。