ããã£ãªã¯ã¬é¢æ°ãã¨ããç çãªé¢æ°ãããã¾ãããããªã®ã§ãã
ããã¨ã¯ãã«é¢ããé¢æ°ã§ãããã£ã¦ãã¨ã§ããããªãã¡ãã£ãªã¯ã¬é¢æ°ã¨ã¯ããã«æçæ°ãå ¥åããã¨1ããç¡çæ°ãå ¥åããã¨0ãåºã¦ããé¢æ°ã§ãããã¨ãããã¨ãæå³ãã¦ãã¾ãã
ä¾ãã°ã¯æçæ°ãªã®ã§ãã¯ç¡çæ°ãªã®ã§ã¨ãããã¨ã«ãªãã¾ãã
ããããã£ãªã¯ã¬ãã¯äººåã§ããããããé¢æ°ãèãã人ããããã£ã¦ãã¨ã§ãã
ãªãã便å©ãã
ããèªä½ã®æç¨æ§ã¯ããããããã¨ã¯æããããã®é¢æ°ã¯ããããã¨ããã§ä¸é£ç¶ãã¨ããããªãé¢ç½ãç¹å¾´ãæã¤é¢æ°ãªãã§ãããä»åã®è©±ã¯ããã§ã¯ããã¾ããã
ãæçæ°ã®ã¨ã1ãç¡çæ°ã®ã¨ã0ãã£ã¦ããå®ç¾©ããªãã便å®çã£ã½ãã§ãããããããããã«ãããªé¢æ°ãã£ãããªããã«ä½¿ãããã ããå®ç¾©ãã¨ãã¦ããããããã£ã¦æãã§ãããããªãã¨ãã®é¢æ°ãä¸ã¤ã®éããå¼ã¨ãã¦è¡¨ããã®ã§ããããããã¡ãã
n,kã¯æ´æ°ã¨ãã¾ãããªããªãããã¯ãªãããªãã§ããï¼ãæçæ°ã¨ç¡çæ°ã¨ã®å ´ååãã表ãã®ã«ã³ãµã¤ã³ãéä¹ãåºã¦ãã¦ããããããã§ã¡ããã¨å ´ååãã表ãã¦ãããªãã¦ãä»åã®è¨äºã¯ããã®è§£èª¬ã§ããèªãã å¾ã«ã¯ãã£ã¨ã³ãµã¤ã³ãéä¹ãåºã¦ããæå³ã«ç´å¾ã§ãã¦ããã¯ãã§ãã
â å å´ã®æ¥µéãâããããã®å½¹å²â
ã¨ãããããªããããããããããªã ãã¨ããï¼ã±ã¼ããããã¨ããã¨ãï¼ãã¨ãã¯ç½®ãã¨ãã¦ãã¾ã㯠ãã¨ã¯ã©ããªé¢æ°ãï¼ãã¨ãããã¨ãèãã¾ãããããªé¢æ°ã§ãã
ãã ãã ã大ãããªã£ã¦ããã¨ãã®ã®å¤ãæ³åããã¨ããããããã®ã§ãããã¨ã«ããå¨æ2ï¼æ¨ªï¼ã§1ã¨-1ã®éãè¡ã£ããæ¥ããããï¼ç¸¦ï¼ãã¨ãç¹°ãè¿ãé¢æ°ãªããã§ãããããã®ã¯å¨æãæ´æ°ã«ããããã§ãããã®ã«ã
â 1ã足ãã¦ã
â¡ç¸¦ã«ååã«ãã¦ã
â¢æ¨ªã«ååã«ããã¨ã
ãå¨æ1ã§ã1ã¨0ã®éãè¡ã£ããæ¥ããããé¢æ°ãã«ãªãã¾ãã確èªãã¦ã¿ã¾ãããã
ãªã£ã¦ã¾ããã
ã¨ããããèãã®é çªã¨ãã¦ã¯å®ã¯éã§ããå¨æ1ã§ã1ã¨0ã®éãè¡ã£ããæ¥ããããé¢æ°ããã¨ã«ãã欲ãããããªã®ã§ããããå¾ãã«ã¯ãã©ãå¤å½¢ãããã°ããããªï¼ãã¨èãã¦ãã®å¤å½¢ãããã¿ãããªæãã§ãï¼ãã£ã¨ããã¨ãæ¬å½ã¯ãå ¥åãæ´æ°ã®ã¨ã1ã§ãå ¥åãæ´æ°ã§ãªãã¨ã0ããã»ããã®ã§ããä»ã®ã¯ãã®å段éã§ãï¼ã
ã¨ããã§ãä¸è§é¢æ°ã®å ¬å¼ã®ä¸ã¤ã«ãåè§å ¬å¼ãã¨ããã®ããããããããã¦ã¯ããã¨ãã£ãã®å¼ã¯
ã¨ãªãã¾ãï¼ããã¦ã¯ãããã¨ããããããããã®åè§å ¬å¼ãã®ãã®ã§ãï¼ãã®ã¾ã¾ã§ãå¥ã«ããã®ã§ãããããã¯å¼ã®è¡¨ç¤ºãããç°¡æ½ã«ããããã§ãã
ä¸è¨ã®ãå¨æ1ã§ã1ã¨0ã®éãè¡ã£ããæ¥ããããé¢æ°ãã¯ãã®ã¨ããªã®ã§ãã®ã¨ãããã®ã¨ããâ¦ã¨ãªã£ã¦ãããã¯ã¤ã¾ããå ¥åãæ´æ°ã®ã¨ã1ã§ãå ¥åãæ´æ°ã§ãªãã¨ãã0以ä¸ã§1ããå°ããå¤ãåºåããé¢æ°ãã¨ãããã¾ããã°ã©ããè¦ãã¨æããã§ããã
ããããå ¥åãæ´æ°ã®ã¨ã1ã§ãå ¥åãæ´æ°ã§ãªãã¨ã0ãã«ãããã®ã§ããã¤ã¾ãã0以ä¸ã§1ããå°ããå¤ãã®é¨åãå ¨é¨ã0ãã«ãã¡ãããããã¨ããããã§ããã©ãããã°ãããã
ããã ãããã¡ããã¡ãã¹ãä¹ãã¦ããã°ãããã
ã0以ä¸ã§1ããå°ããå¤ãã¯ãã©ãã©ãã¹ãä¹ã®å¤ãå¢ããã¦ãããã¨ã«ãã£ã¦0ã«éããªãè¿ã¥ãã¾ããä¾ãã°ã®2ä¹ã¯ãã®ãã3ä¹ã¯ãã®ã®ããªããã§ãã0ã«ããããè¿ã¥ãã¦ã¾ãããããããã0.999999ãã¨ãã§ããã¹ãä¹ãç¹°ãè¿ãã°0ã«è¿ã¥ããã¨ã¯å¤ããã¾ããã
ããã«å¯¾ãã¦ã1ã¯ä½ä¹ãã¦ã1ã®ã¾ã¾ã§ãã
ã¨ããããã§ããå ¥åãæ´æ°ã®ã¨ã1ã§ãå ¥åãæ´æ°ã§ãªãã¨ãã0以ä¸ã§1ããå°ããå¤ãåºåããé¢æ°ãã§ããã¯ãã¹ãä¹ãã¾ãããã¨ã«ãããå ¥åãæ´æ°ã®ã¨ã1ã§ãå ¥åãæ´æ°ã§ãªãã¨ã0ãã«ããããè¿ã¥ãã¦ãããã¨ããããã¾ããã
è¦è¦åããã¨ãããªæãã§ãã
ããããå å´ã®æ¥µéããã£ã¦ããä»äºã ã£ãããã§ãï¼ã«ã¤ãã¦ã¯ãã®ãã¨ããï¼ãã¨ããã®ãã¤ã¾ããkãéããªã大ãããã¦ããããã£ã¦ãã¨ãªãã§ããã
ããã¯ãå¨æçãªé¢æ°ãå®ç¾ããããã
ããããã¯ãå¨æãæ´æ°ã«ããããã
ããããã¯ã1ã¨0ã«ãã£ããåããããã
ãããããæããã¦ããå½¹å²ãããããããã ããã§ããããã
ããã¾ã§ã®ã¾ã¨ã
ä»æã«ãã¦ãããã®ã確èªãã¾ããããã¯ãå ¥åãæ´æ°ã®ã¨ã1ã§ãå ¥åãæ´æ°ã§ãªãã¨ã0ãã¨ããé¢æ°ã§ãããã³ãµã¤ã³ã¨æ¥µéã«ããã°ã£ã¦ãããã¾ãããããã¦æçµçãªç®æ¨ã¯ä½ã ã£ããï¼ãã¨ããã¨ãããã¯ãå ¥åãæçæ°ã®ã¨ã1ã§ãå ¥åãæçæ°ã§ãªãï¼ç¡çæ°ã®ï¼ã¨ã0ãã¨ããé¢æ°ã§ããã
ã¤ã¾ãããæçæ°â1ãã¨ãç¡çæ°â0ãã¨ããæ§é ã欲ããã®ã§ããããã¾ã§ã§æã«å ¥ã£ãã®ã¯ãæ´æ°â1ããéæ´æ°â0ãã§ãããããã«å ãã¦ããæçæ°âæ´æ°ããç¡çæ°âéæ´æ°ããæã«å ¥ãã°ããããããã§ãããã®äºã¤ãæãã°ããæçæ°âæ´æ°â1ããç¡çæ°âéæ´æ°â0ãã«ãªã£ã¦ãæçæ°â1ããç¡çæ°â0ããæã«å ¥ãã¨ãã寸æ³ã§ãï¼æ¨ç§»å¾ï¼ã
â¡å¤å´ã®æ¥µéãâãªãéä¹ãâ
天ä¸ãçã«è¨ã£ã¦ãã¾ãã¨ãã¯ãããã ãã¶ã大ãããã°ããæçæ°ã®ã¨ãã¯æ´æ°ã«ãªããç¡çæ°ã®ã¨ãã¯éæ´æ°ã«ãªãã¾ããããã¯ãªããã
xãç¡çæ°ã®ã¨ã
ã¾ããç¡çæ°ã®ã¨ããèãã¾ããããã®ããã¨ã¯éä¹ã®ãã¨ã§ãä¾ãã°ãæå³ãã¾ããã¯æ´æ°ã§ããï¼ããå®ç¾©ããï¼ãæ´æ°Ãæ´æ°=æ´æ°ãªã®ã§ããæ´æ°ã«ãªãã¾ãããªã®ã§ãã¯ã0ã§ãªãæ´æ°ãã¨ãããã¨ã«ãªãã¾ãã0ã§ãªãæ´æ°Ãç¡çæ°=ç¡çæ°ãªã®ã§ããç¡çæ°ã®ã¨ããããã¯ããªãã§ããç¡çæ°ã§ãããã©ããããã¦ãæ´æ°ã«ã¯ãªãã¾ãããããã§ããç¡çæ°âéæ´æ°ããæã«å ¥ãã¾ããã
xãæçæ°ã®ã¨ã
ããä¸ã¤ã®ãããæçæ°ãªãã¯æ´æ°ããèãã¾ãã
ããããæçæ°ã¨ã¯ãï¼æ´æ°ã¶ãã®æ´æ°ï¼ã¨è¡¨ããã¨ãã§ããæ°ã®ãã¨ã§ããããããªæçæ°ã«å¯¾ãã¦ãããã ãã¶ã大ããããããã°ãã¯å¿ ãæ´æ°ã«ãªãã¾ãã
ã¯ããæå³ãããã¾ããããã¤ã¾ãã¯ãããããã¨ã§ãã
ããæçæ°ãä¾ãã°ã§ã¨ãã¦ã¿ã¾ããããã«ããããããã§ãããã¾ããããã®æçæ°ã®åæ¯ã§ãã以ä¸ãªãã°ãã¯ãã®å æ°ã«å¿ ããå«ãã§ãããã¨ã«ãªãã¾ããä¾ãã°ã¯ãã®éä¸ã«ããã¨ããé¨åãããã¾ããå®éã®ã®å¤ã¯ãã«ã¤ã®ã§è¨ç®ã¯é¢åã§ãããå°ãªãã¨ãããã¯ããããã£ã¦ããæ°ã§ãããã¨ãããã¨ã¯ç¢ºå®ãªããã§ããããã«ãããã¨ããè¨ç®ãããã¨ãååã®å æ°ã«ãã£ã¦åæ¯ã®ããæããã¦ããåæ¯ã1ã«ãªãã¨ãããã¨ãåããã¾ããååã¯æ´æ°Ãæ´æ°ã§æ´æ°ãªã®ã§ãããã¯ã¤ã¾ãå ¨ä½ã¨ãã¦ãæ´æ°ã«ãªã£ããã¨ãæå³ãã¾ãã
ã®åæ¯ãã©ããªæ´æ°ã§ããã¤ã¾ããã©ããªæçæ°ã§ããã®ããã ãã¶ã大ããåãã°ã ååã®å æ°ã®ä¸ã®ã©ããã«å¿ ãåæ¯ã®æ°ãç¾ããã®ã§ããæ´æ°ã«ãããã¨ãã§ãããã¨ãããã¨ã§ãããããããéä¹ã使ã£ãæå³ã ã£ãã®ã§ãããªãã¨ããããã¾ãã§éæ³ã®ããã§ãã
ã¨ãããã¨ã§ããæçæ°âæ´æ°ããæã«å ¥ãã¾ããã
ï¼ã¤ãçµ±åãã
ããã¾ã§æ¥ãã¨ããã§ãæåã®å¼ãè¦è¿ãã¦ã¿ã¾ãã
å å´ã®æ¥µéã¯ããæ´æ°ã®ã¨ã1ã§éæ´æ°ã®ã¨ã0ãã¨ããåãããã¦ããããã§ãããã®ããã«ãããããããªã©ã使ã£ãã®ã§ããããã®æ¨ãæ¸ãã¦ã¿ãã¨ããããªæãã«ãªãã¾ãã
æ´æ°ã®ã¨ã1ã§éæ´æ°ã®ã¨ã0ãè¿ãé¢æ°
ãæ´æ°ã®ã¨ã1ã§éæ´æ°ã®ã¨ã0ãè¿ãé¢æ°ãã«ãããå ¥åããã¦ãããã¨ãã表示ã ã¨æã£ã¦ä¸ããããæçæ°ã®ã¨ããèããã¨ããã£ãã®è§£èª¬ã®éããã«ãã£ã¦æçæ°ãæ´æ°ã«ãªãã®ã§ãé¢æ°ã¯ãããªãã¾ãã
æ´æ°ã®ã¨ã1ã§éæ´æ°ã®ã¨ã0ãè¿ãé¢æ°(æ´æ°)
 ãã£ãï¼ã¡ããã¨1ãåºã¦ããï¼ãç¡çæ°ã®ã¨ãã¯çç¥ãã¾ããæããã§ããã
