SlideShare une entreprise Scribd logo
1  sur  58
Télécharger pour lire hors ligne














































S, R S = (A, B, C, D, E, F) R = (G, H, I)
R
A : G > H > I
B : G > I > H
C : H > G > I
D : H > G > I
E : G > H > I
F : I > G > H






G : A > D > C > B > E > F
H : A > E > B > C > D > F
I : A > B > E > C > D > F
F : I > G > H
E : G > H > I
D : H > G > I
C : H > G > I
B : G > I > H
A : G > H > I
I : A > B > E > C > D > F
H : A > E > B > C > D > F
G : A > D > C > B > E > F
F : I > G > H
E : G > H > I
D : H > G > I
C : H > G > I
B : G > I > H
A : G > H > I
I : A > B > E > C > D > F
H : A > E > B > C > D > F
G : A > D > C > B > E > F
F : I > G > H
E : G > H > I
D : H > G > I
C : H > G > I
B : G > I > H
A : G > H > I
I : A > B > E > C > D > F
H : A > E > B > C > D > F
G : A > D > C > B > E > F
F : I > G > H
E : G > H > I
D : H > G > I
C : H > G > I
B : G > I > H
A : G > H > I
I : A > B > E > C > D > F
H : A > E > B > C > D > F
G : A > D > C > B > E > F
F : I > G > H
E : G > H > I
D : H > G > I
C : H > G > I
B : G > I > H
A : G > H > I
I : A > B > E > C > D > F
H : A > E > B > C > D > F
G : A > D > C > B > E > F
F : I > G > H
E : G > H > I
D : H > G > I
C : H > G > I
B : G > I > H
A : G > H > I
I : A > B > E > C > D > F
H : A > E > B > C > D > F
G : A > D > C > B > E > F
F : I > G > H
E : G > H > I
D : H > G > I
C : H > G > I
B : G > I > H
A : G > H > I
I : A > B > E > C > D > F
H : A > E > B > C > D > F
G : A > D > C > B > E > F
F : I > G > H
E : G > H > I
D : H > G > I
C : H > G > I
B : G > I > H
A : G > H > I
I : A > B > E > C > D > F
H : A > E > B > C > D > F
G : A > D > C > B > E > F
F : I > G > H
E : G > H > I
D : H > G > I
C : H > G > I
B : G > I > H
A : G > H > I
I : A > B > E > C > D > F
H : A > E > B > C > D > F
G : A > D > C > B > E > F
F : I > G > H
E : G > H > I
D : H > G > I
C : H > G > I
B : G > I > H
A : G > H > I
I : A > B > E > C > D > F
H : A > E > B > C > D > F
G : A > D > C > B > E > F
F : I > G > H
E : G > H > I
D : H > G > I
C : H > G > I
B : G > I > H
A : G > H > I
I : A > B > E > C > D > F
H : A > E > B > C > D > F
G : A > D > C > B > E > F
F : I > G > H
E : G > H > I
D : H > G > I
C : H > G > I
B : G > I > H
A : G > H > I
I : A > B > E > C > D > F
H : A > E > B > C > D > F
G : A > D > C > B > E > F
(A, G), (B, I), (C, H), (D, G), (E, H), (F, I)


















A : b > a > c
B : a > b > c
C : a > b > c










