魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: 还猪哥哥
打印 上一主题 下一主题

抓三堆棋子的问题 [复制链接]

Rank: 2

积分
201
帖子
1
精华
0
UID
613
性别
21#
发表于 2005-3-24 21:49:36 |只看该作者

老大,急问

n堆,每堆球数可不等。

最多在m堆中拿,可以拿广任意堆(当然不大于m堆)

最少在某堆中要拿一个。

a先b后,

m,n什么关系时a胜?

m,n什么关系时vb胜?

谢谢了

使用道具 举报

Rank: 8Rank: 8

积分
4787
帖子
1876
精华
12
UID
93
性别

魔方理论探索者 十年元老

22#
发表于 2005-3-25 12:30:30 |只看该作者

呵呵,这些问题( n > m )好象都是用“异或运算相加法”处理,没什么新意。 解决的办法是:把 n 个数排序后找出其中最大的前 m 个数,然后把这 m 个数相加, 和为 z 。把这 m 个数看成 一个数 z ,这样你的问题便可以按照“楼主的题目” 解决了! 比如:( n = 6 , m = 2 ) n 个数为 2 3 5 7 8 10 ,这时 z = 8 + 10 = 18 问题转化为 2 3 5 7 18 的“楼主的题目”,便可以按照“楼主的题目”解决了!

___________________________________________________________________________

不过始终感觉“楼主的题目”对于问题扩展比较别扭,建议玩家参考“追山妹” 问题。

~~ 宇宙在旋转运动 ~~ 魔方在循环变换 ~~

使用道具 举报

Rank: 2

积分
467
帖子
57
精华
0
UID
582
性别
23#
发表于 2005-3-25 16:55:38 |只看该作者

A,B,C不一定先算最大的,比如.4,5,6可以变为1,4,5,也可以

娈为2,5,6,这们的异或结果都是0

使用道具 举报

透魔

红舞半支烟

Rank: 6Rank: 6

积分
6790
帖子
6356
精华
1
UID
19686
性别
24#
发表于 2008-5-17 16:02:38 |只看该作者
以前见过,感觉一定有一个规律,就是想不明白,看来我还是先驱看看分珍珠和抢山妹吧。
一切从“零”开始。

使用道具 举报

银魔

小欣然的爸爸

Rank: 7Rank: 7Rank: 7

积分
37843
帖子
34374
精华
15
UID
16477
性别
保密

论坛建设奖 爱心大使 八年元老

25#
发表于 2008-5-17 17:37:37 |只看该作者
这个是个趣味数学的问题,以前也看过,学习了
天津1群11471969,2群5834223
3群62462688,4群62462702
5群70735234,6群33712046
7群12240584,8群29198783
9群62974165,欢迎加入!

使用道具 举报

Rank: 4

积分
1609
帖子
266
精华
0
UID
5208
性别
26#
发表于 2008-5-19 09:26:34 |只看该作者
是一个著名的题目,还有很多变种,统一叫做“拈”(Nim)游戏。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
7904
帖子
4949
精华
6
UID
6212
性别

论坛建设奖 八年元老

27#
发表于 2008-5-20 12:32:36 |只看该作者
以前在学校的时候看过一本书,要用到二进制数,我现在还记得。堆数可以扩展到任意大。
转出智慧,玩出精彩。
我的博客http://wyl7830.blog.163.com/
我的QQ:315976744

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2025-3-2 02:12

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部