Positive integers are colored either blue or red such that if a,ba,ba,b have the same color and a−10ba-10ba−10b is a positive integer then a−10b,aa-10b, aa−10b,a have the same color as well. How many such coloring exist?
On a plane, a point OOO is marked. Is it possible to position on the plane: a) five circles; b) four circles, not covering point OOO, such that any ray starting at point OOO intersects at least two circles? ("Intersects" means h…
Given nnn sticks with lengths 1,2,3,…,n1, 2, 3, \ldots, n1,2,3,…,n units. How many distinct triangles can be formed by joining the endpoints of any three of these sticks?
The function f(x)=x+1x+x+2x+1+⋯+x+2023x+2022f(x) = \frac{x+1}{x} + \frac{x+2}{x+1} + \cdots + \frac{x+2023}{x+2022}f(x)=xx+1+x+1x+2+⋯+x+2022x+2023 has a center of symmetry at (a,b)(a, b)(a,b). What is the value of 2a+b2a + b2a+b?
Given the polynomial g(x)=x5+x4+x3+x2+x+1g(x) = x^5 + x^4 + x^3 + x^2 + x + 1g(x)=x5+x4+x3+x2+x+1, find the remainder when the polynomial g(x12)g(x^{12})g(x12) is divided by g(x)g(x)g(x).
For a positive integer nnn , let ω(n)\omega(n)ω(n) denote the number of positive prime divisors of nnn . Find the smallest positive tinteger kkk such that 2ω(n)≤kn4∀n∈N2^{\omega(n)}\leq k\sqrt[4]{n}\forall n\in\mathbb{N}2ω(n)≤k4n∀n∈N .
Let GGG be a graph. Show that it contains an independent set of vertices with a cardinality greater than or equal to ∑v∈V11+d(v)\sum_{v \in V} \frac{1}{1+d(v)}∑v∈V1+d(v)1
There is a cage with 10 cats, including 7 white cats and 3 black cats. The cage door is opened slightly, allowing only one cat to exit at a time. The cats rush out one by one. If all 10 cats exit the cage, let XXX represent the number o…
Points GGG and NNN are chosen on the interiors of sides EDE DED and DOD ODO of unit square DOMED O M EDOME, so that pentagon GNOMEGNOMEGNOME has only two distinct side lengths. The sum of all possible areas of quadrilateral NOMENOMENOME…
There are two wallets and one coin. Inside the first wallet, there is one coin, and inside the second wallet, there is one coin. How can this be?
The circles ω\omegaω and Ω\OmegaΩ are externally tangent at point FFF. Their common external tangent touches the circles ω\omegaω and Ω\OmegaΩ at points AAA and BBB, respectively. A line ℓ\ellℓ passes through point BBB, intersects circle…
Emily chooses a real number uniformly from the interval [0,1000][0,1000][0,1000], and Max chooses a number uniformly from the interval [0,3000][0,3000][0,3000]. What is the probability that Max's number is at least twice as large as Emily's number?
Do there exist six six-digit numbers, consisting of digits from 1 to 6 without repetitions, such that any three-digit number, in which only the digits from 1 to 6 are used without repetitions, can be obtained from one of these numbers by de…
Let ABCABCABC be an isosceles triangle with AB=ACAB = ACAB=AC inscribed in circle OOO. MMM is the midpoint of arc BCBCBC that does not contain AAA. Lines AM‾\overline{AM}AM, BM‾\overline{BM}BM, and CM‾\overline{CM}CM are drawn. Then AMAMAM compared to BM+CMBM + CMBM+CM is:…
Bucket AAA contains 3 litres of syrup. Bucket BBB contains nnn litres of water. Bucket CCC is empty. We can perform any combination of the following operations: - Pour away the entire amount in bucket XXX , - Pour the entire amount…
In rectangle ABCDABCDABCD, where AB=10AB=10AB=10 and AD=12AD=12AD=12, point MMM is located on AD‾\overline{AD}AD such that AM=9AM = 9AM=9 meters. Calculate the area of △AMC\triangle AMC△AMC.
In triangle ABCABCABC, points MMM and NNN are the midpoints of sides ACACAC and ABABAB respectively. On the median BMBMBM, a point PPP is chosen such that it does not lie on line CNCNCN. It turns out that PC=2PNPC = 2PNPC=2PN. Prove that…
The number 5.6 may be expressed uniquely (ignoring order) as a product a‾⋅b‾×c‾.d‾\underline{a} \cdot \underline{b} \times \underline{c} . \underline{d}a⋅b×c.d for digits a,b,c,da, b, c, da,b,c,d all nonzero. Compute…
From 1812 identical squares with a side length of 1 mm, a rectangular frame was made for a group photo. The boundaries of the photo coincide with the inner boundaries of the frame. Then the photo was cut along the millimeter grid line into…
Given the equations xy=8xy = 8xy=8 and x2+y2=34x^2 + y^2 = 34x2+y2=34, the points of intersection of these two curves are joined in succession. What figure is formed by these points?