MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN I Problems
2
I 2
I 2
Source:
May 25, 2007
floor function
invariant
Problem Statement
Prove that for any positive integer
n
n
n
,
⌊
n
3
⌋
+
⌊
n
+
2
6
⌋
+
⌊
n
+
4
6
⌋
=
⌊
n
2
⌋
+
⌊
n
+
3
6
⌋
.
\left\lfloor \frac{n}{3}\right\rfloor+\left\lfloor \frac{n+2}{6}\right\rfloor+\left\lfloor \frac{n+4}{6}\right\rfloor = \left\lfloor \frac{n}{2}\right\rfloor+\left\lfloor \frac{n+3}{6}\right\rfloor .
⌊
3
n
⌋
+
⌊
6
n
+
2
⌋
+
⌊
6
n
+
4
⌋
=
⌊
2
n
⌋
+
⌊
6
n
+
3
⌋
.
Back to Problems
View on AoPS