Professional Documents
Culture Documents
Spring 2010-2011
!!!
#"
#
"
"
"
#$
'
#
!!!
&
# )
0,1,2,3 &
(*) %
$
*
k
i =0
ni
k i
n
k
n 1
k 1
nk
0
n +1
k
a
b
#
k
c
#
x3
x2
#
"
!!!
+
x4
$"
+
, , )! '
, ,
+
+
, ,
- %*%)
, ,
- %)
, ,
#+
+
(+
'
#
#
"
%
$
%
#
#
#
&
%
# ,
#
!!
+
, ,
"' +
, , (*) .
, ,
#
#
!
#
#
#%!
+
+
,
,
,
,
,
,
&
)% &
#
&
?
&
"
!
#
#
#
#
#
%
A, B, C, D, E, F, G, H, I, J
ABC, DEF, HIJ
ABC, CDE, EFG
ABC, BCD, EFG
ABC, CDE, EFA
+
$
,
& ,
#k
.
#
#
&
w*
z*
y*
x*
#
'
/
!! ! +
&
!
#
+
!
'
'
-
)!
&
)!
)!
)!
)!
'
.(x+2y+3z)20 ,
"
3 10 7
#xy z
# x3y11z7
# ,
.r 0 m 0 n
m
&
n
#
& m,r,n
n&
&
r
+
nr
=
mr
ni
r
r
i
(1)i
i =0
# %)
&
,
# %)
& +
!
# %)
%!
-
a
b
k
&
+
#
+
%. -
2 .X2 .
1,1, 2
%%
+
+
+
+
-
-+
2
-
%$
, ,,,
R A
R
y A, xRy
xRx
x A
A =n
& A
B =m
A =n
&
B A
f :AB
b B, X f (b) = {a A : f (a) = b}
Xf :B
#
+
g f
X f = Xg
%*
an+1 an = 2n + 3, a0=1
an+1 an = 3n2 n, a0=3
an+1 2 an = 5, a0 = 1
an + n an-1 = n!, a0=1
+
!
-
+
&
,
,
%)
n
X
X
X
n
,
,
,
+
B
j
i
j
n
|{A}|=n2
%'
Xij
Xi*
X*j
{X}
D(n)
X
,
, +
- A
,
&
A
B
{B}={A} a
i,1 i n, Ai* = Bi* b
A
{B}={A} c
i,1 i n, j ,1 j n, Ai* = B j*
B
A
A
i,1 i n, j,1 j n, j i, Ai* = B j*
{B}={A} d
B
A
A
j,1 j n, A* j B* j =
e
A
B
Aij = Bi ' j ' i j = i ' j '
{B}={A} f
&
A
A3,5
+
B4,7
B2,4
CBA
n&
#
#
%"
A
A
a
b
%
n=3
+
c
$
#+
(Catalan Numbers) + ,
/ + ,
%.
+ ,
$
+
&
%(
n
+
an
bn