c kombinatorna geometrija matija basic
TRANSCRIPT
-
7/24/2019 C Kombinatorna Geometrija Matija Basic
1/5
1
13
3n
3n
n
n
2n 2
-
7/24/2019 C Kombinatorna Geometrija Matija Basic
2/5
1
4
1
2
1
n= 4
A
B
C
1
O
O
1
A
B
C
3
A
O
A
X
X
A
O
XX
1
2 OX
OX 2.
X
A
AX A
X
2
3
AX
n
B1 B2
Bn Bi
Bj i j 1 (mod n)
6
Ii Ji Bi
x
y
Bi Bj =
Ii Ij =
Ji Jj = 1
I1, I2, . . . , I n Ii Ij
i j 1 (mod n)
(i, i+ 1)
-
7/24/2019 C Kombinatorna Geometrija Matija Basic
3/5
Ii Ii+1=
Ii = [ai, bi] = maxiai = mini bi
>
n
1
2n
n
n
R
p
R
R1
R2
B1 B2
bi ri
p RBi+1 bi = i 1 0r1 r2 . . .rn n 1
di = ri bi d1 0 dn 0 di+1 di 1
di 1
d1 dn i di= 0
R
n
40n
2500
1, 2, . . . , 2500
100
100
A
B
AB
A
B
13
P1, P2, . . . , P 13 P1P2
P2P3 P13P1
-
7/24/2019 C Kombinatorna Geometrija Matija Basic
4/5
2n + 1
10
1
2
n 5
k
n
k
4027
2013
2014
k
4027
k
ABCD
63
S
SA
SB
SC
SD
2001
1 100
50
-
7/24/2019 C Kombinatorna Geometrija Matija Basic
5/5
n
1
A
B
C
n
ABC
8
n2
8
24
24
2 2 2
1 1
2n+ 3
n
S
|S| 2
l
P S
l
P
Q
S
Q
S
P
l
P
S
b
P
b
P
P
P
C1,...,Cn
1
|S| n
S=
1i