>> 欢迎您，客人： 登录 按这里注册 忘记密码 在线 搜索 论坛风格  帮助  插件

>>> 数学科的答疑，Latex的学习

北京一零一中学2003届高三8班论坛 → [数学] [返回] → 浏览：江老师，我在学逻辑运算时候遇到 ...　 标记论坛所有内容为已读

目前论坛总在线 10 人，本主题共有 1 人浏览。其中注册用户 0 人，访客 1 人。　 [关闭详细列表]

		◆此帖被阅读 3559 次◆

* 贴子主题： 江老师，我在学逻辑运算时候遇到困难了，您帮忙讲讲吧             默认稍大普通较大很大最大

彦清风   头衔: 总版主 等级: 元帅 [荣誉] 信息: 威望: +5　积分: 2170 现金: 0 雷傲元 存款: 1272147022133 雷傲元 贷款: 没贷款 来自: 北京海淀　 发帖: 1958 篇 精华: 1 篇 资料: 　 在线: 780 时 46 分 31 秒 注册: 2001/06/20 09:29pm 造访: 2008/11/21 05:03pm 消息　查看　搜索　好友　复制　引用　回复　只看我　 [楼 主]   乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。例如图1所示的初始局面：共n=3堆，其中第一堆的石子数a1=3，第二堆石子数a2=3，第三堆石子数a3=1。两人轮流按下列规则取走一些石子，游戏的规则如下： 每一步应取走至少一枚石子； 每一步只能从某一堆中取走部分或全部石子； 如果谁无法按规则取子，谁就是输家。 解答 对于游戏A来说，任意的一个初始局面S=(a1, a2, …, an)，我们把这里的ai都看成是二进制数。令#S=a1异或   a2异或    …   异或 an。若#S≠0，则先行者（甲）有必胜策略；否则#S=0，这时后行者（乙）有必胜策略。 这个异或运算我一直没有弄很明白，这里为什么要用这种逻辑运算? 2003/10/05 11:03am　IP: 已设置保密 [本文共600字节]

jqjiang   头衔: 论坛坛主   等级: 大元帅 [荣誉] 信息: 威望: 0　积分: 1148 现金: 0 雷傲元 存款: 684704668962 雷傲元 贷款: 没贷款 来自: 北京　 发帖: 1076 篇 精华: 1 篇 资料: 　　 在线: 125 时 40 分 14 秒 注册: 2001/06/20 05:31pm 造访: 2008/12/04 04:14pm 消息　查看　搜索　好友　复制　引用　回复　只看我　 [第 2 楼]   设 #S = a1 XOR a2  XOR … XOR an 若 #S=0, 则改变an中的任一个数，#S≠0; 若 #S≠0, 则可通过改变 an 中最大的数，使得 #S=0. 持续游戏过程，则 n 个数会减少到两个数的情况， 若两个数相等（即 #S=0），先取者必输（后取者采用与先取者一样的方法）； 若两个数不相等（即 #S≠0），先取者可取较大一堆的部分石子，使得两堆相等。 2003/10/06 09:28am　IP: 已设置保密 [本文共332字节]

彦清风   头衔: 总版主 等级: 元帅 [荣誉] 信息: 威望: +5　积分: 2170 现金: 0 雷傲元 存款: 1272147022133 雷傲元 贷款: 没贷款 来自: 北京海淀　 发帖: 1958 篇 精华: 1 篇 资料: 　 在线: 780 时 46 分 31 秒 注册: 2001/06/20 09:29pm 造访: 2008/11/21 05:03pm 消息　查看　搜索　好友　复制　引用　回复　只看我　 [第 3 楼]   异或运算怎么进行？1，1或者0，0，异或结果是0，那多个1，或者0，1相间怎么运算？比如1，0，1，1，0，0，1异或结果是什么？ 2003/10/06 10:34am　IP: 已设置保密 [本文共115字节]

jqjiang   头衔: 论坛坛主   等级: 大元帅 [荣誉] 信息: 威望: 0　积分: 1148 现金: 0 雷傲元 存款: 684704668962 雷傲元 贷款: 没贷款 来自: 北京　 发帖: 1076 篇 精华: 1 篇 资料: 　　 在线: 125 时 40 分 14 秒 注册: 2001/06/20 05:31pm 造访: 2008/12/04 04:14pm 消息　查看　搜索　好友　复制　引用　回复　只看我　 [第 4 楼]   两个算完后的结果再与第三个运算，依此类推。 按照从左到右的顺序运算。 2003/10/06 11:44am　IP: 已设置保密 [本文共70字节]

