ãœãããŠã§ã¢ç¹èš±ã¯ãã³ã³ãã¥ãŒã¿ããã°ã©ã ã«é¢ããçºæãä¿è·ãããã®ã§ããã³ã³ãã¥ãŒã¿ãŒããã°ã©ã ã¯ãæ¯èŒçæ°ãããæè¡é©æ°ã®ã¹ããŒããéãåéã§ããããšãããäºäŸã®éç©ã«ãã£ãŠã«ãŒã«ã確ç«ããŠããéäžã«ãããŸãã
ããã§ã¯ãé£æ¥ããã·ã¹ãã ç¹èš±ã»ããžãã¹ã¢ãã«ç¹èš±ãšã®éããããœãããŠã§ã¢ç¹èš±è«äºã«è§Šããããã§ããœãããŠã§ã¢ç¹èš±ã®èŠä»¶ã®äžã§ããçºæ該åœæ§ãã«çŠç¹ãåœãŠãŠè§£èª¬ããŠãããŸããè¯å®äŸãšåŠå®äŸã®å ·äœçäºäŸã玹ä»ããŸãã®ã§ããã²æåŸãŸã§ã芧ãã ããã
ãœãããŠã§ã¢ç¹èš±ãšã¯ïŒ
ç¹èš±éçšäžã®ããœãããŠã§ã¢ããšã¯
ãœãããŠã§ã¢ãšã¯ãç¹èš±éçšäžãã³ã³ãã¥ãŒã¿ã®åäœã«é¢ããããã°ã©ã ããã®ä»ã³ã³ãã¥ãŒã¿ã«ããåŠçã®çšã«äŸããæ å ±ã§ãã£ãŠããã°ã©ã ã«æºãããã®ãïŒç¹èš±åºã®ç¹èš±ã»å®çšæ°æ¡å¯©æ»åºæº 第⠢éšç¬¬1ç« ç¬¬6é ïŒãšå®çŸ©ãããŠããŸãã ãã®ãããªã³ã³ãã¥ãŒã¿ããã°ã©ã ã«é¢ããçºæãä¿è·ããä»çµã¿ãããœãããŠã§ã¢ç¹èš±ã§ãã
ã·ã¹ãã ç¹èš±ãããžãã¹ã¢ãã«ç¹èš±ãšã®éã
ãœãããŠã§ã¢ç¹èš±ãšæ··åããããããã®ã«ããã·ã¹ãã ç¹èš±ããšãããžãã¹ã¢ãã«ç¹èš±ãããããŸãã
ããœãããŠã§ã¢ç¹èš±ãã¯ããœãããŠã§ã¢ããã°ã©ã ã«é¢ããçºæãšãããã«æºãããã®ã®ã¿ã察象ãšããç¹èš±ã®ããšãæããŸãã
äžæ¹ã®ãã·ã¹ãã ç¹èš±ãã¯ããè€æ°ã®èŠçŽ ãé¢ä¿ãåã£ãŠæ©èœããç¶æ ããç¹èš±åºé¡ãããã®ã§ãããœãããŠã§ã¢ããã°ã©ã ã«é¢ããçºæãšãããã«æºãããã®ã®ã¿ã察象ãšããç¹èš±ãæããœãããŠã§ã¢ç¹èš±ã«å¯Ÿãããã·ã¹ãã ç¹èš±ãã¯ãè€æ°ã®ãœãããŠã§ã¢ããã°ã©ã ããŸãã¯ãœãããŠã§ã¢ããã°ã©ã ãšããŒããŠã§ã¢ãçµã¿åããããç¶æ ãæããŠããŸãã
ãã®ãã·ã¹ãã ç¹èš±ããšããå称ã¯ãç¹èš±æ³ã«èšèŒãããŠããçšèªã§ã¯ãããŸãããããããç¹èš±åºé¡æã«æåºããæžé¡äžã§ã¯ãïœã·ã¹ãã ããšãã£ãå称ãã€ããŠæç¶ãè¡ããŸãã
ããã²ãšã€ã®ãããžãã¹ã¢ãã«ç¹èš±ãã¯ãããããžãã¹ã¢ãã«ãå®çŸããããã«çºæãããæ°ããªãœãããŠã§ã¢æè¡ãªã©ã察象ãšããç¹èš±ã®ããšãæããŸãããã¡ãã¯ããŒããŠã§ã¢ãå«ãå Žåããããã·ã¹ãã ç¹èš±ã®äžéšãšããããšãã§ããŸãã
ãœãããŠã§ã¢ç¹èš±è«äº
ãœãããŠã§ã¢ã¯ãå ã ã¯ã³ã³ãã¥ãŒã¿ãšããããŒããŠã§ã¢ãçŽæ¥æäœããããã®æ©æ¢°èªã§ããããç£æ¥ã®çºå±ã«åœ¹ç«ã€æè¡ããšããŠã®ãçºæãã§ããããšã«ç矩ã¯ãããŸããã§ããã ãšãããããœãããŠã§ã¢å·¥åŠã®çºå±ãšãšãã«ããœãããŠã§ã¢ãã®ãã®ãæœè±¡åã»æŠå¿µåããã«ã€ããç¹èš±æ³äžã®ãçºæãã«ããããã©ããã«ç矩ãçããããã«ãªããŸããã ãŸããããªãŒãœãããŠã§ã¢ãæšé²ããç«å Žããã¯ããœãããŠã§ã¢ç¹èš±ã¯ããã£ãŠãœãããŠã§ã¢ã®çºå±ã劚ãããšã®äž»åŒµãæ ¹åŒ·ããããŸããããããç«å Žããã¯ããœãããŠã§ã¢ç¹èš±ãã®ãã®ã«å察ããè«è ãå°ãªããããŸããã
ãœãããŠã§ã¢ç¹èš±ã®ã¡ãªããã»ãã¡ãªãã
ãœãããŠã§ã¢ç¹èš±ãååŸããããšã§ã競åãããœãããŠã§ã¢ã«å¯Ÿããåªäœæ§ãçãŸããŸãã競åã®ãœãããŠã§ã¢ã¯ããœãããŠã§ã¢ç¹èš±ããã§ã«ååŸããŠããéšåã«é¢ããŠã¯ç䌌ãããšãã§ããªããããæ§èœãæäœæ§ãªã©ã«åœ±é¿ãåã³ããŠãŒã¶ãŒã®æºè¶³åºŠã«ã圱é¿ããŸãã
ãŸãããœãããŠã§ã¢ã®ããã±ãŒãžãªã©ã«ç¹èš±ãååŸããããšã衚瀺ã§ããããããœãããŠã§ã¢ã®ç¬èªæ§ãä»ã«ãªãæ©èœãã¢ããŒã«ãããããªããè³Œå ¥ã»å°å ¥ã«å¯Ÿãã蚎æ±åãšãªããŸãã
äžæ¹ã§ãç¹èš±ãåºé¡ãããšãåºé¡æ¥ãã1幎6ãµæçµéåŸã«åºé¡å 容ãå ¬éãããããšã«ã¯åå泚æãå¿ èŠã§ããå®éã«ãã®ãœãããŠã§ã¢ã䜿çšããŠããç¹å¥ãªåŠçãããŠããããšãå€éšããããããªããããªæè¡ã®å Žåã¯ãç¹èš±åºé¡ããããããªããããããªããã€ããã®ããååæ€èšããŸãããã
ãœãããŠã§ã¢ç¹èš±ãèªããããããã®èŠä»¶
ç¹èš±æ³ã®è¶£æšã¯ãç£æ¥ã®çºå±ã«åœ¹ç«ã€æè¡ãä¿è·ããããšã§ãããã£ãŠãããããã¢ã€ãã¢ã«ç¹èš±ãèªããããã®ã§ã¯ãªããç¹èš±æ³äžã®ãçºæãã«è©²åœããå¿ èŠããããŸãã ãã£ãŠããœãããŠã§ã¢ç¹èš±ãèªããããã«ã¯ããçºæ該åœæ§ããèŠä»¶ãšãªããŸãããŸããäžè¬çãªç¹èš±ç»é²ãšåæ§ã«ãçºæã®ãæ°èŠæ§ãããé²æ©æ§ãããå é¡ãã®èŠä»¶ãæºããå¿ èŠããããŸãã
ãããã®èŠä»¶ã®äžã§ãããçºæ該åœæ§ãã¯ç¹ã«åé¡ãšãªããããéšåã§ãã詳ããèŠãŠãããŸãããã
ãçºæ該åœæ§ãã®å€æåºæºãšã¯
ç¹èš±æ³2æ¡1é ã«ãããšããçºæããšã¯ããèªç¶æ³åãå©çšããæè¡çææ³ã®åµäœããšå®çŸ©ãããŠããŸããç¹èš±åºã¯ãã®å®çŸ©ããå€ãã5é¡åãã以äžã®ãšããæŽçããŠããŸãïŒç¹èš±åºã®ç¹èš±ã»å®çšæ°æ¡å¯©æ»åºæº 第⠢éšããåŒçšïŒã
ã(i) èªç¶æ³å以å€ã®æ³å
ã(ii) 人çºçãªå決ã
ã(iii) æ°åŠäžã®å ¬åŒ
ã(iv) 人éã®ç²Ÿç¥æŽ»å
ã(v) äžèš(i)ãã(iv)ãŸã§ã®ã¿ãå©çšããŠãããã®
ãããã¯ããèªç¶æ³åãå©çšããæè¡çææ³ã®åµäœãã«åœãããªãããããçºæ該åœæ§ããåŠå®ãããŸãã ããã§ã¯ãå ·äœçã«ã©ã®ãããªäºäŸããèªç¶æ³åãå©çšããæè¡çææ³ã®åµäœããšããŠçºæ該åœæ§ãæºããã®ã§ãããããåœããäºäŸãšåœãããªãäºäŸãæ¯èŒããªããèŠãŠã¿ãŸãããã
ãçºæ該åœæ§ãã®å€æåºæºã®äºäŸã玹ä»
âŒäºäŸ1
JavaãCèšèªãPythonãªã©ã«ä»£è¡šãããã³ã³ãã¥ãŒã¿ããã°ã©ã èšèª
åãªãã³ã³ãã¥ãŒã¿ããã°ã©ã èšèªã¯ã(ii) 人çºçãªå決ããã«ãããªããããçºæ該åœæ§ãåŠå®ãããŸãã
âŒäºäŸ2
æ°åŒy=F(x)ã«ãããŠãaâŠxâŠbã®ç¯å²ã®yã®æå°å€ãæ±ããã³ã³ãã¥ãŒã¿
æ°åŒãçšããç¹æã®æŒç®åã¯å å·¥ãå®çŸããããã®å ·äœçæ段åã¯å ·äœçæé ã瀺ãããŠããªã以äžãã(iii) æ°åŠäžã®å ¬åŒãã«ãããªããããçºæ該åœæ§ãåŠå®ãããŸãã
âŒäºäŸ3-a
éæ¯è ããšã« nÃn åïŒn 㯠3 以äžã®å¥æ°ïŒã®æ°åãæžãããã«ãŒããé ä»ããåéæ¯è ãèªå·±ã®ã«ãŒãã«ãã³ã³ãã¥ãŒã¿ã«ããæœéžã§éžæãããæ°åãããã°ãã§ãã¯ãè¡ãã瞊ã暪ãæãã®ããããäžåã®æ°åã«ã€ããŠãã¡æ©ããã§ãã¯ãè¡ã£ãéæ¯è ãåè ãšããéæ¯æ¹æ³
ãã³ã³ãã¥ãŒã¿ã«ããæœéžããšããæè¡çæ段ãå©çšããŠãããã®ã®ãå šäœãšããŠèŠããšåãªãã²ãŒã ã®ã«ãŒã«ãã(ii) 人çºçãªå決ããã«ãããªããããçºæ該åœæ§ãåŠå®ãããŸãã
âŒäºäŸ3-b
ãµã€ã³ãã«ä¹±æ°ãçºçãããããã°ã©ã ããã¹ããŒããã©ã³ã§å®è¡ãããŠãç¹å®ã®ç®ãæãã°ãã®è ã«ã¬ã¢ãã£ã©ã¯ã¿ã®ããŒã¿ãä»äžãããšããå¶åŸ¡æ¹æ³
ããµã€ã³ãã®ç¹å®ã®ç®ãæãã°ã¬ã¢ãã£ã©ã¯ã¿ãŒã®ããŒã¿ãä»äžãããã ãã§ããã°ãã(ii) 人çºçãªå決ããã«ãããŸããã ãã£ãšããããµã€ã³ãã«ä¹±æ°ãçºçãããããã°ã©ã ïŒãœãããŠã§ã¢ïŒããã¹ããŒããã©ã³ïŒããŒããŠã§ã¢ïŒãä»ããŠå®è¡ãããŠããŒã¿ãä»äžããå¶åŸ¡æ¹æ³ããªã®ã§ããèªç¶æ³åãå©çšããæè¡çææ³ã®åµäœãã«åœãããŸãããã£ãŠããçºæ該åœæ§ããèªããããŸãã ã¡ãªã¿ã«ãã®ã±ãŒã¹ã¯ãããœãããŠã§ã¢ã«ããæ å ±åŠçããããŒããŠã§ã¢è³æºãçšããŠå ·äœçã«å®çŸãããŠãããå Žåã«èªããããããœãããŠã§ã¢é¢é£çºæãã®äžäŸã§ãã
âŒäºäŸ4-a
ææžããŒã¿ãå ¥åããå ¥åæ段ããããåŠçããåŠçæ段ãåŠçæžã¿ã®ããŒã¿ãåºåããåºåæ段ãåããã³ã³ãã¥ãŒã¿ã«ãããŠãäžèšåŠçæ段ã«ãã£ãŠå ¥åãããææžã®èŠçŽãäœæããã³ã³ãã¥ãŒã¿
èŠçŽäœæãç®çãšããæŒç®åã¯å å·¥ãå®çŸããããã®ãå ·äœçæ段åã¯å ·äœçæé ããç¹å®ãããŠããªãããããèªç¶æ³åãå©çšããæè¡çææ³ã®åµäœãã«åœãããŸããããã£ãŠãçºæ該åœæ§ãåŠå®ãããŸãã
âŒäºäŸ4-b
è€æ°ã®ææžããæãææžçŸ€ã®ãã¡ãç¹å®ã®ã²ãšã€ã®ææžã®èŠçŽãäœæããã³ã³ãã¥ãŒã¿
ãã®ã±ãŒã¹ã§ã¯ãèŠçŽãäœæããããã®ææžè§£æã®æ¹æ³ãæéèŠåºŠã®ç®åºæ¹æ³ãéžæããæãé ããŠèŠçŽãäœæããä»çµã¿ãªã©ãå ·äœçæ段åã¯å ·äœçæé ãç¹å®ãããŠããŸãã ãã®ãããããœãããŠã§ã¢ãšããŒããŠã§ã¢è³æºãšãååããããšã«ãã£ãŠã䜿çšç®çã«å¿ããç¹æã®æ å ±åŠçè£ çœ®ãæ§ç¯ãããã®ãšãããããšè©äŸ¡ãããçºæ該åœæ§ãèªããããŸãã ãã®äºäŸããããœãããŠã§ã¢é¢é£çºæãã®äžäŸã§ãã
ãœãããŠã§ã¢ç¹èš±ååŸã®æµãã»è²»çš
ãœãããŠã§ã¢ç¹èš±ã®åºé¡ããååŸãŸã§ã®æµããè²»çšã¯ããã以å€ã®ç¹èš±ãšåãã§ãããã¡ãã®ããŒãžã§è©³ãã解説ããŠããã®ã§ãåãããŠã芧ãã ããã
ãŸãšã
ãœãããŠã§ã¢ç¹èš±ã¯ãäžè¬çãªç¹èš±ã«æ¯ã¹ãŠãçºæ該åœæ§ãã®å€æãå³ããåŸåã«ãããŸãããŸãããé²æ©æ§ãããæ°èŠæ§ãã®èŠä»¶ãåããŠããå¿ èŠããããŸãã
ããã«ãç¹èš±ã¯ãå é¡ãã€ãŸãæ©ãè åã¡ãªã®ã§ããã¡æ©ãåºé¡ããããšããã§ããè¿ éãªç¹èš±åºé¡ãšã¹ã ãŒãºãªç»é²ãç®æãã«ã¯ãå°éçãªç¥èã«åºã¥ã調æ»ãšé©åãªåºé¡æžé¡äœæã®ããŠããŠãæ¬ ãããŸããã
ãœãããŠã§ã¢ç¹èš±ã®ããšãªããäºäžåœéç¹èš±åæšäºåæã«ãçžè«ãã ãã
äºäžåœéç¹èš±åæšäºåæã§ã¯ãå人ã®äºæ¥è æ§ãã倧äŒæ¥ãŸã§ãæ§ã ãªæè¡åéã®ç¹èš±åºé¡æç¶ã代è¡ããŠããŸããã
ã客æ§ã®å©çã«ã€ãªãããªãã³ã¹ããåæžããããã«ãæžå å¶åºŠãç©æ¥µçã«å©çšããããšã§ãç¹èš±ååŸã«ãããè²»çšã軜æžããŠãããŸãããŸããçæéã§ã®ç¹èš±ååŸãç®æããŠãããæçã§ãäŸé Œãã3ã¶æã§ã®ååŸãå¯èœã§ãã
ãœãããŠã§ã¢ç¹èš±ã®åºé¡ãæ€èšãããŠããæ¹ã¯ããã²ãäºäžåœéç¹èš±åæšäºåæãŸã§ãçžè«ãã ããã