MathDB
Problems
Contests
National and Regional Contests
Turkey Contests
National Olympiad First Round
2003 National Olympiad First Round
15
15
Part of
2003 National Olympiad First Round
Problems
(1)
P15 [Combinatorics] - Turkish NMO 1st Round - 2003
Source:
5/15/2014
Galatasaray and Fenerbahce have qualified last
16
16
16
in the Europen Champions League. Aftar a random draw, eight matches are regulated in that knock-out phase. The winners of the eight matches will qualify for the next round - round of
8
8
8
. Knock-out phase continues until one team remains. If each team has equal chance to win, what is the propability of having a Galatasaray-Fenerbahce match?
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
A
)
<
/
s
p
a
n
>
1
32
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
B
)
<
/
s
p
a
n
>
1
16
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
C
)
<
/
s
p
a
n
>
1
8
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
D
)
<
/
s
p
a
n
>
1
4
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
E
)
<
/
s
p
a
n
>
None of the preceding
<span class='latex-bold'>(A)</span>\ \dfrac {1}{32} \qquad<span class='latex-bold'>(B)</span>\ \dfrac {1}{16} \qquad<span class='latex-bold'>(C)</span>\ \dfrac {1}{8} \qquad<span class='latex-bold'>(D)</span>\ \dfrac {1}{4} \qquad<span class='latex-bold'>(E)</span>\ \text{None of the preceding}
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
A
)
<
/
s
p
an
>
32
1
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
B
)
<
/
s
p
an
>
16
1
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
C
)
<
/
s
p
an
>
8
1
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
D
)
<
/
s
p
an
>
4
1
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
E
)
<
/
s
p
an
>
None of the preceding
probability