




已阅读5页,还剩7页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
黑白子游戏证明,黑白子游戏,开始时,把n个黑子与n个白子排成一行:经过n次移动,2n个棋子交错排列:或,游戏规则,1、每次只能将相邻的(中间有空格的两粒棋子视为不相邻)两粒棋子同时移动到与某棋子相邻的同一行的空位处,在移动过程中不许交换被移动的两粒棋子的左右顺序。2、与这一行棋子的内部空格相邻的任何棋子不许移动。3、在每一次移动结束后,这一行棋子的内部最多允许出现两个空格,且两个空格必须连续。4、最左边的两粒棋子不许向左移动,最右边的两粒棋子不许向右移动。5、第n次移动结束后,连续排列的2n粒黑白相间的棋子内部不能有空格。,n=3时的移动方法,把棋子位置编号,移动方式用数字表示例如黑白棋子各三个,排成一行如下图:原式:一步:二步:三步:编号:一二三四五六七八九十表示为:1278;67910;3467,n=4时的移动方法,n=4:23910;5623;8956;12890、1、2、3、4、,n=5时的移动方法,n=5:231112;8923;5689;101156;1210110、1、2、3、4、5、,n=6时的移动方法,n=6:231314;8923;4589;91045;1213910;1212130、1、2、3、4、5、6、,n=7时的移动方法,n=7:231516;111223;561112;101156;781011;141578;1214150、1、2、3、4、5、6、7、,n=8时的移动方法,n=8:231718;131423;671314;91067;1213910;561213;161756;1216170、,1、,2、,3、,4、,5、,6、,7、,8、,,证明过程,1)找出这个游戏的五个特解:n=3,4,5,6,7,把棋子位置编号,移动方式用数字表示例如黑白棋子各三个,排成一行如下图:原式:一步:二步:三步:编号:一二三四五六七八九十表示为:1278;67910;3467,同理:n=4:23910;5623;8956;1289n=5:231112;8923;5689;101156;121011n=6:231314;8923;4589;91045;1213910;121213n=7:231516;111223;561112;101156;781011;141578;121415,2)设n=k(K3)时有解,证明n
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 食品长期供应合同
- 购销合同(长期供货购销合同发供货通知书)2篇
- 甘肃工业照明工程方案(3篇)
- 理疗学课件教学课件
- 佛山酒店装修工程方案(3篇)
- 安全文明生产培训材料课件
- 电梯工程审价方案范文(3篇)
- 安全整改培训计划课件
- 浦北县顺源门窗制造有限公司门窗生产线项目环评报告
- 猫咪课件教学课件
- 起重机械定期检查与维护方案
- 2025年新《公司法》知识竞赛题库(附含答案)
- 动物样品采集培训课件
- 八年级心理健康体验式教学计划
- 二手房资金监管协议书
- 甘肃省会宁县2025年上半年公开招聘辅警试题含答案分析
- 2025年太阳能海水淡化项目经济效益评估报告
- 2025年机关事业单位工人招聘《机动车驾驶员》技师考试题库与答案
- 2025年物资保管岗位招聘面试实战指南及模拟题解析
- 2025江苏南京农业大学新校区建设指挥部、基本建设处人员招聘10人考试模拟试题及答案解析
- 支教面试课件内容
评论
0/150
提交评论