¥×¥í¥¸¥§¥¯¥È¸¦µæÈëÌ©°·¤¤·èÄê¥ë¡¼¥ë

Á°²óµ­»ö¡Ö¥×¥í¥¸¥§¥¯¥È¸¦µæÈ¯É½²ñ¤Ï¸¶Â§¥ª¡¼¥×¥ó¤Ë¡×¤Î³¤­¤À¡¥¡Öº£Ç¯Å٤ϼéÈëµÁ̳¤¬É¬Íפʸ¦µæÈ¯É½¤Ï¤Ê¤¤¤Î¤ÇÀÀÌó½ñ¤ÏɬÍפʤ¤¡×¤È¤¤¤¦¤Î¤¬ GSM ¤Î·ëÏÀ¤À¡¥¤³¤ì¤Ë¤è¤êº£Ç¯Å٤ˤĤ¤¤Æ¤Ï¡¤»Ô̱ŪÉÔÉþ½¾¤ò¼Â¹Ô¤¹¤ëµ¡²ñ¤¬¤Ê¤¯¤Ê¤Ã¤¿¡¥¤¿¤À¡¤¤³¤ì¤Ç¤¹¤Ù¤Æ²ò·è¤È¤¤¤¦¤³¤È¤Ë¤Ï¤Ê¤é¤Ê¤¤¡¥¿·¤¿¤ÊÌäÂêÅÀ¤¬½Ð¤Æ¤­¤¿¡¥

¢£ÌäÂêÅÀ 1. ²áµî¤Ë¤«¤ó¤¹¤ë¤³¤È

µîǯ¤ÎȯɽÆâÍÆ¤òÈëÌ©¤Ë¤·¤Ê¤±¤ì¤Ð¤Ê¤é¤Ê¤¤¤È¤¤¤¦¤Î¤¬¤¤¤Þ¤À²ò½ü¤µ¤ì¤Æ¤¤¤Ê¤¤¡¥

  • ¤¢¤Î»þÅÀ¤ÇÈëÌ©¤Ë¤¹¤Ù¤­¤â¤Î¤Ï¸Â¤é¤ì¤Æ¤¤¤¿¤Î¤ËÁ´Éô¤ò¼éÈ뤹¤ë¤³¤È¤Ë¤Ê¤Ã¤Æ¤¤¤ë¡¥¤Þ¤¿¡¤
  • ¤¢¤Î»þÅÀ¤ÇÈëÌ©¤Ë¤¹¤Ù¤­¤â¤Î¤Ç¡¤¤¤¤Þ¤À¤ËÈëÌ©¤Ë¤·¤Ê¤±¤ì¤Ð¤Ê¤é¤Ê¤¤¤â¤Î¤Ï¤â¤Ï¤ä¸ºß¤·¤Ê¤¤¤Ï¤º¡¥

Á᤯²ò½ü¤·¤Æ¤â¤é¤¤¤¿¤¤¡¥