jqjiang   头衔: 论坛坛主   等级: 大元帅 [荣誉] 信息: 威望: 0　积分: 1148 现金: 0 雷傲元 存款: 684704668962 雷傲元 贷款: 没贷款 来自: 北京　 发帖: 1076 篇 精华: 1 篇 资料: 　　 在线: 125 时 40 分 14 秒 注册: 2001/06/20 05:31pm 造访: 2008/12/04 04:14pm 消息　查看　搜索　好友　复制　引用　回复　只看我　 [第 5 楼]   而且它还满足交换律、结合律什么的。 2003/10/06 00:46pm　IP: 已设置保密 [本文共38字节]

彦清风   头衔: 总版主 等级: 元帅 [荣誉] 信息: 威望: +5　积分: 2170 现金: 0 雷傲元 存款: 1272147022133 雷傲元 贷款: 没贷款 来自: 北京海淀　 发帖: 1958 篇 精华: 1 篇 资料: 　 在线: 780 时 46 分 31 秒 注册: 2001/06/20 09:29pm 造访: 2008/11/21 05:03pm 消息　查看　搜索　好友　复制　引用　回复　只看我　 [第 6 楼]   下面引用由jqjiang在 2003/10/06 09:28am 发表的内容： 若 #S=0, 则改变an中的任一个数，#S≠0; 若 #S≠0, 则可通过改变 an 中最大的数，使得 #S=0. 没明白，举个例子好么？ 2003/10/06 04:38pm　IP: 已设置保密 [本文共217字节]

jqjiang   头衔: 论坛坛主   等级: 大元帅 [荣誉] 信息: 威望: 0　积分: 1148 现金: 0 雷傲元 存款: 684704668962 雷傲元 贷款: 没贷款 来自: 北京　 发帖: 1076 篇 精华: 1 篇 资料: 　　 在线: 125 时 40 分 14 秒 注册: 2001/06/20 05:31pm 造访: 2008/12/04 04:14pm 消息　查看　搜索　好友　复制　引用　回复　只看我　 [第 7 楼]   a1,a2,...,an 中，ai 是其中一个数，其他数通过异或运算后结果设为 aj， 若 ai XOR aj = 0，例如 111110 XOR 111110 = 0，ai 改变了，那肯定不是 111110了，所以异或结果就不为零了，也就是说，若两个数相等，则异或结果为零。 若两个数不相等，则这两个数异或结果不为零，例如 111 XOR 11 = 100， 那么我把其中比较大的数 111 改为 11（这一定能做到），这是两个数就相等了，异或结果就等于零了。 2003/10/06 04:49pm　IP: 已设置保密 [本文共375字节]

彦清风   头衔: 总版主 等级: 元帅 [荣誉] 信息: 威望: +5　积分: 2170 现金: 0 雷傲元 存款: 1272147022133 雷傲元 贷款: 没贷款 来自: 北京海淀　 发帖: 1958 篇 精华: 1 篇 资料: 　 在线: 780 时 46 分 31 秒 注册: 2001/06/20 09:29pm 造访: 2008/11/21 05:03pm 消息　查看　搜索　好友　复制　引用　回复　只看我　 [第 8 楼]   大概明白了，也就是说，先手必胜的前提是：N堆石头异或值为0以外任意数； 先手必胜的方法是：每拿走自己的石子后，使后手面对的石子异或值为0； 或者可以说，如果谁第一次面对异或值为0的石子数，那么后手就可以按照唯一的方法有必胜方案 对么？ 2003/10/06 05:10pm　IP: 已设置保密 [本文共236字节]

