摘要: 简单形式:若n+1个物体放进n个盒子,那么至少有一个盒子包含两个或更多的物体。应用:给定m个整数A1,A2,...,Am,存在整数k和l, 0 <= k < l <= m,使得Ak+1 + Ak+2 + ... + Al能够被m整除。即在A1,A2,。。。,Am中存在连续个a,这些a的和能够被m整除。即在序列A1,A2,......Am中存在连续个a的和能被m整除。解:考虑m个和A1,A1+A2,A1+A2+A3,。。。。 ,A1+A2+A3+。。。Am,每个除以m都有一个非零余数,余数为1,2,...m-1中的数。有m个和却只有m-1个余数,必有两个有相同的余数。存在k和l 阅读全文
posted @ 2013-01-21 23:36 PegasusWang 阅读(5798) 评论(4) 推荐(1)
摘要: 描述n个同学站成一个圆圈,其中的一个同学手里拿着一个球,吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要给大家表演一个节目。问题:有多少种不同的传球方法可以使得从该同学手里开始传的球,传了m次以后,又回到该同学手里。两种传球的方法被视作不同的方法,当且仅当这两种方法中,接到球的同学按接球顺序组成的序列是不同的。比如有3个同学1号、2号、3号,并假设此同学为1号,球传了3次回到他手里的方式有1->2->3->1和1->3->2->1,共2种。输入输入有多组测试数据, 阅读全文
posted @ 2013-01-21 21:40 PegasusWang 阅读(843) 评论(0) 推荐(0)
摘要: 设置:点击菜单栏的"工具"-->"选项",弹出选项窗体-->标上选项窗体左下方的"显示所有设置"-->选择左方的"文本编辑器"-->选中"所有语言"-->把右方显示下"行号打上对勾",点击"确定"即可。效果如图: 阅读全文
posted @ 2013-01-21 11:19 PegasusWang 阅读(394) 评论(0) 推荐(0)