brain

tamnd's digital brain — notes, problems, research

41822 notes

Kvant Math Problem 51

Let the numbers be $a,b,c>0$ with $abc=1$.

kvantmathematicsolympiad
Kvant Math Problem 49

There are $99999-11111+1=88889$ cards.

kvantmathematicsolympiad
Kvant Math Problem 45

For small values of $n$ the statement is easy to test.

kvantmathematicsolympiad
Kvant Math Problem 46

Let the longest diagonal of a convex polygon have length $D$.

kvantmathematicsolympiad
Kvant Math Problem 47

Represent the five numbers as five binary strings of length $n$, where the symbols are $1$ and $2$.

kvantmathematicsolympiad
Kvant Math Problem 705

Represent each cell of the sheet by a vertex.

kvantmathematicsolympiad
Kvant Math Problem 44

Let $s(n)$ denote the sum of the decimal digits of $n$.

kvantmathematicsolympiad
Kvant Math Problem 41

Let the circle have center $O$ and radius $R$.

kvantmathematicsolympiad
Kvant Math Problem 48

Let the common point of the angle bisector $AD$, the median $BM$, and the altitude $CH$ be $P$.

kvantmathematicsolympiad
Kvant Math Problem 38

Let $AB=p$ and $AC=q$.

kvantmathematicsolympiad
Kvant Math Problem 40

For the first sum,

kvantmathematicsolympiad
Kvant Math Problem 43

Consider small values of $n$ to gain intuition.

kvantmathematicsolympiad
Kvant Math Problem 42

Let the original seventeen-digit number be

kvantmathematicsolympiad
Kvant Math Problem 39

Consider the equation $x^2 - mxy + y^2 = 1$ with $x, y \ge 0$ and integer $m>1$.

kvantmathematicsolympiad
Kvant Math Problem 37

Let $A(R)$ denote the sum of the numbers in a rectangle $R$ whose sides follow the grid lines.

kvantmathematicsolympiad
Kvant Math Problem 33

Let

kvantmathematicsolympiad
Kvant Math Problem 36

Consider arranging seven points and seven lines such that each point lies on exactly three lines and each line contains exactly three points.

kvantmathematicsolympiad
Kvant Math Problem 32

Consider small cases first.

kvantmathematicsolympiad
Kvant Math Problem 35

The polyhedron has 19 faces and is circumscribed about a sphere of radius $10$.

kvantmathematicsolympiad
Kvant Math Problem 34

The number

kvantmathematicsolympiad
Kvant Math Problem 689

Each tile is an isosceles trapezoid with bases $3$ and $1$ and height $1$.

kvantmathematicsolympiad
Kvant Math Problem 31

Each cut is made on a single existing piece and splits it into two pieces.

kvantmathematicsolympiad
Kvant Math Problem 30

For $N=1$, a single circle of diameter $0$ centered at the point covers it, and the sum of diameters is $0<1$.

kvantmathematicsolympiad
Kvant Math Problem 20

Let the maximum number of polygons met by a line be denoted by $k$.

kvantmathematicsolympiad
Kvant Math Problem 670

Let each vertex be a point, and let its color at time $t$ be represented by a sign $s_v(t)\in{+1,-1}$.

kvantmathematicsolympiad
Kvant Math Problem 29

Let the radius of each coin in the chain be $r$.

kvantmathematicsolympiad
Kvant Math Problem 28

For the first part, the information-theoretic count is encouraging.

kvantmathematicsolympiad
Kvant Math Problem 25

For small values of $n$ the statement is easy to test.

kvantmathematicsolympiad
Kvant Math Problem 26

The numbering pattern is linear.

kvantmathematicsolympiad
Kvant Math Problem 24

The condition on the denominators is much stronger than in the usual Egyptian fraction problem.

kvantmathematicsolympiad
Kvant Math Problem 23

Let

kvantmathematicsolympiad
Kvant Math Problem 22

Consider an angle formed by two rays meeting at a vertex $O$.

kvantmathematicsolympiad
Kvant Math Problem 21

Let the circles have radii $r_1,r_2,\dots,r_n$.

kvantmathematicsolympiad
Kvant Math Problem 19

Consider a single excited cell in an infinite linear chain at $t=0$.

kvantmathematicsolympiad
Kvant Math Problem 18

Consider an equilateral triangle $ABC$ with circumcircle $\Gamma$.

kvantmathematicsolympiad
Kvant Math Problem 17

Let the fork be at point $A$.

kvantmathematicsolympiad
Kvant Math Problem 15

Consider small instances to develop intuition.

kvantmathematicsolympiad
Kvant Math Problem 16

Consider a polynomial $p(x)$ with integer coefficients that takes the value $1$ at three distinct integers, say $a$, $b$, and $c$.

kvantmathematicsolympiad
Kvant Math Problem 664

Consider a convex quadrilateral $ABCD$ with area $S$.

kvantmathematicsolympiad
Kvant Math Problem 13