A : b > a > c B : a > b > c C : a > b > c
(b, a, c)
x = (x1, x2, x3, ⋯, xn) x
(b, a, c)
x x
A : b > a > c
B : a > b > c C : a > b > c
x x
A : b > a > c
B : a > b > c C : a > b > c
x x
A : b > a > c
B : a > b > c C : a > b > c
x x
A : b > a > c
B : a > b > c C : a > b > c
x x
A : b > a > c
B : a > b > c C : a > b > c
x x
A : b > a > c
B : a > b > c C : a > b > c
x x
A : b > a > c
B : a > b > c C : a > b > c
x x
x x
A : e > f > g > a > b > c > d
B : c > d > e > f > g > a > b
C : d > e > b > g > a > c > f
D : a > b > c > d > e > f > g
E : d > e > b > c > f > g > a
F : g > a > b > c > d > e > f
G : a > g > d > e > f > c > b
x x
A : e > f > g > a > b > c > d
B : c > d > e > f > g > a > b
C : d > e > b > g > a > c > f
D : a > b > c > d > e > f > g
E : d > e > b > c > f > g > a
F : g > a > b > c > d > e > f
G : a > g > d > e > f > c > b
x x
A : e > f > g > a > b > c > d
B : c > d > e > f > g > a > b
C : d > e > b > g > a > c > f
D : a > b > c > d > e > f > g
E : d > e > b > c > f > g > a
F : g > a > b > c > d > e > f
G : a > g > d > e > f > c > b
x x
A : e > f > g > a > b > c > d
B : c > d > e > f > g > a > b
C : d > e > b > g > a > c > f
D : a > b > c > d > e > f > g
E : d > e > b > c > f > g > a
F : g > a > b > c > d > e > f
G : a > g > d > e > f > c > b
x x
A : e > f > g > a > b > c > d
B : c > d > e > f > g > a > b
C : d > e > b > g > a > c > f
D : a > b > c > d > e > f > g
E : d > e > b > c > f > g > a
F : g > a > b > c > d > e > f
G : a > g > d > e > f > c > b
x x
A : e > f > g > a > b > c > d
B : c > d > e > f > g > a > b
C : d > e > b > g > a > c > f
D : a > b > c > d > e > f > g
E : d > e > b > c > f > g > a
F : g > a > b > c > d > e > f
G : a > g > d > e > f > c > b
x x
A : e > f > g > a > b > c > d
B : c > d > e > f > g > a > b
C : d > e > b > g > a > c > f
D : a > b > c > d > e > f > g
E : d > e > b > c > f > g > a
F : g > a > b > c > d > e > f
G : a > g > d > e > f > c > b
x x
A : e > f > g > a > b > c > d
B : c > d > e > f > g > a > b
C : d > e > b > g > a > c > f
D : a > b > c > d > e > f > g
E : d > e > b > c > f > g > a
F : g > a > b > c > d > e > f
G : a > g > d > e > f > c > b
x x
A : e > f > g > a > b > c > d
B : c > d > e > f > g > a > b
C : d > e > b > g > a > c > f
D : a > b > c > d > e > f > g
E : d > e > b > c > f > g > a
F : g > a > b > c > d > e > f
G : a > g > d > e > f > c > b
x x
A : e > f > g > a > b > c > d
B : c > d > e > f > g > a > b
C : d > e > b > g > a > c > f
D : a > b > c > d > e > f > g
E : d > e > b > c > f > g > a
F : g > a > b > c > d > e > f
G : a > g > d > e > f > c > b
x x
A : e > f > g > a > b > c > d
B : c > d > e > f > g > a > b
C : d > e > b > g > a > c > f
D : a > b > c > d > e > f > g
E : d > e > b > c > f > g > a
F : g > a > b > c > d > e > f
G : a > g > d > e > f > c > b
x x
A : e > f > g > a > b > c > d
B : c > d > e > f > g > a > b
C : d > e > b > g > a > c > f
D : a > b > c > d > e > f > g
E : d > e > b > c > f > g > a
F : g > a > b > c > d > e > f
G : a > g > d > e > f > c > b
x x
A : e > f > g > a > b > c > d
B : c > d > e > f > g > a > b
C : d > e > b > g > a > c > f
D : a > b > c > d > e > f > g
E : d > e > b > c > f > g > a
F : g > a > b > c > d > e > f
G : a > g > d > e > f > c > b
(e, c, b, a, d, f, g)
See you next time




















S, R G1 = (0, 1, 2, 3) G2 = (0, 1, 2)
G2
G1
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1




G2
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
0 : 1 > 0 > 2
1 : 1 > 0 > 2
2 : 0 > 1 > 2
3 : 2 > 0 > 1
0 : 0 > 1 > 2 > 3
1 : 2 > 1 > 0 > 3
2 : 3 > 0 > 1 > 2
F : I > G > H
E : G > H > I
D : H > G > I
C : H > G > I
B : G > I > H
A : G > H > I
I : A > B > E > C > D > F
H : A > E > B > C > D > F
G : A > D > C > B > E > F
(A, G), (B, I), (C, H), (D, G), (E, H), (F, I)

Contenu connexe

Plus de ssusere0a682

Plus de ssusere0a682 (20)

