抽屉原理 什么是抽屉原理？
\u4ec0\u4e48\u662f\u62bd\u5c49\u539f\u7406\u684c\u4e0a\u6709\u5341\u4e2a\u82f9\u679c\uff0c\u8981\u628a\u8fd9\u5341\u4e2a\u82f9\u679c\u653e\u5230\u4e5d\u4e2a\u62bd\u5c49\u91cc\uff0c\u65e0\u8bba\u600e\u6837\u653e\uff0c\u6211\u4eec\u4f1a\u53d1\u73b0\u81f3\u5c11\u4f1a\u6709\u4e00\u4e2a\u62bd\u5c49\u91cc\u9762\u81f3\u5c11\u653e\u4e24\u4e2a\u82f9\u679c\u3002\u8fd9\u4e00\u73b0\u8c61\u5c31\u662f\u6211\u4eec\u6240\u8bf4\u7684\u201c\u62bd\u5c49\u539f\u7406\u201d\u3002
\u62bd\u5c49\u539f\u7406\u7684\u4e00\u822c\u542b\u4e49\u4e3a\uff1a\u201c\u5982\u679c\u6bcf\u4e2a\u62bd\u5c49\u4ee3\u8868\u4e00\u4e2a\u96c6\u5408\uff0c\u6bcf\u4e00\u4e2a\u82f9\u679c\u5c31\u53ef\u4ee5\u4ee3\u8868\u4e00\u4e2a\u5143\u7d20\uff0c\u5047\u5982\u6709n+1\u4e2a\u5143\u7d20\u653e\u5230n\u4e2a\u96c6\u5408\u4e2d\u53bb\uff0c\u5176\u4e2d\u5fc5\u5b9a\u6709\u4e00\u4e2a\u96c6\u5408\u91cc\u81f3\u5c11\u6709\u4e24\u4e2a\u5143\u7d20\u3002\u201d
\u62bd\u5c49\u539f\u7406\u6709\u65f6\u4e5f\u88ab\u79f0\u4e3a\u9e3d\u5de2\u539f\u7406\u3002\u5b83\u662f\u7ec4\u5408\u6570\u5b66\u4e2d\u4e00\u4e2a\u91cd\u8981\u7684\u539f\u7406\u3002
\u7b2c\u4e00\u62bd\u5c49\u539f\u7406\uff1a
\u539f\u74061\uff1a \u628a\u591a\u4e8en+1\u4e2a\u7684\u7269\u4f53\u653e\u5230n\u4e2a\u62bd\u5c49\u91cc\uff0c\u5219\u81f3\u5c11\u6709\u4e00\u4e2a\u62bd\u5c49\u91cc\u7684\u4e1c\u897f\u4e0d\u5c11\u4e8e\u4e24\u4ef6\u3002
\u8bc1\u660e\uff08\u53cd\u8bc1\u6cd5\uff09\uff1a\u5982\u679c\u6bcf\u4e2a\u62bd\u5c49\u81f3\u591a\u53ea\u80fd\u653e\u8fdb\u4e00\u4e2a\u7269\u4f53\uff0c\u90a3\u4e48\u7269\u4f53\u7684\u603b\u6570\u81f3\u591a\u662fn\u00d71\uff0c\u800c\u4e0d\u662f\u9898\u8bbe\u7684n+k(k\u22651)\uff0c\u6545\u4e0d\u53ef\u80fd\u3002
\u539f\u74062 \uff1a\u628a\u591a\u4e8emn(m\u4e58n)+1\uff08n\u4e0d\u4e3a0\uff09\u4e2a\u7684\u7269\u4f53\u653e\u5230n\u4e2a\u62bd\u5c49\u91cc\uff0c\u5219\u81f3\u5c11\u6709\u4e00\u4e2a\u62bd\u5c49\u91cc\u6709\u4e0d\u5c11\u4e8e\uff08m+1\uff09\u7684\u7269\u4f53\u3002
\u8bc1\u660e\uff08\u53cd\u8bc1\u6cd5\uff09\uff1a\u82e5\u6bcf\u4e2a\u62bd\u5c49\u81f3\u591a\u653e\u8fdbm\u4e2a\u7269\u4f53,\u90a3\u4e48n\u4e2a\u62bd\u5c49\u81f3\u591a\u653e\u8fdbmn\u4e2a\u7269\u4f53,\u4e0e\u9898\u8bbe\u4e0d\u7b26\uff0c\u6545\u4e0d\u53ef\u80fd\u3002
\u539f\u74063 \uff1a\u628a\u65e0\u7a77\u591a\u4ef6\u7269\u4f53\u653e\u5165n\u4e2a\u62bd\u5c49\uff0c\u5219\u81f3\u5c11\u6709\u4e00\u4e2a\u62bd\u5c49\u91cc \u6709\u65e0\u7a77\u4e2a\u7269\u4f53\u3002
\u539f\u74061 \u30012 \u30013\u90fd\u662f\u7b2c\u4e00\u62bd\u5c49\u539f\u7406\u7684\u8868\u8ff0\u3002
\u7b2c\u4e8c\u62bd\u5c49\u539f\u7406\uff1a
\u628a\uff08mn\uff0d1\uff09\u4e2a\u7269\u4f53\u653e\u5165n\u4e2a\u62bd\u5c49\u4e2d\uff0c\u5176\u4e2d\u5fc5\u6709\u4e00\u4e2a\u62bd\u5c49\u4e2d\u81f3\u591a\u6709\uff08m\u20141\uff09\u4e2a\u7269\u4f53(\u4f8b\u5982\uff0c\u5c063\u00d75-1=14\u4e2a\u7269\u4f53\u653e\u51655\u4e2a\u62bd\u5c49\u4e2d\uff0c\u5219\u5fc5\u5b9a\u6709\u4e00\u4e2a\u62bd\u5c49\u4e2d\u7684\u7269\u4f53\u6570\u5c11\u4e8e\u7b49\u4e8e3-1=2)\u3002
\u6269\u5c55\u8d44\u6599\uff1a\u4e00\u822c\u8868\u8ff0\uff1a
\u5728\u4e0a\u9762\u7684\u7b2c\u4e00\u4e2a\u7ed3\u8bba\u4e2d\uff0c\u7531\u4e8e\u4e00\u5e74\u6700\u591a\u6709366\u5929\uff0c\u56e0\u6b64\u5728367\u4eba\u4e2d\u81f3\u5c11\u67092\u4eba\u51fa\u751f\u5728\u540c\u6708\u540c\u65e5\u3002\u8fd9\u76f8\u5f53\u4e8e\u628a367\u4e2a\u4e1c\u897f\u653e\u5165 366\u4e2a\u62bd\u5c49\uff0c\u81f3\u5c11\u67092\u4e2a\u4e1c\u897f\u5728\u540c\u4e00\u62bd\u5c49\u91cc\u3002
\u5728\u7b2c\u4e8c\u4e2a\u7ed3\u8bba\u4e2d\uff0c\u4e0d\u59a8\u60f3\u8c61\u5c065\u53cc\u624b\u5957\u5206\u522b\u7f16\u53f7\uff0c\u5373\u53f7\u7801\u4e3a1\uff0c2\uff0c...\uff0c5\u7684\u624b\u5957\u5404\u6709\u4e24\u53ea\uff0c\u540c\u53f7\u7684\u4e24\u53ea\u662f\u4e00\u53cc\u3002\u4efb\u53d66\u53ea\u624b\u5957\uff0c\u5b83\u4eec\u7684\u7f16\u53f7\u81f3\u591a\u67095\u79cd\uff0c\u56e0\u6b64\u5176\u4e2d\u81f3\u5c11\u6709\u4e24\u53ea\u7684\u53f7\u7801\u76f8\u540c\u3002\u8fd9\u76f8\u5f53\u4e8e\u628a6\u4e2a\u4e1c\u897f\u653e\u51655\u4e2a\u62bd\u5c49\uff0c\u81f3\u5c11\u67092\u4e2a\u4e1c\u897f\u5728\u540c\u4e00\u62bd\u5c49\u91cc\u3002
\u62bd\u5c49\u539f\u7406\u7684\u4e00\u79cd\u66f4\u4e00\u822c\u7684\u8868\u8ff0\u4e3a\uff1a
\u201c\u628a\u591a\u4e8ekn+1\u4e2a\u4e1c\u897f\u4efb\u610f\u5206\u653e\u8fdbn\u4e2a\u7a7a\u62bd\u5c49\uff08k\u662f\u6b63\u6574\u6570\uff09\uff0c\u90a3\u4e48\u4e00\u5b9a\u6709\u4e00\u4e2a\u62bd\u5c49\u4e2d\u653e\u8fdb\u4e86\u81f3\u5c11k+1\u4e2a\u4e1c\u897f\u3002\u201d
\u5229\u7528\u4e0a\u8ff0\u539f\u7406\u5bb9\u6613\u8bc1\u660e\uff1a\u201c\u4efb\u610f7\u4e2a\u6574\u6570\u4e2d\uff0c\u81f3\u5c11\u67093\u4e2a\u6570\u7684\u4e24\u4e24\u4e4b\u5dee\u662f3\u7684\u500d\u6570\u3002\u201d\u56e0\u4e3a\u4efb\u4e00\u6574\u6570\u9664\u4ee53\u65f6\u4f59\u6570\u53ea\u67090\u30011\u30012\u4e09\u79cd\u53ef\u80fd\uff0c\u6240\u4ee57\u4e2a\u6574\u6570\u4e2d\u81f3\u5c11\u67093\u4e2a\u6570\u9664\u4ee53\u6240\u5f97\u4f59\u6570\u76f8\u540c\uff0c\u5373\u5b83\u4eec\u4e24\u4e24\u4e4b\u5dee\u662f3\u7684\u500d\u6570\u3002
\u5982\u679c\u95ee\u9898\u6240\u8ba8\u8bba\u7684\u5bf9\u8c61\u6709\u65e0\u9650\u591a\u4e2a\uff0c\u62bd\u5c49\u539f\u7406\u8fd8\u6709\u53e6\u4e00\u79cd\u8868\u8ff0\uff1a
\u201c\u628a\u65e0\u9650\u591a\u4e2a\u4e1c\u897f\u4efb\u610f\u5206\u653e\u8fdbn\u4e2a\u7a7a\u62bd\u5c49\uff08n\u662f\u81ea\u7136\u6570\uff09\uff0c\u90a3\u4e48\u4e00\u5b9a\u6709\u4e00\u4e2a\u62bd\u5c49\u4e2d\u653e\u8fdb\u4e86\u65e0\u9650\u591a\u4e2a\u4e1c\u897f\u3002\u201d
\u7528\u9ad8\u65af\u51fd\u6570\u6765\u53d9\u8ff0\u4e00\u822c\u5f62\u5f0f\u7684\u62bd\u5c49\u539f\u7406\u7684\u662f\uff1a\u5c06m\u4e2a\u5143\u7d20\u653e\u5165n\u4e2a\u62bd\u5c49\uff0c\u5219\u5728\u5176\u4e2d\u4e00\u4e2a\u62bd\u5c49\u91cc\u81f3\u5c11\u4f1a\u6709
[(m-1)/n]+1\u4e2a\u5143\u7d20\u3002
\u62bd\u5c49\u539f\u7406\u7684\u5185\u5bb9\u7b80\u660e\u6734\u7d20\uff0c\u6613\u4e8e\u63a5\u53d7\uff0c\u5b83\u5728\u6570\u5b66\u95ee\u9898\u4e2d\u6709\u91cd\u8981\u7684\u4f5c\u7528\u3002\u8bb8\u591a\u6709\u5173\u5b58\u5728\u6027\u7684\u8bc1\u660e\u90fd\u53ef\u7528\u5b83\u6765\u89e3\u51b3\u3002
\u8fd9\u4e2a\u95ee\u9898\u53ef\u4ee5\u7528\u5982\u4e0b\u65b9\u6cd5\u7b80\u5355\u660e\u4e86\u5730\u8bc1\u51fa\uff1a
\u5728\u5e73\u9762\u4e0a\u75286\u4e2a\u70b9A\u3001B\u3001C\u3001D\u3001E\u3001F\u5206\u522b\u4ee3\u8868\u53c2\u52a0\u96c6\u4f1a\u7684\u4efb\u610f6\u4e2a\u4eba\u3002\u5982\u679c\u4e24\u4eba\u4ee5\u524d\u5f7c\u6b64\u8ba4\u8bc6\uff0c\u90a3\u4e48\u5c31\u5728\u4ee3\u8868\u4ed6\u4eec\u7684\u4e24\u70b9\u95f4\u8fde\u6210\u4e00\u6761\u7ea2\u7ebf\uff1b\u5426\u5219\u8fde\u4e00\u6761\u84dd\u7ebf\u3002\u8003\u8651A\u70b9\u4e0e\u5176\u4f59\u5404\u70b9\u95f4\u76845\u6761\u8fde\u7ebfAB\uff0cAC\uff0c...\uff0cAF\uff0c\u5b83\u4eec\u7684\u989c\u8272\u4e0d\u8d85\u8fc72\u79cd\u3002
\u6839\u636e\u62bd\u5c49\u539f\u7406\u53ef\u77e5\u5176\u4e2d\u81f3\u5c11\u67093\u6761\u8fde\u7ebf\u540c\u8272\uff0c\u4e0d\u59a8\u8bbeAB\uff0cAC\uff0cAD\u540c\u4e3a\u7ea2\u8272\u3002
\u5982\u679cBC\uff0cBD \uff0cCD 3\u6761\u8fde\u7ebf\u4e2d\u6709\u4e00\u6761\uff08\u4e0d\u59a8\u8bbe\u4e3aBC\uff09\u4e5f\u4e3a\u7ea2\u8272\uff0c\u90a3\u4e48\u4e09\u89d2\u5f62ABC\u5373\u4e00\u4e2a\u7ea2\u8272\u4e09\u89d2\u5f62\uff0cA\u3001B\u3001C\u4ee3\u8868\u76843\u4e2a\u4eba\u4ee5\u524d\u5f7c\u6b64\u76f8\u8bc6\uff1a\u5982\u679cBC\u3001BD\u3001CD 3\u6761\u8fde\u7ebf\u5168\u4e3a\u84dd\u8272\uff0c\u90a3\u4e48\u4e09\u89d2\u5f62BCD\u5373\u4e00\u4e2a\u84dd\u8272\u4e09\u89d2\u5f62\uff0cB\u3001C\u3001D\u4ee3\u8868\u76843\u4e2a\u4eba\u4ee5\u524d\u5f7c\u6b64\u4e0d\u76f8\u8bc6\u3002
\u4e0d\u8bba\u54ea\u79cd\u60c5\u5f62\u53d1\u751f\uff0c\u90fd\u7b26\u5408\u95ee\u9898\u7684\u7ed3\u8bba\u3002
\u516d\u4eba\u96c6\u4f1a\u95ee\u9898\u662f\u7ec4\u5408\u6570\u5b66\u4e2d\u8457\u540d\u7684\u62c9\u59c6\u585e\u5b9a\u7406\u7684\u4e00\u4e2a\u6700\u7b80\u5355\u7684\u7279\u4f8b\uff0c\u8fd9\u4e2a\u7b80\u5355\u95ee\u9898\u7684\u8bc1\u660e\u601d\u60f3\u53ef\u7528\u6765\u5f97\u51fa\u53e6\u5916\u4e00\u4e9b\u6df1\u5165\u7684\u7ed3\u8bba\u3002\u8fd9\u4e9b\u7ed3\u8bba\u6784\u6210\u4e86\u7ec4\u5408\u6570\u5b66\u4e2d\u7684\u91cd\u8981\u5185\u5bb9-----\u62c9\u59c6\u585e\u7406\u8bba\u3002\u4ece\u516d\u4eba\u96c6\u4f1a\u95ee\u9898\u7684\u8bc1\u660e\u4e2d\uff0c\u6211\u4eec\u53c8\u4e00\u6b21\u770b\u5230\u4e86\u62bd\u5c49\u539f\u7406\u7684\u5e94\u7528\u3002
\u8868\u73b0\u5f62\u5f0f\uff1a
\u628a\u5b83\u63a8\u5e7f\u5230\u4e00\u822c\u60c5\u5f62\u6709\u4ee5\u4e0b\u51e0\u79cd\u8868\u73b0\u5f62\u5f0f\u3002
\u5f62\u5f0f\u4e00\uff1a\u8bbe\u628an+1\u4e2a\u5143\u7d20\u5212\u5206\u81f3n\u4e2a\u96c6\u5408\u4e2d(A1\uff0cA2\uff0c\u2026\uff0cAn)\uff0c\u7528a1\uff0ca2\uff0c\u2026\uff0can\u5206\u522b\u8868\u793a\u8fd9n\u4e2a\u96c6\u5408\u5bf9\u5e94\u5305\u542b\u7684\u5143\u7d20\u4e2a\u6570\uff0c\u5219\uff1a\u81f3\u5c11\u5b58\u5728\u67d0\u4e2a\u96c6\u5408Ai\uff0c\u5176\u5305\u542b\u5143\u7d20\u4e2a\u6570\u503cai\u5927\u4e8e\u6216\u7b49\u4e8e2\u3002
\u8bc1\u660e\uff1a\uff08\u53cd\u8bc1\u6cd5\uff09\u5047\u8bbe\u7ed3\u8bba\u4e0d\u6210\u7acb\uff0c\u5373\u5bf9\u6bcf\u4e00\u4e2aai\u90fd\u6709ai<2\uff0c\u5219\u56e0\u4e3aai\u662f\u6574\u6570\uff0c\u5e94\u6709ai\u22641\uff0c\u4e8e\u662f\u6709\uff1a
a1+a2+\u2026+an\u22641+1+\u2026+1=n<n+1\uff0c\u8fd9\u4e0e\u9898\u8bbe\u77db\u76fe\u3002
\u6240\u4ee5\uff0c\u81f3\u5c11\u6709\u4e00\u4e2aai\u22652\uff0c\u5373\u5fc5\u6709\u4e00\u4e2a\u96c6\u5408\u4e2d\u542b\u6709\u4e24\u4e2a\u6216\u4e24\u4e2a\u4ee5\u4e0a\u7684\u5143\u7d20\u3002
\u5f62\u5f0f\u4e8c\uff1a\u8bbe\u628anm+1\u4e2a\u5143\u7d20\u5212\u5206\u81f3n\u4e2a\u96c6\u5408\u4e2d(A1\uff0cA2\uff0c\u2026\uff0cAn)\uff0c\u7528a1\uff0ca2\uff0c\u2026\uff0can\u8868\u793a\u8fd9n\u4e2a\u96c6\u5408\u5bf9\u5e94\u5305\u542b\u7684\u5143\u7d20\u4e2a\u6570\uff0c\u5219\uff1a\u81f3\u5c11\u5b58\u5728\u67d0\u4e2a\u96c6\u5408Ai\uff0c\u5176\u5305\u542b\u5143\u7d20\u4e2a\u6570\u503cai\u5927\u4e8e\u6216\u7b49\u4e8em+1\u3002
\u8bc1\u660e\uff1a\uff08\u53cd\u8bc1\u6cd5\uff09\u5047\u8bbe\u7ed3\u8bba\u4e0d\u6210\u7acb\uff0c\u5373\u5bf9\u6bcf\u4e00\u4e2aai\u90fd\u6709ai<m+1\uff0c\u5219\u56e0\u4e3aai\u662f\u6574\u6570\uff0c\u5e94\u6709ai\u2264m\uff0c\u4e8e\u662f\u6709\uff1a
a1+a2+\u2026+an\u2264m+m+\u2026+m=nm<nm+1\uff0c\u8fd9\u4e0e\u9898\u8bbe\u76f8\u77db\u76fe\u3002
\u6240\u4ee5\uff0c\u81f3\u5c11\u6709\u5b58\u5728\u4e00\u4e2aai\u2265m+1
\u77e5\u8bc6\u6269\u5c55\u2014\u2014\u9ad8\u65af\u51fd\u6570[x]\u5b9a\u4e49\uff1a\u5bf9\u4efb\u610f\u7684\u5b9e\u6570x\uff0c[x]\u8868\u793a\u201c\u4e0d\u5927\u4e8ex\u7684\u6700\u5927\u6574\u6570\u201d\u3002\u4f8b\u5982\uff1a[3.5]=3\uff0c[2.9]=2\uff0c[\uff0d2.5]=\uff0d3\uff0c[7]=7\uff0c\u2026\u2026\u4e00\u822c\u5730\uff0c\u6211\u4eec\u6709\uff1a[x]\u2264x<[x]+1
\u5f62\u5f0f\u4e09\uff1a\u8bbe\u628an\u4e2a\u5143\u7d20\u5206\u4e3ak\u4e2a\u96c6\u5408A1\uff0cA2\uff0c\u2026\uff0cAk\uff0c\u7528a1\uff0ca2\uff0c\u2026\uff0cak\u8868\u793a\u8fd9k\u4e2a\u96c6\u5408\u91cc\u76f8\u5e94\u7684\u5143\u7d20\u4e2a\u6570\uff0c\u9700\u8981\u8bc1\u660e\u81f3\u5c11\u5b58\u5728\u67d0\u4e2aai\u5927\u4e8e\u6216\u7b49\u4e8e[n/k]\u3002
\u8bc1\u660e\uff1a\uff08\u7528\u53cd\u8bc1\u6cd5\uff09\u5047\u8bbe\u7ed3\u8bba\u4e0d\u6210\u7acb\uff0c\u5373\u5bf9\u6bcf\u4e00\u4e2aai\u90fd\u6709ai<[n/k]\uff0c\u4e8e\u662f\u6709\uff1a
a1+a2+\u2026+ak<[n/k]+[n/k]+\u2026+[n/k] =k?[n/k]\u2264k?(n/k)=n
k\u4e2a[n/k] \u2234 a1+a2+\u2026+ak<n \u8fd9\u4e0e\u9898\u8bbe\u76f8\u77db\u76fe\u3002\u6240\u4ee5\uff0c\u5fc5\u6709\u4e00\u4e2a\u96c6\u5408\u4e2d\u5143\u7d20\u4e2a\u6570\u5927\u4e8e\u6216\u7b49\u4e8e[n/k]
\u5f62\u5f0f\u56db\uff1a\u8bbe\u628aq1+q2+\u2026+qn\uff0dn+1\u4e2a\u5143\u7d20\u5206
\u4e3an\u4e2a\u96c6\u5408A1\uff0cA2\uff0c\u2026\uff0cAn\uff0c\u7528a1\uff0ca2\uff0c\u2026\uff0can\u8868\u793a\u8fd9n\u4e2a\u96c6\u5408\u91cc\u76f8\u5e94\u7684\u5143\u7d20\u4e2a\u6570\uff0c\u9700\u8981\u8bc1\u660e\u81f3\u5c11\u5b58\u5728\u67d0\u4e2ai\uff0c\u4f7f\u5f97ai\u5927\u4e8e\u6216\u7b49\u4e8eqi\u3002
\u8bc1\u660e\uff1a\uff08\u7528\u53cd\u8bc1\u6cd5\uff09\u5047\u8bbe\u7ed3\u8bba\u4e0d\u6210\u7acb\uff0c\u5373\u5bf9\u6bcf\u4e00\u4e2aai\u90fd\u6709ai<qi\uff0c\u56e0\u4e3aai\u4e3a\u6574\u6570\uff0c\u5e94\u6709ai\u2264qi\uff0d1\uff0c
\u4e8e\u662f\u6709\uff1aa1+a2+\u2026+an\u2264q1+q2+\u2026+qn\uff0dn <q1+q2+\u2026+qn\uff0dn+1\u8fd9\u4e0e\u9898\u8bbe\u77db\u76fe\u3002
\u6240\u4ee5\uff0c\u5047\u8bbe\u4e0d\u6210\u7acb\uff0c\u6545\u5fc5\u6709\u4e00\u4e2ai,\u5728\u7b2ci\u4e2a\u96c6\u5408\u4e2d\u5143\u7d20\u4e2a\u6570ai\u2265qi
\u5f62\u5f0f\u4e94\uff1a\u8bc1\u660e\uff1a\uff08\u7528\u53cd\u8bc1\u6cd5\uff09\u5c06\u65e0\u7a77\u591a\u4e2a\u5143\u7d20\u5206\u4e3a\u6709\u9650\u4e2a\u96c6\u5408\uff0c\u5047\u8bbe\u8fd9\u6709\u9650\u4e2a\u96c6\u5408\u4e2d\u7684\u5143\u7d20\u7684\u4e2a\u6570\u90fd\u662f\u6709\u9650\u4e2a\uff0c\u5219\u6709\u9650\u4e2a\u6709\u9650\u6570\u76f8\u52a0\uff0c\u6240\u5f97\u7684\u6570\u5fc5\u662f\u6709\u9650\u6570\uff0c\u8fd9\u5c31\u4e0e\u9898\u8bbe\u4ea7\u751f\u77db\u76fe\uff0c\u6240\u4ee5\uff0c\u5047\u8bbe\u4e0d\u6210\u7acb\uff0c\u6545\u5fc5\u6709\u4e00\u4e2a\u96c6\u5408\u542b\u6709\u65e0\u7a77\u591a\u4e2a\u5143\u7d20\u3002\uff08\u501f\u7531\u5eb7\u6258\u7684\u65e0\u7a77\u57fa\u6570\u53ef\u5c06\u9e3d\u5de2\u539f\u7406\u63a8\u5e7f\u5230\u65e0\u7a77\u96c6\u4e2d\u3002\uff09
\u53c2\u8003\u8d44\u6599\uff1a\u767e\u5ea6\u767e\u79d1-\u62bd\u5c49\u539f\u7406
\u62bd\u5c49\u539f\u7406\u662f\u4ec0\u4e48\uff1f\u8fd1\u51e0\u5e74\u591a\u6b21\u8003\u5bdf\u7684\u6700\u503c\u95ee\u9898\u4f60\u4eec\u90fd\u638c\u63e1\u4e86\u4e48\uff1f\u516c\u8003\u6ee8\u54e5\u5e26\u4f60\u91cd\u6e29\u62bd\u5c49\u539f\u7406\uff0c\u5e26\u4f60\u5b66\u4e60\u516c\u8003\u5e38\u8003\u7684\u6700\u503c\u95ee\u9898
抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n＋1或多于n＋1个元素放到n个集合中去，其中必定至少有一个集合里至少有两个元素。”
抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原理。它是组合数学中一个重要的原理。
一． 抽屉原理最常见的形式
原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。
[证明]（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，这不可能.
原理2 把多于mn个的物体放到n个抽屉里，则至少有一个抽屉里有m+1个或多于m+1个的物体。
[证明]（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能.
原理1 2都是第一抽屉原理的表述
第二抽屉原理：
把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体。
[证明]（反证法）：若每个抽屉都有不少于m个物体，则总共至少有mn个物体，与题设矛盾，故不可能
二．应用抽屉原理解题
抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。
例1：400人中至少有两个人的生日相同.
解：将一年中的366天视为366个抽屉，400个人看作400个物体，由抽屉原理1可以得知：至少有两人的生日相同.
又如：我们从街上随便找来13人，就可断定他们中至少有两个人属相相同.
“从任意5双手套中任取6只，其中至少有2只恰为一双手套。”
“从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同。”
例2： 幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具，每个小朋友任意选择两件，那么不管怎样挑选，在任意七个小朋友中总有两个彼此选的玩具都相同，试说明道理.
解 ：从三种玩具中挑选两件，搭配方式只能是下面六种：（兔、兔），（兔、熊猫），（兔、长颈鹿），（熊猫、熊猫），（熊猫、长颈鹿），（长颈鹿、长颈鹿）。把每种搭配方式看作一个抽屉，把7个小朋友看作物体，那么根据原理1，至少有两个物体要放进同一个抽屉里，也就是说，至少两人挑选玩具采用同一搭配方式，选的玩具相同.
上面数例论证的似乎都是“存在”、“总有”、“至少有”的问题，不错，这正是抽屉原则的主要作用.（需要说明的是，运用抽屉原则只是肯定了“存在”、“总有”、“至少有”，却不能确切地指出哪个抽屉里存在多少.）
抽屉原理虽然简单，但应用却很广泛，它可以解答很多有趣的问题，其中有些问题还具有相当的难度。下面我们来研究有关的一些问题。
（一） 整除问题
把所有整数按照除以某个自然数m的余数分为m类，叫做m的剩余类或同余类，用[0]，[1]，[2]，…，[m-1]表示.每一个类含有无穷多个数，例如[1]中含有1，m+1，2m＋1，3m＋1，….在研究与整除有关的问题时，常用剩余类作为抽屉.根据抽屉原理，可以证明：任意n+1个自然数中，总有两个自然数的差是n的倍数。
例1 证明：任取8个自然数，必有两个数的差是7的倍数。
分析与解答 在与整除有关的问题中有这样的性质，如果两个整数a、b，它们除以自然数m的余数相同，那么它们的差a-b是m的倍数.根据这个性质，本题只需证明这8个自然数中有2个自然数，它们除以7的余数相同.我们可以把所有自然数按被7除所得的7种不同的余数0、1、2、3、4、5、6分成七类.也就是7个抽屉.任取8个自然数，根据抽屉原理，必有两个数在同一个抽屉中，也就是它们除以7的余数相同，因此这两个数的差一定是7的倍数。
例2：对于任意的五个自然数，证明其中必有3个数的和能被3整除.
证明∵任何数除以3所得余数只能是0，1，2，不妨分别构造为3个抽屉：
[0]，[1]，[2]
①若这五个自然数除以3后所得余数分别分布在这3个抽屉中，我们从这三个抽屉中各取1个，其和必能被3整除.
②若这5个余数分布在其中的两个抽屉中，则其中必有一个抽屉，包含有3个余数（抽屉原理），而这三个余数之和或为0，或为3，或为6，故所对应的3个自然数之和是3的倍数.
③若这5个余数分布在其中的一个抽屉中，很显然，必有3个自然数之和能被3整除.
例2′：对于任意的11个整数，证明其中一定有6个数，它们的和能被6整除.
证明：设这11个整数为：a1，a2，a3……a11 又6=2×3
①先考虑被3整除的情形
由例2知，在11个任意整数中，必存在：
3|a1+a2+a3，不妨设a1+a2+a3=b1；
同理，剩下的8个任意整数中，由例2，必存在：3 | a4+a5+a6.设a4+a5+a6=b2；
同理，其余的5个任意整数中，有：3|a7+a8+a9，设：a7+a8+a9=b3
②再考虑b1、b2、b3被2整除.
依据抽屉原理，b1、b2、b3这三个整数中，至少有两个是同奇或同偶，这两个同奇（或同偶）的整数之和必为偶数.不妨设2|b1+b2
则：6|b1+b2，即：6|a1+a2+a3+a4+a5+a6
∴任意11个整数，其中必有6个数的和是6的倍数.
例3： 任意给定7个不同的自然数，求证其中必有两个整数，其和或差是10的倍数.
分析：注意到这些数队以10的余数即个位数字，以0，1，…，9为标准制造10个抽屉，标以[0]，[1]，…，[9].若有两数落入同一抽屉，其差是10的倍数，只是仅有7个自然数，似不便运用抽屉原则，再作调整：[6]，[7]，[8]，[9]四个抽屉分别与[4]，[3]，[2]，[1]合并，则可保证至少有一个抽屉里有两个数，它们的和或差是10的倍数.
（二）面积问题
例：九条直线中的每一条直线都将正方形分成面积比为2:3的梯形，证明：这九条直线中至少有三条经过同一点.
证明：如图，设直线EF将正方形分成两个梯形，作中位线MN。由于这两个梯形的高相等， 故它们的面积之比等于中位线长的比，即|MH|:|NH| 。于是点H有确定的位置（它在正方形一对对边中点的连线上，且|MH|:|NH|＝2:3）. 由几何上的对称性，这种点共有四个（即图中的H、J、I、K）.已知的九条适合条件的分割直线中的每一条必须经过H、J、I、K这四点中的一点.把H、J、I、K看成四个抽屉，九条直线当成9个物体，即可得出必定有3条分割线经过同一点.
（三）染色问题
例1正方体各面上涂上红色或蓝色的油漆（每面只涂一种色），证明正方体一定有三个面颜色相同.
证明：把两种颜色当作两个抽屉，把正方体六个面当作物体，那么6=2×2+2，根据原理二，至少有三个面涂上相同的颜色.
例2 有5个小朋友，每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明，这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。
分析与解答 首先要确定3枚棋子的颜色可以有多少种不同的情况，可以有：3黑，2黑1白，1黑2白，3白共4种配组情况，看作4个抽屉.根据抽屉原理，至少有两个小朋友摸出的棋子的颜色在同一个抽屉里，也就是他们所拿棋子的颜色配组是一样的。
例3：假设在一个平面上有任意六个点，无三点共线，每两点用红色或蓝色的线段连起来，都连好后，问你能不能找到一个由这些线构成的三角形，使三角形的三边同色？
解：首先可以从这六个点中任意选择一点，然后把这一点到其他五点间连五条线段，如图，在这五条线段中，至少有三条线段是同一种颜色，假定是红色，现在我们再单独来研究这三条红色的线。这三条线段的另一端或许是不同颜色，假设这三条线段（虚线）中其中一条是红色的，那么这条红色的线段和其他两条红色的线段便组成了我们所需要的同色三角形，如果这三条线段都是蓝色的，那么这三条线段也组成我们所需要的同色三角形。因而无论怎样着色，在这六点之间的所有线段中至少能找到一个同色三角形。
例3′（六人集会问题）证明在任意6个人的集会上，或者有3个人以前彼此相识，或者有三个人以前彼此不相识。”
例3”：17个科学家中每个人与其余16个人通信，他们通信所讨论的仅有三个问题，而任两个科学家之间通信讨论的是同一个问题。证明：至少有三个科学家通信时讨论的是同一个问题。
解：不妨设A是某科学家，他与其余16位讨论仅三个问题，由鸽笼原理知，他至少与其中的6位讨论同一问题。设这6位科学家为B，C，D，E，F，G，讨论的是甲问题。
若这6位中有两位之间也讨论甲问题，则结论成立。否则他们6位只讨论乙、丙两问题。这样又由鸽笼原理知B至少与另三位讨论同一问题，不妨设这三位是C，D，E，且讨论的是乙问题。
若C，D，E中有两人也讨论乙问题，则结论也就成立了。否则，他们间只讨论丙问题，这样结论也成立。
三．制造抽屉是运用原则的一大关键
例1 从2、4、6、…、30这15个偶数中，任取9个数，证明其中一定有两个数之和是34。
分析与解答 我们用题目中的15个偶数制造8个抽屉：
凡是抽屉中有两个数的，都具有一个共同的特点：这两个数的和是34。现从题目中的15个偶数中任取9个数，由抽屉原理（因为抽屉只有8个），必有两个数在同一个抽屉中.由制造的抽屉的特点，这两个数的和是34。
例2：从1、2、3、4、…、19、20这20个自然数中，至少任选几个数，就可以保证其中一定包括两个数，它们的差是12。
分析与解答在这20个自然数中，差是12的有以下8对：｛20，8｝，｛19，7｝，｛18，6｝，｛17，5｝，｛16，4｝，｛15，3｝，｛14，2｝，｛13，1｝。
另外还有4个不能配对的数｛9｝，｛10｝，｛11｝，｛12｝，共制成12个抽屉（每个括号看成一个抽屉）.只要有两个数取自同一个抽屉，那么它们的差就等于12，根据抽屉原理至少任选13个数，即可办到（取12个数：从12个抽屉中各取一个数（例如取1，2，3，…，12），那么这12个数中任意两个数的差必不等于12）。
例3： 从1到20这20个数中，任取11个数，必有两个数，其中一个数是另一个数的倍数。
分析与解答 根据题目所要求证的问题，应考虑按照同一抽屉中，任意两数都具有倍数关系的原则制造抽屉.把这20个数按奇数及其倍数分成以下十组，看成10个抽屉（显然，它们具有上述性质）：
｛1，2，4，8，16｝，｛3，6，12｝，｛5，10，20｝，｛7，14｝，｛9，18｝，｛11｝，｛13｝，｛15｝，｛17｝，｛19｝。
从这10个数组的20个数中任取11个数，根据抽屉原理，至少有两个数取自同一个抽屉.由于凡在同一抽屉中的两个数都具有倍数关系，所以这两个数中，其中一个数一定是另一个数的倍数。
例4：某校校庆，来了n位校友，彼此认识的握手问候.请你证明无论什么情况，在这n个校友中至少有两人握手的次数一样多。
分析与解答 共有n位校友，每个人握手的次数最少是0次，即这个人与其他校友都没有握过手；最多有n-1次，即这个人与每位到会校友都握了手.然而，如果有一个校友握手的次数是0次，那么握手次数最多的不能多于n-2次；如果有一个校友握手的次数是n-1次，那么握手次数最少的不能少于1次.不管是前一种状态0、1、2、…、n-2，还是后一种状态1、2、3、…、n-1，握手次数都只有n-1种情况.把这n-1种情况看成n-1个抽屉，到会的n个校友每人按照其握手的次数归入相应的“抽屉”，根据抽屉原理，至少有两个人属于同一抽屉，则这两个人握手的次数一样多。
在有些问题中，“抽屉”和“物体”不是很明显的，需要精心制造“抽屉”和“物体”.如何制造“抽屉”和“物体”可能是很困难的，一方面需要认真地分析题目中的条件和问题，另一方面需要多做一些题积累经验。
抽屉原理
把八个苹果任意地放进七个抽屉里，不论怎样放，至少有一个抽屉放有两个或两个以上的苹果。抽屉原则有时也被称为鸽巢原理，它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原则。它是组合数学中一个重要的原理。把它推广到一般情形有以下几种表现形式。
形式一：证明：设把n＋1个元素分为n个集合A1，A2，…，An，用a1，a2，…，an表示这n个集合里相应的元素个数，需要证明至少存在某个ai大于或等于2（用反证法）假设结论不成立，即对每一个ai都有ai＜2，则因为ai是整数，应有ai≤1，于是有：
a1＋a2＋…＋an≤1＋1＋…＋1＝n＜n＋1这与题设矛盾。所以，至少有一个ai≥2，即必有一个集合中含有两个或两个以上的元素。
形式二：设把n•m＋1个元素分为n个集合A1，A2，…，An，用a1，a2，…，an表示这n个集合里相应的元素个数，需要证明至少存在某个ai大于或等于m＋1。用反证法）假设结论不成立，即对每一个ai都有ai＜m＋1，则因为ai是整数，应有ai≤m，于是有：
a1＋a2＋…＋an≤m＋m＋…＋m＝n•m＜n•m＋1
n个m 这与题设相矛盾。所以，至少有存在一个ai≥m＋1
高斯函数：对任意的实数x,[x]表示“不大于x的最大整数”.
例如：[3.5]＝3，[2.9]＝2，[－2.5]＝－3，[7]＝7，……一般地，我们有：[x]≤x＜[x]＋1
形式三：证明：设把n个元素分为k个集合A1，A2，…，Ak，用a1，a2，…，ak表示这k个集合里相应的元素个数，需要证明至少存在某个ai大于或等于[n/k]。（用反证法）假设结论不成立，即对每一个ai都有ai＜[n/k]，于是有：
a1＋a2＋…＋ak＜[n/k]+[n/k]+…+[n/k] ＝k•[n/k]≤k•(n/k)＝n
k个[n/k] ∴ a1＋a2＋…＋ak＜n 这与题设相矛盾。所以，必有一个集合中元素个数大于或等于[n/k]
形式四：证明：设把q1＋q2＋…＋qn－n＋1个元素分为n个集合A1，A2，…，An，用a1，a2，…，an表示这n个集合里相应的元素个数，需要证明至少存在某个i，使得ai大于或等于qi。（用反证法）假设结论不成立，即对每一个ai都有ai＜qi，因为ai为整数，应有ai≤qi－1，于是有：a1＋a2＋…＋an≤q1＋q2＋…＋qn－n ＜q1＋q2＋…＋qn－n＋1这与题设矛盾。
所以，假设不成立，故必有一个i,在第i个集合中元素个数ai≥qi
形式五：证明：（用反证法）将无穷多个元素分为有限个集合，假设这有限个集合中的元素的个数都是有限个，则有限个有限数相加，所得的数必是有限数，这就与题设产生矛盾，所以，假设不成立，故必有一个集合含有无穷多个元素。
例题1：400人中至少有两个人的生日相同.分析：生日从1月1日排到12月31日，共有366个不相同的生日，我们把366个不同的生日看作366个抽屉，400人视为400个苹果，由表现形式1可知，至少有两人在同一个抽屉里，所以这400人中有两人的生日相同.
解：将一年中的366天视为366个抽屉，400个人看作400个苹果，由抽屉原理的表现形式1可以得知：至少有两人的生日相同.
例题2：任取5个整数，必然能够从中选出三个，使它们的和能够被3整除.
证明：任意给一个整数，它被3除，余数可能为0，1，2，我们把被3除余数为0，1，2的整数各归入类r0，r1，r2.至少有一类包含所给5个数中的至少两个.因此可能出现两种情况：1°.某一类至少包含三个数；2°.某两类各含两个数，第三类包含一个数.
若是第一种情况，就在至少包含三个数的那一类中任取三数，其和一定能被3整除；若是第二种情况，在三类中各取一个数，其和也能被3整除..综上所述，原命题正确.
例题3：某校派出学生204人上山植树15301株，其中最少一人植树50株，最多一人植树100株，则至少有5人植树的株数相同.
证明：按植树的多少，从50到100株可以构造51个抽屉，则个问题就转化为至少有5人植树的株数在同一个抽屉里.
(用反证法)假设无5人或5人以上植树的株数在同一个抽屉里，那只有5人以下植树的株数在同一个抽屉里，而参加植树的人数为204人，所以，每个抽屉最多有4人，故植树的总株数最多有：
4(50＋51＋…＋100)＝4× ＝15300＜15301得出矛盾.因此，至少有5人植树的株数相同.
练习：1．边长为1的等边三角形内有5个点，那么这5个点中一定有距离小于0.5的两点.
2．边长为1的等边三角形内，若有n2＋1个点，则至少存在2点距离小于 .
3．求证：任意四个整数中，至少有两个整数的差能够被3整除.
4．某校高一某班有50名新生，试说明其中一定有二人的熟人一样多.
5．某个年级有202人参加考试，满分为100分，且得分都为整数，总得分为10101分，则至少有3人得分相同.
“任意367个人中，必有生日相同的人。”
“从任意5双手套中任取6只，其中至少有2只恰为一双手套。”
“从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同。”
... ...
大家都会认为上面所述结论是正确的。这些结论是依据什么原理得出的呢？这个原理叫做抽屉原理。它的内容可以用形象的语言表述为：
“把m个东西任意分放进n个空抽屉里（m>n），那么一定有一个抽屉中放进了至少2个东西。”
在上面的第一个结论中，由于一年最多有366天，因此在367人中至少有2人出生在同月同日。这相当于把367个东西放入 366个抽屉，至少有2个东西在同一抽屉里。在第二个结论中，不妨想象将5双手套分别编号，即号码为1，2，...，5的手套各有两只，同号的两只是一双。任取6只手套，它们的编号至多有5种，因此其中至少有两只的号码相同。这相当于把6个东西放入5个抽屉，至少有2个东西在同一抽屉里。
抽屉原理的一种更一般的表述为：
“把多于kn个东西任意分放进n个空抽屉（k是正整数），那么一定有一个抽屉中放进了至少k+1个东西。”
利用上述原理容易证明：“任意7个整数中，至少有3个数的两两之差是3的倍数。”因为任一整数除以3时余数只有0、1、2三种可能，所以7个整数中至少有3个数除以3所得余数相同，即它们两两之差是3的倍数。
如果问题所讨论的对象有无限多个，抽屉原理还有另一种表述：
“把无限多个东西任意分放进n个空抽屉（n是自然数），那么一定有一个抽屉中放进了无限多个东西。”
抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。
1958年6/7月号的《美国数学月刊》上有这样一道题目：
“证明在任意6个人的集会上，或者有3个人以前彼此相识，或者有三个人以前彼此不相识。”
这个问题可以用如下方法简单明了地证出：
在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人。如果两人以前彼此认识，那么就在代表他们的两点间连成一条红线；否则连一条蓝线。考虑A点与其余各点间的5条连线AB，AC，...，AF，它们的颜色不超过2种。根据抽屉原理可知其中至少有3条连线同色，不妨设AB，AC，AD同为红色。如果BC，BD ，CD 3条连线中有一条（不妨设为BC）也为红色，那么三角形ABC即一个红色三角形，A、B、C代表的3个人以前彼此相识：如果BC、BD、CD 3条连线全为蓝色，那么三角形BCD即一个蓝色三角形，B、C、D代表的3个人以前彼此不相识。不论哪种情形发生，都符合问题的结论。
六人集会问题是组合数学中著名的拉姆塞定理的一个最简单的特例，这个简单问题的证明思想可用来得出另外一些深入的结论。这些结论构成了组合数学中的重要内容-----拉姆塞理论。从六人集会问题的证明中，我们又一次看到了抽屉原理的应用。
抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n＋1或多于n＋1个元素放到n个集合中去，其中必定至少有一个集合里至少有两个元素。”
例1：400人中至少有两个人的生日相同.
解：将一年中的366天视为366个抽屉，400个人看作400个物体，由抽屉原理1可以得知：至少有两人的生日相同.
又如：我们从街上随便找来13人，就可断定他们中至少有两个人属相相同.
“从任意5双手套中任取6只，其中至少有2只恰为一双手套。”
“从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同。”
例2： 幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具，每个小朋友任意选择两件，那么不管怎样挑选，在任意七个小朋友中总有两个彼此选的玩具都相同，试说明道理.
解：从三种玩具中挑选两件，搭配方式只能是下面六种：（兔、兔），（兔、熊猫），（兔、长颈鹿），（熊猫、熊猫），（熊猫、长颈鹿），（长颈鹿、长颈鹿）。把每种搭配方式看作一个抽屉，把7个小朋友看作物体，那么根据原理1，至少有两个物体要放进同一个抽屉里，也就是说，至少两人挑选玩具采用同一搭配方式，选的玩具相同.
抽屉原理:
抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n＋1或多于n＋1个元素放到n个集合中去，其中必定至少有一个集合里至少有两个元素。”
桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。
抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n＋1或多于n＋1个元素放到n个集合中去，其中必定至少有一个集合里至少有两个元素。”
抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原理。它是组合数学中一个重要的原理。
一． 抽屉原理最常见的形式
原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。
[证明]（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，这不可能.
原理2 把多于mn个的物体放到n个抽屉里，则至少有一个抽屉里有m+1个或多于m+1个的物体。
[证明]（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能.
原理1 2都是第一抽屉原理的表述
第二抽屉原理：
把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体。
[证明]（反证法）：若每个抽屉都有不少于m个物体，则总共至少有mn个物体，与题设矛盾，故不可能
二．应用抽屉原理解题
抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。
例1：400人中至少有两个人的生日相同.
解：将一年中的366天视为366个抽屉，400个人看作400个物体，由抽屉原理1可以得知：至少有两人的生日相同.
又如：我们从街上随便找来13人，就可断定他们中至少有两个人属相相同.
“从任意5双手套中任取6只，其中至少有2只恰为一双手套。”
“从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同。”
例2： 幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具，每个小朋友任意选择两件，那么不管怎样挑选，在任意七个小朋友中总有两个彼此选的玩具都相同，试说明道理.
解 ：从三种玩具中挑选两件，搭配方式只能是下面六种：（兔、兔），（兔、熊猫），（兔、长颈鹿），（熊猫、熊猫），（熊猫、长颈鹿），（长颈鹿、长颈鹿）。把每种搭配方式看作一个抽屉，把7个小朋友看作物体，那么根据原理1，至少有两个物体要放进同一个抽屉里，也就是说，至少两人挑选玩具采用同一搭配方式，选的玩具相同.
上面数例论证的似乎都是“存在”、“总有”、“至少有”的问题，不错，这正是抽屉原则的主要作用.（需要说明的是，运用抽屉原则只是肯定了“存在”、“总有”、“至少有”，却不能确切地指出哪个抽屉里存在多少.）
抽屉原理虽然简单，但应用却很广泛，它可以解答很多有趣的问题，其中有些问题还具有相当的难度。下面我们来研究有关的一些问题。
（一） 整除问题
把所有整数按照除以某个自然数m的余数分为m类，叫做m的剩余类或同余类，用[0]，[1]，[2]，…，[m-1]表示.每一个类含有无穷多个数，例如[1]中含有1，m+1，2m＋1，3m＋1，….在研究与整除有关的问题时，常用剩余类作为抽屉.根据抽屉原理，可以证明：任意n+1个自然数中，总有两个自然数的差是n的倍数。
例1 证明：任取8个自然数，必有两个数的差是7的倍数。
分析与解答 在与整除有关的问题中有这样的性质，如果两个整数a、b，它们除以自然数m的余数相同，那么它们的差a-b是m的倍数.根据这个性质，本题只需证明这8个自然数中有2个自然数，它们除以7的余数相同.我们可以把所有自然数按被7除所得的7种不同的余数0、1、2、3、4、5、6分成七类.也就是7个抽屉.任取8个自然数，根据抽屉原理，必有两个数在同一个抽屉中，也就是它们除以7的余数相同，因此这两个数的差一定是7的倍数。
例2：对于任意的五个自然数，证明其中必有3个数的和能被3整除.
证明∵任何数除以3所得余数只能是0，1，2，不妨分别构造为3个抽屉：
[0]，[1]，[2]
①若这五个自然数除以3后所得余数分别分布在这3个抽屉中，我们从这三个抽屉中各取1个，其和必能被3整除.
②若这5个余数分布在其中的两个抽屉中，则其中必有一个抽屉，包含有3个余数（抽屉原理），而这三个余数之和或为0，或为3，或为6，故所对应的3个自然数之和是3的倍数.
③若这5个余数分布在其中的一个抽屉中，很显然，必有3个自然数之和能被3整除.
例2′：对于任意的11个整数，证明其中一定有6个数，它们的和能被6整除.
证明：设这11个整数为：a1，a2，a3……a11 又6=2×3
①先考虑被3整除的情形
由例2知，在11个任意整数中，必存在：
3|a1+a2+a3，不妨设a1+a2+a3=b1；
同理，剩下的8个任意整数中，由例2，必存在：3 | a4+a5+a6.设a4+a5+a6=b2；
同理，其余的5个任意整数中，有：3|a7+a8+a9，设：a7+a8+a9=b3
②再考虑b1、b2、b3被2整除.
依据抽屉原理，b1、b2、b3这三个整数中，至少有两个是同奇或同偶，这两个同奇（或同偶）的整数之和必为偶数.不妨设2|b1+b2
则：6|b1+b2，即：6|a1+a2+a3+a4+a5+a6
∴任意11个整数，其中必有6个数的和是6的倍数.
例3： 任意给定7个不同的自然数，求证其中必有两个整数，其和或差是10的倍数.
分析：注意到这些数队以10的余数即个位数字，以0，1，…，9为标准制造10个抽屉，标以[0]，[1]，…，[9].若有两数落入同一抽屉，其差是10的倍数，只是仅有7个自然数，似不便运用抽屉原则，再作调整：[6]，[7]，[8]，[9]四个抽屉分别与[4]，[3]，[2]，[1]合并，则可保证至少有一个抽屉里有两个数，它们的和或差是10的倍数.
（二）面积问题
例：九条直线中的每一条直线都将正方形分成面积比为2:3的梯形，证明：这九条直线中至少有三条经过同一点.
证明：如图，设直线EF将正方形分成两个梯形，作中位线MN。由于这两个梯形的高相等， 故它们的面积之比等于中位线长的比，即|MH|:|NH| 。于是点H有确定的位置（它在正方形一对对边中点的连线上，且|MH|:|NH|＝2:3）. 由几何上的对称性，这种点共有四个（即图中的H、J、I、K）.已知的九条适合条件的分割直线中的每一条必须经过H、J、I、K这四点中的一点.把H、J、I、K看成四个抽屉，九条直线当成9个物体，即可得出必定有3条分割线经过同一点.
（三）染色问题
例1正方体各面上涂上红色或蓝色的油漆（每面只涂一种色），证明正方体一定有三个面颜色相同.
证明：把两种颜色当作两个抽屉，把正方体六个面当作物体，那么6=2×2+2，根据原理二，至少有三个面涂上相同的颜色.
例2 有5个小朋友，每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明，这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。
分析与解答 首先要确定3枚棋子的颜色可以有多少种不同的情况，可以有：3黑，2黑1白，1黑2白，3白共4种配组情况，看作4个抽屉.根据抽屉原理，至少有两个小朋友摸出的棋子的颜色在同一个抽屉里，也就是他们所拿棋子的颜色配组是一样的。
例3：假设在一个平面上有任意六个点，无三点共线，每两点用红色或蓝色的线段连起来，都连好后，问你能不能找到一个由这些线构成的三角形，使三角形的三边同色？
解：首先可以从这六个点中任意选择一点，然后把这一点到其他五点间连五条线段，如图，在这五条线段中，至少有三条线段是同一种颜色，假定是红色，现在我们再单独来研究这三条红色的线。这三条线段的另一端或许是不同颜色，假设这三条线段（虚线）中其中一条是红色的，那么这条红色的线段和其他两条红色的线段便组成了我们所需要的同色三角形，如果这三条线段都是蓝色的，那么这三条线段也组成我们所需要的同色三角形。因而无论怎样着色，在这六点之间的所有线段中至少能找到一个同色三角形。
例3′（六人集会问题）证明在任意6个人的集会上，或者有3个人以前彼此相识，或者有三个人以前彼此不相识。”
例3”：17个科学家中每个人与其余16个人通信，他们通信所讨论的仅有三个问题，而任两个科学家之间通信讨论的是同一个问题。证明：至少有三个科学家通信时讨论的是同一个问题。
解：不妨设A是某科学家，他与其余16位讨论仅三个问题，由鸽笼原理知，他至少与其中的6位讨论同一问题。设这6位科学家为B，C，D，E，F，G，讨论的是甲问题。
若这6位中有两位之间也讨论甲问题，则结论成立。否则他们6位只讨论乙、丙两问题。这样又由鸽笼原理知B至少与另三位讨论同一问题，不妨设这三位是C，D，E，且讨论的是乙问题。
若C，D，E中有两人也讨论乙问题，则结论也就成立了。否则，他们间只讨论丙问题，这样结论也成立。
三．制造抽屉是运用原则的一大关键
例1 从2、4、6、…、30这15个偶数中，任取9个数，证明其中一定有两个数之和是34。
分析与解答 我们用题目中的15个偶数制造8个抽屉：
凡是抽屉中有两个数的，都具有一个共同的特点：这两个数的和是34。现从题目中的15个偶数中任取9个数，由抽屉原理（因为抽屉只有8个），必有两个数在同一个抽屉中.由制造的抽屉的特点，这两个数的和是34。
例2：从1、2、3、4、…、19、20这20个自然数中，至少任选几个数，就可以保证其中一定包括两个数，它们的差是12。
分析与解答在这20个自然数中，差是12的有以下8对：｛20，8｝，｛19，7｝，｛18，6｝，｛17，5｝，｛16，4｝，｛15，3｝，｛14，2｝，｛13，1｝。
另外还有4个不能配对的数｛9｝，｛10｝，｛11｝，｛12｝，共制成12个抽屉（每个括号看成一个抽屉）.只要有两个数取自同一个抽屉，那么它们的差就等于12，根据抽屉原理至少任选13个数，即可办到（取12个数：从12个抽屉中各取一个数（例如取1，2，3，…，12），那么这12个数中任意两个数的差必不等于12）。
例3： 从1到20这20个数中，任取11个数，必有两个数，其中一个数是另一个数的倍数。
分析与解答 根据题目所要求证的问题，应考虑按照同一抽屉中，任意两数都具有倍数关系的原则制造抽屉.把这20个数按奇数及其倍数分成以下十组，看成10个抽屉（显然，它们具有上述性质）：
｛1，2，4，8，16｝，｛3，6，12｝，｛5，10，20｝，｛7，14｝，｛9，18｝，｛11｝，｛13｝，｛15｝，｛17｝，｛19｝。
从这10个数组的20个数中任取11个数，根据抽屉原理，至少有两个数取自同一个抽屉.由于凡在同一抽屉中的两个数都具有倍数关系，所以这两个数中，其中一个数一定是另一个数的倍数。
例4：某校校庆，来了n位校友，彼此认识的握手问候.请你证明无论什么情况，在这n个校友中至少有两人握手的次数一样多。
分析与解答 共有n位校友，每个人握手的次数最少是0次，即这个人与其他校友都没有握过手；最多有n-1次，即这个人与每位到会校友都握了手.然而，如果有一个校友握手的次数是0次，那么握手次数最多的不能多于n-2次；如果有一个校友握手的次数是n-1次，那么握手次数最少的不能少于1次.不管是前一种状态0、1、2、…、n-2，还是后一种状态1、2、3、…、n-1，握手次数都只有n-1种情况.把这n-1种情况看成n-1个抽屉，到会的n个校友每人按照其握手的次数归入相应的“抽屉”，根据抽屉原理，至少有两个人属于同一抽屉，则这两个人握手的次数一样多。
在有些问题中，“抽屉”和“物体”不是很明显的，需要精心制造“抽屉”和“物体”.如何制造“抽屉”和“物体”可能是很困难的，一方面需要认真地分析题目中的条件和问题，另一方面需要多做一些题积累经验。
抽屉原理
把八个苹果任意地放进七个抽屉里，不论怎样放，至少有一个抽屉放有两个或两个以上的苹果。抽屉原则有时也被称为鸽巢原理，它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原则。它是组合数学中一个重要的原理。把它推广到一般情形有以下几种表现形式。
形式一：证明：设把n＋1个元素分为n个集合A1，A2，…，An，用a1，a2，…，an表示这n个集合里相应的元素个数，需要证明至少存在某个ai大于或等于2（用反证法）假设结论不成立，即对每一个ai都有ai＜2，则因为ai是整数，应有ai≤1，于是有：
a1＋a2＋…＋an≤1＋1＋…＋1＝n＜n＋1这与题设矛盾。所以，至少有一个ai≥2，即必有一个集合中含有两个或两个以上的元素。
形式二：设把n•m＋1个元素分为n个集合A1，A2，…，An，用a1，a2，…，an表示这n个集合里相应的元素个数，需要证明至少存在某个ai大于或等于m＋1。用反证法）假设结论不成立，即对每一个ai都有ai＜m＋1，则因为ai是整数，应有ai≤m，于是有：
a1＋a2＋…＋an≤m＋m＋…＋m＝n•m＜n•m＋1
n个m 这与题设相矛盾。所以，至少有存在一个ai≥m＋1
高斯函数：对任意的实数x,[x]表示“不大于x的最大整数”.
例如：[3.5]＝3，[2.9]＝2，[－2.5]＝－3，[7]＝7，……一般地，我们有：[x]≤x＜[x]＋1
形式三：证明：设把n个元素分为k个集合A1，A2，…，Ak，用a1，a2，…，ak表示这k个集合里相应的元素个数，需要证明至少存在某个ai大于或等于[n/k]。（用反证法）假设结论不成立，即对每一个ai都有ai＜[n/k]，于是有：
a1＋a2＋…＋ak＜[n/k]+[n/k]+…+[n/k] ＝k•[n/k]≤k•(n/k)＝n
k个[n/k] ∴ a1＋a2＋…＋ak＜n 这与题设相矛盾。所以，必有一个集合中元素个数大于或等于[n/k]
形式四：证明：设把q1＋q2＋…＋qn－n＋1个元素分为n个集合A1，A2，…，An，用a1，a2，…，an表示这n个集合里相应的元素个数，需要证明至少存在某个i，使得ai大于或等于qi。（用反证法）假设结论不成立，即对每一个ai都有ai＜qi，因为ai为整数，应有ai≤qi－1，于是有：a1＋a2＋…＋an≤q1＋q2＋…＋qn－n ＜q1＋q2＋…＋qn－n＋1这与题设矛盾。
所以，假设不成立，故必有一个i,在第i个集合中元素个数ai≥qi
形式五：证明：（用反证法）将无穷多个元素分为有限个集合，假设这有限个集合中的元素的个数都是有限个，则有限个有限数相加，所得的数必是有限数，这就与题设产生矛盾，所以，假设不成立，故必有一个集合含有无穷多个元素。
例题1：400人中至少有两个人的生日相同.分析：生日从1月1日排到12月31日，共有366个不相同的生日，我们把366个不同的生日看作366个抽屉，400人视为400个苹果，由表现形式1可知，至少有两人在同一个抽屉里，所以这400人中有两人的生日相同.
解：将一年中的366天视为366个抽屉，400个人看作400个苹果，由抽屉原理的表现形式1可以得知：至少有两人的生日相同.
例题2：任取5个整数，必然能够从中选出三个，使它们的和能够被3整除.
证明：任意给一个整数，它被3除，余数可能为0，1，2，我们把被3除余数为0，1，2的整数各归入类r0，r1，r2.至少有一类包含所给5个数中的至少两个.因此可能出现两种情况：1°.某一类至少包含三个数；2°.某两类各含两个数，第三类包含一个数.
若是第一种情况，就在至少包含三个数的那一类中任取三数，其和一定能被3整除；若是第二种情况，在三类中各取一个数，其和也能被3整除..综上所述，原命题正确.
例题3：某校派出学生204人上山植树15301株，其中最少一人植树50株，最多一人植树100株，则至少有5人植树的株数相同.
证明：按植树的多少，从50到100株可以构造51个抽屉，则个问题就转化为至少有5人植树的株数在同一个抽屉里.
(用反证法)假设无5人或5人以上植树的株数在同一个抽屉里，那只有5人以下植树的株数在同一个抽屉里，而参加植树的人数为204人，所以，每个抽屉最多有4人，故植树的总株数最多有：
4(50＋51＋…＋100)＝4× ＝15300＜15301得出矛盾.因此，至少有5人植树的株数相同.
练习：1．边长为1的等边三角形内有5个点，那么这5个点中一定有距离小于0.5的两点.
2．边长为1的等边三角形内，若有n2＋1个点，则至少存在2点距离小于 .
3．求证：任意四个整数中，至少有两个整数的差能够被3整除.
4．某校高一某班有50名新生，试说明其中一定有二人的熟人一样多.
5．某个年级有202人参加考试，满分为100分，且得分都为整数，总得分为10101分，则至少有3人得分相同.
“任意367个人中，必有生日相同的人。”
“从任意5双手套中任取6只，其中至少有2只恰为一双手套。”
“从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同。”
... ...
大家都会认为上面所述结论是正确的。这些结论是依据什么原理得出的呢？这个原理叫做抽屉原理。它的内容可以用形象的语言表述为：
“把m个东西任意分放进n个空抽屉里（m>n），那么一定有一个抽屉中放进了至少2个东西。”
在上面的第一个结论中，由于一年最多有366天，因此在367人中至少有2人出生在同月同日。这相当于把367个东西放入 366个抽屉，至少有2个东西在同一抽屉里。在第二个结论中，不妨想象将5双手套分别编号，即号码为1，2，...，5的手套各有两只，同号的两只是一双。任取6只手套，它们的编号至多有5种，因此其中至少有两只的号码相同。这相当于把6个东西放入5个抽屉，至少有2个东西在同一抽屉里。
抽屉原理的一种更一般的表述为：
“把多于kn个东西任意分放进n个空抽屉（k是正整数），那么一定有一个抽屉中放进了至少k+1个东西。”
利用上述原理容易证明：“任意7个整数中，至少有3个数的两两之差是3的倍数。”因为任一整数除以3时余数只有0、1、2三种可能，所以7个整数中至少有3个数除以3所得余数相同，即它们两两之差是3的倍数。
如果问题所讨论的对象有无限多个，抽屉原理还有另一种表述：
“把无限多个东西任意分放进n个空抽屉（n是自然数），那么一定有一个抽屉中放进了无限多个东西。”
抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。
1958年6/7月号的《美国数学月刊》上有这样一道题目：
“证明在任意6个人的集会上，或者有3个人以前彼此相识，或者有三个人以前彼此不相识。”
这个问题可以用如下方法简单明了地证出：
在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人。如果两人以前彼此认识，那么就在代表他们的两点间连成一条红线；否则连一条蓝线。考虑A点与其余各点间的5条连线AB，AC，...，AF，它们的颜色不超过2种。根据抽屉原理可知其中至少有3条连线同色，不妨设AB，AC，AD同为红色。如果BC，BD ，CD 3条连线中有一条（不妨设为BC）也为红色，那么三角形ABC即一个红色三角形，A、B、C代表的3个人以前彼此相识：如果BC、BD、CD 3条连线全为蓝色，那么三角形BCD即一个蓝色三角形，B、C、D代表的3个人以前彼此不相识。不论哪种情形发生，都符合问题的结论。
六人集会问题是组合数学中著名的拉姆塞定理的一个最简单的特例，这个简单问题的证明思想可用来得出另外一些深入的结论。这些结论构成了组合数学中的重要内容-----拉姆塞理论。从六人集会问题的证明中，我们又一次看到了抽屉原理的应用。
原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。
[证明]（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，这不可能.
原理2 把多于mn个的物体放到n个抽屉里，则至少有一个抽屉里有m+1个或多于m+1个的物体。
[证明]（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能.
原理1 2都是第一抽屉原理的表述
第二抽屉原理：
把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体。
[证明]（反证法）：若每个抽屉都有不少于m个物体，则总共至少有mn个物体，与题设矛盾，故不可能
这是高中的排列组合问题
其实用红黄蓝绿四种颜色排成一排一共有4*3*2*1=24种排法
所以通讯员只能打出24种不同的信号，然而他打出50次信号，所以答案应该是至少有2中信号是重复的，这时，重复的信号出现了3次。
32班买了一些4角一张的画片,共花去35元.已知8角一张的画片比4角一张的画片多20张,这两种画片各买了多少张?
有蜘蛛、蜻蜓和蝉3种动物共18只，他们共有腿118条,翅膀20对,三种动物各有多少只?(其中蜘蛛有8条腿,蜻蜓有6条退和2对翅膀,蝉有6条腿和1对翅膀)
我六年级, 请用假设法或者1元1次方程解答.或者用算式`
谢谢, 我给150分`
回答好我再+分`
详细,点`
问题补充：... 32班就是三年级2班- -`
我都说了我不会`
也不想看到
一元二次方程`
不要有Y`
解：设4角的画片张数为X张,8角的画片张数为（X+20)张。
35元=350角
4X+8(X+20)=350
4X+8X+160=350
4X+8X=350-160
12X=190
X=95/6
X=15又5/6
X+20=（15又5/6）+20=（35又5/6）张
答：4角的画片张数为（15又5/6）张,8角的画片张数为（35又5/6）张。
2、
解：设蜻蜓有X只，蝉有[（20-2X)/1]只，蜘蛛有[18-X-（20-2X)/1]只。
6X+6[（20-2X)/1]+8[18-X-（20-2X)/1]=118
6X+120-12X+8[18-X-20+2X]=118
6X+120-12X+144-8X-160+16X=118
6X-12X-8X+16X=118-120-144+160
2X=14
X=7
(20-2X)/1=(20-2*7)/1=(20-14)/1=6/1=6只
18-X-（20-2X)/1=18-7-(20-2*7)/1=18-7-6=5只
答：蜻蜓有7只，蝉有6只，蜘蛛有5只。
抽屉问题，又叫狄利克雷原则，原则一：把多于n个的元素，按任一确定的方式分成n个集合，那么一定至少有一个集合中，含有至少两个元素。原则二：把多于m×n个元素放入n个抽屉中，那么，一定有一个抽屉里有m＋1个或者m＋1个以上的元素。抽屉原则是证明符合某种条件的对象存在性问题有力工具。应用抽屉原则解决问题的关键是如何构造抽屉。
例1：在一个大口袋中装着红、黄、绿三种玻璃球各有很多个。如果每次随意拿3个球，拿11次，至少有两次玻璃球颜色状况完全相同，请说明理由。
分析：所谓两次玻璃球颜色状况完全相同，是指如果有一次拿的是1黄2绿，另一次也拿的是1黄2绿，它们的颜色状况就是完全相同。怎么说明呢？这就需要造抽屉，用抽屉原则来说明。随意拿出3个球，会有不同的状况，我们把它找全，每一种颜色状况就是一个抽屉，有多少种不同的颜色状况，就有多少个抽屉。
解：每次拿3个球，有10种不同的颜色状况，把这10种不同的颜色状况看成10个抽屉，拿的11次看成11个物体，根据抽屉原则一，把11个物体放入10个抽屉中，一定有两个或两个以上的物体。也就是说拿11次，一定至少有两次玻璃球的颜色状况完全相同。
例2：求证1997年1月出生的任意32个孩子中，至少有两个人是同一天出生的。
分析：1997年1月份共31天，为了回答上述问题，我们不妨假设1月份这31天为31个抽屉，而将1月份出生的任意32个孩子看作32个元素。根据抽屉原理一知，有一只抽屉里至少放入了两个元素。
解：答：1月份出生的任意32个孩子中，至少有两个人是同一天出生的。
练习：
1、求证：任意互异的8个整数中，一定存在6个整数x1、x2、x3、x4、x5、x6使得（x1－x2）·（x3－x4）·（x5－x6）恰是105的倍数。
分析：由于105＝3×5×7，而3、5、7两两互质，所以只要能找到两个数，比如x1、x2，使得x1－x2是7的倍数，同理x3－x4是5的倍数，x5－x6是3的倍数，题目即得证。
解：根据抽屉原理一，在所给的任意8个整数中，必有两个整数被7除的余数相同，不妨设这两个数为x1、x2，则有7｜（x1－x2），或表示为：x1－x2＝7k1（其中k1为不等于零的整数）。在余下的6个数中，必有两个数被5除的余数相同，不妨设这两个数为x3、x4，使得x3、x4满足：x3－x4＝5k2（k2为非零整数）。在余下的4个数中，必有两个整数被3除所得余数相同，不妨设这两个数为x5、x6，使得x5－x6＝3k3（k3为非零整数）。
（x1－x2）·（x3－x4）·（x5－x6）
＝7k1·5k2·3k3
＝105×整数
即：从任意给定的互异的8个整数中，一定可以找到6个数x1、x2、x3、x4、x5、x6使得（x1－x2）·（x3－x4）·（x5－x6）是105的倍数。
2、一个袋里有四种不同颜色的小球，每次摸出两个，要保证有10次所摸的结果是一样的，至少要摸多少次？
分析：当摸出的两个球的颜色相同时，可以有四种不同的结果。当摸出的两个球的颜色不同时，最多可以有3＋2＋1种不同的结果。将上述10种不同的结果作为10个抽屉。
解：要求10次摸出的结果相同，依抽屉原理二，至少要摸9×10＋1＝91（次）。
3、 一个圆上有40条直径，在每条直径两端各填上一个数，所填数字可以从1到20中任意选。一定存在两条直径，两端点数字之和相等。
分析：我们做抽屉的方向一定是当每条直径的两端从1到20中任选数字填在上面时，会有多少种不同的和。把这些不同的和分别作为抽屉。再去与直径的条数做比较，就可以得出结论。
解：直径两端和最小的是2，最大的是40。因此，共有39种不同的和，把39种不同的和看成39个抽屉，直径的条数是40，大于39，所以一定存在着两条直径，两端数字之和相等。
4、能否在8行8列的方格表的每一个空格中分别填上1、2、3这三个数字中的任意一个，使得每一行、每一列及对角线AC、BD上的各个数字的和各不相同？对你的结论加以说明。
分析与解答：8行8列及两条对角线，共有18条“线”，每条“线”上都填有8个数字，要使各条“线”上的数字和均不相同，那么各条“线”上的数字和的取值情况应不少于18种。下面我们来分析一下各条“线”上取不同和的情况有多少种。如果某一条“线”上的8个数字都填上最小的数1，则可得到数字和的最小值8；如果某一条“线”上的8个空格中都填上最大的数3，那么可得到数字和的最大值24。由于数字及数字和均为整数，所以从8到24共有17种不同的值。我们将数字和的17种不同的值看作17个抽屉，而将18条“线”看作18个元素。根据抽屉原理一，将18个元素放入17个抽屉中，一定有一只抽屉中放入了至少两个元素。即18条“线”上的数字和至少有两个相同，所以不可能使18条“线”上的各数字和互不相同。
5、由6个队参加的单循环比赛（每两个队都要比赛一场），无论比赛进行到什么时候，一定存在两个队，这两个队比赛过的场次数相同。
分析：无论比赛进行到什么时候，所有比赛过的比赛过的场次从0场到5场都有可能出现。因此，就会有5个不同的抽屉。
解：参赛的队有6个，有5个抽屉，根据抽屉原则一，无论比赛进行到什么时候，一定有两个队比赛过的场次相同。
绛旓細鎶藉眽鍘熺悊鏈夋椂涔熻绉颁负楦藉发鍘熺悊銆傚畠鏄粍鍚堟暟瀛︿腑涓涓噸瑕佺殑鍘熺悊銆傜涓鎶藉眽鍘熺悊锛氬師鐞1锛 鎶婂浜巒+1涓殑鐗╀綋鏀惧埌n涓娊灞夐噷锛屽垯鑷冲皯鏈変竴涓娊灞夐噷鐨勪笢瑗夸笉灏戜簬涓や欢銆傝瘉鏄庯紙鍙嶈瘉娉曪級锛氬鏋滄瘡涓娊灞夎嚦澶氬彧鑳芥斁杩涗竴涓墿浣擄紝閭ｄ箞鐗╀綋鐨勬绘暟鑷冲鏄痭脳1锛岃屼笉鏄璁剧殑n+k(k鈮1)锛屾晠涓嶅彲鑳姐傚師鐞2 锛氭妸...
绛旓細鎶藉眽鍘熺悊鍙堢О楦藉发鍘熺悊,瀹冩槸缁勫悎鏁板鐨勪竴涓熀鏈師鐞,鏈鍏堟槸鐢卞痉鍥芥暟瀛﹀鐙埄鍏嬮浄鏄庣‘鍦版彁鍑烘潵鐨,鍥犳,涔熺О涓虹嫮鍒╁厠闆峰師鐞.鎶3涓嫻鏋滄斁杩2涓娊灞夐噷,涓瀹氭湁涓涓娊灞夐噷鏀句簡2涓垨2涓互涓婄殑鑻规灉.杩欎釜浜烘墍鐨嗙煡鐨勫父璇嗗氨鏄娊灞夊師鐞嗗湪鏃ュ父鐢熸椿涓殑浣撶幇.鐢ㄥ畠鍙互瑙ｅ喅涓浜涚浉褰撳鏉傜敋鑷虫棤浠庝笅鎵嬬殑闂.鍘熺悊1锛...
绛旓細鍘熺悊1锛 鎶婂浜巒+1涓殑鐗╀綋鏀惧埌n涓娊灞夐噷锛屽垯鑷冲皯鏈変竴涓娊灞夐噷鐨勪笢瑗夸笉灏戜簬涓や欢銆傛娊灞夊師鐞 璇佹槑锛堝弽璇佹硶锛夛細濡傛灉姣忎釜鎶藉眽鑷冲鍙兘鏀捐繘涓涓墿浣擄紝閭ｄ箞鐗╀綋鐨勬绘暟鑷冲鏄痭脳1锛岃屼笉鏄璁剧殑n+k(k鈮1)锛屾晠涓嶅彲鑳姐傚師鐞2锛氭妸澶氫簬mn(m涔榥)+1锛坣涓嶄负0锛変釜鐨勭墿浣撴斁鍒皀涓娊灞夐噷锛屽垯鑷冲皯鏈変竴涓娊灞...
绛旓細绗竴鎶藉眽鍘熺悊 鍘熺悊1锛 鎶婂浜巒涓殑鐗╀綋鏀惧埌n涓娊灞夐噷锛屽垯鑷冲皯鏈変竴涓娊灞夐噷鐨勪笢瑗夸笉灏戜簬涓や欢銆 鎶藉眽鍘熺悊 璇佹槑锛堝弽璇佹硶锛夛細濡傛灉姣忎釜鎶藉眽鑷冲鍙兘鏀捐繘涓涓墿浣擄紝閭ｄ箞鐗╀綋鐨勬绘暟鑷冲鏄痭锛岃屼笉鏄璁剧殑n+k(k鈮1)锛屾晠涓嶅彲鑳姐 鍘熺悊2 锛氭妸澶氫簬mn(m涔樹互n)涓殑鐗╀綋鏀惧埌n涓娊灞夐噷锛屽垯鑷冲皯鏈変竴涓娊灞...
绛旓細鎶藉眽鍘熺悊锛氭妸澶氫綑n涓殑鐗╁搧鏀惧叆n涓娊灞夐噷锛屽垯鑷冲皯鏈変竴涓娊灞夐噷鐨勭墿鍝佷笉灏戜簬涓や欢銆鎶藉眽鍘熺悊涔熷彨楦藉发鍘熺悊锛屽畠鏄粍鍚堟暟瀛︾殑涓涓熀鏈師鐞锛屾渶鏃╃敱寰峰浗鏁板瀹剁嫮鍒╁厠闆锋彁鍑猴紝鎵浠ヤ篃鎴愪负鐙埄鍏嬮浄鍘熺悊銆備妇渚嬫潵璇达紝妗屼笂鏈夊崄涓寱鐚存锛岃鎶婅繖鍗佷釜鐚曠尨妗冩斁鍒颁節涓娊灞夐噷锛屾棤璁烘庢牱鏀撅紝鏈夌殑鎶藉眽鑳藉鏀句竴涓,鏈夌殑鑳藉...
绛旓細杩欎竴鐜拌薄灏辨槸鎴戜滑鎵璇寸殑鈥滄娊灞夊師鐞嗏濄 鎶藉眽鍘熺悊鐨勪竴鑸惈涔変负锛氣滃鏋滄瘡涓娊灞変唬琛ㄤ竴涓泦鍚堬紝姣忎竴涓嫻鏋滃氨鍙互浠ｈ〃涓涓厓绱狅紝鍋囧鏈塶+1涓厓绱犳斁鍒皀涓泦鍚堜腑鍘伙紝鍏朵腑蹇呭畾鏈変竴涓泦鍚堥噷鑷冲皯鏈変袱涓厓绱犮傗 鎶藉眽鍘熺悊鏈夋椂涔熻绉颁负楦藉发鍘熺悊銆傚畠鏄粍鍚堟暟瀛︿腑涓涓噸瑕佺殑鍘熺悊銆
绛旓細绗竴鎶藉眽鍘熺悊锛1銆佸師鐞1锛鎶婂浜巒涓殑鐗╀綋鏀惧埌n涓娊灞夐噷锛屽垯鑷冲皯鏈変竴涓娊灞夐噷鐨勪笢瑗夸笉灏戜簬涓や欢銆備緥锛氭涓婃湁鍗佷釜鑻规灉锛岃鎶婅繖鍗佷釜鑻规灉鏀惧埌涔濅釜鎶藉眽閲岋紝鏃犺鎬庢牱鏀撅紝鎴戜滑浼氬彂鐜拌嚦灏戜細鏈変竴涓娊灞夐噷闈㈡斁涓嶅皯浜庝袱涓嫻鏋溿傝瘉鏄庡弽璇佹硶锛氬鏋滄瘡涓娊灞夎嚦澶氬彧鑳芥斁杩涗竴涓墿浣擄紝閭ｄ箞鐗╀綋鐨勬绘暟鑷冲鏄痭脳1锛岃...
绛旓細鎶藉眽鍘熺悊锛屽張绉伴附宸㈠師鐞嗭紝鏄竴绉嶅父鐢ㄧ殑鏁板鎺ㄧ悊鏂规硶锛屼富瑕佺敤浜庤瘉鏄庝竴浜涙涓嶇浉骞茬殑浜嬪姟銆傝鍘熺悊鎸囧嚭锛氬鏋滃皢n+1涓墿鍝佹斁杩沶涓娊灞夐噷锛岄偅涔堣嚦灏戞湁涓涓娊灞夐噷鑷冲皯鏀句簡涓や欢鐗╁搧銆傝鍘熺悊鍙互搴旂敤浜庝笉鍚岄鍩燂紝濡傜粍鍚堟暟瀛︺佸浘璁恒佹鐜囪绛夈備簩銆佹娊灞夊師鐞嗙殑搴旂敤 1銆佺粍鍚堟暟瀛 鍦ㄧ粍鍚堟暟瀛︿腑锛屾娊灞夊師鐞嗗彲浠ョ敤浜...
绛旓細銆鍘熺悊1銆戞妸澶氫簬n+k涓殑鐗╀綋鏀惧埌n涓鎶藉眽閲岋紝鍒欒嚦灏戞湁涓涓娊灞夐噷鐨勪笢瑗夸笉灏戜簬涓や欢銆傘愬師鐞2銆戞妸澶氫簬mn(m涔樹互n)锛坣涓嶄负0锛変釜鐨勭墿浣撴斁鍒皀涓娊灞夐噷锛屽垯鑷冲皯鏈変竴涓娊灞夐噷鏈変笉灏戜簬锛坢+1锛夌殑鐗╀綋銆備笅闈㈡垜灏濊瘯鐢ㄤ笂杩板師鐞嗚В鍐冲垰鎵嶇殑闂锛氥愯В鏋愩戠粨璁猴細鑷冲皯鏈5浜烘鏍戠殑鏍暟鐩稿悓锛岃瘉鏄庡涓 鎸夋鏍戠殑澶氬皯...
绛旓細鎶藉眽鍘熺悊鍙堢О楦藉发鍘熺悊锛屽畠鏄粍鍚堟暟瀛︾殑涓涓熀鏈師鐞锛屾渶鍏堟槸鐢卞痉鍥芥暟瀛﹀鐙埄鍏嬮浄鏄庣‘鍦版彁鍑烘潵鐨勶紝鍥犳锛屼篃绉颁负鐙埄鍏嬮浄鍘熺悊銆 鎶3涓嫻鏋滄斁杩2涓娊灞夐噷锛屽繀椤绘湁涓涓娊灞夐噷鏀句簡2涓垨2涓互涓婄殑鑻规灉銆傝繖涓汉鎵鐨嗙煡鐨勫父璇嗗氨鏄娊灞夊師鐞嗗湪鏃ュ父鐢熸椿涓殑浣撶幇銆傜敤瀹冭兘澶熻В鍐充竴浜涚浉褰撳鏉傜敋鑷虫棤浠庝笅鎵嬬殑闂...
