- UID
- 6731
- 帖子
- 3289
- 精华
- 4
- 性别
- 男
- 注册时间
- 2006-4-5
访问个人博客
|
31楼
发表于 2016-7-7 06:39
| 只看该作者
**
首先想到的也是列举法,列表如下:
中间站距目的地路程 已消耗汽油数 抛弃一车后到过目的地剩余汽油数
(公里) (桶) (桶)
49 2 1
48 4 2
……………………
26 48 24
(例如,中间站在距目的地路程30公里处,这时,两车各消耗汽油40桶,两车共剩余汽油60桶。如果把汽油并到一辆车上,放不了,其中一辆车最多放50桶,另一车的10桶是开不到终点的。而装满50桶的车到终点,只能余下20桶。
这里,你是否看出了一个‘规律’:表中每行三个数,而前后两数之和恰好是50。)
25 50 25
24 52 24
23 54 23
…………
1 98 1
(例如,中间站在距目的地路程20公里处,这时,两车各消耗汽油30桶,两车共剩余汽油40桶。把这40桶装到一辆车上,抛弃空车。有汽油的车还要开20公里,消耗汽油20桶,最终剩余20桶汽油。
这里,你是否看出了一个‘规律’:表中每行三个数,而前后两数是相同的。)
这种列表法看上去似乎解决了唯一性问题,不过,只能说是“部份地”解决了,因为:为什么中间站一定距离目的地‘整数公里’处呢?例如,为什么不能设在距目的地 24.01公里处呢? |
|