Experimental Mathematics 1 (2011)
¼ø¶È»ñÎÁ/12
¤ò¥Æ¥ó¥×¥ì¡¼¥È¤Ë¤·¤ÆºîÀ®
³«»Ï¹Ô:
#contents
// Âè 12 ²ó (Ruby ´Ø¿ô, ºÆµ¢)
&br;&br;
* ´Ø¿ô¤ÎËâË¡: ºÆµ¢ÄêµÁ [#z9c9eab1]
¸½Âå¤Î¥³¥ó¥Ô¥å¡¼¥¿¤Î¹âµé¸À¸ì¤Î´Ø¿ô¤Ç¤Ï¡¤¼«Ê¬¼«¿È¤òÄêµÁ¤Ë...
¤½¤ì¤Ë¤Ä¤¤¤Æ³Ø¤Ü¤¦¡¥
&br;&br;
&ref(/materials/notes.png); ''sum(n) := 1 + 2 + ... + n''...
&br;
¤Þ¤º¡¤ÂоݤȤʤë´Ø¿ô¤ò¼«Ê¬¼«¿È¤ò¸Æ¤Ó½Ð¤¹·Á¤Ç¡Ö¿ô³ØŪ¤Ë¡×...
¤³¤Î ''sum'' ¤ÎÎã¤À¤È¡¤(n ¤òÀµÀ°¿ô¤È¤·¤Æ)¼¡¤Î¤è¤¦¤Ë¤Ç¤¤ë...
&br;&br;
&ref(./sum.png);
&br;&br;
&ref(/materials/warning.png); º¸ÊÕ¤òÄêµÁ¤¹¤ë¼°¤Ç¤¢¤ë±¦ÊÕ...
&br;&br;
CENTER:&size(24){''ºÆµ¢ÄêµÁ¤¬À®¤êΩ¤Ä¤Ë¤Ï?''};
&br;&br;
¤³¤ÎºÆµ¢ÄêµÁ¤¬¡Ö°ÕÌ£¤ò»ý¤Ä¡×¤Ë¤Ï°Ê²¼¤Î¥Ý¥¤¥ó¥È¤¬Ëþ¤¿¤µ¤ì...
+ ''º¸ÊÕ¤ò±¦ÊÕ¤ÇÃÖ¤´¹¤¨¡¤¤µ¤é¤Ë±¦ÊÕ¤ÇÃÖ¤´¹¤¨¡Ä ¤È³¤±¤Æ...
+ ''ÃÖ´¹¤¨¤Î·«¤êÊÖ¤·¤¬¡Öɬ¤º½ª¤ï¤ë¡×¤è¤¦¤Ë¤Ê¤Ã¤Æ¤¤¤ë''¡§...
&br;
&ref(/materials/NG.png); ÄêµÁÃÖ´¹¤¨¤Î·«¤êÊÖ¤·¤¬¡Ö½ª¤ï¤é¤Ê...
&br;&br;
¤µ¤Æ¡¤ºÆµ¢ÄêµÁ¤Î°ÕÌ£¤Ï¤ï¤«¤Ã¤¿¤È¤·¤Æ¡¤¤³¤ì¤ò¥×¥í¥°¥é¥à¤Ç...
¼Â¤Ï»È¤¤Êý¤Ï´Êñ¤Ç¡¤¡Ö¤Û¤Ü¤½¤Î¤Þ¤Þ¡×½ñ¤±¤ÐÎɤ¤¡¥
Î㤨¤Ð¤³¤ÎÎã¤Î¾ì¹ç¤Ï¥×¥í¥°¥é¥à¤ò½ñ¤¯¤È¼¡¤Î¤è¤¦¤Ê´¶¤¸¤Ë¤Ê...
// programu source ɽµ
#highlighter(language=ruby,number=on,cache=on){{
def sum(n)
if (n == 1) then
return 1
else
return sum(n-1) + n
end
end
}}
&br;&br;
&ref(/materials/notes.png); ¤µ¤Æ¡¤¤³¤ì¤ÇÆ°¤¯¤Î¤À¤í¤¦¤«? ...
¾å¤ÎºÆµ¢ÄêµÁ¤ò»È¤Ã¤Æ¡¤''sum(10)'' ¤Ê¤É¤¬³Î¤«¤ËÀµ¤·¤¤¿ô»ú...
&br;&br;
** ºÆµ¢ÄêµÁ¤Î¤Ê¤Ë¤¬´ò¤·¤¤¤Î¡© [#j13060f2]
&br;&br;
ºÆµ¢ÄêµÁ¤ÎºÇÂç¤ÎÍøÅÀ¤Ï¤Ä¤®¤Î¤â¤Î¤Ç¤¢¤ë¡¥
&br;&br;
CENTER:&ref(/materials/OK.png);&size(24){''ºÆµ¢ÄêµÁ¤Ï¡ÖÄê...
CENTER:&size(24){''·×»»¼ê½ç¤ò¥×¥í¥°¥é¥à¤·¤Ê¤¯¤ÆÎɤ¤.''};
&br;&br;
¤è¤¯¹Í¤¨¤ì¤ÐÉԻ׵Ĥʤ³¤È¤Ç¤Ï¤Ê¤¤¡¥·«¤êÊÖ¤·¤ÆÄêµÁ¤òŬÍѤ¹...
¤·¤«¤·¡¤¤³¤ì¤¬¼ÂºÝ¤Ï¤È¤Æ¤âÊØÍø¤Ê¤³¤È¤¬Â¿¤¤¤Î¤À¡¥°Ê²¼¡¤Îã...
*** ¥æ¡¼¥¯¥ê¥Ã¥É¤Î¸ß½üË¡ [#aa8190f7]
Æó¤Ä¤ÎÀµÀ°¿ô ''n, m'' (n >= m) ¤ÎºÇÂç¸øÌó¿ô¤ò¹Í¤¨¤è¤¦¡¥
¤³¤Î»þ¡¤¿ô³ØŪ¤Ë¼¡¤ÎÀ¼Á¤¬À®¤êΩ¤Ä(ÃΤé¤Ê¤¤¿Í¤ÏÄ´¤Ù¤è¤¦)¡¥
&br;&br;
CENTER:&size(18){''n ¤È m ¤ÎºÇÂç¸øÌó¿ô¤Ï m ¤È (n mod m) ...
&br;&br;
(mod ¤Ï¡Ö;¤ê¡×¤È¤¤¤¦°ÕÌ£¤À¤Í)
&br;
¤è¤Ã¤Æ¡¤¤³¤ì¤ò»È¤¦¤ÈÆó¤Ä¤ÎÀµÀ°¿ô ''n, m'' (n >= m) ¤ÎºÇÂç...
//
&br;
&ref(./gcd.png);
&br;&br;
&ref(/materials/warning.png); ¤³¤Î¼°¤¬ºÆµ¢ÄêµÁ¤Î¾ò·ï¤òËþ...
&br;&br;
¤³¤ì¤ò¤½¤Î¤Þ¤Þ¥×¥í¥°¥é¥ß¥ó¥°¤¹¤ë¤È°Ê²¼¤Î¤è¤¦¤Ë¤Ê¤ë¡¥¤¿¤À...
// programu source ɽµ
#highlighter(language=ruby,number=on,cache=on){{
def gcd(n,m)
# Ç°¤Î¤¿¤á¡¤n >= m ¤ò³Î¼Â¤Ë¤·¤Æ¤ª¤¯.
if (n < m) then
n,m = m,n
end
# ¤¢¤È¤ÏºÆµ¢ÄêµÁ¤Î¼°¤ÎÄ̤ê.
if (n % m == 0) then
return m
else
return gcd(m, (n % m) )
end
end
}}
&br;&br;
&ref(/materials/notes.png); ¤³¤ì¤Ç¼ÂºÝ¤ËÎ㤨¤Ð 120 ¤È 45 ...
&br;
&ref(/materials/warning.png); ¤³¤ÎºÆµ¢ÄêµÁ¤ò¡Ö»È¤ï¤º¤Ë¡×...
&br;&br;
¤Ê¤ª¡¤ÅÓÃæ¤Î·Ð²á¤¬¤è¤¯Ê¬¤«¤é¤Ê¤¤¤È¤¤¤¦¿Í¤Ï¡¤¼¡¤Î¤è¤¦¤ËÅÓ...
// programu source ɽµ
#highlighter(language=ruby,number=on,cache=on){{
include Math
# ºÇÂç¸øÌó¿ô¤òµá¤á¤ë´Ø¿ô
def gcd(n,m)
# Ç°¤Î¤¿¤á¡¤n >= m ¤ò³Î¼Â¤Ë¤·¤Æ¤ª¤¯.
if (n < m) then
n,m = m,n
end
# ¸½ºß ÂоݤȤ·¤Æ¤¤¤ë¤ÎÆó¤Ä¤Î¿ô»ú¤È¡¤¤½¤Î mod ¤ò½ÐÎÏ.
print(n," mod ",m, " = ",n % m,"\n")
# ¤¢¤È¤ÏºÆµ¢ÄêµÁ¤Î¼°¤ÎÄ̤ê.
if (n % m == 0) then
# ·×»»½ªÎ»
print("Finished. \n")
return m
else
return gcd(m, (n % m) )
end
end
# °Ê²¼¡¤¥×¥í¥°¥é¥àËÜÂÎ
n = 1071
m = 1029
# ºÇÂç¸øÌó¿ô¤ò´Ø¿ô¤ò»È¤Ã¤Æ·×»»¤·¤Æɽ¼¨
print("gcd(",n,", ",m,") = ",gcd(n,m),"\n")
}}
&br;&br;
** ºÆµ¢ÄêµÁ¤È¥ë¡¼¥×Áàºî¤È¤Î´Ø·¸ [#x2f67147]
''for'' ¤ä ''while'' ¤Ê¤É¤Î¥ë¡¼¥×¤Ç¤Ï¥ë¡¼¥×¤¬½ª¤ï¤Ã¤Æ¤«¤é...
¤È¤¤¤¦¤³¤È¤Ï¡¤¥ë¡¼¥×·×»»¤ÏºÆµ¢ÄêµÁ¤Ç½ñ¤¤Ê¤ª¤¹¤³¤È¤¬¤Ç¤...
¤Ä¤Þ¤ê¡¤
&br;&br;
CENTER:&size(24){''¥ë¡¼¥×·×»»¤ÏºÆµ¢ÄêµÁ¤Ç½ñ¤Ä¾¤¹¤³¤È¤¬½Ð...
CENTER:&size(24){''ºÆµ¢ÄêµÁ¤Ï¥ë¡¼¥×·×»»¤Ç½ñ¤Ä¾¤¹¤³¤È¤¬½Ð...
&br;&br;
¤È¤¤¤¦¤³¤È¤Ë¤Ê¤ë¡¥
&br;&br;
&ref(/materials/notes.png); (»þ´Ö¤Ë;͵¤Î¤¢¤ë¿Í¸þ¤±) ¥æ...
&br;&br;
*** ºÆµ¢¤È¥ë¡¼¥×¡¤¤É¤Ã¤Á¤¬ÆÀ? [#b14d721d]
ºÆµ¢ÄêµÁ¤È¥ë¡¼¥×·×»»¤¬ËܼÁŪ¤ËƱ¤¸¤Ê¤é¡¤¤É¤Á¤é¤òÁª¤Ö¤Ù¤...
¤³¤ì¤Ë¤Ä¤¤¤Æ¤Ï¡¤Æó¤Ä¤Î»ëÅÀ¤¬¤¢¤ë¡¥
&br;
¤Þ¤º¡¤¥×¥í¥°¥é¥à¤Î¤ï¤«¤ê¤ä¤¹¤µ¤À¤¬¡¤¤³¤ì¤ÏÌäÂê¤Ë¤è¤ë¡¥
¥æ¡¼¥¯¥ê¥Ã¥É¤Î¸ß½üË¡¤Ê¤É¤ÏºÆµ¢ÄêµÁ¤¬¤ï¤«¤ê¤ä¤¹¤¤¤¬¡¤¼ê½ç...
Â礤¯½ñ¤¤¤Æ¤ª¤¯¤È¡¤
&br;&br;
CENTER:&size(24){''ºÆµ¢¤È¥ë¡¼¥×¤Î¤É¤Á¤é¤¬¤ï¤«¤ê¤ä¤¹¤¤¤«¤Ï...
&br;&br;
¼¡¤Ë¡¤·×»»¤Î®¤µ¤ä¥³¥ó¥Ô¥å¡¼¥¿¤Ë¤«¤«¤ëÉé²Ù¤Ë¤Ä¤¤¤Æ¤Ç¤¢¤ë...
¼«Ê¬¼«¿È¤ò²¿²ó¤â¸Æ¤Ó½Ð¤¹»ÅÁȤ߾塤¹©É×̵¤·¤À¤ÈºÆµ¢ÄêµÁ¤Î...
¤³¤ì¤òÂ礤¯½ñ¤¤¤Æ¤ª¤¯¤È¡¤
&br;&br;
CENTER:&size(24){''(ÁǤÎ)ºÆµ¢¤ÏËâË¡¤Ê¤Î¤Ç MP ¤ò¶ô¤¦''}; (...
&br;
¤È¤Ê¤ë¡¥
·ë¶É¡¤¥á¥ê¥Ã¥È¤â¥Ç¥á¥ê¥Ã¥È¤â¤¢¤ë¤Î¤Ç¡¤ºÆµ¢ÄêµÁ¤ò»È¤¦¤Ù¤...
&br;&br;
* º£Æü¤ÎÁí»Å¾å¤² [#f5f3dd6e]
+ &ref(/materials/notes.png); ³¬¾è´Ø¿ô(factorial) n! ¤òºÆ...
¤¿¤À¤·¡¤°Ê²¼¤Î¾ò·ï¤ò¤ß¤¿¤¹¤è¤¦¤Ë¤·¤è¤¦¡¥
//
++ 0! = 1, 1! = 1 ¤È¤¹¤ë¡¥
++ µ¯Æ°»þ¤ËÀµÀ°¿ô¥Ñ¥é¥á¡¼¥¿ ''n'' (30¤°¤é¤¤¤òÁÛÄê)¤¬Í¿¤¨...
++ ¥×¥í¥°¥é¥à¤Ï¡¤ºÆµ¢ÄêµÁ¤òÍѤ¤¤Æ·×»»¤¹¤ë¤È¤¹¤ë¡¥
//
&br;&br;
¶ñÂÎŪ¤Ë¤Ï¡¤Î㤨¤Ð¥×¥í¥°¥é¥à¤Î¥Õ¥¡¥¤¥ë̾¤¬ factorial.rb ...
//
> ruby -w factorial.rb 20
<
&br;&br;
¤È¤·¤Æ¼Â¹Ô¤¹¤ë¤È¡¤
//
0! = 1
1! = 1
2! = 2
3! = 6
4! = 24
5! = 120
6! = 720
7! = 5040
8! = 40320
9! = 362880
10! = 3628800
11! = 39916800
12! = 479001600
13! = 6227020800
14! = 87178291200
15! = 1307674368000
16! = 20922789888000
17! = 355687428096000
18! = 6402373705728000
19! = 121645100408832000
20! = 2432902008176640000
//
¤È¤¤¤¦·ë²Ì¤¬¤Ç¤ë¤è¤¦¤Ë¤·¤í¡¤¤È¤¤¤¦¤³¤È¤Ë¤Ê¤ë¡¥
//
&br;&br;
+ &ref(/materials/notes.png); Fibonacci ¿ôÎó ''F_0, F_1, ...
¤¿¤À¤·¡¤°Ê²¼¤Î¾ò·ï¤òËþ¤¿¤¹¤â¤Î¤È¤¹¤ë¡¥
++ F_0 = 0, F_1 = 1 ¤È¤¹¤ë.
++ µ¯Æ°»þ¤ËÀµÀ°¿ô¥Ñ¥é¥á¡¼¥¿ ''n'' (30¤°¤é¤¤¤òÁÛÄê)¤¬Í¿¤¨...
++ ¥×¥í¥°¥é¥à¤Ï¡¤ºÆµ¢ÄêµÁ¤òÍѤ¤¤Æ·×»»¤¹¤ë¤È¤¹¤ë¡¥
//
&br;&br;
¶ñÂÎŪ¤Ë¤Ï¡¤Î㤨¤Ð¥×¥í¥°¥é¥à¤Î¥Õ¥¡¥¤¥ë̾¤¬ fibonacci.rb ...
//
> ruby -w fibonacci.rb 30
<
&br;&br;
//
¤È¤·¤Æ¼Â¹Ô¤¹¤ë¤È¡¤
F_0 = 0
F_1 = 1
F_2 = 1
F_3 = 2
F_4 = 3
F_5 = 5
F_6 = 8
F_7 = 13
F_8 = 21
F_9 = 34
F_10 = 55
F_11 = 89
F_12 = 144
F_13 = 233
F_14 = 377
F_15 = 610
F_16 = 987
F_17 = 1597
F_18 = 2584
F_19 = 4181
F_20 = 6765
F_21 = 10946
F_22 = 17711
F_23 = 28657
F_24 = 46368
F_25 = 75025
F_26 = 121393
F_27 = 196418
F_28 = 317811
F_29 = 514229
F_30 = 832040
//
¤È¤¤¤¦·ë²Ì¤¬¤Ç¤ë¤è¤¦¤Ë¤·¤í¡¤¤È¤¤¤¦¤³¤È¤Ë¤Ê¤ë¡¥
//
&br;&br;
&ref(/materials/warning.png); (¾åµé¼Ô¸þ¤±) ºÆµ¢ÄêµÁ¤Ç¤¢¤ê...
&br;&br;
* ¥ì¥Ý¡¼¥È [#kc4f5e94]
°Ê²¼¤Î²ÝÂê¤Ë¤Ä¤¤¤Æ¡¤¤¢¤¿¤¦¤«¤®¤ê¸ÌÀ¤ÊÄ´ºº¤È¹Í»¡¤È¼Â¹Ô¤ò...
&size(18){''ExpMath1-Report-12''};
¤È¤¤¤¦Âê̾¤ò¤Ä¤±¤Æ e-mail ¤Ë¤Æ¶µ´±¤Ë¥ì¥Ý¡¼¥È¤È¤·¤ÆÄó½Ð¤»...
+ ½ê°(³ØÉô¡¤³Ø²Ê)
+ ³ØÀÒÈÖ¹æ
+ ³Øǯ
+ »á̾
¤ò½ñ¤¯¤Î¤ò˺¤ì¤Ê¤¤¤è¤¦¤Ë.
&ref(/materials/warning.png); ¼«Ê¬¤Î¥ì¥Ý¡¼¥ÈºîÀ®¥Ä¡¼¥ë¥»...
** ¥ì¥Ý¡¼¥È²ÝÂê [#gabc5e7f]
+ ¼Â½¬Åù¤Ç½Ð¤Æ¤¤¿ÌäÂêÅù¤ËÂФ·¤Æ¤Î¡¤¼«Ê¬¤Î²òÅú¥×¥í¥°¥é¥à...
+ 1. ¤Î¥×¥í¥°¥é¥à¤ò¡Ö¾ÜºÙ¤Ë¡×²òÀ⤻¤è¡¥
* about Icons, ClipArts [#p903245b]
For details, see [[&ref(/materials/JNorth_arrow-right-sm....
// ¨¬¨¨®¨¯¨°¨±¨²¨³¨´¨µ¨¶
// ¥³¥Þ¥ó¥É¥é¥¤¥óÆþÎϤϡֹÔƬ¤ò > ¤Ç»Ï¤á¤ë¡×.
// ¥³¥Þ¥ó¥É¥é¥¤¥ó½ÐÎϤϡֹÔƬ¤ò¥Ö¥é¥ó¥¯¤Ç»Ï¤á¤ë¡×.
// ¼Â½¬¥¢¥¤¥³¥ó
// &ref(/materials/notes.png);
// Ãí°Õ¥¢¥¤¥³¥ó
// &ref(/materials/warning.png);
// Link ¥¢¥¤¥³¥ó
// &ref(/materials/JNorth_arrow-right-sm.png);
// OK ¥¢¥¤¥³¥ó
// &ref(/materials/OK.png);
// NG ¥¢¥¤¥³¥ó
// &ref(/materials/NG.png);
// ¥µ¥ó¥×¥ë¥¢¥¤¥³¥ó
// &ref(/materials/Gnome-Preferences.png);
// Âçʸ»ú¤Ç¤Î¶¯Ä´
// CENTER:&size(24){''¤Û¤²¤Û¤²''};
// ÂÀʸ»ú + ÀÖ ¤Ç¤Î¶¯Ä´
// &color(red){''''};
// programu source ɽµ
// #highlighter(language=ruby,number=on,cache=on){{}}
//
½ªÎ»¹Ô:
#contents
// Âè 12 ²ó (Ruby ´Ø¿ô, ºÆµ¢)
&br;&br;
* ´Ø¿ô¤ÎËâË¡: ºÆµ¢ÄêµÁ [#z9c9eab1]
¸½Âå¤Î¥³¥ó¥Ô¥å¡¼¥¿¤Î¹âµé¸À¸ì¤Î´Ø¿ô¤Ç¤Ï¡¤¼«Ê¬¼«¿È¤òÄêµÁ¤Ë...
¤½¤ì¤Ë¤Ä¤¤¤Æ³Ø¤Ü¤¦¡¥
&br;&br;
&ref(/materials/notes.png); ''sum(n) := 1 + 2 + ... + n''...
&br;
¤Þ¤º¡¤ÂоݤȤʤë´Ø¿ô¤ò¼«Ê¬¼«¿È¤ò¸Æ¤Ó½Ð¤¹·Á¤Ç¡Ö¿ô³ØŪ¤Ë¡×...
¤³¤Î ''sum'' ¤ÎÎã¤À¤È¡¤(n ¤òÀµÀ°¿ô¤È¤·¤Æ)¼¡¤Î¤è¤¦¤Ë¤Ç¤¤ë...
&br;&br;
&ref(./sum.png);
&br;&br;
&ref(/materials/warning.png); º¸ÊÕ¤òÄêµÁ¤¹¤ë¼°¤Ç¤¢¤ë±¦ÊÕ...
&br;&br;
CENTER:&size(24){''ºÆµ¢ÄêµÁ¤¬À®¤êΩ¤Ä¤Ë¤Ï?''};
&br;&br;
¤³¤ÎºÆµ¢ÄêµÁ¤¬¡Ö°ÕÌ£¤ò»ý¤Ä¡×¤Ë¤Ï°Ê²¼¤Î¥Ý¥¤¥ó¥È¤¬Ëþ¤¿¤µ¤ì...
+ ''º¸ÊÕ¤ò±¦ÊÕ¤ÇÃÖ¤´¹¤¨¡¤¤µ¤é¤Ë±¦ÊÕ¤ÇÃÖ¤´¹¤¨¡Ä ¤È³¤±¤Æ...
+ ''ÃÖ´¹¤¨¤Î·«¤êÊÖ¤·¤¬¡Öɬ¤º½ª¤ï¤ë¡×¤è¤¦¤Ë¤Ê¤Ã¤Æ¤¤¤ë''¡§...
&br;
&ref(/materials/NG.png); ÄêµÁÃÖ´¹¤¨¤Î·«¤êÊÖ¤·¤¬¡Ö½ª¤ï¤é¤Ê...
&br;&br;
¤µ¤Æ¡¤ºÆµ¢ÄêµÁ¤Î°ÕÌ£¤Ï¤ï¤«¤Ã¤¿¤È¤·¤Æ¡¤¤³¤ì¤ò¥×¥í¥°¥é¥à¤Ç...
¼Â¤Ï»È¤¤Êý¤Ï´Êñ¤Ç¡¤¡Ö¤Û¤Ü¤½¤Î¤Þ¤Þ¡×½ñ¤±¤ÐÎɤ¤¡¥
Î㤨¤Ð¤³¤ÎÎã¤Î¾ì¹ç¤Ï¥×¥í¥°¥é¥à¤ò½ñ¤¯¤È¼¡¤Î¤è¤¦¤Ê´¶¤¸¤Ë¤Ê...
// programu source ɽµ
#highlighter(language=ruby,number=on,cache=on){{
def sum(n)
if (n == 1) then
return 1
else
return sum(n-1) + n
end
end
}}
&br;&br;
&ref(/materials/notes.png); ¤µ¤Æ¡¤¤³¤ì¤ÇÆ°¤¯¤Î¤À¤í¤¦¤«? ...
¾å¤ÎºÆµ¢ÄêµÁ¤ò»È¤Ã¤Æ¡¤''sum(10)'' ¤Ê¤É¤¬³Î¤«¤ËÀµ¤·¤¤¿ô»ú...
&br;&br;
** ºÆµ¢ÄêµÁ¤Î¤Ê¤Ë¤¬´ò¤·¤¤¤Î¡© [#j13060f2]
&br;&br;
ºÆµ¢ÄêµÁ¤ÎºÇÂç¤ÎÍøÅÀ¤Ï¤Ä¤®¤Î¤â¤Î¤Ç¤¢¤ë¡¥
&br;&br;
CENTER:&ref(/materials/OK.png);&size(24){''ºÆµ¢ÄêµÁ¤Ï¡ÖÄê...
CENTER:&size(24){''·×»»¼ê½ç¤ò¥×¥í¥°¥é¥à¤·¤Ê¤¯¤ÆÎɤ¤.''};
&br;&br;
¤è¤¯¹Í¤¨¤ì¤ÐÉԻ׵Ĥʤ³¤È¤Ç¤Ï¤Ê¤¤¡¥·«¤êÊÖ¤·¤ÆÄêµÁ¤òŬÍѤ¹...
¤·¤«¤·¡¤¤³¤ì¤¬¼ÂºÝ¤Ï¤È¤Æ¤âÊØÍø¤Ê¤³¤È¤¬Â¿¤¤¤Î¤À¡¥°Ê²¼¡¤Îã...
*** ¥æ¡¼¥¯¥ê¥Ã¥É¤Î¸ß½üË¡ [#aa8190f7]
Æó¤Ä¤ÎÀµÀ°¿ô ''n, m'' (n >= m) ¤ÎºÇÂç¸øÌó¿ô¤ò¹Í¤¨¤è¤¦¡¥
¤³¤Î»þ¡¤¿ô³ØŪ¤Ë¼¡¤ÎÀ¼Á¤¬À®¤êΩ¤Ä(ÃΤé¤Ê¤¤¿Í¤ÏÄ´¤Ù¤è¤¦)¡¥
&br;&br;
CENTER:&size(18){''n ¤È m ¤ÎºÇÂç¸øÌó¿ô¤Ï m ¤È (n mod m) ...
&br;&br;
(mod ¤Ï¡Ö;¤ê¡×¤È¤¤¤¦°ÕÌ£¤À¤Í)
&br;
¤è¤Ã¤Æ¡¤¤³¤ì¤ò»È¤¦¤ÈÆó¤Ä¤ÎÀµÀ°¿ô ''n, m'' (n >= m) ¤ÎºÇÂç...
//
&br;
&ref(./gcd.png);
&br;&br;
&ref(/materials/warning.png); ¤³¤Î¼°¤¬ºÆµ¢ÄêµÁ¤Î¾ò·ï¤òËþ...
&br;&br;
¤³¤ì¤ò¤½¤Î¤Þ¤Þ¥×¥í¥°¥é¥ß¥ó¥°¤¹¤ë¤È°Ê²¼¤Î¤è¤¦¤Ë¤Ê¤ë¡¥¤¿¤À...
// programu source ɽµ
#highlighter(language=ruby,number=on,cache=on){{
def gcd(n,m)
# Ç°¤Î¤¿¤á¡¤n >= m ¤ò³Î¼Â¤Ë¤·¤Æ¤ª¤¯.
if (n < m) then
n,m = m,n
end
# ¤¢¤È¤ÏºÆµ¢ÄêµÁ¤Î¼°¤ÎÄ̤ê.
if (n % m == 0) then
return m
else
return gcd(m, (n % m) )
end
end
}}
&br;&br;
&ref(/materials/notes.png); ¤³¤ì¤Ç¼ÂºÝ¤ËÎ㤨¤Ð 120 ¤È 45 ...
&br;
&ref(/materials/warning.png); ¤³¤ÎºÆµ¢ÄêµÁ¤ò¡Ö»È¤ï¤º¤Ë¡×...
&br;&br;
¤Ê¤ª¡¤ÅÓÃæ¤Î·Ð²á¤¬¤è¤¯Ê¬¤«¤é¤Ê¤¤¤È¤¤¤¦¿Í¤Ï¡¤¼¡¤Î¤è¤¦¤ËÅÓ...
// programu source ɽµ
#highlighter(language=ruby,number=on,cache=on){{
include Math
# ºÇÂç¸øÌó¿ô¤òµá¤á¤ë´Ø¿ô
def gcd(n,m)
# Ç°¤Î¤¿¤á¡¤n >= m ¤ò³Î¼Â¤Ë¤·¤Æ¤ª¤¯.
if (n < m) then
n,m = m,n
end
# ¸½ºß ÂоݤȤ·¤Æ¤¤¤ë¤ÎÆó¤Ä¤Î¿ô»ú¤È¡¤¤½¤Î mod ¤ò½ÐÎÏ.
print(n," mod ",m, " = ",n % m,"\n")
# ¤¢¤È¤ÏºÆµ¢ÄêµÁ¤Î¼°¤ÎÄ̤ê.
if (n % m == 0) then
# ·×»»½ªÎ»
print("Finished. \n")
return m
else
return gcd(m, (n % m) )
end
end
# °Ê²¼¡¤¥×¥í¥°¥é¥àËÜÂÎ
n = 1071
m = 1029
# ºÇÂç¸øÌó¿ô¤ò´Ø¿ô¤ò»È¤Ã¤Æ·×»»¤·¤Æɽ¼¨
print("gcd(",n,", ",m,") = ",gcd(n,m),"\n")
}}
&br;&br;
** ºÆµ¢ÄêµÁ¤È¥ë¡¼¥×Áàºî¤È¤Î´Ø·¸ [#x2f67147]
''for'' ¤ä ''while'' ¤Ê¤É¤Î¥ë¡¼¥×¤Ç¤Ï¥ë¡¼¥×¤¬½ª¤ï¤Ã¤Æ¤«¤é...
¤È¤¤¤¦¤³¤È¤Ï¡¤¥ë¡¼¥×·×»»¤ÏºÆµ¢ÄêµÁ¤Ç½ñ¤¤Ê¤ª¤¹¤³¤È¤¬¤Ç¤...
¤Ä¤Þ¤ê¡¤
&br;&br;
CENTER:&size(24){''¥ë¡¼¥×·×»»¤ÏºÆµ¢ÄêµÁ¤Ç½ñ¤Ä¾¤¹¤³¤È¤¬½Ð...
CENTER:&size(24){''ºÆµ¢ÄêµÁ¤Ï¥ë¡¼¥×·×»»¤Ç½ñ¤Ä¾¤¹¤³¤È¤¬½Ð...
&br;&br;
¤È¤¤¤¦¤³¤È¤Ë¤Ê¤ë¡¥
&br;&br;
&ref(/materials/notes.png); (»þ´Ö¤Ë;͵¤Î¤¢¤ë¿Í¸þ¤±) ¥æ...
&br;&br;
*** ºÆµ¢¤È¥ë¡¼¥×¡¤¤É¤Ã¤Á¤¬ÆÀ? [#b14d721d]
ºÆµ¢ÄêµÁ¤È¥ë¡¼¥×·×»»¤¬ËܼÁŪ¤ËƱ¤¸¤Ê¤é¡¤¤É¤Á¤é¤òÁª¤Ö¤Ù¤...
¤³¤ì¤Ë¤Ä¤¤¤Æ¤Ï¡¤Æó¤Ä¤Î»ëÅÀ¤¬¤¢¤ë¡¥
&br;
¤Þ¤º¡¤¥×¥í¥°¥é¥à¤Î¤ï¤«¤ê¤ä¤¹¤µ¤À¤¬¡¤¤³¤ì¤ÏÌäÂê¤Ë¤è¤ë¡¥
¥æ¡¼¥¯¥ê¥Ã¥É¤Î¸ß½üË¡¤Ê¤É¤ÏºÆµ¢ÄêµÁ¤¬¤ï¤«¤ê¤ä¤¹¤¤¤¬¡¤¼ê½ç...
Â礤¯½ñ¤¤¤Æ¤ª¤¯¤È¡¤
&br;&br;
CENTER:&size(24){''ºÆµ¢¤È¥ë¡¼¥×¤Î¤É¤Á¤é¤¬¤ï¤«¤ê¤ä¤¹¤¤¤«¤Ï...
&br;&br;
¼¡¤Ë¡¤·×»»¤Î®¤µ¤ä¥³¥ó¥Ô¥å¡¼¥¿¤Ë¤«¤«¤ëÉé²Ù¤Ë¤Ä¤¤¤Æ¤Ç¤¢¤ë...
¼«Ê¬¼«¿È¤ò²¿²ó¤â¸Æ¤Ó½Ð¤¹»ÅÁȤ߾塤¹©É×̵¤·¤À¤ÈºÆµ¢ÄêµÁ¤Î...
¤³¤ì¤òÂ礤¯½ñ¤¤¤Æ¤ª¤¯¤È¡¤
&br;&br;
CENTER:&size(24){''(ÁǤÎ)ºÆµ¢¤ÏËâË¡¤Ê¤Î¤Ç MP ¤ò¶ô¤¦''}; (...
&br;
¤È¤Ê¤ë¡¥
·ë¶É¡¤¥á¥ê¥Ã¥È¤â¥Ç¥á¥ê¥Ã¥È¤â¤¢¤ë¤Î¤Ç¡¤ºÆµ¢ÄêµÁ¤ò»È¤¦¤Ù¤...
&br;&br;
* º£Æü¤ÎÁí»Å¾å¤² [#f5f3dd6e]
+ &ref(/materials/notes.png); ³¬¾è´Ø¿ô(factorial) n! ¤òºÆ...
¤¿¤À¤·¡¤°Ê²¼¤Î¾ò·ï¤ò¤ß¤¿¤¹¤è¤¦¤Ë¤·¤è¤¦¡¥
//
++ 0! = 1, 1! = 1 ¤È¤¹¤ë¡¥
++ µ¯Æ°»þ¤ËÀµÀ°¿ô¥Ñ¥é¥á¡¼¥¿ ''n'' (30¤°¤é¤¤¤òÁÛÄê)¤¬Í¿¤¨...
++ ¥×¥í¥°¥é¥à¤Ï¡¤ºÆµ¢ÄêµÁ¤òÍѤ¤¤Æ·×»»¤¹¤ë¤È¤¹¤ë¡¥
//
&br;&br;
¶ñÂÎŪ¤Ë¤Ï¡¤Î㤨¤Ð¥×¥í¥°¥é¥à¤Î¥Õ¥¡¥¤¥ë̾¤¬ factorial.rb ...
//
> ruby -w factorial.rb 20
<
&br;&br;
¤È¤·¤Æ¼Â¹Ô¤¹¤ë¤È¡¤
//
0! = 1
1! = 1
2! = 2
3! = 6
4! = 24
5! = 120
6! = 720
7! = 5040
8! = 40320
9! = 362880
10! = 3628800
11! = 39916800
12! = 479001600
13! = 6227020800
14! = 87178291200
15! = 1307674368000
16! = 20922789888000
17! = 355687428096000
18! = 6402373705728000
19! = 121645100408832000
20! = 2432902008176640000
//
¤È¤¤¤¦·ë²Ì¤¬¤Ç¤ë¤è¤¦¤Ë¤·¤í¡¤¤È¤¤¤¦¤³¤È¤Ë¤Ê¤ë¡¥
//
&br;&br;
+ &ref(/materials/notes.png); Fibonacci ¿ôÎó ''F_0, F_1, ...
¤¿¤À¤·¡¤°Ê²¼¤Î¾ò·ï¤òËþ¤¿¤¹¤â¤Î¤È¤¹¤ë¡¥
++ F_0 = 0, F_1 = 1 ¤È¤¹¤ë.
++ µ¯Æ°»þ¤ËÀµÀ°¿ô¥Ñ¥é¥á¡¼¥¿ ''n'' (30¤°¤é¤¤¤òÁÛÄê)¤¬Í¿¤¨...
++ ¥×¥í¥°¥é¥à¤Ï¡¤ºÆµ¢ÄêµÁ¤òÍѤ¤¤Æ·×»»¤¹¤ë¤È¤¹¤ë¡¥
//
&br;&br;
¶ñÂÎŪ¤Ë¤Ï¡¤Î㤨¤Ð¥×¥í¥°¥é¥à¤Î¥Õ¥¡¥¤¥ë̾¤¬ fibonacci.rb ...
//
> ruby -w fibonacci.rb 30
<
&br;&br;
//
¤È¤·¤Æ¼Â¹Ô¤¹¤ë¤È¡¤
F_0 = 0
F_1 = 1
F_2 = 1
F_3 = 2
F_4 = 3
F_5 = 5
F_6 = 8
F_7 = 13
F_8 = 21
F_9 = 34
F_10 = 55
F_11 = 89
F_12 = 144
F_13 = 233
F_14 = 377
F_15 = 610
F_16 = 987
F_17 = 1597
F_18 = 2584
F_19 = 4181
F_20 = 6765
F_21 = 10946
F_22 = 17711
F_23 = 28657
F_24 = 46368
F_25 = 75025
F_26 = 121393
F_27 = 196418
F_28 = 317811
F_29 = 514229
F_30 = 832040
//
¤È¤¤¤¦·ë²Ì¤¬¤Ç¤ë¤è¤¦¤Ë¤·¤í¡¤¤È¤¤¤¦¤³¤È¤Ë¤Ê¤ë¡¥
//
&br;&br;
&ref(/materials/warning.png); (¾åµé¼Ô¸þ¤±) ºÆµ¢ÄêµÁ¤Ç¤¢¤ê...
&br;&br;
* ¥ì¥Ý¡¼¥È [#kc4f5e94]
°Ê²¼¤Î²ÝÂê¤Ë¤Ä¤¤¤Æ¡¤¤¢¤¿¤¦¤«¤®¤ê¸ÌÀ¤ÊÄ´ºº¤È¹Í»¡¤È¼Â¹Ô¤ò...
&size(18){''ExpMath1-Report-12''};
¤È¤¤¤¦Âê̾¤ò¤Ä¤±¤Æ e-mail ¤Ë¤Æ¶µ´±¤Ë¥ì¥Ý¡¼¥È¤È¤·¤ÆÄó½Ð¤»...
+ ½ê°(³ØÉô¡¤³Ø²Ê)
+ ³ØÀÒÈÖ¹æ
+ ³Øǯ
+ »á̾
¤ò½ñ¤¯¤Î¤ò˺¤ì¤Ê¤¤¤è¤¦¤Ë.
&ref(/materials/warning.png); ¼«Ê¬¤Î¥ì¥Ý¡¼¥ÈºîÀ®¥Ä¡¼¥ë¥»...
** ¥ì¥Ý¡¼¥È²ÝÂê [#gabc5e7f]
+ ¼Â½¬Åù¤Ç½Ð¤Æ¤¤¿ÌäÂêÅù¤ËÂФ·¤Æ¤Î¡¤¼«Ê¬¤Î²òÅú¥×¥í¥°¥é¥à...
+ 1. ¤Î¥×¥í¥°¥é¥à¤ò¡Ö¾ÜºÙ¤Ë¡×²òÀ⤻¤è¡¥
* about Icons, ClipArts [#p903245b]
For details, see [[&ref(/materials/JNorth_arrow-right-sm....
// ¨¬¨¨®¨¯¨°¨±¨²¨³¨´¨µ¨¶
// ¥³¥Þ¥ó¥É¥é¥¤¥óÆþÎϤϡֹÔƬ¤ò > ¤Ç»Ï¤á¤ë¡×.
// ¥³¥Þ¥ó¥É¥é¥¤¥ó½ÐÎϤϡֹÔƬ¤ò¥Ö¥é¥ó¥¯¤Ç»Ï¤á¤ë¡×.
// ¼Â½¬¥¢¥¤¥³¥ó
// &ref(/materials/notes.png);
// Ãí°Õ¥¢¥¤¥³¥ó
// &ref(/materials/warning.png);
// Link ¥¢¥¤¥³¥ó
// &ref(/materials/JNorth_arrow-right-sm.png);
// OK ¥¢¥¤¥³¥ó
// &ref(/materials/OK.png);
// NG ¥¢¥¤¥³¥ó
// &ref(/materials/NG.png);
// ¥µ¥ó¥×¥ë¥¢¥¤¥³¥ó
// &ref(/materials/Gnome-Preferences.png);
// Âçʸ»ú¤Ç¤Î¶¯Ä´
// CENTER:&size(24){''¤Û¤²¤Û¤²''};
// ÂÀʸ»ú + ÀÖ ¤Ç¤Î¶¯Ä´
// &color(red){''''};
// programu source ɽµ
// #highlighter(language=ruby,number=on,cache=on){{}}
//
¥Ú¡¼¥¸Ì¾: