H*M
发帖数: 1268 | 1 感觉有点像one-pile Nim,但是没想通...
大伙说说看.
There are N egg baskets and the number of eggs in each basket is a known qua
ntity. Two players take turns to remove these eggs from the baskets. On each
turn, a player must remove at least one egg, and may remove any number of e
ggs provided they all belong to the same basket. The player picking the last
egg(s) wins the game. If you are allowed to decide who is going to start fi
rst, what mathematical function would you use to decide so that you end up o
n the |
g*******y
发帖数: 1930 | 2 very classical problem discussed many many times.
But for beginner, I would say you try your best to work it out on your own
before you google or ask for the answer |
H*M
发帖数: 1268 | 3 你们这些problem都是从哪看的?
算法?书上也没有啊.为什么说classfical.从没见过...
【在 g*******y 的大作中提到】
: very classical problem discussed many many times.
: But for beginner, I would say you try your best to work it out on your own
: before you google or ask for the answer
|
g****u
发帖数: 136 | 4 没什么悬念吧，“each basket is a known quantity.”各筐鸡蛋数目相同
一筐蛋，先取者胜
两筐蛋，先取者负
三筐蛋，先取者胜
四筐蛋，先取者负
.
.
.
.
.
奇数筐，先取者胜
偶数筐，先取者负
...Am I right?
qua
each
e
last
fi
o
【在 H*M 的大作中提到】
: 感觉有点像one-pile Nim,但是没想通...
: 大伙说说看.
: There are N egg baskets and the number of eggs in each basket is a known qua
: ntity. Two players take turns to remove these eggs from the baskets. On each
: turn, a player must remove at least one egg, and may remove any number of e
: ggs provided they all belong to the same basket. The player picking the last
: egg(s) wins the game. If you are allowed to decide who is going to start fi
: rst, what mathematical function would you use to decide so that you end up o
: n the
|
H*M
发帖数: 1268 | 5 faint..
【在 g****u 的大作中提到】
: 没什么悬念吧，“each basket is a known quantity.”各筐鸡蛋数目相同
: 一筐蛋，先取者胜
: 两筐蛋，先取者负
: 三筐蛋，先取者胜
: 四筐蛋，先取者负
: .
: .
: .
: .
: .
|
s*x
发帖数: 3328 | 6 两筐蛋，一筐一个，一筐两个，我先取，我从两个的那筐取了一个。
【在 g****u 的大作中提到】
: 没什么悬念吧，“each basket is a known quantity.”各筐鸡蛋数目相同
: 一筐蛋，先取者胜
: 两筐蛋，先取者负
: 三筐蛋，先取者胜
: 四筐蛋，先取者负
: .
: .
: .
: .
: .
|
n******r
发帖数: 1247 | 7 每框蛋数目相同？
qua
each
e
last
fi
o
【在 H*M 的大作中提到】
: 感觉有点像one-pile Nim,但是没想通...
: 大伙说说看.
: There are N egg baskets and the number of eggs in each basket is a known qua
: ntity. Two players take turns to remove these eggs from the baskets. On each
: turn, a player must remove at least one egg, and may remove any number of e
: ggs provided they all belong to the same basket. The player picking the last
: egg(s) wins the game. If you are allowed to decide who is going to start fi
: rst, what mathematical function would you use to decide so that you end up o
: n the
|
s*x
发帖数: 3328 | 8 这道题是一道小学奥赛题目，就是把每筐蛋数目变成二进制的，然后取异或。结果是零
先取的一定输，结果非零要分情况讨论。 |
H*M
发帖数: 1268 | 9 i dont think so
【在 n******r 的大作中提到】
: 每框蛋数目相同？
:
: qua
: each
: e
: last
: fi
: o
|
H*M
发帖数: 1268 | 10 ...
【在 s*x 的大作中提到】
: 这道题是一道小学奥赛题目，就是把每筐蛋数目变成二进制的，然后取异或。结果是零
: 先取的一定输，结果非零要分情况讨论。
|
|
|
g****u
发帖数: 136 | 11 你这个不对，已知是筐中的鸡蛋数目相同。当然，如果不同的话，有了相同的基础，分
析起来也很容易。
【在 s*x 的大作中提到】
: 两筐蛋，一筐一个，一筐两个，我先取，我从两个的那筐取了一个。
|
g****u
发帖数: 136 | 12 楼主ft啥？有错误请指出，不是楼主要求讨论的么？
【在 H*M 的大作中提到】
: faint..
|
g*******y
发帖数: 1930 | 13 不是吧，我当年小学奥数还是比较牛逼的，但是没见过这个题
【在 s*x 的大作中提到】
: 这道题是一道小学奥赛题目，就是把每筐蛋数目变成二进制的，然后取异或。结果是零
: 先取的一定输，结果非零要分情况讨论。
|
m*****f
发帖数: 1243 | 14 奇怪，这不就是标准的NIM问题吗？ 这么经典的问题还要讨论？
标准答案就是
Let n1, n2, … nk, be the sizes of the piles.
It is a losing position for the player whose turn it is if and only if n1
xor n2 xor .. xor nk = 0.
所以如果鸡蛋数目异或已经为零， 先手者必输， 如果还没为零， 只要拿走一定数目
的鸡蛋使得剩下异或为零即可
不懂得去看
http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=algorithmGames |
H*M
发帖数: 1268 | 15 shy to death
真没见过。
为啥这么经典呢？一般算法书里都有？没见过啊
【在 m*****f 的大作中提到】
: 奇怪，这不就是标准的NIM问题吗？ 这么经典的问题还要讨论？
: 标准答案就是
: Let n1, n2, … nk, be the sizes of the piles.
: It is a losing position for the player whose turn it is if and only if n1
: xor n2 xor .. xor nk = 0.
: 所以如果鸡蛋数目异或已经为零， 先手者必输， 如果还没为零， 只要拿走一定数目
: 的鸡蛋使得剩下异或为零即可
: 不懂得去看
: http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=algorithmGames
|
m*****f
发帖数: 1243 | 16 这年头， 稀奇古怪的数学性质都跑出来当面试题了， 没见过不奇怪。
而且没见过你应该觉得高兴才是， 起码以后面试不怕类似题了阿。
【在 H*M 的大作中提到】
: shy to death
: 真没见过。
: 为啥这么经典呢？一般算法书里都有？没见过啊
|
H*M
发帖数: 1268 | 17 恩。是pretty happy的
但是看你们说是very classical的，还是吃惊了下。。
【在 m*****f 的大作中提到】
: 这年头， 稀奇古怪的数学性质都跑出来当面试题了， 没见过不奇怪。
: 而且没见过你应该觉得高兴才是， 起码以后面试不怕类似题了阿。
|
s*x
发帖数: 3328 | 18 a very classical 小学奥数题目，呵呵。
【在 H*M 的大作中提到】
: 恩。是pretty happy的
: 但是看你们说是very classical的，还是吃惊了下。。
|
H*M
发帖数: 1268 | 19 可惜你答得不对。还要借助google来search答案
【在 s*x 的大作中提到】
: a very classical 小学奥数题目，呵呵。
|
g****u
发帖数: 136 | 20 你俩的头像和ID咋跟一对儿似的，/Mr. green
【在 s*x 的大作中提到】
: a very classical 小学奥数题目，呵呵。
|
|
|
H*M
发帖数: 1268 | 21 别侮辱我头像
【在 g****u 的大作中提到】
: 你俩的头像和ID咋跟一对儿似的，/Mr. green
|
b***e
发帖数: 1419 | 22 屄，不是这样装的。我很负责任的告诉你，这不是小学数学竞赛题。
我上高中的时候，参加市级的数学竞赛辅冬令营，其中的一道题是本题的特例：只有三
堆，并且是
(1,m,n) 的形式。
我上大学后，有一节抽象代数课上老师专门抽了半个小时讲这个题。
别说我上的学校弱，一线城市的一类学校。
【在 s*x 的大作中提到】
: a very classical 小学奥数题目，呵呵。
|
b***e
发帖数: 1419 | 23 这个头像是您本人么？
【在 H*M 的大作中提到】
: 别侮辱我头像
|
s*x
发帖数: 3328 | 24 您教育的对，我不该装B。其实我说是小学竞赛题目说得不对，因为小学竞赛题目只是
讨论具体的特例而已，比如这里有个两堆的题目
http://360edu.com/tongbu/xiaoliu/8919/e6as8919.htm
我记得我以前做过的是三堆的，但是我找不到那个题目了。
【在 b***e 的大作中提到】
: 屄，不是这样装的。我很负责任的告诉你，这不是小学数学竞赛题。
: 我上高中的时候，参加市级的数学竞赛辅冬令营，其中的一道题是本题的特例：只有三
: 堆，并且是
: (1,m,n) 的形式。
: 我上大学后，有一节抽象代数课上老师专门抽了半个小时讲这个题。
: 别说我上的学校弱，一线城市的一类学校。
|
g****u
发帖数: 136 | 25 没有的事，敬重哥们儿的钻研精神
不过你自己好好看看哈：字体（大小），字符（M,x)，头像性别，姿态，位置，等等，
俺不都说了哈。要是没商量过，还真是有缘呢，呵呵
最关键的... ...俊男靓女啊，哈哈
【在 H*M 的大作中提到】
: 别侮辱我头像
|
N*C
发帖数: 1987 | 26 其实的你分析是对的，楼主没说蛋的数目一样不一样。
如果是一样，你的结果就是对的。
【在 g****u 的大作中提到】
: 楼主ft啥？有错误请指出，不是楼主要求讨论的么？
|
H*M
发帖数: 1268 | 27 no. it is a celebrity
【在 b***e 的大作中提到】
: 这个头像是您本人么？
|
H*M
发帖数: 1268 | 28 barely can tell if it is male, female or shemale
【在 g****u 的大作中提到】
: 没有的事，敬重哥们儿的钻研精神
: 不过你自己好好看看哈：字体（大小），字符（M,x)，头像性别，姿态，位置，等等，
: 俺不都说了哈。要是没商量过，还真是有缘呢，呵呵
: 最关键的... ...俊男靓女啊，哈哈
|
b***e
发帖数: 1419 | 29 恕我直言， 看到这个头像我有一股很强烈的想抽丫一巴掌的冲动。
【在 H*M 的大作中提到】
: no. it is a celebrity
|
H*M
发帖数: 1268 | 30 why? isnt it beautiful?
【在 b***e 的大作中提到】
: 恕我直言， 看到这个头像我有一股很强烈的想抽丫一巴掌的冲动。
|
