问题: 数学 20090928-02-07
解答:
第一幅图至少需要16个硬币
如果A只提供给B15个硬币,B可以采取下面的放置方法,让A无法赢
u----x----x----x----15
u----x----x----7----1
u----x----3----1----1
u----1----1----1----1
我们也可以用下面的倒推法,算出最多需要16个硬币
1----x----x----x----x
u----2----x----x----x
u----x----4----x----x
u----x----x----8----x
u----x----x----x---16
第二幅图至少需要11个硬币
如果A只提供给B10个硬币,B可以采取下面的放置方法,让A无法赢
u
x x
x x
5 5
u
x x
x x
7 1
u
x x
3 x
1 1
u
1 x
1 x
1 1
或者
u
x x
x x
5 5
u
x x
2 2
1 1
u
1 1
x x
1 1
放11个硬币,A必胜
u
x x
x x
5 6
u
x x
x x
8 x
u
x x
4 x
x x
u
2 x
x x
x x
1
x x
x x
x x
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。