导读:A地与B地之间相距300公里,中间没有饭店,小明吃饱后可走100公里,小明最多一次可带4个盒饭,它们又可以使他再走100公里。如果在A、B两地之间不再建饭馆,请...
A地与B地之间相距300公里,中间没有饭店,小明吃饱后可走100公里,小明最多一次可带4个盒饭,它们又可以使他再走100公里。如果在A、B两地之间不再建饭馆,请问小明能不能从A地走到B地?
A、B之间虽然没有饭馆吃饭,小明却可以将盒饭在半途上放下来:a)小明带着4个盒饭来到50公里处,将盒饭放下,回到A地;b)小明又带着4个盒饭来到50公里处,将盒饭放下,回到A地……小明第n次带着4个盒饭来到50公里处,将盒饭放下,再次回到A地,这时那里已有4n个盒饭了;如此继续下去,小明终于可以在某个时候做到,将4个盒饭带到离A城100公里处,将盒饭放下,回到前一站,在那里吃饱饭,使得再回到100公里处时,小明不但吃饱饭,还 可以带上预先放在那里的4个盒饭,这回小明可以走到B地了。
www..com^下 ?书? 网