¢£ÌäÂêÅÀ 2. ¾­Íè¤Ë¤«¤ó¤¹¤ë¤³¤È

  • º£¸å¤ÏÈëÌ©¤Ë¤¹¤ë¤È¤­¤Ïȯɽ¼Ô¤Ë¤½¤ì¤òÌÀ¸À¤·¤Æ¤â¤é¤¤¤¿¤¤¤·¡¤¤¤¤Ä¤Þ¤Ç (¤É¤¦¤¤¤¦¾ò·ï¤¬Ëþ¤¿¤µ¤ì¤ë¤Þ¤Ç) ÈëÌ©¤Ê¤Î¤«¤ò¤Ï¤Ã¤­¤ê¤µ¤»¤Æ¤â¤é¤¤¤¿¤¤¡¥ÍðÍѤòËɤ°¤¿¤á¡¤ÈëÌ©¤Ë¤·¤Æ¤¤¤¤¤³¤È¤ò¸ÂÄꤷ¤¿¥¬¥¤¥É¥é¥¤¥ó¤òÄê¤á¤ë¤È¤¤¤¤¤À¤í¤¦¡¥
  • µîǯ¤È¥ë¡¼¥ë¼«ÂΤ¬ÊѤï¤Ã¤¿¤Î¤«ÊѤï¤Ã¤Æ¤¤¤Ê¤¤¤Î¤«¤Ï¤Ã¤­¤ê¤µ¤»¤Æ¤â¤¿¤é¤¤¤¿¤¤¡¥È¯É½ÆâÍÆ¤òÈëÌ©¤Ë¤·¤¿¤¤¤«¤É¤¦¤«ÌÀ¸À¤·¤Ê¤¤³ØÀ¸¤Î¤¢¤Ä¤«¤¤¤¬µîǯ¤Èº£Ç¯¤Ç¤Á¤¬¤¦¤Î¤À¤«¤é¡¤¥ë¡¼¥ë¤¬¡Ö¸¶Â§¥ª¡¼¥×¥ó¡×¤ËÊѤï¤Ã¤¿¤³¤È¤Ï¤Û¤Ü³Î¼Â¤Ç¤¢¤ë(¡Ö¥ê¥Þ¡¼¥¯¡×»²¾È)¡¥ÊѤï¤Ã¤¿¤Î¤Ê¤é¤Ð¤½¤Î¤³¤È¤ò¤Ï¤Ã¤­¤ê¤È¼þÃΤ·¤Æ¤â¤é¤¤¤¿¤¤ (¤¢¤ë¤¤¤Ï´Ø·¸¼Ô¤Ë¤½¤Î¤³¤È¤ò¼«³Ð¤·¤Æ¤â¤é¤¤¤¿¤¤)¡¥ÊѤï¤Ã¤Æ¤¤¤Ê¤¤¤Î¤Ê¤é¤Ð¡¤¤Ê¤¼ÊѤ¨¤º¤ËÌäÂêÅÀ¤òÊüÃÖ¤¹¤ë¤Î¤«¤ò GSM ¤ÏÌÀ³Î¤Ë¤¹¤Ù¤­¡¥

¥ê¥Þ¡¼¥¯

¡Ö¸øÍýŪÊýË¡¡×¤ÇʬÀϤ¹¤ë¤³¤È¤Ë¤¹¤ë¡¥¤³¤ÎÊýË¡¤Ë¤Ä¤¤¤Æ¤Ï¤¿¤È¤¨¤Ð¡Ö»ñ¸»ÇÛʬ¤Î¸øÊ¿¡×(»°¸¶Îï¼î) ¤Ç¤¢¤Ä¤«¤ï¤ì¤Æ¤¤¤ë¡¥¸øÍýŪÊýË¡¤Ï¡¤¹Í¤¨¤è¤¦¤È¤·¤Æ¤¤¤ë¥ë¡¼¥ë¤¬¤É¤¦¤¤¤¦À­¼Á¤òËþ¤¿¤·¤Æ¤¤¤ë¤Î¤«¡¤¤¢¤ë¤¤¤ÏËþ¤¿¤¹¤Ù¤­¤«¤òÌÀ¤é¤«¤Ë¤·¤Æ¡¤µÄÏÀ¤ò¿¼¤á¤ë¤Î¤ËÌòΩ¤Ä¤À¤í¤¦¡¥(¤â¤Ã¤È¤â¡¤¾å¤Ç»ØÅ¦¤·¤¿ÌäÂêÅÀ¤À¤±¤Ê¤é¡¤¤ï¤¶¤ï¤¶¤³¤Î¤è¤¦¤ÊʬÀϤò¤·¤Ê¤¯¤Æ¤â¤¹¤°Ê¬¤«¤ë¡¥¤½¤Î°ÕÌ£¤Ç¤Ï°Ê²¼¤ÎʬÀϤϸøÍýŪÊýË¡¤Î°ÒÎϤò¤Û¤È¤ó¤ÉÅÁ¤¨¤Æ¤¤¤Ê¤¤¤³¤È¤ËÃí°Õ¡¥) ¼Â̳¤Ç¤ä¤ë¤È¤­¤Ï (¤³¤Î¤Æ¤¤¤É¤ÎÊ£»¨¤µ¤Ê¤é) ¤Ù¤Ä¤Ëµ­¹æ²½¤»¤º¤ËƬ¤ÎÃæ¤Ç¤ä¤ì¤Ð¤¤¤¤¤¬¡¤¤½¤ÎºÝ¤Î»×¹ÍÍͼ°¤È¤·¤Æ¤Ïµ­¹æ²½¤Ë¶á¤¤¤³¤È¤ò¤¹¤ë¤Ï¤º¤À¡¥

µ­½Ò¤ò´Êñ¤Ë¤¹¤ë¤¿¤á¡¤3¿Í¤Îȯɽ¼Ô¤¬¤¤¤ë¤È²¾Äê¡¥¤³¤ì¤Ë¤è¤ê°ìÈÌÀ­¤Ï¼º¤ï¤ì¤Ê¤¤¡¥

