MathDB
Problems
Contests
National and Regional Contests
Canada Contests
Gauss
1998 Gauss
20
20
Part of
1998 Gauss
Problems
(1)
Gauss (7) #20
Source:
2/26/2017
Each of the 12 edges of a cube is coloured either red or green. Every face of the cube has at least one red edge. What is the smallest number of red edges?
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
A
)
<
/
s
p
a
n
>
2
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
B
)
<
/
s
p
a
n
>
3
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
C
)
<
/
s
p
a
n
>
4
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
D
)
<
/
s
p
a
n
>
5
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
E
)
<
/
s
p
a
n
>
6
<span class='latex-bold'>(A)</span>\ 2 \qquad <span class='latex-bold'>(B)</span>\ 3 \qquad <span class='latex-bold'>(C)</span>\ 4 \qquad <span class='latex-bold'>(D)</span>\ 5 \qquad <span class='latex-bold'>(E)</span>\ 6
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
A
)
<
/
s
p
an
>
2
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
B
)
<
/
s
p
an
>
3
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
C
)
<
/
s
p
an
>
4
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
D
)
<
/
s
p
an
>
5
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
E
)
<
/
s
p
an
>
6
Gauss