Skip to content

Commit afb8121

Browse files
committed
add problem statements for Imo1983P3, Imo1995P6, Imo1999P2
1 parent aa1ee89 commit afb8121

4 files changed

Lines changed: 99 additions & 0 deletions

File tree

Compfiles.lean

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -83,6 +83,7 @@ import Compfiles.Imo1982P1
8383
import Compfiles.Imo1982P3
8484
import Compfiles.Imo1982P4
8585
import Compfiles.Imo1983P1
86+
import Compfiles.Imo1983P3
8687
import Compfiles.Imo1983P5
8788
import Compfiles.Imo1983P6
8889
import Compfiles.Imo1984P1
@@ -121,6 +122,7 @@ import Compfiles.Imo1994P4
121122
import Compfiles.Imo1994P5
122123
import Compfiles.Imo1994P6
123124
import Compfiles.Imo1995P2
125+
import Compfiles.Imo1995P6
124126
import Compfiles.Imo1995P4
125127
import Compfiles.Imo1996P3
126128
import Compfiles.Imo1996P4
@@ -132,6 +134,7 @@ import Compfiles.Imo1998P2
132134
import Compfiles.Imo1998P3
133135
import Compfiles.Imo1998P4
134136
import Compfiles.Imo1998P6
137+
import Compfiles.Imo1999P2
135138
import Compfiles.Imo1999P3
136139
import Compfiles.Imo1999P4
137140
import Compfiles.Imo1999P6

Compfiles/Imo1983P3.lean

Lines changed: 31 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
/-
2+
Copyright (c) 2026 The Compfiles Contributors. All rights reserved.
3+
Released under Apache 2.0 license as described in the file LICENSE.
4+
Authors:
5+
-/
6+
7+
import Mathlib.Tactic
8+
9+
import ProblemExtraction
10+
11+
problem_file { tags := [.NumberTheory] }
12+
13+
/-!
14+
# International Mathematical Olympiad 1983, Problem 3
15+
16+
Let a, b, c be positive integers, no two of which have a common divisor
17+
greater than 1. Show that 2abc − ab − bc − ca is the largest integer
18+
which cannot be expressed in the form xbc + yca + zab, where x, y, z
19+
are non-negative integers.
20+
-/
21+
22+
namespace Imo1983P3
23+
24+
problem imo1983_p3 (a b c : ℕ) (ha : 0 < a) (hb : 0 < b) (hc : 0 < c)
25+
(hab : Nat.Coprime a b) (hbc : Nat.Coprime b c) (hca : Nat.Coprime c a) :
26+
IsGreatest
27+
{n : ℤ | ¬∃ x y z : ℕ, n = x * (b * c) + y * (c * a) + z * (a * b)}
28+
(2 * a * b * c - a * b - b * c - c * a) := by
29+
sorry
30+
31+
end Imo1983P3

Compfiles/Imo1995P6.lean

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
/-
2+
Copyright (c) 2026 The Compfiles Contributors. All rights reserved.
3+
Released under Apache 2.0 license as described in the file LICENSE.
4+
Authors:
5+
-/
6+
7+
import Mathlib.Tactic
8+
9+
import ProblemExtraction
10+
11+
problem_file { tags := [.Combinatorics, .NumberTheory] }
12+
13+
/-!
14+
# International Mathematical Olympiad 1995, Problem 6
15+
16+
Let p be an odd prime number. How many p-element subsets A of
17+
{1, 2, ..., 2p} are there, the sum of whose elements is
18+
divisible by p?
19+
-/
20+
21+
namespace Imo1995P6
22+
23+
determine solution (p : ℕ) : ℕ := sorry
24+
25+
problem imo1995_p6 (p : ℕ) (hp : p.Prime) (hodd : Odd p) :
26+
(((Finset.Icc 1 (2 * p)).powersetCard p).filter
27+
(fun A ↦ p ∣ ∑ x ∈ A, x)).card = solution p := by
28+
sorry
29+
30+
end Imo1995P6

Compfiles/Imo1999P2.lean

Lines changed: 35 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,35 @@
1+
/-
2+
Copyright (c) 2026 The Compfiles Contributors. All rights reserved.
3+
Released under Apache 2.0 license as described in the file LICENSE.
4+
Authors:
5+
-/
6+
7+
import Mathlib.Tactic
8+
9+
import ProblemExtraction
10+
11+
problem_file { tags := [.Algebra, .Inequality] }
12+
13+
/-!
14+
# International Mathematical Olympiad 1999, Problem 2
15+
16+
Let n ≥ 2 be a fixed integer. Find the least constant C such that
17+
18+
∑_{i < j} xᵢxⱼ(xᵢ² + xⱼ²) ≤ C (∑ i, xᵢ)⁴
19+
20+
for all non-negative real numbers x₁, ..., xₙ.
21+
-/
22+
23+
namespace Imo1999P2
24+
25+
determine C : ℝ := sorry
26+
27+
problem imo1999_p2 (n : ℕ) (hn : 2 ≤ n) :
28+
IsLeast
29+
{c : ℝ | ∀ x : Fin n → ℝ, (∀ i, 0 ≤ x i) →
30+
∑ i, ∑ j ∈ Finset.Ioi i, x i * x j * ((x i) ^ 2 + (x j) ^ 2) ≤
31+
c * (∑ i, x i) ^ 4}
32+
C := by
33+
sorry
34+
35+
end Imo1999P2

0 commit comments

Comments
 (0)