jqjiang   头衔: 论坛坛主   等级: 大元帅 [荣誉] 信息: 威望: 0　积分: 1148 现金: 0 雷傲元 存款: 684704668962 雷傲元 贷款: 没贷款 来自: 北京　 发帖: 1076 篇 精华: 1 篇 资料: 　　 在线: 125 时 40 分 14 秒 注册: 2001/06/20 05:31pm 造访: 2008/12/04 04:14pm 消息　查看　搜索　好友　复制　引用　回复　只看我　 [第 9 楼]   嗯，没错  ：） 后面就是如何使异或值为零了，一般是改变较大的数，如果最大的数成对出现，那就不用改变它们了，因为它们的异或结果就是零了。 如本例，先手只能取第三堆石子。 2003/10/06 05:19pm　IP: 已设置保密 [本文共179字节]

彦清风   头衔: 总版主 等级: 元帅 [荣誉] 信息: 威望: +5　积分: 2170 现金: 0 雷傲元 存款: 1272147022133 雷傲元 贷款: 没贷款 来自: 北京海淀　 发帖: 1958 篇 精华: 1 篇 资料: 　 在线: 780 时 46 分 31 秒 注册: 2001/06/20 09:29pm 造访: 2008/11/21 05:03pm 消息　查看　搜索　好友　复制　引用　回复　只看我　 [第 10 楼]   呵呵，谢谢江老师 2003/10/06 05:29pm　IP: 已设置保密 [本文共16字节]

彦清风   头衔: 总版主 等级: 元帅 [荣誉] 信息: 威望: +5　积分: 2170 现金: 0 雷傲元 存款: 1272147022133 雷傲元 贷款: 没贷款 来自: 北京海淀　 发帖: 1958 篇 精华: 1 篇 资料: 　 在线: 780 时 46 分 31 秒 注册: 2001/06/20 09:29pm 造访: 2008/11/21 05:03pm 消息　查看　搜索　好友　复制　引用　回复　只看我　 [第 11 楼]   对了，可是为什么要使用异或运算呢？ 2003/10/06 06:40pm　IP: 已设置保密 [本文共34字节]

jqjiang   头衔: 论坛坛主   等级: 大元帅 [荣誉] 信息: 威望: 0　积分: 1148 现金: 0 雷傲元 存款: 684704668962 雷傲元 贷款: 没贷款 来自: 北京　 发帖: 1076 篇 精华: 1 篇 资料: 　　 在线: 125 时 40 分 14 秒 注册: 2001/06/20 05:31pm 造访: 2008/12/04 04:14pm 消息　查看　搜索　好友　复制　引用　回复　只看我　 [第 12 楼]   这种问题，估计很多都是后来才发现的，发现正好与某个运算性质相吻合  ：） 好像，国际上有一个专门研究非波那契数列的小组，就是研究哪些问题可以用非波那契数列来解释。 2003/10/07 07:40am　IP: 已设置保密 [本文共167字节]

该主题只有一页	跳转论坛至... ╋心底的九班·崭新的八班 　|-[班日志] 　|-[留言板] 　|-[贴图区] 　|-[灌水区] 　|-[通讯录] 　|-[大学生活] 　|-[家教园地] 　|-[私有论坛] ╋好好学习·天天向上 　|-[教育信息] 　|-[语文] 　|-[数学] 　|-[英语] 　|-[理综] 　|-[文综] ╋访客留言板 　|-[访客留言板] ╋备用区

快速回复主题:	江老师，我在学逻辑运算时候遇到困难了，您帮忙讲讲吧
您目前的身份是： 客人 ，要使用其他用户身份，请输入用户名和密码。未注册客人请输入网名，密码留空。
输入用户名和密码:	用户名: 没有注册？　密码: 忘记密码？
上传附件或图片 (最大容量 4096KB)	目前附件:(如不需要某个附件，只需删除内容中的相应 [UploadFile ...] 标签即可) [删除]
选项　 使用 LeoBBS 标签？ 显示您的签名？ 使用表情字符转换？ 使用字体转换？	快速引用第 楼层的回复

顶端　加到"个人收藏夹"

主题管理： 总固顶 取消总固顶 区固顶 取消区固顶 固顶 取消固顶 提升 沉底 加重 取消加重 精华 取消精华 锁定 解锁 删除 删除回复 移动

---

© 中文版权所有： 北京一零一中学2003届高三8班 程序版权所有：山鹰(糊)、花无缺　 版本：LeoBBS X Build060830   本论坛言论纯属发表者个人意见，与 北京一零一中学2003届高三8班论坛 立场无关