The positive sequence {an} satisfies a1=1, and for every positive integer n, an2+an+12+an+22+anan+1an+2=4.
(1) Find the general formula for {an} (expressed in terms of a2).
(2) Prove that there exists a positive integer N such that for every integer n≥N, i=1∑nai≤n.
Problem 2
Find all integers n>1 such that there exists an integer m satisfying n∣(23p+mp2026),
where p is the largest prime factor of n.
Answer:
Problem 3
In △ABC, AB<AC. Let M be the midpoint of side BC, and let D be the intersection of the angle bisector of ∠BAC with BC. Let P be the reflection of D over A, and let Q be a point on the circumcircle of △PBC such that MQ∥AD, with P and Q on opposite sides of BC. Let R be the intersection of PQ and AM. Prove that ∠RBQ=∠RCQ.
Problem 4
Given an integer n≥4. Let Sn={(a,b,c,d)∣a,b,c,d∈N+,1≤a<b<c<d≤n}.
Find the smallest positive integer m such that for any m distinct elements of Sn, (a1,b1,c1,d1),(a2,b2,c2,d2),…,(am,bm,cm,dm);
and for any n distinct points P1,P2,…,Pn in the plane, if for every 1≤i≤m the four points Pai,Pbi,Pci,Pdi are concyclic, then P1,P2,…,Pn are all concyclic.
Grade 10 - Day 2
Problem 5
Let ABCD be a convex quadrilateral, and let E,F,G,H be points moving in the interiors (not including endpoints) of segments AB,BC,CD,DA respectively. Let l denote the perimeter of quadrilateral EFGH.
(1) If l attains a minimum value, prove that A,B,C,D are concyclic.
(2) Suppose ABCD is inscribed in a circle of radius R. Prove that l⋅R≥2AB⋅BC⋅CD⋅DA.
Problem 6
The real sequence {an} satisfies: for all positive integers i,j, ai+j≥ai+aj. Prove that for every positive integer n, n+12i=1∑nai≥1≤i≤j≤n∑i⋅jai.
Problem 7
Let M={(a1,a2,…,a12)∣ai∈N+,1≤a1<a2<⋯<a12≤28}.
For a positive integer m and an array A=(a1,a2,…,a12)∈M, let NA(m) denote the number of elements in the set {(i,j)∣1≤i<j≤12,aj−ai=m}.
Find A∈Mmin1≤m≤27maxNA(m).
Problem 8
Prove that there exist infinitely many quintuples of positive integers (a,b,c,d,e) with gcd(a,b)=1, satisfying
⎩⎨⎧a+b=c+d+e,a1+b1=c1+d1+e1.
Grade 11 - Day 1
Problem 1
If real numbers x1,x2,x3 satisfy 0≤x1≤x2≤x3 and x1+x2+x3=1, call (x1,x2,x3) a “fusion triple.” Find the smallest real number c such that for every fusion triple (x1,x2,x3), i≤s−c∑xi≤21,
where s=x1+2x2+3x3.
Problem 2
Find all integer triples (x,y,z) with 1<x≤y≤z satisfying x2+y2+(x+y)(z−2)=xyz.
Problem 3
In acute triangle △ABC, AB>BC>AC. Let O be the circumcenter and H the orthocenter. Line AO meets lines BH and CH at points D and E respectively; let O1 be the circumcenter of △DEH. A point T on segment AO1 satisfies that B,T,H,C are concyclic. A point S on the extension of BC satisfies SA=ST. Prove that ∠STH=∠OAO1.
Problem 4
Given positive integers n,k with n>2k≥6. Let G be a simple connected graph on n vertices satisfying:
(i) G remains connected after deleting any single vertex together with all edges incident to it;
(ii) There exist k vertices v1,v2,…,vk of G such that for any 1≤i<j≤k, deleting vi,vj together with all edges incident to at least one of vi,vj disconnects G.
Find the maximum possible number of edges of G.
Grade 11 - Day 2
Problem 5
For a positive integer m, let S(m) denote the sum of the decimal digits of m. Does there exist a positive integer n such that S(23n)=S(n)⋅S(n+2026)?
Problem 6
The Ming-dynasty poet Ye Xianggao wrote in Ascending Shizhu Rock: “the crags of bamboo-rock pierce the blue sky.”
Given an integer n≥2. A “stone-bamboo” with k(k≥2) internodes is called fillable if the numbers 1,2,3,…,2n can be placed without repetition into the k internodes so that every internode is nonempty, and the sum of the numbers in each internode divides the sum of the numbers in the next internode. For example, when n=3, the arrangement 4∣3,6,7∣1,2,5,8 shows that a stone-bamboo with 3 internodes is fillable.
Find the maximum number of internodes of a fillable stone-bamboo, in terms of n.
Problem 7
Let n≥3 be an integer, and let a1,a2,…,an be positive reals with a1a2⋯an≤1. Prove that i=1∑n1+ai2ai≤2n−21(1−na1a2⋯an)2.
Problem 8
As shown in the figure, in the crossed quadrilateral ABCD, sides BC and DA intersect. Circle ω is tangent to the extensions of AB and CD and to sides BC and DA. A circle I passing through A and C intersects ω, with B,D lying inside I; let l1,l2 be the external common tangents of I and ω. Circle α is tangent to I, to the extension of CB, and to side AB; circle β is tangent to I, to the extension of AD, and to side CD. Prove that there exists a circle Γ′, distinct from I, that is tangent to lines l1,l2 and to circles α,β.