Q:100个不同面额的硬币随机排成一排,A、B两人轮流从两端任意一端取,如果A先取,问,怎么才能保证A拿到的面额之和最大? A:首先计算出奇数位置上的硬币面额之和,如果奇数位置上的面额大,那么就从第一个拿起,然后无论B就只能拿第2个或者第100个(偶数),暴露出一个奇数位的,那么A就可以把那个奇数位的拿走,如此类推,A可以把所有奇数位置上的拿走。反之亦然。 |
硬币问题
最新推荐文章于 2024-05-02 21:51:01 发布
Q:100个不同面额的硬币随机排成一排,A、B两人轮流从两端任意一端取,如果A先取,问,怎么才能保证A拿到的面额之和最大? A:首先计算出奇数位置上的硬币面额之和,如果奇数位置上的面额大,那么就从第一个拿起,然后无论B就只能拿第2个或者第100个(偶数),暴露出一个奇数位的,那么A就可以把那个奇数位的拿走,如此类推,A可以把所有奇数位置上的拿走。反之亦然。 |