離散数理工学 第 2回 数え上げの基礎:漸化式の立て方

Size: px
Start display at page:

Download "離散数理工学 第 2回 数え上げの基礎:漸化式の立て方"

Transcription

1 :29 ( ) (2) / 45

2 ( ) 1 (10/6) ( ) (10/13) 2 (10/20) 3 ( ) (10/27) (11/3) 4 ( ) (11/10) 5 (11/17) 6 (11/24) 7 (12/1) 8 (12/8) ( ) (2) / 45

3 ( ) 9 (12/15) (12/22) 10 (1/5) 11 ( ) (1/12) 12 ( ) (1/19) 13 ( ) (1/26) 14 ( ) (2/2) (2/9) (2/16?) ( ) (2) / 45

4 ( ) (2) / 45

5 1 2 3 ( ) (2) / 45

6 (V, E) V E 2 V V 2 V = {1, 2, 3, 4, 5} E = {{1, 2}, {1, 5}, {2, 3}, {2, 4}, {2, 5}, {3, 4}, {4, 5}} {2, 5} = {5, 2} ( ) ( ) (2) / 45

7 V = {1, 2, 3, 4, 5} E = {{1, 2}, {1, 5}, {2, 3}, {2, 4}, {2, 5}, {3, 4}, {4, 5}} ( ) (2) / 45

8 G = (V, E) V G E G V G E G {u, v} E u, v v e v e u v u v V = {1, 2, 3, 4, 5} E = {{1, 2}, {1, 5}, {2, 3}, {2, 4}, {2, 5}, {3, 4}, {4, 5}} 2, 3 {2, 3} {2, 3} ( ) (2) / 45

9 ( ) (2) / 45

10 ( ) (2) / 45

11 G = (V, E) G I V 2 u, v I {u, v} E ( ) (2) / 45

12 ( ) 22 ( ) (2) / 45

13 22 ( ) (2) / 45

14 G = (V, E) v V σ v {0, 1} σ v = 0 v σv = 1 v σ v = 1 v V = ( ) (2) / 45

15 P 1 P 2 P 3 P 4 P 5 P n ( ) (2) / 45

16 n ( ) (2) / 45

17 P 5 2 (A) = P 4 (B) = 2 P 3 { } P 5 = P 4 + P 3 ( ) (2) / 45

18 P 5 2 (A) = P 4 (B) = 2 P 3 { } P 5 = P 4 + P 3 ( ) (2) / 45

19 P 5 2 (A) = P 4 (B) = 2 P 3 { } P 5 = P 4 + P 3 ( ) (2) / 45

20 P 5 2 (A) = P 4 (B) = 2 P 3 { } P 5 = P 4 + P 3 ( ) (2) / 45

21 P 5 2 (A) = P 4 (B) = 2 P 3 { } P 5 = P 4 + P 3 ( ) (2) / 45

22 P 5 2 (A) = P 4 (B) = 2 P 3 { } P 5 = P 4 + P 3 ( ) (2) / 45

23 ( ) P n 2 ( n 3) (A) = P n 1 (B) = 2 P n 2 { } n 3 P n = P n 1 + P n 2 ( ) (2) / 45

24 ( ) P n 2 ( n 3) (A) = P n 1 (B) = 2 P n 2 { } n 3 P n = P n 1 + P n 2 ( ) (2) / 45

25 ( ) P n 2 ( n 3) (A) = P n 1 (B) = 2 P n 2 { } n 3 P n = P n 1 + P n 2 ( ) (2) / 45

26 a n = P n 2 (n = 1 ) a n = 3 (n = 2 ) a n 1 + a n 2 (n 3 ) ( ) (2) / 45

27 P n P 2 (G n ) G 1 G 2 G 3 G 4 G 5 G n ( ) (2) / 45

28 P n P 2 G n 2 (A) = (B) = 3 { }.... G k ( ) (2) / 45

29 P n P 2 G n 2 (A) = (B) = 3 { }.... G k ( ) (2) / 45

30 P n P 2 G n 2 (A) = (B) = 3 { }.... G k ( ) (2) / 45

31 P n P 2 (H n ) H 1 H 2 H 3 H 4 H 5 H n n 2 G n = H n + H n 1 ( ) (2) / 45

32 P n P 2 H n 2 (A) = (B) = 2 { }.... n 2 H n = G n 1 + H n 1 ( ) (2) / 45

33 P n P 2 H n 2 (A) = (B) = 2 { }.... n 2 H n = G n 1 + H n 1 ( ) (2) / 45

34 P n P 2 H n 2 (A) = (B) = 2 { } G n 1.. H n 1.. n 2 H n = G n 1 + H n 1 ( ) (2) / 45

35 P n P 2 H n 2 (A) = (B) = 2 { } G n 1.. H n 1.. n 2 H n = G n 1 + H n 1 ( ) (2) / 45