¥ë¡¼¥ë¤Ï
ȯɽ¼Ô¤Î´õ˾ɽÌÀ¥ê¥¹¥È p=(p1, p2, p3)
¤ò
°·¤¤¥ê¥¹¥È F(p)=(F1(p), F2(p), F3(p))
¤Ë°Ü¤¹´Ø¿ô F ¤Èɽ¸½¤Ç¤­¤ë¡¥
¤¿¤À¤· p1 ¤Ï 1, 0, -1 ¤Î¤¤¤º¤ì¤«¤ÎÃͤò¤È¤ë (Æóʸ»ú¤À¤¬¤Ò¤È¤Ä¤Î) ÊÑ¿ô¤Ç¡¤
¡¦p1=1 ¤Ïȯɽ¼Ô 1¤¬È¯É½ÆâÍÆ¤òÈëÌ©¤Ë¤¹¤ë¤³¤È¤ò´õ˾ɽÌÀ¤·¤Æ¤¤¤ë¾õÂÖ
¡¦p1=0 ¤Ïȯɽ¼Ô 1¤¬È¯É½ÆâÍÆ¤òÈëÌ©¤Ë¤¹¤ë¤³¤È¤â¥ª¡¼¥×¥ó¤Ë¤¹¤ë¤³¤È¤â´õ˾ɽÌÀ¤·¤Æ¤¤¤Ê¤¤¾õÂÖ
¡¦p1=-1 ¤Ïȯɽ¼Ô 1¤¬È¯É½ÆâÍÆ¤ò¥ª¡¼¥×¥ó¤Ë¤¹¤ë¤³¤È (ÈëÌ©°·¤¤¤·¤Ê¤¤¤³¤È) ¤ò´õ˾ɽÌÀ¤·¤Æ¤¤¤ë¾õÂÖ
¤ò¤¢¤é¤ï¤¹¡¥p2, p3 ¤âƱÍÍ¡¥¤Þ¤¿¡¤F1(p) ¤Ï 1 ¤Þ¤¿¤Ï 0 ¤ÎÃͤò¤È¤ë (Æóʸ»ú¤À¤¬¤Ò¤È¤Ä¤Î) ´Ø¿ô¤Ç¡¤
¡¦F1(p)=1 ¤Ïȯɽ¼Ô1¤Îȯɽ¤òÈëÌ©¤¢¤Ä¤«¤¤¤¹¤ë
¡¦F1(p)=0 ¤Ïȯɽ¼Ô1¤Îȯɽ¤òÈëÌ©¤¢¤Ä¤«¤¤¤·¤Ê¤¤
¤ò¤¢¤é¤ï¤¹¡¥F2, F3 ¤âƱÍÍ¡¥

¤Ä¤Þ¤ê¡¤È¯É½¤òÈëÌ©°·¤¤¤¹¤Ù¤­¤«¤É¤¦¤«¤Ï¡¤È¯É½¼Ô¤¿¤Á¤Î´õ˾ɽÌÀ¤Ë¤è¤Ã¤Æ¤­¤Þ¤ë¤è¤¦¤Ê¥ë¡¼¥ë¤ò¹Í¤¨¤Æ¤¤¤ë¡¥¤â¤Á¤í¤ó¡¤³Æ¿Í¤Î´õ˾¤À¤±¤Ç¤Ê¤¯È¯É½¤¹¤ëÏÀʸ¤Î¤Ê¤«¤ß¡¤¤¢¤ë¤¤¤Ï¤½¤ì¤Ë¤Ä¤¤¤Æ¤Î»ØÆ³¶µ¼ø¤Î°Õ¸«¤Ê¤É¤ÎÍ×°ø¤ò¹Íθ¤¹¤ë¥ë¡¼¥ë¤ò¹Í¤¨¤ë¤³¤È¤â¤Ç¤­¤ë¡¥¤³¤³¤Ç¤Ï¡¤¤½¤Î¤è¤¦¤Ê¤Û¤«¤ÎÍ×°ø¤Ïȯɽ¼Ô¤¿¤Á¤Î´õ˾ɽÌÀ¤Ë¤¹¤Ç¤Ë¿¥¤ê¹þ¤Þ¤ì¤Æ¤¤¤ë¤È¹Í¤¨¤ë¤³¤È¤Ë¤¹¤ë¡¥(¤¿¤È¤¨¤ÐÈëÌ©¤Ë¤¹¤Ù¤­Íýͳ¤ò¸«¤¤¤À¤»¤Ê¤¤ÏÀʸ¤Ë¤Ä¤¤¤Æ¤Ï¡¤ÈëÌ©´õ˾¤ÎɽÌÀ¤ò¤¹¤ë¤³¤È¤ò»ØÆ³¶µ¼ø¤¬¶Ø¤¸¤ë¤Ê¤É¡¥) ȯɽÆâÍÆ¤Î¤¦¤ÁÆÃÄêÉôʬ¤Î¤ß¤òÈëÌ©¤Ë¤·¤¿¤¤È¯É½¼Ô¤Ë¤Ä¤¤¤Æ¤Ï¡¤¤½¤Îȯɽ¼Ô¤òÊØµ¹¾å¤Õ¤¿¤ê°Ê¾å¤Îȯɽ¼Ô (¤½¤ÎÆÃÄêÉôʬ¤Ë¤¿¤¤¤·¤Æ¤Ò¤È¤ê¡¤¤½¤Î¾¤ÎÉôʬ¤Ë¤¿¤¤¤·¤Æ¤Ò¤È¤ê°Ê¾å) ¤È¤·¤Æ¤¢¤Ä¤«¤¨¤Ð¤è¤¤¡¥

