找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 904|回复: 5
打印 上一主题 下一主题
收起左侧

花儿MM定理的证明

[复制链接]

226

主题

1358

帖子

1万

积分

跳转到指定楼层
楼主
发表于 2006-2-4 21:40:32 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

花儿

MM定理:www.ddhw.com

在4X4的棋盘上放了7个棋子

1。有一个棋子处于的位置在横向纵向上都只有这么一个子儿。

2。没有三个棋子在同一行或是同一列。

证明:任取两行加两列都不可能包含所有7个棋子www.ddhw.com

证明:www.ddhw.com

设横向纵向只有一个的棋子为

A,考虑其余6个,因为没有3个在同行或同列,所以其余三行(三列)各恰有2个棋子。www.ddhw.com

假设取了两行两列包括所有

7个棋子,不妨设取的两行中包含A (如果是两列,同样证),那么这两行共有3个棋子,这3个棋子必分在三列。 还剩4个必须分布在所取的两列中,这样至少有一列有3个棋子了,矛盾。

www.ddhw.com

 

回复

使用道具 举报

213

主题

1162

帖子

1万

积分

沙发
发表于 2006-2-5 04:41:33 | 只看该作者

[@};-][@};-][:-*][>:D<][>:D<]


  




回复 支持 反对

使用道具 举报

47

主题

2089

帖子

1万

积分

板凳
发表于 2006-2-5 07:38:23 | 只看该作者

[@};-][@};-]


  




回复 支持 反对

使用道具 举报

226

主题

1358

帖子

1万

积分

地板
 楼主| 发表于 2006-2-5 18:05:11 | 只看该作者

谢谢清儿的飞吻[:-*][:-*][:-*],其实你才配得到这些,可恨我力不从心[:((][:((]


  谢谢清儿的飞吻 ,其实你才配得到这些,可恨我力不从心




回复 支持 反对

使用道具 举报

213

主题

1162

帖子

1万

积分

5#
发表于 2006-2-6 15:47:07 | 只看该作者

你该得到更多的礼物 [:-*][:)][>:D<]


  你该得到更多的礼物




回复 支持 反对

使用道具 举报

226

主题

1358

帖子

1万

积分

6#
 楼主| 发表于 2006-2-7 04:41:37 | 只看该作者

只进不出,惭愧难言![:>][:((][:-*][>:D<]


  只进不出,惭愧难言!




回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved