The distance between two arbitrary vertices of a tree is defined as the length of the simple path connecting them. The remoteness of a vertex in a tree is defined as the sum of the distances from it to all other vertices. Prove that a tree…
Westside High School is competing against Eastside High School in a chess match. Each school has four players, and the contest rules require that each player play two games against each of the other school's players. The match takes place o…
There are nnn sticks of lengths 1,2,…,n1, 2, \ldots, n1,2,…,n. Is it possible to form a square from these sticks, and if not, what is the minimum number of sticks that need to be broken in half to form a square: a) when n=12n = 12n=12; b) when n=15n = 15n=15?
The integers 1 to 100 are randomly written in a 10×1010 \times 1010×10 grid, with one number in each cell. In each operation, two numbers can be swapped. Prove that, with only 35 operations, it is possible to achieve the following condition: the su…
On the central square of an 11×1111 \times 1111×11 board, there is a chip. Petya and Vasya are playing the following game. With each move, Petya moves the chip one square vertically or horizontally. With each of his moves, Vasya places a wall on on…
Define Q(x)=(x−12)(x−22)⋯(x−502).Q(x) = (x-1^2)(x-2^2)\cdots(x-50^2).Q(x)=(x−12)(x−22)⋯(x−502). Determine how many integers mmm exist such that Q(m)≤0Q(m) \leq 0Q(m)≤0.
When yyy is added to both the numerator and the denominator of the fraction ba\frac{b}{a}ab where a≠ba \ne ba=b and a≠0a \ne 0a=0, the value of the fraction becomes dc\frac{d}{c}cd. Then yyy equals:
Let a,ba,ba,b be two different positive integers. Suppose that a,ba,ba,b are relatively prime. Prove that 2a(a2+b2)a2−b2\dfrac{2a(a^2+b^2)}{a^2-b^2}a2−b22a(a2+b2) is not an integer.
Solve the equation 1!+2!+…+n!=m21! + 2! + \ldots + n! = m^21!+2!+…+n!=m2 in natural numbers.
The numbers 111 to 102410241024 are written one per square on a 32×3232 \times 3232×32 board, so that the first row is 1,2,...,321, 2, ... , 321,2,...,32 , the second row is 33,34,...,6433, 34, ... , 6433,34,...,64 and so on. Then the board is divided into four 16×1616 \times 1616×16 boar…
Let 0<a<10<a<10<a<1 . Find all functions f:R→Rf: \mathbb{R} \rightarrow \mathbb{R}f:R→R continuous at x=0x = 0x=0 such that f(x)+f(ax)=x, ∀x∈Rf(x) + f(ax) = x,\, \forall x \in \mathbb{R}f(x)+f(ax)=x,∀x∈R
In 10×1010\times 1010×10 square we choose nnn cells. In every chosen cell we draw one arrow from the angle to opposite angle. It is known, that for any two arrows, or the end of one of them coincides with the beginning of the other, or the dis…
Let ddd be the distance between the centers of the inscribed and circumscribed circles of a triangle. Prove that d2=R2−2Rr(Euler).d^{2} = R^{2} - 2 R r \quad (\text{Euler}).d2=R2−2Rr(Euler).
Construct a common external tangent to two given circles (lying outside each other) using a compass and a straightedge.
How many positive integers less than or equal to 100100100 have an odd number of positive integer divisors?
A chessboard of size 8×88 \times 88×8 is considered. How many ways are there to place 6 rooks such that no two rooks are ever on the same row or column?
Anya arranges pebbles on the sand. First, she placed one pebble, then added pebbles to form a pentagon, then made a larger outer pentagon from pebbles, and then another outer pentagon, and so on, as shown in the figure. The number of pebble…
Linda and Mark dined at different restaurants. Linda tipped her server $5, which was 25% of her bill, while Mark tipped $3, which was 15% of his bill. Calculate the difference, in dollars, between their bills.
If the solution set for the inequality 12x2−2x+mx<0\frac{1}{2} x^{2} - 2x + mx < 021x2−2x+mx<0 with respect to xxx is {x∣0<x<2}\{x \mid 0 < x < 2\}{x∣0<x<2}, then m=m =m= __ .
Compute the smallest positive integer kkk such that 49 divides (2kk)\binom{2k}{k}(k2k).