¥ë¡¼¥ë F ¤Ë¤Ä¤¤¤Æ¡¤¤¤¤¯¤Ä¤«¤Î¸øÍý (Í×ÀÁ¡¤¾ò·ï) ¤ò¹Í¤¨¤ë¤³¤È¤¬¤Ç¤­¤ë¡¥

¸øÍý 1 (¸Ä¿Í¼çµÁ). ³Æ¿Í¤Îȯɽ¤òÈëÌ©°·¤¤¤¹¤Ù¤­¤«¤É¤¦¤«¤Ï¡¤ (¤Û¤«¤Î¤Ò¤È¤¬¼«¿È¤Îȯɽ¤ò¤É¤¦¤¢¤Ä¤«¤ï¤ì¤¿¤¤¤«¤Ë¤Ï´Ø·¸¤Ê¤¯) Åö¿Í¤Î´õ˾¤À¤±¤Ç·è¤Þ¤ë¡¥

ȯɽ¼Ô1¤Ë¤Ä¤¤¤Æ¤³¤ì¤òÄê¼°²½¤¹¤ì¤Ð¡¤¸øÍý 1 ¤Ï
¤¹¤Ù¤Æ¤Î p1, p2, p3, p2', p3' ¤Ë¤Ä¤¤¤Æ¡¤F1(p1, p2, p3)=F1(p1, p2', p3') ¤È¤Ê¤ë
¤³¤È¤òÍ×ÀÁ¤·¤Æ¤¤¤ë¡¥¤Ù¤Ä¤Î¸À¤¤Êý¤ò¤¹¤ì¤Ð¡¤p1 ¤ò 1 ¤Þ¤¿¤Ï 0 ¤Î¤¤¤º¤ì¤«¤Ë°Ü¤¹
´Ø¿ô f1 ¤¬Â¸ºß¤·¤Æ¡¤F1(p)=f1(p1)¤È¤Ê¤ë
¤³¤È¤òÍ×ÀÁ¤·¤Æ¤¤¤ë¡¥

Îã¡¥GSM ¥×¥í¥¸¥§¥¯¥È¸¦µæÈëÌ©¤¢¤Ä¤«¤¤¤ò·èÄꤹ¤ë¤Î¤Ë»È¤ï¤ì¤¿¥ë¡¼¥ë¤¬2006ǯ¤È2007ǯ¤ÇƱ°ì¤À¤È²ò¼á¤¹¤ë°ì¤Ä¤Î¼«Á³¤ÊÊýË¡¤Ï¡¤°Ê²¼¤Î¥ë¡¼¥ë G ¤ò¹Í¤¨¤ë¤³¤È¤Ç¤¢¤ë (ȯɽ¼Ô 1 ¤Ë¤Ä¤¤¤Æµ­½Ò):
G1(1, p2, p3)=1;
G1(0, p2, p3)=1 if p2=1or p3=1(¤¹¤Ê¤ï¤Á pj=1 ¤Ê¤ëȯɽ¼Ôj ¤¬Â¸ºß¤¹¤ë¤È¤­);
G1(0, p2, p3)=0, if neither p2=1 nor p3=1 (¤¹¤Ê¤ï¤Á pj=1 ¤Ê¤ëȯɽ¼Ôj ¤¬Â¸ºß¤·¤Ê¤¤¤È¤­);
G1(-1)=0.
»Äǰ¤Ê¤¬¤é¤³¤Î G ¤Ï¸øÍý 1 ¤òËþ¤¿¤µ¤Ê¤¤¡¥