ã¾ã¨ã
ã»ãæçæ°â1ããç¡çæ°â0ãã¨ããå ´ååãé¢æ°ãä¸ã¤ã®å¼ã§è¡¨ãããã§ãã©ããã£ã¦ï¼
ã»ããããããããã使ã£ã¦ããæ´æ°â1ããéæ´æ°â0ããå®ç¾ã§ãã
ã»ããããã使ã£ã¦ããæçæ°âæ´æ°ããç¡çæ°âéæ´æ°ããå®ç¾ã§ãã
ã»äºã¤ãçµã¿åãããã°ããæçæ°â1ããç¡çæ°â0ããå®ç¾ã§ããï¼
Â
æå¤ã¨é·ãéã®ãã§ããããã£ãªã¯ã¬é¢æ°ã«ã¤ãã¦ãããããããã ããã§ãããããããã¾ã§èªãã§ããæåã®å¼ãè¦è¿ãã¨ããã£ã¨éã£ãè¦ãæ¹ããã¦ããã¯ãã§ãã
ãã®æ¹æ³ï¼ï¼é極éã®ãã¤ï¼ã§æçæ°ã¨ç¡çæ°ã®å ´ååãã表ç¾ã§ãããã¨ã示ããã®ã¯ãã£ãªã¯ã¬æ¬äººã ããã§ãããã£ã±ããã åã«ãæçæ°ã¨ç¡çæ°ã®å ´ååããããããªé¢æ°ãèãããï¼ãã£ã¦ã ãã§ã¯æ°å¦ç¨èªã«ååãæ®ãããã¯ããªãã¿ããã§ãããããã°ãã¾ããããã©ããªãªãã ãã