Consider first small values of $n$ to understand the structure of the sum of pairwise differences.

kvantmathematicsolympiad
Kvant Math Problem 657

Let the rows be $R_1,\dots,R_n$, each a vector of length $n$.

kvantmathematicsolympiad
Kvant Math Problem 653

The ruler has two fixed marks.

kvantmathematicsolympiad
Kvant Math Problem 652

Consider the set of faces of a convex polyhedron.

kvantmathematicsolympiad
Kvant Math Problem 648

Let $ABCD$ be a cyclic quadrilateral whose diagonals $AC$ and $BD$ intersect at $P$ and satisfy $AC \perp BD$.

kvantmathematicsolympiad
Kvant Math Problem 647

The inequality is symmetric in $a$ and $b$.

kvantmathematicsolympiad
Kvant Math Problem 643

A shuffle takes an initial segment of the deck and inserts it somewhere later, preserving the internal order of the removed block and of the remaining cards.

kvantmathematicsolympiad
Kvant Math Problem 639

Let

kvantmathematicsolympiad
Kvant Math Problem 635

Let $S_t$ be the set of sick Mites on day $t$.

kvantmathematicsolympiad
Kvant Math Problem 634

Define

kvantmathematicsolympiad
Kvant Math Problem 633

Let the circle have center $O$ and radius $R$.

kvantmathematicsolympiad
Kvant Math Problem 632

The problem involves packing 18 tons of cargo into at least 35 containers, with seven spacecraft available, each capable of carrying 3 tons, and the assertion that any selection of 35 containers can b…

kvantmathematicsolympiad
Kvant Math Problem 631

Let

kvantmathematicsolympiad
Kvant Math Problem 629

For the first statement, computing small cases is instructive.

kvantmathematicsolympiad
Kvant Math Problem 626

The quadrilateral is cut by two families of lines.

kvantmathematicsolympiad
Kvant Math Problem 625

The operations are purely projective.

kvantmathematicsolympiad
Kvant Math Problem 624

Compute the first few terms of the sequence $(a_n)$ directly from the recursive formula.

kvantmathematicsolympiad
Kvant Math Problem 623

A cube is highly symmetric, so the number of axes of symmetry should be larger than in simpler polyhedra.

kvantmathematicsolympiad
Kvant Math Problem 622

Consider the two Diophantine equations

kvantmathematicsolympiad
Kvant Math Problem 617

Let the triangle be $ABC$.

kvantmathematicsolympiad
Kvant Math Problem 616

For the numbers $1,2,\dots,30$, the total sum is

kvantmathematicsolympiad
Kvant Math Problem 615

A triangular pyramid is a tetrahedron.

kvantmathematicsolympiad
Kvant Math Problem 614

Let $s(n)$ denote the sum of the digits of the single number $n$.

kvantmathematicsolympiad
Kvant Math Problem 613

The data of the problem are naturally encoded by a similarity.

kvantmathematicsolympiad
Kvant Math Problem 612

Assume that the infinite digit string obtained by concatenating

kvantmathematicsolympiad
Kvant Math Problem 611

The statement involves two circles.

kvantmathematicsolympiad
Kvant Math Problem 610

For part 1 it is natural to reinterpret a nondecreasing tuple

kvantmathematicsolympiad
Kvant Math Problem 609

For the planar statement, choose coordinates so that the two given perpendicular directions are the coordinate axes.

kvantmathematicsolympiad
Kvant Math Problem 608

The polygon is rectilinear: every side lies on a grid line, hence every side is horizontal or vertical.

kvantmathematicsolympiad
Kvant Math Problem 607

An isosceles trapezoid includes rectangles as a special case, since a rectangle has a pair of parallel sides and equal legs.

kvantmathematicsolympiad
Kvant Math Problem 606

The recurrence

kvantmathematicsolympiad
Kvant Math Problem 605

A reflection with respect to a point $A$ is the central symmetry $x\mapsto 2A-x$.

kvantmathematicsolympiad
Kvant Math Problem 604

I cannot write a solution to Kvant problem M604 from the information provided, because the actual problem statement is missing.

kvantmathematicsolympiad
Kvant Math Problem 603

The denominators suggest introducing

kvantmathematicsolympiad
Kvant Math Problem 602

Let the three consecutive entries in row $n$ be

kvantmathematicsolympiad
Kvant Math Problem 601

Let $H$ be the orthocenter of triangle $ABC$, let $M$ be the midpoint of $BC$, and let $D$ be the point on the circumcircle diametrically opposite $A$.

kvantmathematicsolympiad
Kvant Math Problem 600

Let the circles intersect at points $A$ and $B$.

kvantmathematicsolympiad
Kvant Math Problem 27

Let

kvantmathematicsolympiad
Kvant Math Problem 11

Label the trees by the residues modulo $n$, arranged around the circle.

kvantmathematicsolympiad
Kvant Math Problem 1

The structure of the election is a rooted tree.

kvantmathematicsolympiad
Kvant Math Problem 10

