n = 10 ç¾½ã®é³©ã m = 9 ã¤ã®å·£ã®ä¸ã«ããããããã£ã¦å°ãªãã¨ã1ã¤ã®å·£ã«ã¯2羽以ä¸ã®é³©ãããã 鳩ã®å·£åçï¼ã¯ã¨ã®ãããããè±: Pigeonhole principleï¼[1]ãã¾ãã¯ãã£ãªã¯ã¬ã®ç®±å ¥ãåçï¼ãã£ãªã¯ã¬ã®ã¯ãããããããè±: Dirichlet's box principle, Dirichlet's drawer principleï¼ããããã¯é¨å±å²ãè«æ³ã¨ã¯ãn åã®ç©ã m åã®ç®±ã«å ¥ããã¨ããn > m ã§ããã°ãå°ãªãã¨ã1åã®ç®±ã«ã¯1åããå¤ãç©ãä¸ã«ãããã¨ããåçã§ãããå¥ã®è¨ãæ¹ãããã°ã1ã¤ã®ç®±ã«1ã¤ã®ç©ãå ¥ããã¨ããm åã®ç®±ã«ã¯æ大 m åã®ç©ããå ¥ãããã¨ãã§ããªãï¼ãã1ã¤ç©ãå ¥ããããªããç®±ã®1ã¤ãåå©ç¨ããªãã¨ãããªãããï¼ãã¨ãããã¨ã§ããã 鳩ã®å·£åçã¯æ°ãä¸ãåé¡ã®ä¾ã®ä¸ã¤ã§ãä¸å¯¾ä¸å¯¾å¿ãã§ããªãç¡ééåãªã©ãå¤ãã®å½¢å¼ç
{{#tags}}- {{label}}
{{/tags}}