博弈---巴什博奕(Bash Game)(博弈入门)
2024-08-22 19:09:37
巴什博奕(Bash
Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规
定每次至少取一个,最多取m个。最后取光者得胜。
显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,
后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果
n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走
k(≤m)个,那么先取者再拿走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的
取法,那么先取者肯定获胜。总之,要保持给对手留下(m+1)的倍数,就能最后获胜。
这个游戏还可以有一种变相的玩法:两个人轮流报数,每次至少报一个,最多报十
个,谁能报到100者胜。
例 一个n 个 每次取 m 个 最后取的赢 问先手胜负?if(n%(m+1)!=0) 胜
版权声明:本文为博主原创文章,未经博主允许不得转载。
最新文章
- ja
- h5 range应用 透明度+RGB
- bitbucket新建分支
- C#创建Excel
- UVALive4287 hdu2767 hdu3836 强连通
- jsp实现计算器
- 浙大PTA - - File Transfer
- linux中创建静态库和动态库
- bzoj3124
- centos 网站目录权限参考
- python学习day1
- BZOJ 2809: [Apio2012]dispatching( 平衡树 + 启发式合并 )
- css grid学习材料整理
- 【翻译】使用新的Sencha Cmd 4命令app watch
- Java实现鼠标随机移动
- SSM后台管理系统(Spring SpringMVC Mybatis Mysql EasyUI)
- 印象之初:BugPhobia’s Brief Introduction
- Luogu P2341 [HAOI2006]受欢迎的牛
- eclipse jdk版本设置
- Hive分组取Top K数据
热门文章
- 必须掌握的前端模板引擎之art-template
- [译]C语言实现一个简易的Hash table(4)
- Python学习:20.Python网络编程(Socket)
- AWT之—画图
- Mypwd 的解读与实现 20155202
- 20155212Arrays和String测试_MySort
- 20155227 《Java程序设计》实验四 Android开发基础设计实验报告
- 20155234 2006-2007-2 《Java程序设计》第4周学习总结
- 20155318 2016-2017-2《Java程序设计》课程总结
- 半个小时教你写一个装(bi)逼(she)之地图搜租房