¸øÍý1¤òÇˤë¤è¤¦¤Ê¥ë¡¼¥ë¤Ï¡¤¤½¤ì¤Ê¤ê¤ÎÀâÌÀ¤¬É¬ÍפÀ¤í¤¦¡¥È¯É½¼Ô 1 ¤Îȯɽ¤òÈëÌ©¤¢¤Ä¤«¤¤¤Ë¤¹¤Ù¤­¤«¤É¤¦¤«¤¬¡¤È¯É½¼Ô2¤Îȯɽ¤Ë¤¿¤¤¤¹¤ëȯɽ¼Ô2¼«¿È¤Î´õ˾ɽÌÀ¤Ê¤É³°ÉôŪÍ×°ø¤Ë°Í¸¤·¤Æ·è¤Þ¤ë¤È¤¤¤¦¤³¤È¤À¤«¤é¡¥°Ê²¼¤Ç¤Ï¸øÍý 1¤ÏËþ¤¿¤µ¤ì¤Æ¤¤¤ë¤È²¾Äꤹ¤ë¡¥

¸øÍý 2 (ÉÔÊÐÀ­). ¤É¤Îȯɽ¼Ô¤âƱ¤¸¥ë¡¼¥ë¤Ç°·¤ï¤ì¤ë¡¥¤¹¤Ê¤ï¤Á¡¤f1=f2=f3.

¤³¤ì¤Ë¤Ä¤¤¤Æ¤Ï°ÛÏÀ¤Ï¤Ê¤¤¤À¤í¤¦¡¥2006 ǯ¥ë¡¼¥ë¤â 2007ǯ¥ë¡¼¥ë¤â¤³¤ì¤òËþ¤¿¤·¤Æ¤¤¤ë¤È¹Í¤¨¤é¤ì¤ë¡¥°Ê²¼¤Ç¤Ï¸øÍý2¤ò²¾Äꤷ¤Æ¡¤ f1=f2=f3 ¤È¤Ê¤ë´Ø¿ô¤ò f ¤Èµ­½Ò¤¹¤ë¡¤¤¹¤Ê¤ï¤Á f= f1=f2=f3.

¸øÍý3 (¥ª¡¼¥×¥ó´õ˾ɽÌÀº½Å). ÆÃÄêȯɽ¼Ô¤¬¼«Ê¬¤Îȯɽ¤ò¥ª¡¼¥×¥ó¤Ë¤¹¤ë¤³¤È¤ò´õ˾ɽÌÀ¤·¤Æ¤¤¤ë¤Ð¤¢¤¤¡¤¤½¤Îȯɽ¤ÏÈëÌ©°·¤¤¤·¤Ê¤¤¡¥

ȯɽ¼Ô 1 ¤Ë´Ø¤·¤Æ¸øÍý3¤òɽ¸½¤¹¤ì¤Ð¡¤f1(-1)=0 ¤È¤Ê¤ë¡¥¤³¤ì¤Ë¤Ä¤¤¤Æ¤âÌäÂê¤Ê¤¤¤À¤í¤¦¡¥2006 ǯ¥ë¡¼¥ë¤â 2007ǯ¥ë¡¼¥ë¤â¤³¤ì¤òËþ¤¿¤·¤Æ¤¤¤ë¤È¹Í¤¨¤é¤ì¤ë¡¥

¸øÍý4 (ÈëÌ©´õ˾ɽÌÀº½Å). ÆÃÄêȯɽ¼Ô¤¬¼«Ê¬¤Îȯɽ¤òÈëÌ©¤Ë¤¹¤ë¤³¤È¤ò´õ˾ɽÌÀ¤·¤Æ¤¤¤ë¤Ð¤¢¤¤¡¤¤½¤Îȯɽ¤ÏÈëÌ©°·¤¤¤¹¤ë¡¥

