作业帮 > 数学 > 作业

一个5*5的正方形,平均分成25个小格,每小格站一个人,试证明此正方形中至少有一个矩形四个角所站的人的性别相同.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/06 22:22:47
一个5*5的正方形,平均分成25个小格,每小格站一个人,试证明此正方形中至少有一个矩形四个角所站的人的性别相同.
为什么橡胶棒和玻璃棒分别摩擦绸子和毛皮所带的电会不同?(题好像是这样,有点记不清了)
liuking123 辛苦了~不过一定要把它画出来才能证明?也就是说非得试到正好黑的这样排列才能证明?没有按照一定的规律,纯粹的试,这个5*5的还好,以后更大的怎么办?没有一定的方法,规律来总结推论?拜托再费神考虑考虑……谢!
这道题说难就难,说容易也容易!
liuking123
这个问题是”抽屉原理”中典型的问题.所谓抽屉原理,即将10个苹果放进9个抽屉,那么肯定有一个抽屉里放进了两个或更多的苹果.抽屉原理的一般形式为:将n+1个苹果放进n个抽屉里,则至少有一个抽屉里放进了两个或两个以上的苹果.liuking123
有一个5*5的方格平分为25个小方格每个方格里站1个人试说明:一定有一个由小方格组成的矩形 它的4个角的小方格的四个学生是同性.liuking123
●●○●○
○●●○●
○○●●○
○○○●●
●○○○● liuking123
如上面的图(只看黑点).要想有一个由小方格组成的矩形 它的4个角的小方格的四个学生是同性,可以知道同性的学生一定要多于12个!(黑点!)不然,就按上图排列,黑点摆不出符合题目的小方格!(不信就自己试!)也就是说,!只要有12个以上(假使13个)的同性学生,不管怎么往25个方格里放,都会---------一定有一个由小方格组成的矩形 它的4个角的小方格的四个学生是同性liuking123
又因为25个学生只有2个性别,不是男就是女.就算有男的少于13个(就算12个!),女的就会多于13个.不管男女,至少有一个性别超过13个人,(我在说废话,哈哈).就是一定存在小方格,4个角都是同性!liuking123
题目证明完毕!liuking123
----------------------------------------------
4316179你很有探索精神,我也说得具体点.
由抽屉原理可以知道,一定有个性别人数有13人或者更多!
把25个方格按照每一横排5个方格,算做1个抽屉.就是有5个抽屉了.假设性别人数多的有13个人(性别最均匀的情况).放进这5个抽屉里,由抽屉原理知道,一定有个抽屉(也就是一个横排)有3个或者更多!这里就要分情况讨论了:
1.有个横排有5个人.(黑点代表人)
●●●●●
●○○○○
---------
可以知道,接下来的横排每排只能 有1个人.每个横排之间只能有1个人的竖列位置是相同的!有2个位置相同就组成题目中的小矩形了.这样最多可以放5+4*1=9人玻璃棒,所以最终橡胶棒电子富集,带负电,玻璃棒电子失去,带正电
3楼的意思是,这题目有人发过了.
http://zhidao.baidu.com/question/5045559.html?pn=75