每回合,Alice先从自己手里剩余的牌中挑一张打出,然后Bob观察打出的牌上面的数字,再从自己手里剩余的牌中挑一张打出,如果该回合中Bob打出的牌与Alice打出的牌上的数字不互质(即最大公因数大于。1),则Alice获胜,游戏结束;否则继续进行下一回合,若双方都没有牌了,则Bob获胜,Alice和Bob都足够聪明,现在现在你提前得知了他们两个人手中的牌,请你判断最后谁能获胜。
Alice和Bob正在玩打牌游戏。他们两人手里各有 N N 张牌,每张牌上都写着一个正整数,两个人都知道对方手里的所有牌上的数字。游戏规则如下: 每回合,Alice先从自己手里剩余的牌中挑一张打出。然后Bob观察打出的牌上面的数字,再从自己手里剩余的牌中挑一张打出。如果该回合中Bob打出的牌与Alice打出的牌上的数字不互质(即最大公因数大于 1 1),则Alice获胜,游戏结束;否则继续进行下一回合,若双方都没有牌了,则Bob获胜。 Alice和Bob都足够聪明。现在现在你提前得知了他们两个人手中的牌,请你判断最后谁能获胜。
(图片来源网络,侵删)