ȯɽ¼Ô 1 ¤Ë´Ø¤·¤Æ¸øÍý4¤òɽ¸½¤¹¤ì¤Ð¡¤f1(1)=1 ¤È¤Ê¤ë¡¥¤³¤ì¤ò¤½¤Î¤Þ¤Þǧ¤á¤ë¤Î¤ÏÌäÂ꤬¤¢¤ë¤«¤â¤·¤ì¤Ê¤¤¡¥¤·¤«¤·¡ÖÈëÌ©´õ˾¤ÎɽÌÀ¤Ï¡¤»ØÆ³¶µ¼ø¤Îµö²Ä¤Î¤â¤È¤Ç¤ä¤ë¡×¤Ê¤É¡¤¥¬¥¤¥É¥é¥¤¥ó¤ò¤Ï¤Ã¤­¤ê¤µ¤»¤Æ¤ª¤±¤Ð¡¤¤³¤ì¤â˾¤Þ¤·¤¤À­¼Á¤È¤Ê¤ë¡¥2006 ǯ¥ë¡¼¥ë¤â 2007ǯ¥ë¡¼¥ë¤â¤³¤ì¤òËþ¤¿¤·¤Æ¤¤¤ë¤È¹Í¤¨¤é¤ì¤ë¡¥

¤Þ¤º¡¤¸øÍý 1 ¤Î¤â¤È¤Ç 2006ǯ¥ë¡¼¥ë¤ò¸¡Æ¤¤·¤Æ¤ß¤ë¡¥¸øÍý2, 3, 4 ¤ÏËþ¤¿¤·¡¤¤«¤Ä
f(0)=1 (*)
¤È¤¤¤¦¤Î¤¬¤³¤Î¥ë¡¼¥ë F ¤Ç¤¢¤ë¡¥¤Ä¤Þ¤ê¡¤´õ˾ɽÌÀ¤¬¤Ê¤¤È¯É½¤ÏÈëÌ©°·¤¤¤È¤Ê¤Ã¤¿¡¥

¤Ä¤®¤Ë¡¤¸øÍý1 ¤Î¤â¤È¤Ç 2007 ǯ¥ë¡¼¥ë¤ò¸¡Æ¤¤·¤Æ¤ß¤ë¡¥¸øÍý2, 3, 4 ¤ÏËþ¤¿¤¹¡¥¤«¤ê¤Ë2007ǯ¥ë¡¼¥ë F' ¤Ï2006ǯ¥ë¡¼¥ë F ¤ÈƱ¤¸¤À¤È¤¹¤ë¡¥

ÌäÂê¤Ï f'(0)=f(0) ¤ÎÃͤÀ¤¬¡¤¤³¤ì¤Ï¤Õ¤¿¤Ä¤Î²ÄǽÀ­¤¬¤¢¤ë¡¥¡Öº£Ç¯Å٤ϼéÈëµÁ̳¤¬É¬Íפʸ¦µæÈ¯É½¤Ï¤Ê¤¤¡×¤È¤¤¤¦¤³¤È¤Ê¤Î¤Ç¡¤ p1, p2, p3 ¤Ï 1 ¤È¤Ï¤Ê¤é¤Ê¤¤¤³¤È¤ÏÌÀ¤é¤«¤Ç¤¢¤ë¡¥

  • ¥±¡¼¥¹ (i): Á´°÷¤¬¥ª¡¼¥×¥ó´õ˾ɽÌÀ¤ò¤·¤¿¤Ð¤¢¤¤¡¥
    ¤³¤Î¤Ð¤¢¤¤¡¤p1=0 ¤Ç¤â¡¤p2=0 ¤Ç¤â p3=0 ¤Ç¤â¤Ê¤¤ (pj=0 ¤È¤Ê¤ëȯɽ¼Ô j ¤Ï¸ºß¤·¤Ê¤¤)¡¥¤·¤¿¤¬¤Ã¤Æ f(0) ¤Ë¤¿¤¤¤¹¤ë¾ðÊó¤Ï¤Ê¤¤¤Î¤Ç¡¤¤Ê¤ó¤È¤â¤¤¤¨¤Ê¤¤¡¥¤À¤¬¡¤Á´°÷¤Î´õ˾¤òʹ¤¤¤¿¤È¤Ï¹Í¤¨¤Ë¤¯¤¤¡¥»ö¼Â¤Ï¤³¤Î¥±¡¼¥¹¤Ç¤Ï¤Ê¤¤¤È»×¤ï¤ì¤ë¡¥
  • ¥±¡¼¥¹ (ii): ´õ˾ɽÌÀ¤·¤Ê¤«¤Ã¤¿È¯É½¼Ô¤¬¤Ò¤È¤ê¤Ç¤â¤¤¤ë¤Ð¤¢¤¤¡¥
    ¤³¤Î¤Ð¤¢¤¤¡¤pj=0 ¤È¤Ê¤ëȯɽ¼Ô j ¤¬Â¸ºß¤·¡¤¡Öº£Ç¯Å٤ϼéÈëµÁ̳¤¬É¬Íפʸ¦µæÈ¯É½¤Ï¤Ê¤¤¤Î¤ÇÀÀÌó½ñ¤ÏɬÍפʤ¤¡× ¤³¤È¤«¤é¡¤
    f(0)=fj(0)=0
    ¤È¤¤¤¦¤Î¤¬ 2007 ǯ¥ë¡¼¥ë¤Ç¤¢¤ë¡¥´õ˾ɽÌÀ¤¬¤Ê¤¤È¯É½¤Ï¥ª¡¼¥×¥ó°·¤¤¤Ë¤Ê¤Ã¤Æ¤¤¤ë¡¥¤¢¤­¤é¤«¤Ë 2006ǯ¥ë¡¼¥ë¤Î (*) ¤ÈÌ·½â¤¹¤ë¡¥