36 P n P 2 b n = G n c n = H n b n = c n = { 3 (n = 1 ) c n + c n 1 (n 2 ) { 2 (n = 1 ) b n 1 + c n 1 (n 2 ) ( ) (2) / 45

37 1 2 3 ( ) (2) / 45

38 A 1: def fnct(n) 2: print "a" 3: if n > 2 4: fnct(n-1) 5: fnct(n-2) 6: end 7: end fnct(n) a ( ) (2) / 45

39 n a n a n a n a ( ) (2) / 45

40 A 1: def fnct(n) 2: print "a" 3: if n > 2 4: fnct(n-1) 5: fnct(n-2) 6: end 7: end f n = fnct(n) a ( ) (2) / 45

41 A 1: def fnct(n) 2: print "a" 3: if n > 2 4: fnct(n-1) 5: fnct(n-2) 6: end 7: end 2 n 1 a 4 5 ( ) (2) / 45

42 A 1: def fnct(n) 2: print "a" 3: if n > 2 4: fnct(n-1) 5: fnct(n-2) 6: end 7: end f n = { 1 (n 2 ) 1 + f n 1 + f n 2 (n 3 ) ( ) (2) / 45

43 1: def gcd(a, b) # precondition: a >= b 2: print "G" 3: if b == 0 4: return a 5: else 6: gcd(b, a % b) 7: end 8: end ( ) a % b = a b ( a mod b ) gcd(a, b) G ( ) ( ) (2) / 45

44 (1) a b G ( ) (2) / 45

45 (2) a b G ( ) (2) / 45

46 1: def gcd(a, b) # precondition: a >= b 2: print "G" 3: if b == 0 4: return a 5: else 6: gcd(b, a % b) 7: end 8: end g n = max {gcd(a, b) G } a 1,b n g n = b n g n ( ) (2) / 45

47 a, b 1 a b a a mod b 2 a = bq + r ( 0 r < b) a mod b = r a b q 1 a a b r < b 2 2 a a a b > r = a bq a b < a = a r 2 ( ) n n n 2 = n 2 ( ) (2) / 45

48 a, b 1 a b a a mod b 2 a = bq + r ( 0 r < b) a mod b = r a b q 1 a a b r < b 2 2 a a a b > r = a bq a b < a = a r 2 ( ) n n n 2 = n 2 ( ) (2) / 45

49 a, b 1 a b a a mod b 2 a = bq + r ( 0 r < b) a mod b = r a b q 1 a a b r < b 2 2 a a a b > r = a bq a b < a = a r 2 ( ) n n n 2 = n 2 ( ) (2) / 45

50 a, b 1 a b a a mod b 2 a = bq + r ( 0 r < b) a mod b = r a b q 1 a a b r < b 2 2 a a a b > r = a bq a b < a = a r 2 ( ) n n n 2 = n 2 ( ) (2) / 45

51 a, b 1 a b a a mod b 2 a = bq + r ( 0 r < b) a mod b = r a b q 1 a a b r < b 2 2 a a a b > r = a bq a b < a = a r 2 ( ) n n n 2 = n 2 ( ) (2) / 45

52 1: def gcd(a, b) # precondition: a >= b 2: print "G" 3: if b == 0 4: return a 5: else 6: gcd(b, a % b) 7: end 8: end g n = gcd(a, b) G a, b... ( b = n) ( ) (2) / 45

53 (1) g n = gcd(a, b) G = 1 + gcd(b, a mod b) G a mod b = 0 g n = 2 ( gcd(b, a mod b) ) a mod b 0 ( ) (2) / 45

54 (1) g n = gcd(a, b) G = 1 + gcd(b, a mod b) G a mod b = 0 g n = 2 ( gcd(b, a mod b) ) a mod b 0 ( ) (2) / 45

55 (1) g n = gcd(a, b) G = 1 + gcd(b, a mod b) G a mod b = 0 g n = 2 ( gcd(b, a mod b) ) a mod b 0 ( ) (2) / 45

56 (1) g n = gcd(a, b) G = 1 + gcd(b, a mod b) G a mod b = 0 g n = 2 ( gcd(b, a mod b) ) a mod b 0 ( ) (2) / 45

57 (1) g n = gcd(a, b) G = 1 + gcd(b, a mod b) G a mod b = 0 g n = 2 ( gcd(b, a mod b) ) a mod b 0 ( ) (2) / 45

58 (1) g n = gcd(a, b) G = 1 + gcd(b, a mod b) G a mod b = 0 g n = 2 ( gcd(b, a mod b) ) a mod b 0 ( ) (2) / 45

59 (2) g n = gcd(a, b) G = 1 + gcd(b, a mod b) G = 2 + gcd(a mod b, b mod (a mod b)) G 2 + max a 1,b b/2 {gcd(a, b ) G } = 2 + g b/2 = 2 + g n/2 b mod (a mod b) b 2 n 1 g n 2 + g n/2 ( ) (2) / 45

60 (2) g n = gcd(a, b) G = 1 + gcd(b, a mod b) G = 2 + gcd(a mod b, b mod (a mod b)) G 2 + max a 1,b b/2 {gcd(a, b ) G } = 2 + g b/2 = 2 + g n/2 b mod (a mod b) b 2 n 1 g n 2 + g n/2 ( ) (2) / 45

61 (2) g n = gcd(a, b) G = 1 + gcd(b, a mod b) G = 2 + gcd(a mod b, b mod (a mod b)) G 2 + max a 1,b b/2 {gcd(a, b ) G } = 2 + g b/2 = 2 + g n/2 b mod (a mod b) b 2 n 1 g n 2 + g n/2 ( ) (2) / 45

62 (2) g n = gcd(a, b) G = 1 + gcd(b, a mod b) G = 2 + gcd(a mod b, b mod (a mod b)) G 2 + max a 1,b b/2 {gcd(a, b ) G } = 2 + g b/2 = 2 + g n/2 b mod (a mod b) b 2 n 1 g n 2 + g n/2 ( ) (2) / 45

63 (2) g n = gcd(a, b) G = 1 + gcd(b, a mod b) G = 2 + gcd(a mod b, b mod (a mod b)) G 2 + max a 1,b b/2 {gcd(a, b ) G } = 2 + g b/2 = 2 + g n/2 b mod (a mod b) b 2 n 1 g n 2 + g n/2 ( ) (2) / 45

64 (2) g n = gcd(a, b) G = 1 + gcd(b, a mod b) G = 2 + gcd(a mod b, b mod (a mod b)) G 2 + max a 1,b b/2 {gcd(a, b ) G } = 2 + g b/2 = 2 + g n/2 b mod (a mod b) b 2 n 1 g n 2 + g n/2 ( ) (2) / 45

65 (2) g n = gcd(a, b) G = 1 + gcd(b, a mod b) G = 2 + gcd(a mod b, b mod (a mod b)) G 2 + max a 1,b b/2 {gcd(a, b ) G } = 2 + g b/2 = 2 + g n/2 b mod (a mod b) b 2 n 1 g n 2 + g n/2 ( ) (2) / 45

66 (2) g n = gcd(a, b) G = 1 + gcd(b, a mod b) G = 2 + gcd(a mod b, b mod (a mod b)) G 2 + max a 1,b b/2 {gcd(a, b ) G } = 2 + g b/2 = 2 + g n/2 b mod (a mod b) b 2 n 1 g n 2 + g n/2 ( ) (2) / 45

67 ( ) ( ) { = 1 n = 0 g n 2 + g n/2 n 1 ( ) (2) / 45

68 1: def collatz(n) 2: print n 3: if n % 2 == 0 4: collatz(n/2) 5: else 6: collatz(3*n+1) 7: end 8: end ( ) n collatz(n) 1 n (Oliveira e Silva 10) ( ) (2) / 45

69 1 2 3 ( ) (2) / 45

70 ( ) (2) / 45

71 ( ) (2) / 45

72 ( ) TA OK OK ( ) (2) / 45

73 1 2 3 ( ) (2) / 45

離散数理工学 第 2回 数え上げの基礎:漸化式の立て方

離散数理工学 第 2回  数え上げの基礎:漸化式の立て方 2 okamotoy@uec.ac.jp 2014 10 21 2014 10 29 10:48 ( ) (2) 2014 10 21 1 / 44 ( ) 1 (10/7) ( ) (10/14) 2 (10/21) 3 ( ) (10/28) 4 ( ) (11/4) 5 (11/11) 6 (11/18) 7 (11/25) ( ) (2) 2014 10 21 2 / 44 ( ) 8 (12/2)

More information

2 1 2 3 27 2 6 2 5 19 50 1 2

2 1 2 3 27 2 6 2 5 19 50 1 2 1 2 1 2 3 27 2 6 2 5 19 50 1 2 2 17 1 5 6 5 6 3 5 5 20 5 5 5 4 1 5 18 18 6 6 7 8 TA 1 2 9 36 36 19 36 1 2 3 4 9 5 10 10 11 2 27 12 17 13 6 30 16 15 14 15 16 17 18 19 28 34 20 50 50 5 6 3 21 40 1 22 23

More information

-1 - -2 - -3 - -4-2000 -5 - -6 - -7 - -8 - -9 - - 10 - -11-60 200 2,000 1980 24-12 - - 13 - - 14 - - 15 - - 16 - - 17 - 1998 '98 593'98.4. 604'99.3. 1998 '98.10.10 11 80 '98.11. 81'99.3. 49 '98.11. 50

More information

離散数学 第 1回 論理 (1):命題論理

離散数学 第 1回  論理 (1):命題論理 1 (1) okamotoy@uecacjp 2012 4 10 2012 4 11 10:57 () (1) 2012 4 10 1 / 53 () (1) 2012 4 10 2 / 53 () 1 (1) (4 10 ) () (4 17 ) 2 (1) (4 24 ) 3 (2) (5 1 ) 4 (2) (5 8 ) 5 (3) (5 15 ) 6 (1) (5 22 ) 7 (2) (5

More information

離散数学 第 4回 集合の記法 (1):外延的記法と内包的記法

離散数学 第 4回  集合の記法 (1):外延的記法と内包的記法 4 (1) okamotoy@uec.ac.jp 2014 5 13 2014 5 12 09:28 ( ) (4) 2014 5 13 1 / 35 () 1 (1) (4 8 ) 2 (2) (4 15 ) 3 (3) (4 22 ) () (4 29 ) () (5 6 ) 4 (1) (5 13 ) 5 (2) (5 20 ) 6 (4) (5 27 ) 7 (1) (6 3 ) (6 10

More information

Collatzの問題 (数学/数理科学セレクト1)

Collatzの問題 (数学/数理科学セレクト1) / AICHI UNIVERSITY OF EDUCATION A { z = x + iy 0.100

More information

1. A0 A B A0 A : A1,...,A5 B : B1,...,B

1. A0 A B A0 A : A1,...,A5 B : B1,...,B 1. A0 A B A0 A : A1,...,A5 B : B1,...,B12 2. 3. 4. 5. A0 A B f : A B 4 (i) f (ii) f (iii) C 2 g, h: C A f g = f h g = h (iv) C 2 g, h: B C g f = h f g = h 4 (1) (i) (iii) (2) (iii) (i) (3) (ii) (iv) (4)

More information

, = = 7 6 = 42, =

, = = 7 6 = 42, = http://www.ss.u-tokai.ac.jp/~mahoro/2016autumn/alg_intro/ 1 1 2016.9.26, http://www.ss.u-tokai.ac.jp/~mahoro/2016autumn/alg_intro/ 1.1 1 214 132 = 28258 2 + 1 + 4 1 + 3 + 2 = 7 6 = 42, 4 + 2 = 6 2 + 8

More information

R R S S 6 S S D D S3 S3 R R S 6 S 6 S S D D w.o S3 S3 R5 3-0 R S 06 S 6 6 S S 6 D D 30 S3 w.o S3 R R8 7 3-

R R S S 6 S S D D S3 S3 R R S 6 S 6 S S D D w.o S3 S3 R5 3-0 R S 06 S 6 6 S S 6 D D 30 S3 w.o S3 R R8 7 3- 3 9 3 5 5 9 4 5 6 7 8 0 4 R R5 S S D S3 S S D S3 6 6 6 6 6 6 6 30 30 3 0 0 3 4 6 R R8 S S D S3 S S D S3 6 6 7 30 3 0 6 6 3 4 5 6 3 6 0 w.o 3R 30 3 3R3 S S D S3 S S D S3 6 6 6 4 6 6 4 4 0 0 3 6 6 6 R R9

More information

/

/ / 1 UNIX AWK( ) 1.1 AWK AWK AWK A.V.Aho P.J.Weinberger B.W.Kernighan 3 UNIX AWK GNU AWK 1 1.2 1 mkdir ~/data data ( ) cd data 1 98 MS DOS FD 1 2 AWK 2.1 AWK 1 2 1 byte.data 1 byte.data 900 0 750 11 810

More information

記号と準備

記号と準備 tbasic.org * 1 [2017 6 ] 1 2 1.1................................................ 2 1.2................................................ 2 1.3.............................................. 3 2 5 2.1............................................

More information

1. A0 A B A0 A : A1,...,A5 B : B1,...,B12 2. 5 3. 4. 5. A0 (1) A, B A B f K K A ϕ 1, ϕ 2 f ϕ 1 = f ϕ 2 ϕ 1 = ϕ 2 (2) N A 1, A 2, A 3,... N A n X N n X N, A n N n=1 1 A1 d (d 2) A (, k A k = O), A O. f

More information

離散数学 第 2回 集合と論理 (2):集合と論理の対応

離散数学 第 2回  集合と論理 (2):集合と論理の対応 2 (2) okamotoy@uec.ac.jp 2015 4 17 2015 4 15 14:10 ( ) (2) 2015 4 17 1 / 40 ( ) 1 (1) (4 10 ) 2 (2) (4 17 ) 3 (3) (4 24 ) 4 (1) (5 1 ) 5 (2) (5 8 ) 6 (4) (5 15 ) 7 (3) (5 22 ) 8 (1) (5 29 ) 9 (2) (6 5

More information

( ) ( ) lex LL(1) LL(1)

( ) ( ) lex LL(1) LL(1) () () lex LL(1) LL(1) http://www.cs.info.mie-u.ac.jp/~toshi/lectures/compiler/ 29 5 14 1 1 () / (front end) (back end) (phase) (pass) 1 2 1 () () var left, right; fun int main() { left = 0; right = 10;

More information

株主通信:第16期 中間報告書

株主通信:第16期 中間報告書 9 1 20,000 15,000 10,000 5,000 2007/4 2008/4 2009/4 2010/4 2011/4 2012/4 2013/4 01 02 2 3 03 04 4 05 06 5 133,362 206,945 344,360 363,936 67,583 128,114 819 18,583 412,477 846,445 164,935 422,265 1,433,645

More information

P15 P211 1 P1 P4 P2 P3 P4 P17

P15 P211 1 P1 P4 P2 P3 P4 P17 P15 P211 1 P1 P4 P2 P3 P4 P17 P3 P4 P7 P8 P9 2 1 Q A P17 P17 1 2 3 4 3 5 6 7 8 2 P17 Q A P17 4 1 2 3 4 2 P17 P4 P12 P17 P4 5 5 6 7 8 2 P4 P4 6 1 2 3 4 3 P17 P10 P17 7 5 6 7 8 4 0120-096-991 P17 8 1 2 3

More information

untitled

untitled ...1...3 -... 3 -... 3...5 -... 5 -... 5 -... 6 -... 7 -... 7 -... 7 -... 10 -... 17 -... 17 -... 18 -... 20 -... 21 1 TEL 2 3 4 ) ) 5 6 7 8 9 10 11 () (4) () (4) () () 730-0042730-8586 730-0042 730-0042730-8586

More information

MultiWriter 5650F 活用マニュアル

MultiWriter 5650F 活用マニュアル 1 2 3 4 5 6 7 8 4 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 13 1 2 3 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 1 2 3 a b c 32 33 34 35 2 ± 36 2 2 ± * 37 * 38 39 40 41 42 43 44 45 46 47 1 2 @:./

More information

() / (front end) (back end) (phase) (pass) 1 2

() / (front end) (back end) (phase) (pass) 1 2 1 () () lex http://www.cs.info.mie-u.ac.jp/~toshi/lectures/compiler/ 2018 4 1 () / (front end) (back end) (phase) (pass) 1 2 () () var left, right; fun int main() { left = 0; right = 10; return ((left

More information

Microsoft PowerPoint - IntroAlgDs-05-4.ppt

Microsoft PowerPoint - IntroAlgDs-05-4.ppt アルゴリズムとデータ構造入門 2005 年 0 月 25 日 アルゴリズムとデータ構造入門. 手続きによる抽象の構築.2 Procedures and the Processes They generate ( 手続きとそれが生成するプロセス ) 奥乃 博. TUT Scheme が公開されました. Windows は動きます. Linux, Cygwin も動きます. 0 月 25 日 本日のメニュー.2.

More information

1 4 2 (1) (B4:B6) (2) (B12:B14) (3) 1 (D4:H4) D5:H243 (4) 240 20 (B8:B10) (5) 240 (B8) 0 1

1 4 2 (1) (B4:B6) (2) (B12:B14) (3) 1 (D4:H4) D5:H243 (4) 240 20 (B8:B10) (5) 240 (B8) 0 1 4 1 4 (1) (2) (3) (4) 1 4 2 (1) (B4:B6) (2) (B12:B14) (3) 1 (D4:H4) D5:H243 (4) 240 20 (B8:B10) (5) 240 (B8) 0 1 4 3 2 2.1 2 Excel 2 (A1:A14 D3:H3 B4,B5,B6) B5 0.035 4 4 2.2 3 1 1 B12: =B5+1 B13: =B12

More information

r2.dvi

r2.dvi 15 2 1 2015.6.2 ( ( ( Ruby ( ( https://www.ruby-lang.org/ja/documentation/ 2 Chris Pine,, 2,, 2010. Yugui, Ruby,, 2008. Ruby 1 ( Ruby ( 2 ( i i j ( ) /( (regular expression Ruby /.../ ( 1 if / / =~ =~

More information

r3.dvi

r3.dvi / 94 2 (Lisp ) 3 ( ) 1994.5.16,1994.6.15 1 cons cons 2 >(cons a b) (A. B).? Lisp (S ) cons 2 car cdr n A B C D nil = (A B C D) nil nil A D E = (A (B C) D E) B C E = (A B C D. E) A B C D B = (A. B) A nil.

More information

or a 3-1a (0 b ) : max: a b a > b result a result b ( ) result Python : def max(a, b): if a > b: result = a else: result = b ret

or a 3-1a (0 b ) : max: a b a > b result a result b ( ) result Python : def max(a, b): if a > b: result = a else: result = b ret 4 2018.10.18 or 1 1.1 3-1a 3-1a (0 b ) : max: a b a > b result a result b result Python : def max(a, b): if a > b: result = a result = b return(result) : max2: a b result a b > result result b result 1

More information

MultiWriter 5100F 活用マニュアル

MultiWriter 5100F 活用マニュアル 1 2 3 4 5 6 7 8 9 10 - 11 12 1 2 3 4 5 6 7 8 9 10 11 12 13 1 2 3 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 1 2 3 (1) (2) (3) 31 32 33 34 35 2 2 2 ± 36 2 2 * * 37 38 39 40 41 42 43 44 * 45 46 47

More information

MultiWriter 5650C 活用マニュアル

MultiWriter 5650C 活用マニュアル 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 11 1 2 3 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 1 2 3 a b c 30 31 32 C *1 *2 *2 33 2 2 2 2 2 2 2 2 2 34 *1 *2 ± *1 C C 35 36 37 38 39 40 OK 1 2 3 4

More information

2 2 ( M2) ( )

2 2 ( M2) ( ) 2 2 ( M2) ( ) 2007 3 3 1 2 P. Gaudry and R. Harley, 2000 Schoof 63bit 2 8 P. Gaudry and É. Schost, 2004 80bit 1 / 2 16 2 10 2 p: F p 2 C : Y 2 =F (X), F F p [X] : monic, deg F = 5, J C (F p ) F F p p Frobenius

More information

70 3 70 70 70 70 3 70 70 300 3 5

70 3 70 70 70 70 3 70 70 300 3 5 70 3 2611 25920 70 3 70 70 70 70 3 70 70 300 3 5 70 1 1 2 2 MAX 3 1 1 2 2 MAX 3 25 27 30 50 70 1 2 3 1 70 3 P oint 300 P oint 20 30 40 50 3 2 1 1 14 15 10 11 8 5 5 5 5 95.2 68.7 95.7 94.0 97.7 P oint

More information

Excel97関数編

Excel97関数編 Excel97 SUM Microsoft Excel 97... 1... 1... 1... 2... 3... 3... 4... 5... 6... 6... 7 SUM... 8... 11 Microsoft Excel 97 AVERAGE MIN MAX SUM IF 2 RANK TODAY ROUND COUNT INT VLOOKUP 1/15 Excel A B C A B

More information

LCM,GCD LCM GCD..,.. 1 LCM GCD a b a b. a divides b. a b. a, b :, CD(a, b) = {d a, b }, CM(a, b) = {m a, b }... CM(a, b). q > 0, m 1, m 2 CM

LCM,GCD LCM GCD..,.. 1 LCM GCD a b a b. a divides b. a b. a, b :, CD(a, b) = {d a, b }, CM(a, b) = {m a, b }... CM(a, b). q > 0, m 1, m 2 CM LCM,GCD 2017 4 21 LCM GCD..,.. 1 LCM GCD a b a b. a divides b. a b. a, b :, CD(a, b) = {d a, b }, CM(a, b) = {m a, b }... CM(a, b). q > 0, m 1, m 2 CM(a, b) = m 1 + m 2 CM(a, b), qm 1 CM(a, b) m 1, m 2

More information

1% 51% 4% 13% 31% 152 50 47 36 32 21 20 20 16 14 7 3 1

1% 51% 4% 13% 31% 152 50 47 36 32 21 20 20 16 14 7 3 1 1% 13 13 19 20 1% 80 9% 70 41% 60 34% 30 3% 40 5% 50 6% 51% 2% 47% 3% 1% 14% 10% 23% 49% 1% 51% 4% 13% 31% 152 50 47 36 32 21 20 20 16 14 7 3 1 102 228 OK 228 46 42 17 10 8 6 5 1 14% 25% 1% 3% 7% 27% 23%

More information

ERATO100913

ERATO100913 ERATO September 13, 2010, DC2 1/25 1. 2 2. 2/25 3/25 3/25 2 3/25 2 3/25 1 1 0.5 0.5 0 0 0.5 1 0 0 0.5 1 4/25 1 1 0.5 0.5 0 0 0.5 1 (0, 0) 0 0 0.5 1 4/25 1 1 0.5 0.5 0 0 0.5 1 (0, 0) ( 1, 0) 0 0 0.5 1 4/25

More information

11.6 8.6 11.9 12.0 8.3 8.9 18.1 4.6 0.2 6.1 0.2 89.5 0.1 4.6 0.2 6.1 0.2 2.2 0.1 2.7 0.0 9.21.2 2.1 1.1 3.6 0.8 18 89.5 0.1 10 9.8 0.8 4 42.71.5 18.4 0.1 15.2 0.4 95.9 0.1 94.6 0.1 98.3 0.0 97.5 0.1

More information

橡計画0.PDF

橡計画0.PDF 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 120. ( ) 620 250 29 30 31 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 Return on Risk Assets 57 58

More information

A P18 P11 P P1 P4 P17 P3 P4 1

A P18 P11 P P1 P4 P17 P3 P4 1 A P18 P11 P P1 P4 P17 P3 P4 1 P3 P4 P7 P8 P9 1 Q A 1 3 4 P17 P17 3 6 7 8 P17 P13 Q A P17 4 1 3 4 P17 P14 P4 P13 P17 P4 6 7 8 P4 P4 6 1 3 4 3 P17 P17 7 6 7 8 4 010-096-991 P17 8 1 3 4 P17 P17 Q A 9 6 7

More information

exercise_text.dvi

exercise_text.dvi 2007 9 15 17 Windows http://hp.vector.co.jp/authors/va008683/ 1. (Eratosthenes) http://www.faust.fr.bw.schule.de/mhb/eratclass.htm 1.1. ERATOS_2500.BAS, prime_sieve_2500.bas 1 2 2. 2.1.. http://tambara.ms.u-tokyo.ac.jp/tambarabasicprograms.zip

More information

r3.dvi

r3.dvi 2012 3 / Lisp(2) 2012.4.19 1 Lisp 1.1 Lisp Lisp (1) (setq) (2) (3) setq defun (defun (... &aux...)...) ( ) ( nil ) [1]> (defun sisoku (x y &aux wa sa sho seki) (setq wa (+ x y)) (setq sa (- x y)) (setq

More information

untitled

untitled 30 callcc yhara ( ( ) (1) callcc (2) callcc (3) callcc callcc Continuation callcc (1) (2) (3) (1) (2) (3) (4) class Foo def f p 1 callcc{ cc return cc} p 2 class Bar def initialize @cc = Foo.new.f def

More information

インターネット概論 第07回(2004/11/12) 「SFC-CNSの現状」

インターネット概論 第07回(2004/11/12) 「SFC-CNSの現状」 / / / : AES 128bit) 196bit 256bit 128bit) 10 12 14 196bit) 12 12 14 256bit) 14 14 14 (n, e) (n, d) M M : 2 ( 101 5) [e ] [e ] n = p * q (p q ) (n) = (p-1)(q-1) gcd( (n), e) = 1; 1 < e < (n) d = e^-1

More information

2008 (2008/09/30) 1 ISBN 7 1.1 ISBN................................ 7 1.2.......................... 8 1.3................................ 9 1.4 ISBN.............................. 12 2 13 2.1.....................

More information

2 Seminario Print Exhibition

2 Seminario Print Exhibition Seminario Print Exhibition 2016 2 Seminario Print Exhibition Seminario Print Exhibition 3 4 Seminario Print Exhibition Seminario Print Exhibition 5 1 6 Seminario Print Exhibition Seminario Print Exhibition

More information

Taro-Basicの基礎・条件分岐(公

Taro-Basicの基礎・条件分岐(公 0. 目次 3. 条件分岐 3. 1 If 文 3. 1. 1 処理を分岐する方法 3. 1. 2 処理を 2 つに分岐する方法 3. 1. 3 処理を 3 つ以上に分岐する方法 3. 2 Select Case 文 - 1 - 3. 条件分岐 条件により ある 文 を実行したりしなかったりするとき If 文を使う たとえば ある変数の値により 奇数 と表示したり 偶数 と表示したりするような処理ができる

More information

1 Ex Ex. 2 2

1 Ex Ex. 2 2 I 20 100 85 40 85 PDF Windows TA ruby TA6 2 8 1. 2. PDF 3. PDF 1 Ex. 1 2 2 Ex. 2 2 2 Ex. 3 seisu = Array.new(3, 0) seisu[0] = gets.chomp.to_i seisu[1] = gets.chomp.to_i seisu[2] = gets.chomp.to_i wa =

More information

橡Taro9-生徒の活動.PDF

橡Taro9-生徒の活動.PDF 3 1 4 1 20 30 2 2 3-1- 1 2-2- -3- 18 1200 1 4-4- -5- 15 5 25 5-6- 1 4 2 1 10 20 2 3-7- 1 2 3 150 431 338-8- 2 3 100 4 5 6 7 1-9- 1291-10 - -11 - 10 1 35 2 3 1866 68 4 1871 1873 5 6-12 - 1 2 3 4 1 4-13

More information

¥×¥í¥°¥é¥ß¥ó¥°±é½¬I Exercise on Programming I [1zh] ` `%%%`#`&12_`__~~~ alse

¥×¥í¥°¥é¥ß¥ó¥°±é½¬I  Exercise on Programming I [1zh] ` `%%%`#`&12_`__~~~alse I Exercise on Programming I http://bit.ly/oitprog1 12 of 14 ( RD S ) I 12 of 14 1 / 35 https://bit.ly/oitprog1 ( RD S ) I 12 of 14 2 / 35 game.rb ( RD S ) I 12 of 14 3 / 35 game.rb 11 ( ) 1 require "io/console"

More information

平成13年度日本分析センター年報

平成13年度日本分析センター年報 200 150 70 234 Bq m 3 1 148 Bq m -3 100 0 550 0 11/1 0:00 am 11/2 0:00 am 11/3 0:00 am 25 20 15 10 11/1 0:00 am 11/2 0:00 am 11/3 0:00 am 39.2 Bq m -3 11/4 0:00 am 30 990 19.3 Bq m -3 60 15.8 Bq m -3 14.1

More information

¥×¥í¥°¥é¥ß¥ó¥°±é½¬I Exercise on Programming I [1zh] ` `%%%`#`&12_`__~~~ alse

¥×¥í¥°¥é¥ß¥ó¥°±é½¬I  Exercise on Programming I [1zh] ` `%%%`#`&12_`__~~~alse I Exercise on Programming I http://bit.ly/oitprog1 13 of 14 ( RD S ) I 13 of 14 1 / 39 https://bit.ly/oitprog1 ( RD S ) I 13 of 14 2 / 39 game.rb ( RD S ) I 13 of 14 3 / 39 game.rb 12 ( ) 1 require "io/console"

More information

double 2 std::cin, std::cout 1.2 C fopen() fclose() C++ std::fstream 1-3 #include <fstream> std::fstream fout; int a = 123; fout.open( "data.t

double 2 std::cin, std::cout 1.2 C fopen() fclose() C++ std::fstream 1-3 #include <fstream> std::fstream fout; int a = 123; fout.open( data.t C++ 1 C C++ C++ C C C++ 1.1 C printf() scanf() C++ C 1-1 #include int a; scanf( "%d", &a ); printf( "a = %d\n", a ); C++ 1-2 int a; std::cin >> a; std::cout

More information

コンピュータ概論

コンピュータ概論 4.1 For Check Point 1. For 2. 4.1.1 For (For) For = To Step (Next) 4.1.1 Next 4.1.1 4.1.2 1 i 10 For Next Cells(i,1) Cells(1, 1) Cells(2, 1) Cells(10, 1) 4.1.2 50 1. 2 1 10 3. 0 360 10 sin() 4.1.2 For

More information

取扱説明書 [F-01D]

取扱説明書 [F-01D] F-01D 12.7 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 a b 18 c d e 19 a b c d e f a b j k l g h i f m n o p a b c d e f g h i j k l m n o p a t y b X 20 a b a b a b c a b c 21 a b a b c a b c a b 22 23

More information

離散最適化基礎論 第 11回 組合せ最適化と半正定値計画法

離散最適化基礎論 第 11回  組合せ最適化と半正定値計画法 11 okamotoy@uec.ac.jp 2019 1 25 2019 1 25 10:59 ( ) (11) 2019 1 25 1 / 38 1 (10/5) 2 (1) (10/12) 3 (2) (10/19) 4 (3) (10/26) (11/2) 5 (1) (11/9) 6 (11/16) 7 (11/23) (11/30) (12/7) ( ) (11) 2019 1 25 2

More information

0 (18) /12/13 (19) n Z (n Z ) 5 30 (5 30 ) (mod 5) (20) ( ) (12, 8) = 4

0   (18) /12/13 (19) n Z (n Z ) 5 30 (5 30 ) (mod 5) (20) ( ) (12, 8) = 4 0 http://homepage3.nifty.com/yakuikei (18) 1 99 3 2014/12/13 (19) 1 100 3 n Z (n Z ) 5 30 (5 30 ) 37 22 (mod 5) (20) 201 300 3 (37 22 5 ) (12, 8) = 4 (21) 16! 2 (12 8 4) (22) (3 n )! 3 (23) 100! 0 1 (1)

More information

ex01.dvi

ex01.dvi ,. 0. 0.0. C () /******************************* * $Id: ex_0_0.c,v.2 2006-04-0 3:37:00+09 naito Exp $ * * 0. 0.0 *******************************/ #include int main(int argc, char **argv) { double

More information

My関数の作成演習問題集

My関数の作成演習問題集 Excel Sum,Average,Max 330 BMI Excel My Excel VBA Visual BASIC Editor AltF11 Visual BASIC Editor My Function Function -1- Function ( As Single, As Single) As Double Function Funciton Funciton As Single

More information

Python Speed Learning

Python   Speed Learning Python Speed Learning 1 / 89 1 2 3 4 (import) 5 6 7 (for) (if) 8 9 10 ( ) 11 12 for 13 2 / 89 Contents 1 2 3 4 (import) 5 6 7 (for) (if) 8 9 10 ( ) 11 12 for 13 3 / 89 (def) (for) (if) etc. 1 4 / 89 Jupyter

More information

1-4 int a; std::cin >> a; std::cout << "a = " << a << std::endl; C++( 1-4 ) stdio.h iostream iostream.h C++ include.h 1-4 scanf() std::cin >>

1-4 int a; std::cin >> a; std::cout << a =  << a << std::endl; C++( 1-4 ) stdio.h iostream iostream.h C++ include.h 1-4 scanf() std::cin >> 1 C++ 1.1 C C++ C++ C C C++ 1.1.1 C printf() scanf() C++ C hello world printf() 1-1 #include printf( "hello world\n" ); C++ 1-2 std::cout

More information

1 2 3 1 34060120 1,00040 2,000 1 5 10 50 2014B 305,000140 285 5 6 9 1,838 50 922 78 5025 50 10 1 2

1 2 3 1 34060120 1,00040 2,000 1 5 10 50 2014B 305,000140 285 5 6 9 1,838 50 922 78 5025 50 10 1 2 0120-563-506 / 9001800 9001700 123113 0120-860-777 163-8626 6-13-1 Tel.03-6742-3111 http://www.himawari-life.co.jp 1 2 3 1 34060120 1,00040 2,000 1 5 10 50 2014B 305,000140 285 5 6 9 1,838 50 922 78 5025

More information

I 1 1 ( *) ( *) ex1-1.rb ) 2 CGI

I 1 1 ( *) ( *) ex1-1.rb ) 2 CGI I 1 1 ( *) ( *) ex1-1.rb ) 2 CGI 1-1 http://klis.tsukuba.ac.jp/klib/subjects/progi/example2018/ 1-1 1-2 http://klis.tsukuba.ac.jp/klib/subjects/progi/example2018/ 1-2 I \( ) ( ) 1 3 Ruby 1 1? 1-3 ( ) I

More information

原発緊急講演

原発緊急講演 2011 3 11 2 46 9.0 2011 2 22 11,000 1995 1 17 7.3 350 1923 9 1 45 tsunami 1 6 1 3 4 6 1 3 1,3 2 1 Bq 1 PBq 1000 85 10.7 22PBq 90 28.8 190PBq 95 64 5900PBq 106 372 700PBq 131 8 3100PBq 133 5.24 6300PBq

More information

yacc.dvi

yacc.dvi 2017 c 8 Yacc Mini-C C/C++, yacc, Mini-C, run,, Mini-C 81 Yacc Yacc, 1, 2 ( ), while ::= "while" "(" ")" while yacc 1: st while : lex KW WHILE lex LPAREN expression lex RPAREN statement 2: 3: $$ = new

More information

PERT EXCEL

PERT EXCEL EXCEL PERT PERT EXCEL PERT EXCEL EXCEL PERT EXCEL PERT PERT EXCEL EXCEL i j PERT t je t il C t E t E D E F D E F EXCEL EXCEL t E t E D t E EXCEL MAX MAX EXCEL EXCEL t E EXCEL EXCEL EXCEL t E PERT t ie

More information

¥×¥í¥°¥é¥ß¥ó¥°±é½¬I Exercise on Programming I [1zh] ` `%%%`#`&12_`__~~~ alse

¥×¥í¥°¥é¥ß¥ó¥°±é½¬I  Exercise on Programming I [1zh] ` `%%%`#`&12_`__~~~alse I Exercise on Programming I http://bit.ly/oitprog1 1, 2 of 14 ( RD S ) I 1, 2 of 14 1 / 44 Ruby Ruby ( RD S ) I 1, 2 of 14 2 / 44 7 5 9 2 9 3 3 2 6 5 1 3 2 5 6 4 7 8 4 5 2 7 9 6 4 7 1 3 ( RD S ) I 1, 2

More information

28 3 21 7 10 22 2 2

28 3 21 7 10 22 2 2 28 10 2 () 1 28 3 21 7 10 22 2 2 28 1. 2. () 28 6 29 11 3. 4. 5. ) 6. 7. 3 28 5 IC 28 5 28 6 1.5 2 28 7 1 28 9 28 9. OK 7 28 14 28 15 28 22 22 7 10 200 2 22 10 9 100 23 2 12 100 FAX 1 2 TEL FAX 16 28 20

More information

1. A0 A B A0 A : A1,...,A5 B : B1,...,B

1. A0 A B A0 A : A1,...,A5 B : B1,...,B 1. A0 A B A0 A : A1,...,A5 B : B1,...,B12 2. 3. 4. 5. A0 A, B Z Z m, n Z m n m, n A m, n B m=n (1) A, B (2) A B = A B = Z/ π : Z Z/ (3) A B Z/ (4) Z/ A, B (5) f : Z Z f(n) = n f = g π g : Z/ Z A, B (6)

More information

プリント

プリント 1 2 3 4 End 1 2 End End 5 6 NEW PIN NEW PIN 1 1 PIN CONF 2 PIN 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53

More information

untitled

untitled C L C L 4.5m 3.0m 10% 25% 50% 90% 75% 50% N N N 90% 90% 10% 10% 100 100 10 10 10% 10% :49kN :17 :17kN CBR CBR CBR 5 3,000 / 3,000 /mm /mm 1.2mm 89dB 190dB 3,000 3,000 /mm 20% 20%

More information

6 29 6.1.............................. 29 6.2.............................. 31 6.3.... 33 7 34 7.1 Cocos2d-x..................... 35 7.2..............

6 29 6.1.............................. 29 6.2.............................. 31 6.3.... 33 7 34 7.1 Cocos2d-x..................... 35 7.2.............. 1 3 1.1.............................. 3 1.2........................ 3 2 4 2.1.................. 4 2.2.............................. 5 2.2.1.......................... 6 2.2.2.......................... 7

More information

Python @HACHINONE 10 1 V Python 2014 2 : L[i] # -*- coding: utf-8 -*- def search(l, e): """L をリスト e をオブジェクトとする L に e が含まれていれば True そうでなければ False を返す """ for i in range(len(l)): if L[i] == e: return True

More information

105-117.PDF

105-117.PDF 47 2013. 1 6 1 1 2 1 1 2 19832002 2008 4 3 1 1 2008 1 3 6 1 1 22 3 A 24 3 3 2 22 910 3 6090 IC 4 5 A 3 143 133 99 27 27 A 6 1 3 6 1 1 C A C A 6 1 2 C B A B C 3 C 2 3 2 2 1 A OK B 2 C 3 3 3 3 1 B A 2 C

More information

情報科学概論 第1回資料

情報科学概論 第1回資料 1. Excel (C) Hiroshi Pen Fujimori 1 2. (Excel) 2.1 Excel : 2.2Excel Excel (C) Hiroshi Pen Fujimori 2 256 (IV) :C (C 65536 B4 :2 (2 A3 Excel (C) Hiroshi Pen Fujimori 3 Tips: (1) B3 (2) (*1) (3) (4)Word

More information

5988_2410J.qxd

5988_2410J.qxd Agilent Product Note Agilent E8244A 2 khz 40 GHz PSG -L Series Signal Generator Frequency MENUS Sweep/ List FREQUENCY AMPLITUDE 40.000 000 000 000 GHZ 10.00 dbm MOD Amplitude Utility Save Recall Trigger

More information

11042 計算機言語7回目 サポートページ:

11042 計算機言語7回目  サポートページ: 11042 7 :https://goo.gl/678wgm November 27, 2017 10/2 1(print, ) 10/16 2(2, ) 10/23 (3 ) 10/31( ),11/6 (4 ) 11/13,, 1 (5 6 ) 11/20,, 2 (5 6 ) 11/27 (7 12/4 (9 ) 12/11 1 (10 ) 12/18 2 (10 ) 12/25 3 (11

More information

データ構造とアルゴリズム論

データ構造とアルゴリズム論 15 12 2 (n-1)(n-2) n Fact(n) factorial Fact Fact(n) X XX*i X1 i:1,1,n Fact(n) AnsFact(n) Ans 123 15 12 2 6-8 void jbuttonkeisan actionperformed(actionevent e) { int Ans,n; n=integer.parseint(jtextfieldn.gettext())

More information

parser.y 3. node.rb 4. CD-ROM

parser.y 3. node.rb 4. CD-ROM 1. 1 51 2. parser.y 3. node.rb 4. CD-ROM 1 10 2 i 0 i 10 " i i+1 3 for(i = 0; i

More information

1

1 yss (Windows ) IOCELA Tool Ver4.X ( ) H911CELA 1 ... 4... 4... 5... 7... 8... 7... 7... 21... 22... 28... 33... 39... 45... 48... 55... 59... 60... 81... 98... 99...111...111...112...113...113...115...116...117...118...

More information