ãããã ãã£ãšïŒid:wattoïŒã¯ãã¬ãã¢ã æžè³åé¡ã®äžã€ã«ããŠæé£é¢æªè§£æ±ºåé¡ãšããŠåé«ããPâ NPäºæ³ãã®èšŒæã«æåããããšããããã«å®£èšããïŒï¿£^ï¿£ïŒ
ãŠã£ããã«ãããšãPâ NPäºæ³ããšã¯æ¬¡ã®ãããªãã®ã§ããã
èšç®è€éæ§çè«ïŒèšç®éçè«ïŒã«ãããã¯ã©ã¹Pãšã¯ã©ã¹NPã¯çãããªã
ãã®åœé¡ãäœãæå³ããŠãããã¯ãããããã£ãŠè©³è¿°ããªããä»ã¯ããã®åœé¡ã®åŠå®ããšã£ãŠåœé¡Aãšçœ®ãã
åœé¡AïŒèšç®è€éæ§çè«ïŒèšç®éçè«ïŒã«ãããã¯ã©ã¹Pãšã¯ã©ã¹NPã¯çãã
ããã«ã次ã®åœé¡Bã眮ãã
åœé¡BïŒåœé¡Aãšåœé¡Bã®ãã¡ãã©ã¡ããäžã€ã ããçã§ãã
ã¯ããããã¿ãããã£ã¡ãã£ã人ãããŸãããäžå¿ãããŸããŸã§ä»ãåã£ãŠãã ããã
ã¹ãã³ãµãŒãªã³ã¯
Â
Â
åœé¡Aãçã§ãããšä»®å®ããããããããšåœé¡Bã¯åœã§ãªããã°ãªããªãããªããªãåœé¡Bèªèº«ã«ãããåœé¡Aãšåœé¡Bã®ãã¡çãšãªãã®ã¯äžã€ã ãã ããã ã
ã ãåœé¡Bãåœãšãããšãããšããšåœé¡Aã¯çã§ãããšä»®å®ããã®ã ããåœé¡Aãçãåœé¡Bãåœã§ããã®ã§ãåœé¡Bã®å 容ã¯çãšãªããã€ãŸãåœé¡AãBãšãçã«ãªã£ãŠããŸãã
ããã¯ççŸã§ããã
ã ããåœé¡Aãçãšä»®å®ããããšãééãã§ãåœé¡Aã¯åœã§ãªããã°ãªããªãã
ããããã°ãåœé¡Bãçã§ãã£ãŠãåœã§ãã£ãŠãççŸã¯çºçããªããåœé¡Bãçã§ããã°ãåœé¡Aãåœãåœé¡Bãçãšããããšã§ãççŸã¯çºçããªããåœé¡Bãåœã§ãã£ãŠããåœé¡Aãåœé¡Bãšãåœãšããããšã§ããã¯ãççŸã¯çºçããªãããã ã
ããããŠèçæ³ã«ãããå ã®åœé¡ãã¯ã©ã¹Pãšã¯ã©ã¹NPã¯çãããªãããçã§ããããšã蚌æãããïŒèšŒæçµããïŒ
 ãã¡ããããã¯