°Ê¾å¤«¤é¡¤
(a) ¸øÍý 1 ¤¬Çˤé¤ì¤Æ¤¤¤ë
¤¢¤ë¤¤¤Ï
(b) ´õ˾ɽÌÀ¤·¤Ê¤«¤Ã¤¿È¯É½¼Ô¤¬¤Ò¤È¤ê¤â¤¤¤Ê¤«¤Ã¤¿
¤È¤¤¤¦ÆÃÊ̤Υ±¡¼¥¹¤ò½ü¤±¤Ð¡¤¥ë¡¼¥ë¼«ÂΤ¬ÊѤï¤Ã¤¿¤È¹Í¤¨¤¶¤ë¤òÆÀ¤Ê¤¤¡¥¤â¤· (a) ¤¬³ºÅö¤¹¤ë¤Ê¤é¤Ð¡¤¤É¤¦¤·¤Æ¸øÍý1 ¤òÇˤë¤è¤¦¤Ê¥ë¡¼¥ë¤òºÎÍѤ¹¤ë¤Î¤«¤Ë¤Ä¤¤¤ÆÀâÌÀ¤¬É¬ÍפÀ¤í¤¦¡¥¤½¤¦¤Ç¤Ê¤±¤ì¤Ð¡¤((b) ¤Î¤Ð¤¢¤¤¤ò½ü¤¤¤Æ) ¥ë¡¼¥ë¤¬¡Ö¸¶Â§¥ª¡¼¥×¥ó¡×¤ËÊѤï¤Ã¤¿¤Î¤À¤«¤é¡¤¤½¤Î»ö¼Â¤ò GSM ¥á¥ó¥Ð¡¼¤¬Ç§¼±¤·¤Æ¾­Íè¤Î¥ë¡¼¥ë¤ò¹Í¤¨¤Æ¹Ô¤¯¤³¤È¤¬ÂçÀڤǤ¢¤ë¡¥

[¥ê¥Þ¡¼¥¯¤ª¤ï¤ê]

¡Ö¥ê¥Þ¡¼¥¯¡×¤Ç¤Ï¸øÍýŪÊýË¡¤Î¼Â̳¤Ø¤ÎŬÍÑÎã¤òµó¤²¤¿¡¥¤³¤³¤Ç¤Ï¤¢¤¯¤Þ¤ÇÁǿͤ¬¼«Ê¬¤Ç¤Ç¤­¤ë¤Æ¤¤¤É¤Î´Êñ¤Ê¸øÍýŪʬÀϤդ¦»×¹ÍÎã¤ò¤È¤ê¤¢¤²¤¿¡¥ÁǿͤǤâ¤Ç¤­¤ë¡¤¸øÍýŪÊýË¡¤Î¤Á¤¬¤Ã¤¿ÍøÍÑË¡¤È¤·¤Æ¤Ï¡¤¤¹¤Ç¤ËÀìÌç²È¤¬¹Ô¤Ã¤¿¸øÍýŪʬÀϤηë²Ì¤òÍøÍѤ¹¤ë¤ä¤êÊý¤¬¤¢¤ë (¡Ö¥·¥ã¡¼¥×¥ì¡¼ÃÍ¡×¤ÎÆÃħ¤òÃΤê¤Ä¤Ä¡¤ÈñÍÑʬô¤Ë¤½¤ì¤òºÎÍѤ¹¤ë¤Ê¤É)¡¥·ë²Ì¤òÍøÍѤ¹¤ë¤È¤¤¤¦¤Î¤ÏľÀÜŪ¤Ç¤¤¤¤Ì̤⤢¤ë¤¬¡¤¤»¤Ã¤«¤¯¸øÍýŪÊýË¡¤ò³Ø¤Ö¤Ê¤é¡¤¼«¤é¤Î»×¹Í¤Ç¤½¤ì¤ò»È¤¨¤ë¤è¤¦¤Ê³Ø¤ÓÊý¤ò¤·¤¿Êý¤¬¼Â̳¤ÇÌòΩ¤Ä¾ìÌ̤âÁý¤¨¤ë¤À¤í¤¦¡¥

