Question

很难的逻辑推理题，数学高手来！

有一位旅行家，要去走过一片沙漠，该沙漠需六天才能走过。需要雇搬运工，每个搬运工只能携带四天的粮食，问至少需要多少个搬运工才可以度过沙漠？
注释：（1）旅行家自己不携带粮食，需要吃搬运工所携带的粮食。
（2）搬运工要不随旅行家走出沙漠，要不回去，不允许将搬运工留在沙漠。
(3)每个搬运工只能带四天的粮食，不能只要粮食，不要搬运工。若携带粮食，必须有搬运工来背。
（4）不允许将粮食留在沙漠
（5）以一天为一个单位，不允许走半天停下来，让搬运工返回去。
（6）可以让搬运工分几批出发，既可以派人去接返回的搬运工。
每个人走一天，吃一天的粮食

Answer 1

运用逆向思维从第6天考虑回来

注意：搬运工返回也要消耗粮食，不能只是留下来，所以要把返回消耗的粮食考虑进去
所以要从后面考虑回来，要使人数最少，且满足题意，就必须让最后2天只剩两个人(包括旅行者）并且刚好有4天食物。 (米=粮食，带=天）
第六天 1个搬运工米刚好吃完
第五天 1个搬运工米还剩2天
第四天 2个搬运工米剩五天，但必须有人返回，所以有个人会带一天的米返回，于是真实情况是，1个搬运工和旅行家在一起，有4天米，一个搬运工带一天米返回。并由别人带粮食来接。
第三天 3个搬运工米剩8带，有人来接走一个搬运工，因为搬运工和旅行家有4个人，一个搬运工能带4天迷，所以当时只有12天米，12-4=8 ，所以，有一个搬运工，要不带米回去
第二天 5个搬运工剩12天米，2人带两天米回去，因为如果是四个的话米还剩4*4-5=11天米，不符合米有12天，而5人则为5*4-6=14，两个人带两天回去
14-2=12 所以是5个人
第一天 8个搬运工剩20天米，三人带三天米回去，为什么是8人道理同第2天

由此看来，参加搬运工作的工人就有8个了，还要再加接送人员，

第一天回去的，自己有米不用接。
第二天回去的要2个人接，一人接一个 ，因为他们只能支持返程一天，接送人员在大部队之后的第二天出发，与返回工人相遇到时，返回工人无米，接送者有3天，安全。
第三天回去的一个人由于无米，要4或5个人（如果可以补充粮食的话就是4个，不能的话就是5个）个人接送，前两个与大部队同行，第2天，有一个人带两天米返回，这样到第三天接送时就有2天迷可支持一天回程，后两个先与同样的方法在第3天出来接人第四天想遇到，3个人可支持一天回程，到回去的那两个人集合带回来的米派一个人再与另一个带4天米的一起去接（如果回去可以补食物的话可不用第五个人便可接回来。）
第四天有一个人返回，可在大部队走后第2天照第三天同样的情况进行接人，也需要4或5个人
第五，六天不要接人
所以如果搬运工不能回来拿粮食的话要
8+2+5+5=20人

假如搬运工回来后可以再次携带粮食的话只要
8（参与的工人）+0（由第一天回来的三个中的两个人去接第二天回来的两个人）+2（与大部队同行的接第三天回来的人）+0（由于接第二天回来的人在第四天回到原地便可出来接人，而第四天刚好还可去接，所以不用多派人去）+0（由于出动接第三天回来的人的缘故，所以第4天回来的，必须加派人手）

至少要总结得8+0+2+0+2=12个

所以最少的只要12人
有不明白的可以问我，你好好推一下思路就是这样，逆向思维，但是种种原因，你先看下是否还能少于12个

注意：搬运工返回也要消耗粮食，不能只是留下来，所以要把返回消耗的粮食考虑进去

Answer 2

至少要23个搬运工,出动25人次。解:旅行者和23个搬运工带92天粮食出发,一天后余68天粮食,让8个搬运工带8天粮食返回,旅行者和另15个搬运工带60天粮食继续前进,两天后15个搬运工余44天粮食。让8个搬运工带16天粮食返回,旅行者和另7个搬运工带28天粮食继续前进,三天后7个搬运工余20天粮食。让旅行者和3个搬运工带12天粮食走完最后三天路,另4个搬运工带8天粮食返回两天路程，第四天在起点处让2个搬运工带8天粮食走一天接回该4个搬运工。

Answer 3

你所说的带4天的粮食.是1个人吃4天?还是2个人?或者3个人?如果是3个人4天的粮食.2个搬运工就可以了...
如果是一个人吃4天.那么带多少个都过不去了.
如果是2个人吃4天.带3个搬运工可以过去了...

Answer 4

如果可以用同一个人接，最少7个哈！

Answer 5

最少的话似乎还要用到运筹学的东西