
æè¡å£«ç¬¬äžæ¬¡è©ŠéšãR06åºç€ç§ç®ãïŒçŸ€ïŒæ å ±ã»è«çã«é¢ãããã®ïœå š6åã解説ã
ãäžçªäººæ°ïŒã»ããå²ã§ãåŸïŒã
ðãR06åºç€ã»é©æ§ å
š45å å®å
šæ»ç¥ããã¯ãð
ãç§ç®ããšã«ãã£ããåŠã¶ãªãã
ðãR06åºç€ç§ç® å
š30å å®å
šè§£èª¬ããã±ãŒãžãð
ðã驿§ç§ç® å š15å å®å šè§£èª¬ããã±ãŒãžãð
ð£å¿æŽããã ããŸããšãããã«åµäœãšãã«ã®ãŒã«æ³šåããŸãðª
ð ðå¿æŽïŒð ðââïžðââïž
ãå顿ã
â -2-1
ã10鲿°ã§ã®ã0.6ãã2鲿°è¡šçŸãããã®ãšããŠãæãé©åãªãã®ã¯ã©ããã ãã ãã以äžã®2鲿°è¡šçŸã§ã¯ãå°æ°ç¹ä»¥äž16æ¡ãŸã§è¡šç€ºããŠããã
â 0.1001100110011001
â¡ 0.1011001100110011
⢠0.1100000000000000
⣠0.1100110011001100
†0.1110011001100110
ãæ¥æ¬æè¡å£«äŒãHP
â -2-2
次ã®ïŒãïŒã«åœãŠã¯ãŸãèªå¥ã®çµåããšããŠãæãé©åãªãã®ã¯ã©ããã
x, y ã宿°ãšããã
ãx² + y² = 0ãã¯ãx = y = 0ãã§ããããã®ïŒã¢ïŒã
ãŸãããx + y > 2ãã¯ãx > 1å㯠y > 1ãã§ããããã®ïŒã€ïŒã
ãããããããããã¢ããããããã /ãããããããã€
â å¿
èŠå忡件ã§ããããããããã / å¿
èŠæ¡ä»¶ã§ãããå忡件ã§ã¯ãªã
â¡ å¿
èŠå忡件ã§ããããããããã / å忡件ã§ãããå¿
èŠæ¡ä»¶ã§ã¯ãªã
⢠å忡件ã§ãããå¿
èŠæ¡ä»¶ã§ã¯ãªã / å¿
èŠå忡件ã§ãã
⣠å忡件ã§ãããå¿
èŠæ¡ä»¶ã§ã¯ãªã / å¿
èŠæ¡ä»¶ã§ãããå忡件ã§ã¯ãªã
†å¿
èŠæ¡ä»¶ã§ãããå忡件ã§ã¯ãªã / å忡件ã§ãããå¿
èŠæ¡ä»¶ã§ã¯ãªã
ãæ¥æ¬æè¡å£«äŒãHP
â -2-3
ãIPãããã¯ãŒã¯ã®çµè·¯å¶åŸ¡ã«é¢ããæ¬¡ã®èšè¿°ã®ãã¡ãæãäžé©åãªãã®ã¯ã©ããã
â ããŒãããã±ãããåä¿¡ãããšããæ¬¡ã«ã©ã®ããŒãã«è»¢éãããã¯ãã«ãŒãã£ã³ã°ãããã³ã«ã«ãã£ãŠäœæãããã«ãŒãã£ã³ã°ããŒãã«ãåç §ããŠæ±ºå®ããããçµç±ããŒãã§åæ§ã®åäœãç¹°ãè¿ãããšã«ãããIPãã±ããã¯å®å ããŒããŸã§è»¢éãããã
â¡ ã«ãŒãã£ã³ã°ãããã³ã«ã¯ããªã³ã¯ç¶æ åãšè·é¢ãã¯ãã«åã«å€§ããåé¡ããããã©ã¡ãã®ã¿ã€ãã®ã«ãŒãã£ã³ã°ãããã³ã«ã«ãããŠããããŒãã¯ãããã¯ãŒã¯ããããžãææ¡ããŠçµè·¯ã決å®ããã
⢠ãªã³ã¯ç¶æ åã«ãŒãã£ã³ã°ãããã³ã«ã§ã¯ããªã³ã¯ã®è·é¢çã®æ å ±ããããã¯ãŒã¯å ã«åºåããåããŒãããæççµè·¯ç®æ³ã«åºã¥ããŠã«ãŒãã£ã³ã°ããŒãã«ãäœæããã
⣠è·é¢ãã¯ãã«åã«ãŒãã£ã³ã°ãããã³ã«ã§ã¯ãå®å ããŒããšåããŒãéã®è·é¢æ å ±ããããã¯ãŒã¯å ãäŒæããåããŒããæçè·é¢ãšãªã次ãããããŒããæ±ºå®ããã«ãŒãã£ã³ã°ããŒãã«ãäœæããã
†代衚çãªãªã³ã¯ç¶æ åã«ãŒãã£ã³ã°ãããã³ã«ãšããŠOSPFãIS-ISãªã©ããããäžæ¹ã代衚çãªè·é¢ãã¯ãã«åã«ãŒãã£ã³ã°ãããã³ã«ãšããŠRIPãªã©ãããã
ãæ¥æ¬æè¡å£«äŒãHP
â -2-4
ãããŒã¿ããããã¯ãŒã¯ã§äŒéããå Žåã«ã¯ããã€ãºçã®åå ã§äžéšã®ããããå転ããäŒé誀ããçºçããå¯èœæ§ããããäŒé誀ããæ€åºããããã«ãããŒã¿ã®æ«å°Ÿã«1ãããã®ç¬Šå·ãä»å ããŠäŒéããæ¹æ³ãèãããä»å ãããããã®å€ã¯ãå
ã®ããŒã¿ã®äžã®å€ãã1ãã®ãããã®æ°ãå¶æ°ã§ããã°ã0ãã奿°ã§ããã°ã1ããšããã
ãäŸãã°ãå
ã®ããŒã¿ãã1010100ããšãã7ãããã§ãããšããå€ãã1ãã®ãããã¯3åã§å¥æ°ã§ããããã£ãŠä»å ãããããã¯ã1ãã§ãããã10101001ããšãã8ããããäŒéããã
ããã®äŒé誀ãã®æ€åºã«é¢ããæ¬¡ã®èšè¿°ã®ãã¡ãæãé©åãªãã®ã¯ã©ããã
â ããŒã¿ã®äžã®1ããããå転ããããšãæ€åºããããã«ã¯ãå ã®ããŒã¿ã¯8ããã以äžã§ãªããã°ãªããªãã
â¡ ããŒã¿ã®äžã®1ããããå転ããããšãæ€åºããããã«ã¯ãå ã®ããŒã¿ã¯2ããã以äžã§ãªããã°ãªããªãã
⢠8ãããã®ããŒã¿ã®äžã®1ããããå転ããå Žåã«ã¯ãã©ã®ããããå転ããããç¹å®ã§ããã
⣠ããŒã¿ã«ãã£ãŠã¯ä»å ãããããã®å€ã決ããããªãããšãããã
†ããŒã¿ã®äžã®2ããããå転ããå Žåã«ã¯ãäŒé誀ããæ€åºã§ããªãã
ãæ¥æ¬æè¡å£«äŒãHP
â -2-5
æ¡åŒµãŠãŒã¯ãªããäºé€æ³ã®èšç®ã¢ã«ãŽãªãºã ã«ã€ããŠèª¬æããæ¬¡ã®èšè¿°ã®ãâ¡ã«å ¥ãå€ã®çµåããšããŠãæãé©åãªãã®ã¯ã©ããã
èªç¶æ°aãbã«å¯ŸããŠããã®æå€§å ¬çŽæ°ãèšå·gcd(a, b)ã§è¡šããããã§ã¯ããŠãŒã¯ãªããäºé€æ³ãšè¡åã®èšç®ã«ãã£ãŠãax + by = gcd(a, b)ãæºããæŽæ°xãyãèšç®ããã¢ã«ãŽãªãºã ãa = 104ãb = 65ã®äŸã䜿ã£ãŠèª¬æããããŸãããŠãŒã¯ãªããäºé€æ³ã§å²ãç®ãç¹°ãè¿ããæ¬¡ã®åŒãåŸãã
104 ÷ 65 = 1 äœã39ãïŒïŒïŒ
65  ÷ 39 = 1 äœã26ãïŒïŒïŒ
39  ÷ 26 = 1 äœã13ãïŒïŒïŒ
26  ÷ 13 = 2 äœã0
ãããã£ãŠãgcd(104, 65) =ãã¢ã ã§ããã
åŒïŒïŒïŒã¯è¡åã䜿ã£ãŠ

