ð¢ é åã»çµã¿åããèšç®æ©
nåã®èŠçŽ ããråãéžã¶å Žåã®ãé å(nPr)ããšãçµã¿åãã(nCr)ãã®ç·æ°ãèšç®ããããŒã«ã§ããé åã¯é åºãåºå¥ããçµã¿åããã¯é åºãåºå¥ããŸããã確çã»çµ±èšã®å®¿é¡ããæœéžã»ããã®åœéžãã¿ãŒã³æ°ã調ã¹ãããšãã«äœ¿ããŸãã
äœ¿ãæ¹
- å šäœã®èŠçŽ æ°nãå ¥åããŸãã
- éžã¶åæ°rãå ¥åããŸã(r †n)ã
- é å(nPr)ãšçµã¿åãã(nCr)ã®å€ãèªåçã«èšç®ãããŸãã
èšç®ã®ä»çµã¿
ãã®ããŒã«ã¯ãnåã®äžããråãéžã¶ãšãã®ãé åããšãçµã¿åãããã®æ°ãèšç®ããŸãã é åïŒnPrïŒ: éžãã ãã®ã䞊ã¹ãé çªãåºå¥ããå Žåã®æ° nPr ïŒ n à (n â 1) à ⊠à (n â r ïŒ 1) ïŒ n! ÷ (n â r)! çµã¿åããïŒnCrïŒ: éžã¶ã ãã§ãé çªã¯åºå¥ããªãå Žåã®æ° nCr ïŒ nPr ÷ r! ïŒ n! ÷ (r!(n â r)!) çµã¿åããã¯ãnCr ïŒ nC(nâr) ã®æ§è³ªã䜿ã£ãŠå°ããæ¹ã®rã§èšç®ããŸããnã倧ãããšçãã¯éåžžã«å€§ããªæ°ã«ãªãããïŒ1000C500ã¯300æ¡ïŒããã®ããŒã«ã¯JavaScriptã®BigIntïŒæ¡æ°ã®å¶éããªãæŽæ°ïŒã§èšç®ããæåŸã®1æ¡ãŸã§æ£ç¢ºã«è¡šç€ºããŸããnã¯1000ãŸã§å ¥åã§ããŸãã
èšç®äŸ
10人ãã3人ãéžã¶ 䞊ã³é ãåºå¥ïŒå§å¡é·ã»å¯å§å¡é·ã»æžèšã決ããïŒ: 10P3 ïŒ 10 à 9 à 8 ïŒ 720éã éžã¶ã ãïŒ3人ã®ä¿ã決ããïŒ: 10C3 ïŒ 720 ÷ 3! ïŒ 120éã ãã6ïŒ1ã43ãã6åïŒ: 43C6 ïŒ 6,096,454éã ãã©ã³ã52æãã5æ: 52C5 ïŒ 2,598,960éã
䜿çšäžã®æ³šæ
- r ïŒ 0 ã®ãšãã¯ãéžã°ãªã1éããšã㊠nP0 ïŒ nC0 ïŒ 1 ã«ãªããŸãã
- åããã®ãäœåºŠã§ãéžã¹ãå ŽåïŒéè€çµã¿åããïŒã¯ãnïŒrâ1Cr ã§èšç®ããŸãããã®ããŒã«ã®èšç®ãšã¯å¥ã§ãã
- 確çãæ±ãããšãã¯ããåœãŠã¯ãŸãå Žåã®æ° ÷ å šäœã®å Žåã®æ°ãã§èšç®ããŸãïŒãã6ã®1ç㯠1 ÷ 6,096,454ïŒã
ãããã質å
é åãšçµã¿åããã®éãã¯äœã§ãã?
é å(nPr)ã¯éžãã åŸã®äžŠã³é ãåºå¥ããŠæ°ããŸããçµã¿åãã(nCr)ã¯äžŠã³é ãåºå¥ãããéžã°ããèŠçŽ ã®éåã ããæ°ããŸãã
nã®äžéã¯ãããŸãã?
èšç®èª€å·®ã衚瀺ã®éœåäžãnã¯1000ãŸã§ã«å¶éããŠããŸãã
r > n ã®å Žåã¯ã©ããªããŸãã?
råãnåããéžã¶ããšãã§ããªããããçµæã衚瀺ãããŸãããr †n ãšãªãããã«å ¥åããŠãã ããã