æç¾ã»ããã®å¨è¾º
ã俺ã®ãã¾ã©ãâãã®ã«ã®å
¨å®¹ãç解ã
http://d.hatena.ne.jp/yaneurao/20110418
âã§ããã£ã¨éæ³å°å¥³ã¾ã©ãâãã®ã«ã®ãããããæ¸ãã¦ãããããé«è©ä¾¡ã ã£ãã®ã ãã©ãtwitterã§ãããªæè¦ãããã ããã
ããã¯å ¨ããã®éãã§ãæçµè©±ãè¦çµãã£ãç´å¾ã¯ãæç¾ã»ããã¨ããåå¨ãä½ã§ãã£ãã®ããç§ã®ãªãã§ãèããã¾ã¨ã¾ããã£ã¦ããªãã£ãã
ç§ã¯10話ãè¦ãæç¹ã§ã¯ãæç¾ã»ããã¯TASåç»ã®ããã«ä½åº¦ããããªãããã¨ã«ãã£ã¦æé©è§£ã«å°éããã®ãã¨æ³åãã¦ããã*1
ããã11話ã12話ã¯å ¨ãäºæ³å¤ã®çµæ«ã ã£ãã
æç¾ã»ããã¯ãåãæéãä½åº¦ããããªããããããã¯ãä½åº¦ããããªãããã¨ã§è§£ãè¦ã¤ããã¨ããæ ã§ã¯ãªããæ°¸é ã®å帰ã®ãªãã§èªå·±ãè¯å®ã§ãããã¨ãã試練ã ã£ãã
ãã¼ãã§ã®æ°¸å«å帰ææ³ã«ãªãããã¦è¨ãã°ã彼女ã¯ãã¼ãã§ãããã¡ã©ãã¥ã¹ãã©ããèªãããã§æ¸ããè¶ äººã«ãªããã¨ããã
ããããã¼ãã§ãå¼ãåãã«åºãã¨é端ã«è©±ãããããããªãããããããã¡ã©ãã¥ã¹ãã©ã ãªãã¦ãèªã¿ã«ãããçºé³ãã«ããããã¿ã©ãã¹ãã©ãã§ãããã¨æãããããã£ã¨åç´ã«ãã¿ã©ã¡ããããããã§ããã¨æãã
ãã¨ç§ã¯ãããèªãããããªããæèªãããã¦å¥½ãã«ãªããªãããããè¨ã£ã¦ã¯ã£ããã¨ããããªãããã¨ã£ããã¨ããããªç¨åº¦ã§ãããã ãããã¿ã©ã¡ããã¯ãããªãããã¨ã£ããããããããã ï¼
ãããããæ°¸å«å帰ãã£ã¦è¨³èªãå°é£ããã¦ããããããæè¿ã¯ãæ°¸é å帰ãã£ã¦è¨³ãã人ãããã¿ããã ãã©ã
ããã§ãããããã©ã³ã¯ã«è¨ã£ã¡ãããã©ããã¼ãã§ã¯ãã¿ã©ã¡ããã¯ãããªãããã¨ã£ãããã®ãªãã§ãã¿ã©ã¡ããã¯ãä¸çãåãæéãä½åº¦ãç¹°ãè¿ãã¦ããã¡ãããã¨æããããä½åº¦ãç¹°ãè¿ãã¦ãã¨ãã¦ããããã§ããã¾ããã«ãããã¦ãããã®ãï¼ãã£ã¦èªåã«åããããããã¦çãããããããããã§ã俺ã¯ãããã¦ããããï¼ãã£ã¦ã
ä¾ãã°ç®ãè¦ããªã女ã®åãå± ãã¨ãã¦ãã彼女ããã¾ã®äººçãç®ãè¦ããèªåã¨ãã¦ãããªããããã¨æãã§ãããã¨ããã¨ãããã¦ãã¯ãããããªãã¨æããã ãããç®ãè¦ããªããã¨ã«ãã£ã¦ç¥ãåãã人ãã¡ã ã£ã¦ãããã ãããç®ãè¦ãã(ãã¾ã¨éã£ã)èªåããããªãããã£ã¦ã®ã¯ãã¤ã¾ããããã人ãã¡ã¨ç¥ãåãããã¾ã®èªåã®å¦å®ã«ã¤ãªããããã
ã¤ã¾ããæ°¸å«å帰ã£ã¦ã®ãèªãããã¨ã¯ããã¾çãã¦ãããã¨ã¸ã®æ大ã®è¯å®ã§ãããçããã£ã¦ãã¨ãããããã«ããªãå¿ã®å¼·ã人ã«ã®ã¿èè² ããã¨ã®åºæ¥ãå¢å°ãªã®ãããã®ãå¿ã®å¼·ã人ããã¿ã©ã¡ããã¯è¶ 人ã¨å¼ãã ããããããæãªãããªãã¦ãããããã説æãªãã ï¼
ããããã俺ã«è¨ãããã°ãæ¬å½ã«æ°¸å«å帰ã£ã¦ã®ãããã¨ãã¦ããçã¾ãç´ãã¦ãããã¨ã«è¨æ¶ããªã»ããããã¦ããããã§ãããè¨æ¶ããªã»ããããã¦ããéãã¯å¥ã«ããããããã£ã¦æã£ã¡ãããã ãããä»®ã«ç©åãè¾ããã¨ããã£ãã¨ãã¦ããããã¯è¨æ¶ããªã»ããããã¦ããã¯ä¸åº¦ç®ã®ä½é¨ã«ãããªããããããªã®ã«ããã®è¾ããã¨ãæ°¸é ã«ç¹°ãè¿ãã¦ãä½åº¦ã(ãããç¡éã«ï¼)ãè¾ãä½é¨ã ãããã£ã¦ãããã®ããã«è¨ãã®ã¯ã¨ãã§ããªãè©è¡ããããã®ãã¨ã
ãã®æå³ã«ããã¦ãæç¾ã»ããããã¼ãã§ã®è¨ãè¶ äººã«ãªããããæ¹è©ã«ã¯ç¡çãããã¨æããã ãããåããã¼ãã§ã¨ããã¡ã©ãã¥ã¹ãã©ã¨ãè¨ãããã ãã¡ããããã¨ã
ã ãããããã§ã¯ããã¡ãã£ã¨å¥ã®è§åº¦ããè¦ã¦è¡ããã¨ã«ãããã
ã¾ã©ããã®ã«ã¯ã²ã¼ãã®ããã¡ã¦ã¹ããããçæ³ãå¾ã¦ãããæªéã¨å¥ç´ã ã¨ãããã¯ã«ãã«ã®ã¹ã®å¤ãã ã¨ããããããé¨åãªãä½ä¸ã§ãã«ã«æ¸ããã¦ããæåãããã¡ã¦ã¹ããããã®å¼ç¨ã ã
ã¾ã©ããã®ã«ã«åºã¦ããéæ³å°å¥³ãèä½ã¯ãã¯ãéã®æãæ®»ã ã¨ããç¹ã«ããã¦äººå·¥çå½ä½ãã ã³ã¯ã«ã¹(ããã¡ã¦ã¹ããã«ã第äºé¨ç¬¬äºå¹ã«åºã¦ãã)ãªã®ããç¥ããªãããã«ã«ãçãªå¿èº«äºå è«ãªã®ããç¥ããªããã©ãã
ã¾ãã10話ã«åºã¦ããã¾ã©ãã®é女åKRIEMHILDãGRETCHEN(ã¯ãªã¼ã ãã«ãï¼ã°ã¬ã¼ããã§ã³)ã®GRETCHENã¯ããã¡ã¦ã¹ãã®æ人役ã§ããããã«ã¬ã¬ã¼ãã(Margarete)ã®æ称ã¨ãã¦ç¥ãããã
ã¾ããããããé¨åã«ã¯ã²ã¼ãã®ããã¡ã¦ã¹ããã¨é¢é£ããã¦èªã¿åã£ã¦ããã¨ããä½ãæã®é²éª¨ãªæå¿ãæããããããããããããã¿ãã¬çãªèå¯ããããç©ã¿éããã¨ããã§ãæç¾ã»ããã®æããå¤ç¬ãç解ã§ããã¨ã¯ç§ã«ã¯æããªããããã¯ãä½ãæãèªè¦ãã¦ããã©ããã¯ç¥ããªããã©ã彼女ã®å¤ç¬ã¯ããããã®ã¨ã¯éããã ããããããã®ã¨ã¯ï¼
æç¾ã»ããããã¼ãã§ã®è¨ãè¶ äººãããã¡ã¦ã¹ãã®ä¸»äººå ¬ã¨éãã¨ããã¯ãå®è³ªçã«ä¸èä¸æ»ã ã£ã¦ãã¨ã ãã©ã¡ããã¨è¨ãã¨ãããã¯æå¡æ²»è«ã®ãç«ã®é³¥ãã«åºã¦ãããç«ã®é³¥ã®çãè¡ãããã£ã¦ä¸èä¸æ»ã«ãªã£ãç·ãæããã§ãããå¤ç¬ã«è¿ãã
ã ããããã§ã¯ã彼女ã®å¤ç¬ãå¥ã®è§åº¦ããæãç´ãã¦ããããã£ã¦ããã®èå¯ãçµãããã
ä½åº¦ãåãæéãããç´ããã¨ã«ãã£ã¦å½¼å¥³ã¯é常ã«é·ãçãç¶ããã¨è¨ããã ããã
彼女ã¯ã¾ã©ããæãããã«ãªãã©ããªãã¨ããããã彼女ã¯èª°ãããå¤åã ã£ãã¨æãã
第10話ã§æç¾ã»ããã解ããªãã£ãæ°å¦ã®åé¡ã
åé¡ï¼
pã¯ç´ æ°ãnã¯ä»»æã®èªç¶æ°ã¨ãã¾ãã
(1+n)pânpâ1ãpã§å²ãããããã¨ã証æãã¦ãã ããã
(1+n)pã®é¨åãäºé å®çã§å±éãã¦ã-np-1ã®é ãæ¶ãã¦ããcombinationã®å®ç¾©ã«ç«ã¡æ»ãã°pã§å²ãåãããã¨ã¯è¨ããããããã¯ããã§ã«ãã¼ã®å°å®çã使ãã°ä¸çºãã¾ããæ°å¦ã®å¾æãªäººã«ã¯ãããªãã ãããã©ãä¸å ã¯ã©ã¹ã®å¤§å¦å ¥è©¦ã¬ãã«ã®åé¡ã ãããå¿ãã¦ã¯ãªããªãã®ã¯ãæç¾ã»ããã¯ä¸å¦äºå¹´çã ã¨ãããã¨ã ããã¯ã¤ããã¼ãã®åã§èãã¦è§£ãã«ã¯ãã®åé¡ã¯ãã¾ãã«é£ããããã
ãããããã®åé¡ã第1話ã§ã¯æç¾ã»ããèªèº«ã解ãã¦ãããåãæéãããç´ããã¨ã«ãã£ã¦å¦ç¿ããã®ã ãããåãã第1話ã§æç¾ã»ããã解ãã¦ããç´åã®åé¡ã¯ãæ©ç¨²ç°å¤§å¦åå¦é¨2006年度ã®åé¡ã ã(次å³)
ãããæç¾ã»ããã¯ãã®åé¡ãä½åº¦ãè¦ã¦ç¥ã£ã¦ãããã®ãã¨ãæçè·é¢ã§è§£ãã(次å³)
æ°å¦ãå¾æãªäººã«ã¯ãããã ãããã©ããã®æç¾ã»ããã®è§£çã¯è©¦è¡é¯èª¤ããªãã解ããã¨ãã®è§£çã§ã¯æ±ºãã¦ãªãã*2 ããããªæé ã§ä½åº¦ã解çã«è¾¿ãã¤ããªããããã®è§£çããéç®ããããããã°ãã®åé¡ã«ã¤ãã¦ããã¤ãã®è§£çæé ã¾ã§çç¥ãã¦ããè ã®è§£çãªã®ã ã
ã¾ã第9話ã«åºã¦ããæ°å¦ã®åé¡ã¯ãã£ããããæ°åã使ã£ããã®ã§ãããã¯å®ã¯1992å¹´ã®æ±å¤§æç³»ã®å ¥è©¦åé¡ã ã(次å³)
ä½ä¸ã§æåãããçå¾ã¯ãã¯ã¤ããã¼ãã®åã§ãã£ãã解çãã¦ããã(次å³) *3
ãã®ä¸çã®ä¸å¦çã¯æ°å¦æè²ãã¨ã¦ãé²ãã§ããã¨è¨ããããç¥ããªãããããã ãã§ã¯ãªãããã¯ãæç¾ã»ããã¯åãæéãä½åº¦ãç¹°ãè¿ããããã¦åå¼·ç±å¿ã ã£ããããã辿ãã¤ããã®ã ã¨æãã
ãããªæç¾ã»ããã«ã¨ã£ã¦å¼¾éãè¨ç®ãããã¨ãªãã¦ãããªãã£ãã
ä¸å¦äºå¹´çãå¼¾éãè¨ç®ã§ããããã«ãªãã¾ã§ã«ã©ãã»ã©ã®åªåãå¿ è¦ãªã®ãã¨æ³åãããã¨ç®é ãç±ããªãã
彼女ã¯ä½åº¦ãåãæéãç¹°ãè¿ããå®è³ªçã«ä¸èä¸æ»ã¨ãªããæ°¸é ã®å帰ã®ãªãã§èªå·±ãè¯å®ã§ãããã¨ãã試練ã«èããã¾ã©ãã®ããã«é å¼µã£ã¦ããã®ã ã
ããã¦ã¤ãã«ã¯æç¾ã»ããã¯ãå¿ãæãã¦ãã¾ãã®ã ããããã¾ã§ã®å½¼å¥³ã®é å¼µããç¥ã£ã¦ããã°ã誰ã彼女ã責ãããã¨ã¯åºæ¥ãããªãã¨æãã
ç§ã«è¨ãããã°ããã¼ãã§ã®è¨ãè¶ äººã¯è¶ 人ã§ãä½ã§ããªããè¨æ¶ããªã»ãããããã®ã ãããæ°¸é ã«å帰ãããããã©ãã£ã¦ãã¨ãªãã¯ãã ã
çã«è¾ãã®ã¯è¨æ¶ããªã»ãããããªãã¿ã¤ãã®æ°¸å«å帰ãªã®ã ããããæç¾ã»ããã®ããã«ã¯ã«ãã«ã®ã¹ã®å¤ã¨æ¦ãã¨ãããããªæ確ãªç®çæ§ãæã£ã¦ãã¦ãèªåã¯ç¡åããç¥ããªãã¨ãã絶ææãæ±ãã¦ãããããã§ãã¦ãã¾ã©ãã®ãããªè·ãããåå¨ãå± ãå ´åã ã
ä¸è¨ã§è¨ããªããæç¾ã»ããã¯ãããã£ããããã¦ãã¾ã©ãã¯ãã»ãããèªåã®ããã«ä½ããã¦ãããã®ããã®ãã¹ã¦ãç¥ãæ段ã¯æã¡ãããã¦ç¡ãã£ããã©ãããã®äººæã«è§¦ããèªåã®ããã«ãã¦ãããã§ããããã¨ãæ³åãã彼女ã®åªãããç解ããã¨ããæ大éã®èª æã§(èªåã®å½ã¨å¼ãæãã«ãã¦)ããã«å¿ãããã¤ã¾ããããããã¢ãã¡ãªãã ããããã¯ã
ãããã¿ã»ãããã縦æ¸ãã«ãã¦ãå·¦ååãé ãã¨ãã«ãã¡ã¾ã©ããã®æåãæµ®ãã³ä¸ãã(次å³)ã®ã¯åãªãå¶ç¶ã§ã¯ãªãã¨ç§ã¯æããæç¾ã»ããã®ãªãã§(ããã¦ã¿ããªã®å¿ã®ãªãã§)鹿ç®ã¾ã©ãã¯ãã¾ã確ãã«çãã¦ããã®ã ããã
*1: åãæéãä½åº¦ãããç´ã http://d.hatena.ne.jp/yaneurao/20110325
*2:æ®éã¯ãªã¼ã½ããã¯ã¹ã«fã®åæ¯ãæçåã§ããã試ããããXn = sqrt(2n+1) , Yn = sqrt(2n-1)ã¨ç½®ãã¦ãã(X+Y)(X-Y)ã¨ãXnã»Ynè¨ç®ããããã¦ãããã¡ã«è§£æ³ã«æ°ã¥ãã¨ãããâ¦ã
*3:ãã ããããã£ããããæ°åãã¨ãããã³ãã大ãããã¦ã解çèªä½ã¯æ¯è¼çç°¡åãXnã®ãªãã®0ã®åæ°ãAn,1ã®åæ°ãBnã¨ã§ãããã°ç¬æ®ºã