三道智巧题 - 辕门射虎 - 轩辕春秋文化论坛 20周年


	金圭子


	白衣伯爵中大夫 ★

组别	白衣卿相
级别	征西将军
好贴	4
功绩	265
帖子	4926
编号	27961
注册	2004-12-16

发表于 2005-3-23 11:39 资料文集短消息看全部作者

QUOTE:

原帖由叶落秋寒于2005-03-23, 11:09:10发表
第一题，我写了个程序全算出来了，暂不公布答案，给别人也算一下。

第二题，还在思考中

第三题，一共有91种车票

算上乘客的话，最多可以卖出29575张车票

蓝字表示提示太明显了点，不好

我觉得题目的意思是“一趟”车里面最多可以卖出多少“种”车票。

当然，售票员需要准备91种车票，但是其中很多可能在一趟车里面都没人买（因为一趟最多有25个人么）。
如果还不懂我可以举例来说：比如第一站上来13个，分别到以后13个站，第二站上来12个，下去1个，车上就只有一个空位了；第三站下去2个，顶多只能上来三个，那么这站发车的11种车票里面就有8种肯定没人买了，对么？^_^
然后下去这种情况就越来越多。是吧？
就是问最多可以有多少种情况。

其实这题的意思就是讨论关于：性价比（显而易见要多，应该舍去的就是比如从1到14这种距离最长，单位距离票数（性价比）最低的，对吧？^_^）和合理利用空余座位的一个黄金分割点问题了。

包括第一题也是这种最优问题啊。如果是我，为了“做出来”，我也会选择用枚举（毕竟快而简单），但是我希望还是能想一个普遍情况的解法。

[广告] 真诚支持说岳，携手共创辉煌


	金圭子


	白衣伯爵中大夫 ★

组别	白衣卿相
级别	征西将军
好贴	4
功绩	265
帖子	4926
编号	27961
注册	2004-12-16

发表于 2005-3-23 12:42 资料文集短消息看全部作者

但是14能不能一定能办到呢？你的意思是9、10放在最变上，8、7放在次边上，那么两个和就要有17了啊？！

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！