100本书,两个人轮流拿,每次拿1~5本,你先拿,有没有啥策略可以保证你可以拿到最后一本?
最后只要剩下6本,这样无论他怎么拿,我都能拿到最后几本 。
所以现在分配前面94本,对方每次拿N本,N取值范围为1-5,然后我每次拿6-N本。这样保证每次取得总和是6本。94%6=4.所以我只需要最开始拿4本就可以。
100本书,两个人轮流拿,每次拿1~5本,你先拿,有没有啥策略可以保证你可以拿到最后一本?
最后只要剩下6本,这样无论他怎么拿,我都能拿到最后几本 。
所以现在分配前面94本,对方每次拿N本,N取值范围为1-5,然后我每次拿6-N本。这样保证每次取得总和是6本。94%6=4.所以我只需要最开始拿4本就可以。