Let the centers of the circles be the vertices $A,B,C,D$ of a convex quadrilateral, listed in cyclic order.

kvantmathematicsolympiad
Kvant Math Problem 9

Consider a tetrahedron with vertices $A$, $B$, $C$, and $D$.

kvantmathematicsolympiad
Kvant Math Problem 8

Consider the original game with 25 matches, where each player may take 1, 2, or 3 matches per turn, and the winner is the player whose total number of matches at the end is even.

kvantmathematicsolympiad
Kvant Math Problem 7

Let

kvantmathematicsolympiad
Kvant Math Problem 6

Consider a standard 12-hour analog clock with an hour hand and a minute hand.

kvantmathematicsolympiad
Kvant Math Problem 5

Let $E$ be a set of $n$ elements and $S_1, S_2, \dots, S_m$ be the chosen subsets of $E$ (distinct from $E$) such that for any pair of elements of $E$, there is exactly one $S_i$ containing both.

kvantmathematicsolympiad
Kvant Math Problem 4

Fix the segment $AB$ and let its length be $d$.

kvantmathematicsolympiad
Kvant Math Problem 2

Each circle lies on the unit sphere.

kvantmathematicsolympiad
Kvant Math Problem 3

For the square tiling, the centers of all squares form the standard square lattice $\mathbb Z^2$.

kvantmathematicsolympiad
CF 105D - Entertaining Geodetics

The statement is intentionally wrapped in game terminology, but the underlying process is a sequence of color merges. Each map cell has a panel color. Some cells also contain a symbol, and every symbol has its own color. We start by destroying one specific symbol.

codeforcescompetitive-programmingbrute-forcedsuimplementation
CF 2227G - Drowning

Ta có một mảng số nguyên dương. Một phép giảm chọn ba phần tử liên tiếp sao cho phần tử giữa nhỏ hơn tổng hai phần tử hai bên. Khi đó bộ ba $$(c{i-1},ci,c{i+1})$$ được thay bằng một giá trị duy nhất $$x=c{i-1}-ci+c{i+1}.

codeforcescompetitive-programmingbinary-searchdata-structuresmath
CF 105E - Lift and Throw

We are given three characters, each standing on a different position along a one-dimensional half-line. Each position is an integer starting at 1, and each character has a movement range and a throwing range.

codeforcescompetitive-programmingbrute-force
CF 2227B - Party Monster

We are given a string made only of opening and closing parentheses. In one move, we are allowed to take a contiguous block, remove it, and then reinsert its characters anywhere in the remaining string, with full freedom to permute those removed characters and place each one…

codeforcescompetitive-programminggreedy
CF 2226C - Mental Monumental (Easy Version)

Each array element can be modified independently. For a value $x$, we may choose any positive integer $b$, then replace $x$ by $x bmod b$. The goal is to maximize the MEX of the resulting array.

codeforcescompetitive-programmingbinary-searchdata-structuresgreedymathtwo-pointers
CF 2227H - Fallen Leaves

We are given a tree and a fixed set of vertices consisting of all leaves in the original tree. These leaves are determined once from the initial structure and do not change during the process.

codeforcescompetitive-programmingdfs-and-similardptrees
CF 2227E - It All Went Sideways

Each test case gives a sequence of column heights. Think of column i as a vertical stack of unit blocks, occupying rows 1 up to ai. All blocks in a row are aligned across columns.

codeforcescompetitive-programmingbinary-searchdata-structuresdpgreedy
CF 2226G - Stop Spot

An array $a$ is fixed, and we append to it a permutation $p$ of ${1,2,dots,m}$ to form a longer array $bp$. For each such permutation, we count how many subarrays of $bp$ with even length are palindromes.

codeforcescompetitive-programmingimplementationstringstrees
CF 2226D - Reserved Reversals

We are given several test cases, each consisting of an array. The task is to decide whether we can transform each array into a non-decreasing order using a specific operation: we may pick any subarray, compute its minimum and maximum values, and reverse it, but only if the sum…

codeforcescompetitive-programmingconstructive-algorithmsdpgreedymath
CF 2227C - Snowfall

A subarray product is divisible by $6$ if and only if the product contains at least one factor $2$ and at least one factor $3$. For each number, only its divisibility by $2$ and $3$ matters. The exact value is irrelevant.

codeforcescompetitive-programmingconstructive-algorithmsmath
CF 105B - Dark Assembly

We have a small assembly of n senators, each defined by a level and a loyalty score. Loyalty is a probability that a senator votes in favor of a proposal, given in 10% increments. If more than half of senators vote yes, the proposal passes.

codeforcescompetitive-programmingbrute-forceprobabilities
CF 2226A - Disturbing Distribution

We are given a sequence of positive integers. We repeatedly remove groups of elements until nothing remains. Each group must respect two constraints: if we look at the chosen indices in increasing order, the corresponding values must be nondecreasing, and the indices…

codeforcescompetitive-programminggreedymath