几道滴滴笔试智力题思考

本文探讨了几道关于策略和智力的题目,包括AB轮流放置硬币的游戏,具有先手优势的砖石游戏,以及运粮策略和飞机加油问题。通过分析,揭示了先手在某些情况下具有必胜策略,并提供了解决问题的具体步骤和思考过程。
摘要由CSDN通过智能技术生成

2.AB轮流在桌子上放硬币,规则是不能互相覆盖,谁最后没有地方放为输,则:

A.后放者有必胜的策略      B.先放者有必胜的策略    C.两者都没有必胜的策略

思路:一般题目对桌子的形状有描述,必须具有中心对称结构。答案是先放者有必胜策略。首先,先放者在桌子正中心放第一枚硬币,然后,无论对方在哪里放硬币,先手的人总可以找到一个与之对应的位置。所以先手肯定赢。


类似题目:每个人每次只能拿n块砖石,6<=n<=10,,谁拿到最后的砖石,谁胜利,先手的人必胜吗?

思路:谁在拿砖石时,面对的总数目是(10+6)的整数倍,谁就输了。以16为例,甲在拿砖石时,刚好剩下的砖石数目为16,那么无论他拿几个(6<=n<=10),甲必输。同样的道理:先手的人为保证必胜,首先,在取之前,总的数目不是16的整数倍,而且除以16的余数必须在6和10之间,保证先手之后,留给对手的总数目是16的整数倍(后续的策略是࿰

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值