ç©ã®å’Œå…¸åž‹ - Shirotsume ã®æ—¥è¨˜æœ€è¿‘ç©ã®å’Œå…¸åž‹ãŒè©±é¡Œã«ãªã£ã¦ã„ã‚‹ã®ã§æ›¸ãã¾ã™ã€‚ N個ã®ãƒžã‚¹ç›®ãŒæ¨ªä¸€åˆ—ã«ä¸¦ã‚“ã§ã„る状æ³ã‚’考ãˆã¾ã™ã€‚åˆã‚ã€å…¨éƒ¨ã®ãƒžã‚¹ã¯ç™½è‰²ã§ã™ã€‚ã“ã®ã†ã¡ K 個ã®ãƒžã‚¹ã‚’é¸ã‚“ã§é»’ãå¡—ã£ãŸæ™‚ã«ã§ãるマスã®çŠ¶æ…‹ã¯ä½•é€šã‚Šã§ã—ょã†ã‹ï¼Ÿ ã“れを ã“ã†ã™ã‚‹ ã“ã‚Œã¯ã€€é€šã‚Šã§ã™ã€‚ ã“れを応用ã™ã‚‹ã¨ã€æ¬¡ã®ã‚ˆã†ãªå•é¡ŒãŒè§£ã‘ã¾ã™ã€‚ é•·ã•ãŒ N ã§ã‚ã£ã¦ã€ç·å’ŒãŒ M ã§ã‚ã‚‹éžè² 整数列ã®å€‹æ•°ã‚’求ã‚よ。 éžè² 整数列ã¨ã„ã†ã®ã¯ã€å„è¦ç´ ãŒè² ã®æ•°ã§ãªã„æ•´æ•°ã‹ã‚‰ãªã‚‹æ•°åˆ—ã§ã™ã€‚[1, 2, 3, 4, 5] ã¨ã‹ [0, 0, 1, 4, 3] ã¨ã‹ã§ã™ã€‚ã“ã‚Œã®å€‹æ•°ã‚’æ•°ãˆã‚‹ã®ã«ã€å…ˆã»ã©ã®ãƒžã‚¹ã®æ•°ãˆæ–¹ã‚’使ã†ã“ã¨ãŒã§ãã¾ã™ã€‚ ã¾ãšã€ M + N - 1 個ã®ç™½ã„マス目を用æ„ã—ã¾ã™ã€‚ãã®ã‚ã¨ã€ãã“ã‹ã‚‰ N - 1 マスé¸ã‚“ã§å¡—ã‚Šã¾ã™ã€‚ã“ã†ã—ãŸã¨ãã€å¿…ãš M 個ã®ãƒžã‚¹ãŒç™½ã„ã¾ã¾ã§æ®‹ã£ã¦ã„ã¾ã™ã€‚ã¾ãŸã€ãƒžã‚¹ã®ä¸¡ç«¯ã‚„黒マスを境目ã¨ã—ã¦è€ƒãˆã‚‹ã¨ã€ç™½ã„マスãŒé€£ç¶šã™ã‚‹
ãã®ã‚·ãƒ£ãƒƒãƒ•ãƒ«ã€æœ¬å½“ã«ã‚·ãƒ£ãƒƒãƒ•ãƒ«ã§ã™ã‹ï¼Ÿä½•æ°—ãªã„è½ã¨ã—ç©´ã«ãƒãƒžã£ãŸè©± - BASEプãƒãƒ€ã‚¯ãƒˆãƒãƒ¼ãƒ ブãƒã‚°
{{#tags}}- {{label}}
{{/tags}}