ゲーム理論 BASIC 演習108 -フリーライダー② -#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習108 -フリーライダー② -#ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習108 -フリーライダー② -#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習108 -フリーライダー② -#ゲーム理論 #gametheory #数学
 
ゲーム理論 BASIC 演習107 -フリーライダー-#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習107 -フリーライダー-#ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習107 -フリーライダー-#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習107 -フリーライダー-#ゲーム理論 #gametheory #数学
 
ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
 
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
 
【ゲーム理論入門】ChatGPTが作成した ゲーム理論の問題を解く #3 Slide
【ゲーム理論入門】ChatGPTが作成した ゲーム理論の問題を解く #3 Slide【ゲーム理論入門】ChatGPTが作成した ゲーム理論の問題を解く #3 Slide
【ゲーム理論入門】ChatGPTが作成した ゲーム理論の問題を解く #3 Slide
 
ゲーム理論 BASIC 演習103 -一対多マッチング- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習103 -一対多マッチング- #ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習103 -一対多マッチング- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習103 -一対多マッチング- #ゲーム理論 #gametheory #数学
 
ゲーム理論 BASIC 演習102 -一対一マッチング 3- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習102 -一対一マッチング 3- #ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習102 -一対一マッチング 3- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習102 -一対一マッチング 3- #ゲーム理論 #gametheory #数学
 
ゲーム理論 BASIC 演習101 -一対一マッチング- Gametheory
ゲーム理論 BASIC 演習101  -一対一マッチング-  Gametheoryゲーム理論 BASIC 演習101  -一対一マッチング-  Gametheory
ゲーム理論 BASIC 演習101 -一対一マッチング- Gametheory
 
ゲーム理論 BASIC 演習100- 一対一マッチング - Gametheory
ゲーム理論 BASIC 演習100- 一対一マッチング -  Gametheoryゲーム理論 BASIC 演習100- 一対一マッチング -  Gametheory
ゲーム理論 BASIC 演習100- 一対一マッチング - Gametheory
 
バレンタインデー:贈り物はシグナリング
バレンタインデー:贈り物はシグナリングバレンタインデー:贈り物はシグナリング
バレンタインデー:贈り物はシグナリング
 
ゲーム理論 BASIC 演習99 -リスク回避的な入札者 2-
ゲーム理論 BASIC 演習99 -リスク回避的な入札者 2-ゲーム理論 BASIC 演習99 -リスク回避的な入札者 2-
ゲーム理論 BASIC 演習99 -リスク回避的な入札者 2-
 
ゲーム理論 BASIC 演習98 -リスク回避的な入札者 -
ゲーム理論 BASIC 演習98 -リスク回避的な入札者 -ゲーム理論 BASIC 演習98 -リスク回避的な入札者 -
ゲーム理論 BASIC 演習98 -リスク回避的な入札者 -
 
ゲーム理論 BASIC 演習オークション関連補足 - 収入同値定理 -
ゲーム理論 BASIC 演習オークション関連補足 - 収入同値定理 -ゲーム理論 BASIC 演習オークション関連補足 - 収入同値定理 -
ゲーム理論 BASIC 演習オークション関連補足 - 収入同値定理 -
 
ゲーム理論 BASIC 演習97 -敗者支払いオークション Sad Loser Auction -
ゲーム理論 BASIC 演習97 -敗者支払いオークション Sad Loser Auction -ゲーム理論 BASIC 演習97 -敗者支払いオークション Sad Loser Auction -
ゲーム理論 BASIC 演習97 -敗者支払いオークション Sad Loser Auction -
 
ゲーム理論 BASIC 演習96 -サンタクロースオークション Santa Claus Auction-
ゲーム理論 BASIC 演習96 -サンタクロースオークション Santa Claus Auction-ゲーム理論 BASIC 演習96 -サンタクロースオークション Santa Claus Auction-
ゲーム理論 BASIC 演習96 -サンタクロースオークション Santa Claus Auction-
 
ゲーム理論 BASIC 演習94 -留保価格付きセカンドプライスオークション-
ゲーム理論 BASIC 演習94 -留保価格付きセカンドプライスオークション-ゲーム理論 BASIC 演習94 -留保価格付きセカンドプライスオークション-
ゲーム理論 BASIC 演習94 -留保価格付きセカンドプライスオークション-
 