åŒïŒïŒïŒã¯è¡åã䜿ã£ãŠ

åŒïŒïŒïŒã¯è¡åã䜿ã£ãŠ

ãšæžããã®ã§ã
ãããã®åŒããŸãšãã

ã§ããããšã«æ³šæããã°ã
104Ããã€ã + 65ÃããŠã = ãã¢ã ãšãªã£ãŠgcd(a, b)ãåŸãããã
ã ã¢ãã€ããŠ
â Â 5ã 2ã -3
â¡Â 5  -3ã 5
â¢Â 8ã 3ã-3
â£Â 13  2ã-3
â€Â 13 -3ã 5
ãæ¥æ¬æè¡å£«äŒãHP
â -2-6
ãæå·æè¡ã«é¢ããæ¬¡ã®èšè¿°ã®ãã¡ãæãäžé©åãªãã®ã¯ã©ããã
â ããã·ã¥é¢æ°ã¯ãä»»æé·ã®æååãäžå®ã®é·ãã«å§çž®ãã颿°ã§ãããå€ãã®å®çšçãªå¿çšã§ã¯åºåãµã€ãºãåºå®ãããç¹å®ã®ããã·ã¥é¢æ°ãçšããããçè«çã«å®å šæ§ãå®çŸ©ããããã«ã¯ã»ãã¥ãªãã£ãã©ã¡ãŒã¿ã«é¢ããæŒžè¿çãªæ§è³ªãšããŠè¡šãå¿ èŠãããã
â¡ éåèšç®æ©ã«å¯ŸããŠãå®å šãšæãããå ¬é鵿å·ãããã¹ãéåæå·ãšåŒã¶ããã¹ãéåæå·ã®æåãªåè£ãšããŠæ Œåæå·ã誀ãèšæ£ç¬Šå·ã®åé¡ã«åºã¥ãæå·ãå€å€æ°å€é åŒåé¡ã«åºã¥ãæå·ãªã©ãæããããã
⢠ããžã¿ã«çœ²åïŒé»å眲åïŒã§ã¯ãæ£ããããžã¿ã«çœ²åãäœæã§ããã®ã¯çœ²åè æ¬äººã ãã§ãããæ£ãã眲åè ãäœæããããžã¿ã«çœ²åã®æ£åœæ§ã¯ã誰ã§ãæ€èšŒã§ããå¿ èŠãããã
⣠åçŽã«ãã¹ã¯ãŒããå®ãŸã£ãèªèšŒæ å ±ãæ€èšŒè ã«éããããªæ¹æ³ã§å©çšè ã®æ£åœæ§ã瀺ãããšãããšããªãã¬ã€æ»æã«ãã容æã«æãããŸããåºæ¥ãããã®ãããªæ»æãç¡å¹ã«ããããã«å€èŠçŽ èªèšŒæ¹åŒãåºã䜿ãããŠãããå€èŠçŽ èªèšŒæ¹åŒã«ã¯å ¬ééµç³»ã®æ¹åŒãšå ±ééµç³»ã®æ¹åŒãããã
(5) ãããã¯ãã§ãŒã³ã«ãããéèŠãªæè¡ãšããŠãïŒé察話ïŒãŒãç¥è蚌æãæããããããŒãç¥è蚌æãçšãããšãäŸãã°ãXæ ªè²·ã£ãŠãåŸæ¥Yæ ªä¿æããŠããããçŸåšã¯Zæ ªä¿æããŠããããšããå Žåã«ãXãYãZãç§å¿ããªããZ = Y + Xãšããé¢ä¿ãæãç«ã€ïŒæ£åœã«ååŒãè¡ãããŠããïŒããšã蚌æã§ããã
ãæ¥æ¬æè¡å£«äŒãHP
ã解説ã
â -2-1
ãã®åé¡ã¯10鲿°ãã2鲿°ãžã®å€æåé¡ã§ããæ£çã¯â çªã§ãã
2鲿°ã®å°æ°å€æã®æ¹æ³
10鲿°ã®å°æ°ã2鲿°ã«å€æããã«ã¯ã以äžã®æé ã䜿ããŸãã
å°æ°éšåã«2ãæãã
çµæã®æŽæ°éšåãèšé²ããïŒããã2鲿°ã®æ¡ã«ãªãïŒ
çµæã®å°æ°éšåã䜿ã£ãŠ1ã«æ»ã
å°æ°éšåã0ã«ãªãããå¿ èŠãªæ¡æ°ã«éãããŸã§ç¹°ãè¿ã
0.6ã2鲿°ã«å€æããŠã¿ãŸããã
0.6 à 2 = 1.2 â æŽæ°éšåïŒ1ãå°æ°éšåïŒ0.2
0.2 à 2 = 0.4 â æŽæ°éšåïŒ0ãå°æ°éšåïŒ0.4
0.4 à 2 = 0.8 â æŽæ°éšåïŒ0ãå°æ°éšåïŒ0.8
0.8 à 2 = 1.6 â æŽæ°éšåïŒ1ãå°æ°éšåïŒ0.6
0.6 à 2 = 1.2 â æŽæ°éšåïŒ1ãå°æ°éšåïŒ0.2ïŒæåã«æ»ã£ãïŒïŒ
ããã§éèŠãªã®ã¯ã0.6ã«æ»ã£ããšããããšã§ãã
ããã¯åŸªç°å°æ°ã«ãªãããšãæå³ããŸãã
ããã§éèŠãªã®ã¯ã0.6ã«æ»ã£ããšããããšã§ãã
ããã¯åŸªç°å°æ°ã«ãªãããšãæå³ããŸãã
ãã¿ãŒã³ã¯ã1001ããç¹°ãè¿ãããŸãïŒ 0.6ââ = 0.1001001001001...â
16æ¡ãŸã§è¡šç€ºãããšïŒ0.1001100110011001
ãªãâ ãæ£è§£ã
ã1001ãã®ãã¿ãŒã³ãæ£ããç¹°ãè¿ãããŠãã
16æ¡ç®ã§é©åã«äžžããããŠãã
éèŠãªãã€ã³ã
10鲿°ã®å€ãã®å°æ°ïŒ0.1ã0.2ã0.3ã0.6ãªã©ïŒã¯2鲿°ã§ã¯åŸªç°å°æ°ã«ãªã
ãããã³ã³ãã¥ãŒã¿ã§å°æ°èšç®ã«èª€å·®ãçããçç±ã®äžã€ã§ã
2鲿°ã§æ£ç¢ºã«è¡šçŸã§ããå°æ°ã¯ã忝ã2ã®ã¹ãä¹ã®ãã®ïŒ0.5ã0.25ã0.125ãªã©ïŒã ãã§ã