ããã蚌æã«ãªããªããåœé¡Aã«ã©ããªåœé¡ãå ¥ããŠã蚌æã§ããããšã«ãªãããŽãŒã«ããããäºæ³ã ã£ãŠãªãŒãã³äºæ³ã ã£ãŠãäœã ã£ãŠããã®ã ãããã©ãããåœé¡Aã«ãåŠå®åœ¢ã«ããåã®Pâ NPäºæ³ãèšç®è€éæ§çè«ïŒèšç®éçè«ïŒã«ãããã¯ã©ã¹Pãšã¯ã©ã¹NPã¯çãããªãããä»£å ¥ãããšãPâ NPäºæ³ã®åŠå®ã蚌æã§ããŠããŸãããšã«ãªãã
èŠããã«ããã¯ãåœé¡Aã§ã¯ãªãåœé¡Bãééã£ãŠããã®ã ãããæ£ç¢ºã«ã¯ãåœé¡Bã«ççŸã®ã¿ããä»èŸŒãŸããŠããã®ã ã
ççŸã®ã¿ããšããã®ã¯ãèªå·±èšåã®ããšã§ããããã¯ã¬ã¿äººã®ãã©ããã¯ã¹ããšããå称ã§å€ãããç¥ãããã次ã®ãããªåœé¡Cãããã
åœé¡CïŒåœé¡Cã¯åœã§ããã
æ€èšŒãããŸã§ããªãã念ã®ãããããåœé¡Cãçãšä»®å®ãããšãåœé¡Cèªèº«ã®å 容ã«ããåœé¡Cã¯åœã§ãªããã°ãªããªãããããããåœé¡Cãåœãšãããšãåœé¡Cã®åŠå®ãæç«ããã®ã§åœé¡Cã¯çã§ãªããã°ãªããªããã ãããã©ã¡ãã«ããŠãççŸãçºçããã
ãã ãã®ãããªåœé¡Cåç¬ã®å Žåã¯ãåœé¡Cã¯æ±ºå®äžèœãŸãã¯ç¡æå³ããšããããšã§ãã£ã¡ãã£ãŠããã°ããããä»åã®åœé¡Aã®ããã«å¥ã®åœé¡ãå·»ã蟌ãã åœé¡ãäœããåœé¡Aã®çåœã«ããççŸãçºçãããããªãããåããããã«ãããšïŒããæ£ç¢ºã«ã¯ãããšããšççŸãçºçããåœé¡ãè©äŸ¡ãããè©äŸ¡ããªããåããããã«ãããšïŒãäžç¬ã§ããããã£ïŒããšæããããªæç« ãäœããªãããªãšæã£ãã®ã ã
ããã°ã©ã èšèªïŒãã©ãïŒã§æžããšãããããããªæãããªã
ifïŒ"ïŒä»»æã®ïŒåœé¡A" == trueïŒ{
ã ççŸãçºçããåœé¡Bãè©äŸ¡ãã ;
} else {
ã ççŸãçºçããåœé¡Bãè©äŸ¡ããªã ;
}
ããã«ãã£ãšãã¿ãã©ãããšãå ãã¿ã¯3æ29æ¥ã®ãšã³ããªãŒã«ãåé¡70.ããšããŠåŒçšããåé¡ã§ãããã®åé¡ãåŒçšããã«éããæ¹ããŠèªã¿è¿ããŠã¿ãŠãèå³æ·±ãå³ããã ãªããšæããã®ã§ããã¶ãæ¹æªã«ãããªããªãã ãããªãšæããªããããããã£ãŠã¿ãããªã£ããã§ããã¿ãŸããã
ã©ãã«èå³æ·±ããæããããšãããšããççŸãçºçããããšããèšãåãã§ããã
人éã¯åœã§ããåœé¡ããããã§ãäœãããšãã§ãããæ©ã話ããŠãœãã€ãããšæãã°ãããã§ããŠãœãã€ãããšãã§ããããããšåæ§ã«ã人éã¯ããšããšççŸããåœé¡ãäœãããšã ã£ãŠã§ããã®ã ã
ãããæã ã¯ãåœã§ããåœé¡ã«æ £ããŠããã»ã©ã«ã¯ãççŸããåœé¡ã«ã¯æ £ããŠããªãããããªãããªïŒ
ã¶ã£ã¡ããæ¿æ²»å®¶ãéžæåã«å ¬çŽã§ã©ããªããšãèšãããšãèšèãé¡é¢éãã«åãåãææš©è ã¯çšã ããããããæ°åŠã®èçæ³ã¯åŠæ ¡ã§ç¿ããšã¯ãããäžè¬ã®äººã«ãšã£ãŠæ¿æ²»å®¶ã®å ¬çŽã»ã©ã«ã¯æ¥åžžç掻ã§ãªãã¿ããããããããªããšæããã€ãŸããã®åãã€ãŒããªã®ã ã
ã ããå®ã¯ããã§ããççŸãçºçããããšããæèšã«ã¯ããã€ã¬ã¯ãã«ãããã§ãããšèšãããããéã¿ãæããããã¡ãã£ãšããéåãããããããªãã ãããïŒ ãããªãµãã«æããã®ã¯ç§ã ãããªïŒ
ããããããå¿çäœçšãäžè¬çãªãããã£ãšå·§åŠãªã€ã³ãã蚌æãäœããããããªãããªãšãæã£ãããä»ã®ãšããã¯ç¡çã§ããã
ããäžã€æã£ãããšã¯ãäŸãšããŠã¯ä»åã®ã€ã³ããèçæ³ããå ã®3æ29æ¥ãšã³ããªãŒäžãå70.ãã®æ¹ãé©åã ãšã¯æãã®ã ããåœé¡ã®çåœãçŸå®ã®æ ä¿ãšãªããªãããã«ãåœé¡ã®ççŸã»ç¡ççŸããŸãçŸå®ã®æ ä¿ãšãªããªãã®ã ãªããšããããšã§ããã
3æ29æ¥ã®ãšã³ããªãŒã«åŒããåé¡ã®äŸã§ã¯ãããã®å°ç®±ã®äžã«èåç»ã¯ãªãããšããã©ãã«ã貌ã£ãå°ç®±ã®äžã«èåç»ãå ¥ããããšããããã§ãã§ããããã«ãããã®å°ç®±ã®äžã«èåç»ããããšãããš âªç¥â« ã®ãããªçç±ã§ççŸãçºçããããšæšå®ã§ããå°ç®±ã®äžã«èåç»ãå ¥ããããšã ã£ãŠããããã§ãã§ããŠããŸãã®ã ã
åœç¶ãšèšãã°åœç¶ãªã®ã ããã©ããå€ãªæ°åãæ®ããèçæ³ãšçŸå®ã®é¢ä¿ãŸã§è°è«ãåºãããšãåéãã€ããªããªã£ã¡ããããªã
ãªã代ããã«ãæèãããã ããªãå°è©±ã貌ã£ãŠã¿ããããããã®ãããããã«è²Œã£ãã®ã ããå šç¶ãããªãã£ãã
倩竺ãç®æãçå¥äžèµæ³åž«äžè¡ã®ç®ã®åã«ãåŠæªãçŸããã
ããåãã¡ã倩竺ã«ãã©ãçãããšãã§ããªãããšããèçæ³ãçšããŠèšŒæããŠãããã
ãåãã¡ã倩竺ã«çãããšä»®å®ãããã ãããã§é£¢ããç ã«èŠãã人ãã¡ãããªããªãããªïŒ ããã§ã¯ãããŸãã貧å¯ã®å·®ãçžå€ãããååšããã ãããæš©åè ã圹人ãã¡ã®æŽèããªããªããŸãããããã¯ççŸã ãççŸãååšãããšããããšã¯ãä»®å®ãééã£ãŠãããšããããšã ããããã«ãã£ãŠããåãã¡ã倩竺ã«è¡ãããšã¯äžå¯èœã§ãããšèšŒæããããÂ
æ空ãåŠæªãã¶ã殎ãã
é·ã ãšäŒžã³äŒããåŠæªãå°»ç®ã«äœäºããªãã£ããã®ããã«æ è·¯ãæ¥ãçå¥ãšæ空ã®èäžã«åãã£ãŠããããããŠå身ãç«ãŠãªãããåŠæªãå«ã¶âŠ
ãåŸ ãŠïŒ ä»åºŠã¯æ°åŠçåž°çŽæ³ã§èšŒæããŠããã