Let AAA be a set consisting of nnn positive integers, and the sum of all elements in AAA is less than 2n−12^n - 12n−1. Prove that there are at least two disjoint non-empty subsets of AAA whose elements' sums are equal.
Divide 2n2n2n different integers into two groups a1,a2,⋯ ,ana_{1}, a_{2}, \cdots, a_{n}a1,a2,⋯,an and b1,b2,⋯ ,bnb_{1}, b_{2}, \cdots, b_{n}b1,b2,⋯,bn. Prove:…
Show that the sum of two roots of the following equation is 0. What condition must be satisfied for all roots of the equation to be real? What is the third root? x3+ax2+bx+ab=0x^{3}+a x^{2}+b x+a b=0x3+ax2+bx+ab=0
Through a given point, draw a circle that touches two given circles (or a circle and a line).
In a mathematics competition, there are four problems carrying 1, 2, 3, and 4 marks respectively. For each question, full score is awarded if the answer is correct; otherwise, 0 mark will be given. The total score obtained by a contestant i…
Through vertex DDD of parallelogram ABCDABCDABCD, one line intersects sides ABABAB and BCBCBC at points PPP and MMM respectively, and another line intersects these same sides at points QQQ and NNN respectively. Prove t…
a) Prove geometrically that ctg30∘+ctg75∘=2\operatorname{ctg} 30^{\circ}+\operatorname{ctg} 75^{\circ}=2ctg30∘+ctg75∘=2. b) Prove that tg15∘=4sin215∘\operatorname{tg} 15^{\circ}=4 \sin ^{2} 15^{\circ}tg15∘=4sin215∘.
An input NNN into a machine results in output OOO according to the rule: if NNN is odd, O=3N+1O = 3N + 1O=3N+1, if NNN is even, O=N2O = \frac{N}{2}O=2N. After repeatedly inputting the output back into the machine for a total of seven steps starting from…
Consider rectangle RRR in the coordinate plane with vertices (0,0),(6,0),(6,2),(0,2)(0,0), (6,0), (6,2), (0,2)(0,0),(6,0),(6,2),(0,2). We have the following transformations: rotations of 90∘,180∘,90^\circ, 180^\circ,90∘,180∘, and 270∘270^\circ270∘ counterclockwise around the origin, and reflections along…
Real numbers xxx and yyy satisfy the equation 4x2+5xy+4y2=54x^{2} + 5xy + 4y^{2} = 54x2+5xy+4y2=5. Let S=x2+y2S = x^{2} + y^{2}S=x2+y2. Find SminS_{\min}Smin.
Given α∈Q+\alpha \in \mathbb{Q}^{+}α∈Q+, determine all functions f:Q+→Q+f: \mathbb{Q}^{+} \rightarrow \mathbb{Q}^{+}f:Q+→Q+ such that for all x,y∈Q+x, y \in \mathbb{Q}^{+}x,y∈Q+ f(xy+y)=f(x)f(y)+f(y)+αxf\left(\frac{x}{y}+y\right) = \frac{f(x)}{f(y)} + f(y) + \alpha xf(yx+y)= where…
Let EFGHEFGHEFGH be a convex quadrilateral, and let K,L,M,NK, L, M, NK,L,M,N be the midpoints of segments EF,FG,GH,EF, FG, GH,EF,FG,GH, and HEHEHE respectively. Let OOO be the intersection point of segments KMKMKM and LNLNLN. It is given that…
A globe has 17 parallels and 24 meridians. Into how many parts is the surface of the globe divided?
Find the smallest natural number NNN such that N+2N+2N+2 is divisible by 2, N+3N+3N+3 by 3, ..., N+10N+10N+10 by 10.
The angle bisector ADA DAD, median BMB MBM, and altitude CHC HCH of an acute-angled triangle ABCA B CABC intersect at a single point. Prove that the measure of angle BACB A CBAC is greater than 45∘45^{\circ}45∘.
Let nnn be a positive integer. Show that the numbers (2n−10),(2n−11),(2n−12),…,(2n−12n−1−1)\binom{2^{n}-1}{0}, \quad\binom{2^{n}-1}{1}, \quad\binom{2^{n}-1}{2}, \quad \ldots, \quad\binom{2^{n}-1}{2^{n-1}-1}(02n−1),(12n−1),(22n−1),…,(2n−1−12n−1) are congruent modulo 2n2^{n}2n to…
There are 16 ones, 20 twos, and 31 threes written on a board. We can erase any two different digits and write the third digit once on the board. Prove that by repeating this procedure, we can reach a state where only one type of number rema…
In triangle ABCABCABC with angle AAA equal to 60∘60^{\circ}60∘, the angle bisector ADADAD is drawn. The radius of the circumcircle of triangle ADCADCADC with center at point OOO is 3\sqrt{3}3. Find the length of the segment OMOMOM, where MMM is the interse…
In right triangle ABCABCABC with AB=6AB = 6AB=6 cm, BC=8BC = 8BC=8 cm, and AC=10AC = 10AC=10 cm, a circle of radius 333 cm is tangent to side ABABAB at BBB and to side ACACAC at AAA. Compute the area of the circle that passes through vertices AAA, BBB, and CCC.
Let n≥3n\geq 3n≥3 be a positive integer and a circle ω\omegaω is given. A regular polygon(with nnn sides) PPP is drawn and your vertices are in the circle ω\omegaω and these vertices are red. One operation is choose three red points…