ゲーム理論 BASIC 演習93 -チープトーク:利害対立-
ゲーム理論 BASIC 演習93 -チープトーク:利害対立-ゲーム理論 BASIC 演習93 -チープトーク:利害対立-
ゲーム理論 BASIC 演習93 -チープトーク:利害対立-
 
ゲーム理論 BASIC 演習92 -チープトーク-
ゲーム理論 BASIC 演習92 -チープトーク-ゲーム理論 BASIC 演習92 -チープトーク-
ゲーム理論 BASIC 演習92 -チープトーク-
 
ゲーム理論 BASIC 演習91 -情報の非対称性により取引消滅-
ゲーム理論 BASIC 演習91 -情報の非対称性により取引消滅-ゲーム理論 BASIC 演習91 -情報の非対称性により取引消滅-
ゲーム理論 BASIC 演習91 -情報の非対称性により取引消滅-
 
ゲーム理論 BASIC 演習89 -安全保障理事会決議における投票力指数-
ゲーム理論 BASIC 演習89 -安全保障理事会決議における投票力指数-ゲーム理論 BASIC 演習89 -安全保障理事会決議における投票力指数-
ゲーム理論 BASIC 演習89 -安全保障理事会決議における投票力指数-
 

Dernier

Dernier (12)

Quitter la nuit. pptx
Quitter        la             nuit.   pptxQuitter        la             nuit.   pptx
Quitter la nuit. pptx
 
EL KATRY Reem: Proposition de Programme Artistique et Exposition pour les Écoles
EL KATRY Reem: Proposition de Programme Artistique et Exposition pour les ÉcolesEL KATRY Reem: Proposition de Programme Artistique et Exposition pour les Écoles
EL KATRY Reem: Proposition de Programme Artistique et Exposition pour les Écoles
 
Quitter la nuit. pptx
Quitter          la        nuit.    pptxQuitter          la        nuit.    pptx
Quitter la nuit. pptx
 
Présentation Webinaire Cohésion - Concevoir et mettre en place une CMDB, comm...
Présentation Webinaire Cohésion - Concevoir et mettre en place une CMDB, comm...Présentation Webinaire Cohésion - Concevoir et mettre en place une CMDB, comm...
Présentation Webinaire Cohésion - Concevoir et mettre en place une CMDB, comm...
 
Présentation sur les Risques Électriques et Leur Prévention en Algérie
Présentation sur les Risques Électriques et Leur Prévention en AlgériePrésentation sur les Risques Électriques et Leur Prévention en Algérie
Présentation sur les Risques Électriques et Leur Prévention en Algérie
 
Comment enseigner la langue française en Colombie?
Comment enseigner la langue française en Colombie?Comment enseigner la langue française en Colombie?
Comment enseigner la langue française en Colombie?
 
Système National de Santé au- Maroc-(2017)."pdf"
Système National de Santé au- Maroc-(2017)."pdf"Système National de Santé au- Maroc-(2017)."pdf"
Système National de Santé au- Maroc-(2017)."pdf"
 
PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024
PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024
PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024
 
Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...
Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...
Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...
 
Webinaire Technologia | DAX : nouvelles fonctions
Webinaire Technologia | DAX : nouvelles fonctionsWebinaire Technologia | DAX : nouvelles fonctions
Webinaire Technologia | DAX : nouvelles fonctions
 
Traitement des eaux usées par lagunage a macrophytes.pptx
Traitement des eaux usées par lagunage a macrophytes.pptxTraitement des eaux usées par lagunage a macrophytes.pptx
Traitement des eaux usées par lagunage a macrophytes.pptx
 
Festival de Cannes 2024. pptx
Festival    de   Cannes      2024.  pptxFestival    de   Cannes      2024.  pptx
Festival de Cannes 2024. pptx
 