¤³¤³¤Ç¤ÎʬÀϤϡ¤·ÐºÑ³Ø¤È¤¤¤¦¤è¤ê¤à¤·¤íˡŪ»×¹Í¤È¿ÆÏÂÀ­¤¬¹â¤¤¤È´¶¤¸¤¿ÆÉ¼Ô¤â¤¤¤ë¤À¤í¤¦¡¥Ë¡²ò¼áÏÀ¤Ç¤âΩˡÏÀ¤Ç¤âÌòΩ¤Ä»×¹ÍÍͼ°¤À¤È»×¤¦¡¥(¥·¥«¥´Î®¤¢¤ë¤¤¤Ï J. ¥Þ¡¼¥¯¡¦¥é¥à¥¶¥¤¥ä¡¼Î®¤Î¡ÖË¡¤È·ÐºÑ³Ø¡×¤ÇË¡³Ø¼Ô¤¬Ì£¤ï¤Ã¤¿¤è¤¦¤Ê¥·¥ç¥Ã¥¯¤Ï¤Ê¤¤¤À¤í¤¦¡¥¤À¤¬¡¤¤Á¤¬¤¦°ÕÌ£¤Î¥·¥ç¥Ã¥¯¤Ï¤¢¤ë¤«¤â¤·¤ì¤Ê¤¤¡¥)

¡Ö¥ê¥Þ¡¼¥¯¡×Æâ¤Î¡ÖÎã¡×¤Ç¤Ï¡¤¤¢¤ë¸øÍý¤òËþ¤¿¤µ¤Ê¤¤¥ë¡¼¥ë¤òµó¤²¤¿¡¥¤³¤Î¤è¤¦¤Ë¡¤¤¢¤ë¤¤¤¯¤Ä¤«¤Î¸øÍý¤ò»×¤¤¤Ä¤¤¤¿¤È¤­¡¤¸½¼Â¤Îŵ·¿Åª¥ë¡¼¥ë¤Ï¤½¤Î¤Ê¤«¤ÎÆÃÄê¤Î°ìÉô¤ò¤ß¤¿¤·¤Û¤«¤ò¤ß¤¿¤µ¤Ê¤¤¤â¤Î¤À¡¥µÕ¤Ë¤½¤Î¤è¤¦¤ËÆÃÄê¤Î°ìÉô¤Î¸øÍý¤À¤±¤ò¤ß¤¿¤¹¥ë¡¼¥ë¤Î¸ºß¤òõ¤ë¤³¤È¤Ï¡¤¸øÍý´Ö¤Î´Ø·¸¤òÃΤ뤿¤á¤Ë¤â½ÅÍפʤ³¤È¤Ç¤¢¤ë¡¥¤³¤Î¹Í¤¨Êý¤ò (¤Û¤È¤ó¤ÉÉÂŪ¤È¤¤¤¨¤ë¤Û¤É) ¤â¤Ã¤È¤âŰÄìŪ¤Ë²¡¤·¿Ê¤á¤¿¶Ëü¤ÊÎ㤬¡ÖÂà¶þ¤Ê·êËä¤áºî¶È¤Ü¤Á¤Ü¤Á¿Ê¹ÔÃæ¡×¤Ç¾Ò²ð¤·¤¿°Ê²¼¤Î¥Ú¡¼¥Ñ¡¼¤Ç¤¢¤ë:

Masahiro Kumabe and H. Reiju Mihara. Computability of simple games: A complete investigation of the sixty-four possibilities. MPRA Paper 440, Munich University Library, October 2006.

¡Ú2007/02/24 16:15 ¡Û
| Âç³Ø | ¥³¥á¥ó¥È(0) | ¥È¥é¥Ã¥¯¥Ð¥Ã¥¯(0) |
| ¥Û¡¼¥à |