【演習】Re:ゲーム理論入門 第18回(最終回) -マッチング(1対多マッチング)&TTC-

  • 1.
  • 3. 
 
 
 
 
 
 
 
 
 
 
 S, R S = (A, B, C, D, E, F) R = (G, H, I) R A : G > H > I B : G > I > H C : H > G > I D : H > G > I E : G > H > I F : I > G > H 
 
 
 G : A > D > C > B > E > F H : A > E > B > C > D > F I : A > B > E > C > D > F
  • 4. F : I > G > H E : G > H > I D : H > G > I C : H > G > I B : G > I > H A : G > H > I I : A > B > E > C > D > F H : A > E > B > C > D > F G : A > D > C > B > E > F
  • 5. F : I > G > H E : G > H > I D : H > G > I C : H > G > I B : G > I > H A : G > H > I I : A > B > E > C > D > F H : A > E > B > C > D > F G : A > D > C > B > E > F
  • 6. F : I > G > H E : G > H > I D : H > G > I C : H > G > I B : G > I > H A : G > H > I I : A > B > E > C > D > F H : A > E > B > C > D > F G : A > D > C > B > E > F
  • 7. F : I > G > H E : G > H > I D : H > G > I C : H > G > I B : G > I > H A : G > H > I I : A > B > E > C > D > F H : A > E > B > C > D > F G : A > D > C > B > E > F
  • 8. F : I > G > H E : G > H > I D : H > G > I C : H > G > I B : G > I > H A : G > H > I I : A > B > E > C > D > F H : A > E > B > C > D > F G : A > D > C > B > E > F
  • 9. F : I > G > H E : G > H > I D : H > G > I C : H > G > I B : G > I > H A : G > H > I I : A > B > E > C > D > F H : A > E > B > C > D > F G : A > D > C > B > E > F
  • 10. F : I > G > H E : G > H > I D : H > G > I C : H > G > I B : G > I > H A : G > H > I I : A > B > E > C > D > F H : A > E > B > C > D > F G : A > D > C > B > E > F
  • 11. F : I > G > H E : G > H > I D : H > G > I C : H > G > I B : G > I > H A : G > H > I I : A > B > E > C > D > F H : A > E > B > C > D > F G : A > D > C > B > E > F
  • 12. F : I > G > H E : G > H > I D : H > G > I C : H > G > I B : G > I > H A : G > H > I I : A > B > E > C > D > F H : A > E > B > C > D > F G : A > D > C > B > E > F
  • 13. F : I > G > H E : G > H > I D : H > G > I C : H > G > I B : G > I > H A : G > H > I I : A > B > E > C > D > F H : A > E > B > C > D > F G : A > D > C > B > E > F
  • 14. F : I > G > H E : G > H > I D : H > G > I C : H > G > I B : G > I > H A : G > H > I I : A > B > E > C > D > F H : A > E > B > C > D > F G : A > D > C > B > E > F
  • 15. F : I > G > H E : G > H > I D : H > G > I C : H > G > I B : G > I > H A : G > H > I I : A > B > E > C > D > F H : A > E > B > C > D > F G : A > D > C > B > E > F (A, G), (B, I), (C, H), (D, G), (E, H), (F, I)
  • 16. 
 
 
 
 
 
 
 
 
 A : b > a > c B : a > b > c C : a > b > c
  • 17. 
 
 
 
 
 A : b > a > c B : a > b > c C : a > b > c (b, a, c) x = (x1, x2, x3, ⋯, xn) x (b, a, c)
  • 18. x x
  • 19. A : b > a > c B : a > b > c C : a > b > c x x
  • 20. A : b > a > c B : a > b > c C : a > b > c x x
  • 21. A : b > a > c B : a > b > c C : a > b > c x x
  • 22. A : b > a > c B : a > b > c C : a > b > c x x
  • 23. A : b > a > c B : a > b > c C : a > b > c x x
  • 24. A : b > a > c B : a > b > c C : a > b > c x x
  • 25. A : b > a > c B : a > b > c C : a > b > c x x
  • 26. x x A : e > f > g > a > b > c > d B : c > d > e > f > g > a > b C : d > e > b > g > a > c > f D : a > b > c > d > e > f > g E : d > e > b > c > f > g > a F : g > a > b > c > d > e > f G : a > g > d > e > f > c > b
  • 27. x x A : e > f > g > a > b > c > d B : c > d > e > f > g > a > b C : d > e > b > g > a > c > f D : a > b > c > d > e > f > g E : d > e > b > c > f > g > a F : g > a > b > c > d > e > f G : a > g > d > e > f > c > b
  • 28. x x A : e > f > g > a > b > c > d B : c > d > e > f > g > a > b C : d > e > b > g > a > c > f D : a > b > c > d > e > f > g E : d > e > b > c > f > g > a F : g > a > b > c > d > e > f G : a > g > d > e > f > c > b
  • 29. x x A : e > f > g > a > b > c > d B : c > d > e > f > g > a > b C : d > e > b > g > a > c > f D : a > b > c > d > e > f > g E : d > e > b > c > f > g > a F : g > a > b > c > d > e > f G : a > g > d > e > f > c > b
  • 30. x x A : e > f > g > a > b > c > d B : c > d > e > f > g > a > b C : d > e > b > g > a > c > f D : a > b > c > d > e > f > g E : d > e > b > c > f > g > a F : g > a > b > c > d > e > f G : a > g > d > e > f > c > b
  • 31. x x A : e > f > g > a > b > c > d B : c > d > e > f > g > a > b C : d > e > b > g > a > c > f D : a > b > c > d > e > f > g E : d > e > b > c > f > g > a F : g > a > b > c > d > e > f G : a > g > d > e > f > c > b
  • 32. x x A : e > f > g > a > b > c > d B : c > d > e > f > g > a > b C : d > e > b > g > a > c > f D : a > b > c > d > e > f > g E : d > e > b > c > f > g > a F : g > a > b > c > d > e > f G : a > g > d > e > f > c > b
  • 33. x x A : e > f > g > a > b > c > d B : c > d > e > f > g > a > b C : d > e > b > g > a > c > f D : a > b > c > d > e > f > g E : d > e > b > c > f > g > a F : g > a > b > c > d > e > f G : a > g > d > e > f > c > b
  • 34. x x A : e > f > g > a > b > c > d B : c > d > e > f > g > a > b C : d > e > b > g > a > c > f D : a > b > c > d > e > f > g E : d > e > b > c > f > g > a F : g > a > b > c > d > e > f G : a > g > d > e > f > c > b
  • 35. x x A : e > f > g > a > b > c > d B : c > d > e > f > g > a > b C : d > e > b > g > a > c > f D : a > b > c > d > e > f > g E : d > e > b > c > f > g > a F : g > a > b > c > d > e > f G : a > g > d > e > f > c > b
  • 36. x x A : e > f > g > a > b > c > d B : c > d > e > f > g > a > b C : d > e > b > g > a > c > f D : a > b > c > d > e > f > g E : d > e > b > c > f > g > a F : g > a > b > c > d > e > f G : a > g > d > e > f > c > b
  • 37. x x A : e > f > g > a > b > c > d B : c > d > e > f > g > a > b C : d > e > b > g > a > c > f D : a > b > c > d > e > f > g E : d > e > b > c > f > g > a F : g > a > b > c > d > e > f G : a > g > d > e > f > c > b
  • 38. x x A : e > f > g > a > b > c > d B : c > d > e > f > g > a > b C : d > e > b > g > a > c > f D : a > b > c > d > e > f > g E : d > e > b > c > f > g > a F : g > a > b > c > d > e > f G : a > g > d > e > f > c > b (e, c, b, a, d, f, g)
  • 39. See you next time
  • 40. 
 
 
 
 
 
 
 
 
 
 S, R G1 = (0, 1, 2, 3) G2 = (0, 1, 2) G2 G1 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1 
 
 G2 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2
  • 41. 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2
  • 42. 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2
  • 43. 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2
  • 44. 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2
  • 45. 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2
  • 46. 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2
  • 47. 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1
  • 48. 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1
  • 49. 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1
  • 50. 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1
  • 51. 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1
  • 52. 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1
  • 53. 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1
  • 54. 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1
  • 55. 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1
  • 56. 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1
  • 57. 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2 0 : 1 > 0 > 2 1 : 1 > 0 > 2 2 : 0 > 1 > 2 3 : 2 > 0 > 1 0 : 0 > 1 > 2 > 3 1 : 2 > 1 > 0 > 3 2 : 3 > 0 > 1 > 2
  • 58. F : I > G > H E : G > H > I D : H > G > I C : H > G > I B : G > I > H A : G > H > I I : A > B > E > C > D > F H : A > E > B > C > D > F G : A > D > C > B > E > F (A, G), (B, I), (C, H), (D, G), (E, H), (F, I)