Change language

Problems and solutions

Náboj Math 2025

Download as PDF

Problem 1

Let the letters in the rectangles be different non-zero digits. Each intersection of two rectangles contains the sum of the respective letters. Find the value of the five-digit number NABOJ.

PIC

Solution

Answer:

14325


The sum 16 is only possible to obtain as 9 + 7. Since R = 9 leads to the contradiction J = N = 3, we get S = 9 and R = 7. Step by step, we deduce the remaining values: J = 5, N = 1, Q = 6, B = 3, P = 8, A = 4 and O = 2. Therefore, we conclude NABOJ = 14325, which may be interpreted as the date of Náboj 2025.

Statistics
791
teams received
94.1%
teams solved
00:27:23
average solving time

Problem 2

How many complete rotations must gear C make for all the three gears to return to their original positions?

PIC

Solution

Answer:

14


Gear A has 14 teeth, gear B has 6, and gear C has 15. Let us first find the smallest number of teeth by which the gear wheels must be turned so that all gear wheels return to their original position; this number must be a multiple of 14, 6, and 15. The least common multiple of these numbers is 210. Gear C must therefore be turned by 210 teeth and consequently must rotate 21015 = 14 times.

Statistics
791
teams received
93.9%
teams solved
00:26:40
average solving time

Problem 3

What is the largest ten-digit number in which every pair of identical digits has at least one smaller digit between them?

Solution

Answer:

9897989698


Let us look at the leftmost digit. We set it to 9, the largest possible value, and try to build the desired number by always adding the largest possible digit to the right so that the given condition is satisfied. Next, we cannot add 9, so we use 8 instead. Then we can add 9 again. Now, we cannot add 8 or 9, so the largest possible value is 7. Next, we can again put 9, 8, and 9 but then no digit from {9,8,7}. After placing 6, we can again add 9 and then, as the tenth digit, 8. This way we get the number n = 9897989698. We claim that this is the largest ten-digit admissible number. Indeed, let m be another one and look at the leftmost digit where m and n differ. Since our algorithm chose the largest available digit at this position we have m n regardless of the remaining digits.

Statistics
791
teams received
81.7%
teams solved
00:33:48
average solving time

Problem 4

What is the smallest sidelength of a square that can be completely covered without overlap using multiple copies of the right-angled L-shape shown below?

PIC

Solution

Answer:

6


The area of the square must be a multiple of 3, the area of the triomino, and it is easy to see that a 3 × 3 square cannot be fully covered. However, a 6 × 6 square can be covered, and one possible arrangement is shown below.

PIC

Statistics
791
teams received
96.1%
teams solved
00:20:41
average solving time

Problem 5

In an isosceles trapezoid ABCD with bases AB and CD, the sidelengths satisfy BC = CD = AD. Additionally, let S be the midpoint of DC and X a point on AB such that XS is parallel to BC. Given that the perimeter of ABCD is 50 and the perimeter of AXSD is 38, find the perimeter of the parallelogram XBCS.

PIC

Solution

Answer:

36


The difference of perimeters is exactly XB + CS = 2 CS = CD, which further equals BC and XS, so the result is 3 (50 38) = 36.

Statistics
791
teams received
94.1%
teams solved
00:28:03
average solving time

Problem 6

Elaine selected a two-digit number, with no zeros, and multiplied it by its reverse. The result was a four-digit number that started with 3 and ended with 7. What was the larger of the two numbers she multiplied?

Solution

Answer:

93


Let x, y be the two digits of the number. Observe that the units digit of Elaine’s product is the same as the units digit of the product x y. There are only two ways to multiply two digits and get a number ending with 7, namely 1 7 = 7 and 3 9 = 27. We can easily rule out the option 17 71 because this product is too small, so the correct option is 39 93 = 3627 and the answer is 93.

Statistics
791
teams received
98.1%
teams solved
00:23:02
average solving time

Problem 7

Kurt is playing a card game with a standard 52-card deck (13 ranks of the 4 suits). In each turn, a player can either draw a card or play a card from their hand that shares either the same rank or the same suit as the card on top of the playing pile. In the previous rounds, Kurt was very unlucky and ended up drawing many cards, which got him wondering: What is the minimum number of cards N that he must have in his hand such that, no matter which N cards he holds and regardless of the card on top of the playing pile, he is guaranteed to be able to play at least one card?

Solution

Answer:

37


If Kurt holds all combinations of three suits and twelve ranks (a total of 3 12 = 36 cards), then it is possible that the card on top of the playing pile has the missing fourth suit and the missing thirteenth rank. In this case, none of Kurt’s cards would be playable, therefore N is at least 37.

On the other hand, the card on the top of the pile shares a suit with 12 cards and a rank with 3 cards. Since the total number of cards is 52, and at least one of them is in the pile, the maximum number of unplayable cards in Kurt’s hand is 52 1 12 3 = 36, so holding 37 cards, he will certainly be able to play at least one of them.

Statistics
791
teams received
81.5%
teams solved
00:28:44
average solving time

Problem 8

Heptagon ABCDEFG is composed of six polygons sharing a common vertex S: three equilateral triangles (ABS, CDS, FGS), two isosceles right triangles (BCS, GAS with right angle at C, G, respectively), and a square (DEFS). Find the measure of angle SAE in degrees.

PIC

Solution

Answer:

15


Since triangle FGS is equilateral, we get FS = GS. Therefore, the isosceles right-angled triangles GAS and FSE are congruent, which implies ES = AS. Hence, triangle EAS is isosceles. Using ∠ESA = 45 + 60 + 45 = 150, we obtain ∠SAE = 1 2(180∠ESA) = 15.

Statistics
788
teams received
93.4%
teams solved
00:22:28
average solving time

Problem 9

Consider the given triangular grid, where two tiles are shaded in grey. How many triangles can be drawn along the grid lines such that they do not contain either of the grey tiles?

PIC

Solution

Answer:

34


Let us write into each tile how many permissible triangles have this particular tile as their top or bottom corner (depending on the orientation of the tile):

PIC

The sought number is simply the sum of all these values.

Statistics
784
teams received
93.6%
teams solved
00:17:13
average solving time

Problem 10

We call a four-digit number intriguing if it has the following property: when its hundreds digit is removed, the resulting three-digit number is one-ninth of the original four-digit number. For example, the number 2025 is intriguing, since 225 = 1 9 2025. Find the largest intriguing four-digit number.

Solution

Answer:

6075


Let N = abcd¯ be an intriguing number and put n = cd¯. Then N = 1000a + 100b + n and when we remove the hundreds digit, we obtain a number M = 100a + n. Multiplying the equality M = 1 9N by 9, we get

9(100a + n) = 1000a + 100b + n

and further rearranging and dividing by 4 yields

25(a + b) = 2n.

From this equality we infer that a + b has to be an even number and less than 2100 25 = 8, since n < 100. This implies that a + b is at most 6 and in order to maximize the number N, we pick a = 6 and b = 0, leading to n = 75. It is easy to check that N = 6075 satisfies the condition from the statement.

Statistics
773
teams received
81.0%
teams solved
00:36:42
average solving time

Problem 11

A cargo ship is designed to carry three types of liquids simultaneously: ethanol, oil, and mercury. Each liquid has its own maximum capacity: 10 tons of ethanol, 30 tons of oil, and 60 tons of mercury. On its journey from Prague to Hamburg, the ship is loaded with a total of 85 tons of freight, consisting of these liquids. On the return trip, the ship carries the same amount of ethanol, twice the amount of oil, and one-third the amount of mercury compared to the first journey. How much freight, in tons, does the ship carry on its return trip?

Solution

Answer:

60


Since the ship was loaded with 85 tons on the first journey, it had to carry at least 15 tons of oil. However, as the amount of oil doubled on the return journey, the ship could carry at most 15 tons of oil. Therefore, it carried its full capacity of ethanol and mercury. On the return journey, the total load can be calculated as

10 + 2 15 + 1 3 60 = 60.
Statistics
1499
teams received
96.3%
teams solved
00:20:10
average solving time

Problem 12

Determine the number of distinct ways to cover the gray shape in the diagram using non-overlapping dominoes, where each domino covers exactly two adjacent squares. A single domino (shown as a white rectangle for reference) can be rotated to fit.

PIC

Note: Arrangements that differ by rotation or reflection of the entire shape are considered distinct, and no domino may extend beyond the boundaries of the shape.

Solution

Answer:

8


Let us start covering the shape from one of the inner corners as in the diagram (1); there are two ways to place a domino, but those clearly lead to completely symmetric situations. Therefore, we can select one of them and multiply the result by 2. Once this domino is fixed, a placement of two more tiles is determined (2). The two ‘squares’ on the left and right can each be covered in two ways (3), and the remainder of the shape can then be covered uniquely (4). Hence, there are 2 2 = 4 ways to proceed with this placement in (1). Accounting for the symmetric option, we obtain 2 4 = 8 ways in total.

PIC

Statistics
1489
teams received
94.5%
teams solved
00:22:20
average solving time

Problem 13

A cube-shaped package is wrapped with tape such that the width of the tape is smaller than the package edge. The dark gray regions on the surface (including those not visible in the picture) have a total area of 216cm2. The area of the light gray regions on the surface is half the size of the area not covered by the tape. Determine the edge length of the package in centimeters.

PIC

Solution

Answer:

30


The area of each dark gray square is 2166 = 36, so its side length is 36 = 6. On each face, the uncovered part is twice the size of the light gray part, meaning that each light gray rectangle is half the size of one white square. Therefore we can fit 5 light gray rectangles with width 6 along one edge length of the cube, leading to the side length 5 6 = 30.

Statistics
1481
teams received
92.9%
teams solved
00:24:43
average solving time

Problem 14

A shop sells pens, notebooks, and rulers. The price of a notebook is equal to the combined price of a pen and a ruler. If the price of a ruler were increased by 50%, it would equal the combined price of a pen and a notebook. By what percentage should the price of a pen be increased so that it equals the combined price of a notebook and a ruler?

Solution

Answer:

800%


Let n be the price of the notebook, r the price of the ruler, and p the price of the pen. From the given conditions, we have the equations n = r + p and 3 2r = p + n = 2p + r. From the second equation, we deduce that r = 4p, and substituting this into the first equation gives n = 5p. Therefore, the price of the pen should increase ninefold, i.e., by 800%.

Statistics
1469
teams received
89.1%
teams solved
00:25:10
average solving time

Problem 15

Let gcd(a,b) and lcm(a,b) denote the greatest common divisor and the least common multiple of integers a and b, respectively. Evaluate the following expression:

lcm(2025,lcm(2024,gcd(2023,gcd(2022,lcm(4,gcd(3,gcd(2,1))))))).

The operations gcd and lcm alternate every two steps, with a total of 1012 gcd computations and 1012 lcm computations in the entire expression. For example, if there were only two occurrences of each operation, the expression would be lcm(5,lcm(4,gcd(3,gcd(2,1)))).

Solution

Answer:

4098600


Note that gcd(x,x 1) = 1 for any positive integer x, hence gcd(x,gcd(x 1,a)) = gcd(x,x 1,a) = 1 for any positive integers a and x. Therefore, the expression is equal to

lcm(2025,lcm(2024,1)) = 2025 2024 = 4098600.
Statistics
1454
teams received
68.2%
teams solved
00:34:43
average solving time

Problem 16

In the picture, there are three rectangles with regularly inscribed congruent circles and a line passing through the upper right corners of the rectangles. The middle part of the picture is hidden. How many circles are there in the gray rectangle?

PIC

Solution

Answer:

12


The right-angled triangles formed by the regions between the oblique line and the rectangles are similar, with a similarity ratio of 2. Consequently, the width of the gray rectangle is 2 6 = 12, measured in circle diameters.

Statistics
1443
teams received
97.2%
teams solved
00:14:18
average solving time

Problem 17

Tyler ran an 18km circuit. He started at a steady pace but, feeling fatigued at some point, he slowed his pace by 25% for the remainder of the run. After completing the run, Tyler checked his smart watch and discovered that he spent twice as much time running at the slower pace as he did at the faster pace. What distance (in kilometers) did Tyler cover before slowing down?

Solution

Answer:

7.2 = 36 5


Let v be Tyler’s original pace (in km/h) and t the time he ran at the fast pace (in hours); then his slow pace is 3 4v and the time spent at this pace is 2t. The total distance is the sum of the two partial distances, hence

18 = v t + 3 4v 2t = 5 2vt,

therefore

vt = 18 5 2 = 7.2,

which is the distance covered at the fast pace.

Statistics
1433
teams received
85.9%
teams solved
00:22:33
average solving time

Problem 18

Kathy, Laura, Megan, Natalie, and Olivia are arranging themselves into a single line for a group photo in front of a huge Náboj monument. However, there are strict conditions for who can stand where:

In how many ways can the five ladies arrange themselves for this fabulous picture?

Solution

Answer:

10


Observe that Laura is totally absent in the constraints, hence she can be placed anywhere. On the other hand, there are only two ways to arrange the other four ladies, so in total, there are 10 options.

Statistics
1411
teams received
98.1%
teams solved
00:12:36
average solving time

Problem 19

A castle is constructed with five towers connected by straight walls, with the wall lengths measuring 50 cubits, 70 cubits, 90 cubits, 110 cubits, and 130 cubits. The walls can be arranged in any order. What is the length (in cubits) of the longest possible straight shot an archer could make inside the castle, considering the best arrangement of the walls for this purpose?

Note: The thickness of the castle walls and the dimensions of the towers are considered negligible, and the shot distance is measured as a horizontal straight-line distance.

Solution

Answer:

220


For any arrangement of castle walls, the longest possible line segment within the castle is at most as long as the longest segment that connects two points of the castle (note that if some of the interior angles between consecutive walls exceed 180, might not be entirely contained within the castle). The segment must connect two towers; otherwise, it could be extended by first continuing each of its endpoints in a straight direction until they reach a wall and then further along the walls toward suitable adjacent towers. These two towers divide the walls into two groups, with the sum of each group’s lengths being at least S, the length of . Thus, we obtain the inequality

S 50 + 70 + 90 + 110 + 130 2 = 225.

and since S has to be a multiple of 10, we get S 220. This value can be achieved by splitting the walls as 130 + 90 = 220 < 110 + 50 + 70.

Statistics
1397
teams received
73.7%
teams solved
00:27:36
average solving time

Problem 20

Pauline has 8 cards, each labelled with a unique digit from 1 to 8. She arranges all the cards to create two four-digit numbers. What is the smallest possible positive difference between these two numbers?

Solution

Answer:

247


The difference is smallest when the numbers are as close to each other as possible. For this purpose, the thousands digit may only differ by 1. The hundreds digit must be as small as possible for the larger number and as large as possible for the smaller number. Once the hundreds digit is fixed, the same applies to the tens digit and then finally to the units digit. This leads to the numbers 5123 and 4876, whose difference is 247.

Statistics
1386
teams received
96.1%
teams solved
00:14:37
average solving time

Problem 21

Grandma Joan has decided to plant a hexagonal arrangement of six flower beds using two types of flowers: violets and daisies. Each of the six beds positioned in a regular hexagon can be planted with either violets or daisies. One such arrangement is shown in the picture. In how many ways can she arrange the plantings so that there is at least one pair of adjacent beds with the same type of flower?

Note: Arrangements that differ by any symmetry (rotation or reflection) are still considered different. Each of the six flower-bed positions is treated as distinct.

PIC

Solution

Answer:

62


If we drop the condition that two neighbouring beds have to be planted with the same type of flowers, then the answer is 26 = 64. From this result, we subtract the options where the condition is violated, which is the case when the two types of flowers alternate. Those being only two options, this leads to the total of 64 2 = 62 valid arrangements.

Statistics
1362
teams received
67.9%
teams solved
00:29:05
average solving time

Problem 22

From a circular sheet of paper, Erich cut out the rectangular piece so that one corner of the rectangle is located at the center of the circle, the opposite corner lies on the circumference of the circle, and the remaining two corners lie on two distinct radial lines extending from the center, positioned at distances of 1dm and 2dm from the circumference along these lines. What is the area of the circular sheet that remains after the cut (in dm2)?

PIC

Solution

Answer:

25π 12


Let M be the center of the circular sheet, and let A, B, C be the remaining vertices of the rectangle. Denote the radius of the circle as r.

PIC

We have MA = r 1, MB = r, and MC = r 2, with AB = MC. Applying the Pythagorean theorem in the right-angled triangle ABM gives the equation

r2 = (r 1)2 + (r 2)2,

which can be simplified to

0 = r2 6r + 5 = (r 1)(r 5).

Since r = 1 leads to an invalid configuration, the only valid solution is r = 5. The remaining area of the sheet is r2π 3 4 = 25π 12 (in dm2).

Statistics
1329
teams received
83.5%
teams solved
00:19:45
average solving time

Problem 23

Grandmaster Náboicus, the unparalleled virtuoso of essence blending, is about to craft the legendary Algemy—a flawless fusion of Algebra and Alchemy, mixed in a perfect 1 : 1 ratio. To achieve this, he begins with the following ingredients:

With these resources at his disposal, how much Algemy can Náboicus produce at most (in mg)?

Note: Náboicus cannot isolate the components of a mixture at any point during the process, he can only further mix the available substances.

Solution

Answer:

231 3 = 70 3


If we mix x units of the former substance and y of the latter, the resulting mixture contains 4 5x + 3 10y Algebra and 1 5x + 7 10y Alchemy. To obtain 1 : 1 ratio,

4 5x + 3 10y = 1 5x + 7 10y

must hold, which can be rearranged to y = 3 2x. In other words, for each mg Algebry, 1.5mg of Alchema have to be used in the mixture. Hence the maximal amount of Algemy will be produced when Náboicus uses all 14mg of Alchema and 2 3 14mg of Algebry, producing 5 3 14 = 70 3 mg of the sought mixture in total.

Statistics
1299
teams received
51.0%
teams solved
00:30:50
average solving time

Problem 24

A number K = n2 is a 4-digit perfect square with all its digits less than 7. If each digit of K is increased by 3, another perfect square is obtained. Find n.

Solution

Answer:

34


Let m2 = M = K + 3333. Since M and K are both 4-digit perfect squares, we get 32 n < m 99 and therefore

32 + 33 m + n 98 + 99

or

65 m + n 197.

Now

(m + n)(m n) = m2 n2 = M K = 3333 = 3 11 101.

Given the constraints above, the only possible factors are m + n = 101 and m n = 33, yielding the solution m = 67 and n = 34. It remains to check that K = 342 = 1156 indeed has all its digits less than 7 in this case.

Statistics
1247
teams received
53.2%
teams solved
00:29:02
average solving time

Problem 25

Let X, Y be two opposite vertices of a cube of sidelength 1 and let C be a right cylinder whose surface contains all the vertices of the cube so that X and Y are centers of the circular bases of C. What is the volume of C?

Solution

Answer:

2π3 3 = 2π 3


As X, Y are centers of the bases of the cylinder, the height of the cylinder equals their distance. Since X and Y are opposite vertices of the cube, they lie on a space diagonal of length 3. To determine the radius of the cylinder, pick any other vertex Z of the cube and compute its distance from the diagonal XY . The triangle XZY is right-angled at Z (XZ is a face diagonal and Y Z is an edge of the cube), and the sought radius is the altitude from Z onto XY . By similarity (or area comparisons), this altitude is 23. Hence, the volume of the cylinder is

π (2 3) 23 = 2π3 3 .

PIC

Statistics
1193
teams received
42.4%
teams solved
00:33:37
average solving time

Problem 26

In a village of 60 people, each person belongs to one of three types: truth-tellers, who always tell the truth; liars, who always lie; and normal people, who are free to answer however they prefer. Everyone in the village knows everyone else’s type. An outsider asked all the villagers two questions:

1.
“Are there at least 31 truth-tellers?” – and received exactly 43 positive replies.
2.
“Are there at least 31 liars?” – and received exactly 39 positive replies.

What is the minimum number of normal people in the village?

Solution

Answer:

13


The second assertion cannot be true: If there were at least 31 liars, they would all respond to the question negatively, making it impossible to have 39 positive replies. Therefore, there are at most 30 liars. Since truth-tellers always tell the truth, they must have answered this question negatively, meaning there can be at most 60 39 = 21 truth-tellers.

This also implies that the first assertion is false. The 43 positive responses must have come from all the liars plus some normal people. Since there are at most 30 liars, at least 43 30 = 13 normal people must exist.

This configuration is feasible, as the distribution 17 truth-tellers, 30 liars, and 13 normal people satisfies both conditions. Thus, the minimum number of normal people in the village is 13.

Statistics
1093
teams received
67.4%
teams solved
00:27:05
average solving time

Problem 27

Four teams, A, B, C, and D, participated in a round-robin tournament where each pair of teams played exactly one match. The winner of each match was awarded either 1 or 2 points, depending on the margin of their victory, while the losing team did not get any points. There were no draws. After all the matches, a table like the example one below was created, showing the results of all the matches. If we know that one team ended with 4 points, while the remaining three teams each had 1 point, how many such tables could fit this final scoring distribution?

PIC

Note: The arrangement of the teams (A, B, C, and D) in the table is fixed, meaning that the labels for rows and columns do not change.

Solution

Answer:

24


First, observe that the total number of points awarded is 7, which means that out of the 6 matches, exactly one resulted in the winning team obtaining two points, while the rest resulted in the victors earning only one point each. This implies that the best team defeated all the other teams, with exactly one of those victories being by the larger margin. The matches among the three non-top teams must have resulted in a “cycle”, since each of these teams was awarded only one point, and there are exactly two ways to orient this cycle. In total, there are 4 3 2 = 24 ways the tournament could have unfolded.

Statistics
1007
teams received
75.9%
teams solved
00:21:03
average solving time

Problem 28

Julia wrote the number 2025 as a sum of M terms, where each term is a power of 10 (i.e., 10n, where n is a non-negative integer). The terms in the sum may repeat. How many different values can M take?

Solution

Answer:

225


Clearly, the smallest possible value of M is 9, because

2025 = 2 103 + 2 101 + 5 100.

If k 1, then each substitution 10k = 10 10k1 increases the number of summands by 9. This implies that M has to be a multiple of 9; moreover, the possible values of M form a consecutive set of multiples of 9. The largest possible value of M is 2025, because

2025 = 2025 100.

Thus, the number of possible values for M is

2025 9 9 + 1 = 225.
Statistics
934
teams received
37.2%
teams solved
00:29:08
average solving time

Problem 29

Max and Paul are standing back-to-back on a train station platform. A freight train traveling at a constant speed passes by them. The moment the front of the train aligns with their position, both Max and Paul start walking in opposite directions at the same constant speed. The rear of the train reaches Max when he is 45 meters from his starting point, and shortly afterwards, it reaches Paul when he is 60 meters from his starting point. How long is the train in meters?

Solution

Answer:

360


Let t1 be the time elapsed from the moment the front of the train passes Max and Paul until the rear of the train passes Max. Similarly, let t2 be the time elapsed from the moment the rear of the train passes Max until it passes Paul. Finally, let be the length of the train in meters. Since Max and Paul walk at the same speed, and during t1, Max managed to cover 45 meters while Paul covered 60 45 = 15 meters during t2, the ratio of the time intervals is

t1 : t2 = 45 : 15 = 3 : 1.

Now, consider the motion of the train. During t1, the train advances by 45 meters, because initially, its front was at the meeting point, while at the end of this interval, the rear was still 45 meters away from that point. During t2, the rear of the train covers the 105 meters between Max and Paul. Thus, the speed of the train is

v = 105 t2 .

The full length of the train is then given by

= vt1 + 45 = t1 t2 105 + 45 = 3 105 + 45 = 360.
Statistics
848
teams received
65.4%
teams solved
00:20:51
average solving time

Problem 30

An isosceles right triangle ABC with a right angle at C is folded along a segment XY such that vertex C is mapped to a point C on side AB. Additionally, it is given that BC = BX. Find the measure of angle CY X in degrees.

PIC

Solution

Answer:

33.75 = 135 4


Since triangle XCB is isosceles, we have

CXB = 1 2(180 45) = 67.5.

Furthermore, ∠CXY = ∠Y XC because of the folding, hence

∠Y XC = 1 2(180 67.5) = 56.25.

Finally, ∠XCY = ∠Y CX = 90, thus

CY X = 180∠XCY ∠Y XC = 33.75.
Statistics
766
teams received
81.6%
teams solved
00:14:02
average solving time

Problem 31

Consider the sequence of all strictly increasing 4-tuples with entries in the set {0,1,2,,15}, arranged in lexicographic order:

(0,1,2,3),(0,1,2,4),(0,1,2,5),,(12,13,14,15).

That is, (a1,a2,a3,a4) appears earlier than (b1,b2,b3,b4) in this sequence if and only if

a1 < b1ora1 = b1,a2 < b2ora1 = b1,a2 = b2,a3 < b3ora1 = b1,a2 = b2,a3 = b3,a4 < b4.

Find the position of the tuple (2,4,7,14) in the sequence.

Solution

Answer:

911


Observe that, for k n, the number of all increasing k-tuples with entries in the set {1,2,,n} equals (n k) , since strictly increasing tuples directly correspond to subsets of size k. More generally, the number of all increasing k-tuples with entries in the set {m,m + 1,,n} equals (nm+1 k) . To determine the position of the tuple, we count the number of preceding increasing 4-tuples, grouping them based on their known entries:

  • (0,,,): there are (15 3) = 455 such tuples;
  • (1,,,): there are (14 3) = 364 such tuples;
  • (2,3,,): there are (12 2) = 66 such tuples;
  • (2,4,a,) with a {5,6}: there are (10 1) +( 9 1) = 19 such tuples;
  • (2,4,7,b) with b {8,9,10,11,12,13}: there are 6 such tuples.

Thus, the tuple (2,4,7,14) appears at position 455 + 364 + 66 + 19 + 6 + 1 = 911.

Statistics
695
teams received
28.1%
teams solved
00:28:09
average solving time

Problem 32

Two farmers, Adam and Bettina, sold apples at the market. Together, they brought a total of 100 apples. Adam sold his apples at a price of a coins per apple, while Bettina sold hers at b coins per apple. After selling all their apples, they each earned the same total amount. Adam then remarked that if he had sold his apples at Bettina’s price of b coins per apple, he would have earned 45 coins. Bettina added that if she had sold her apples at Adam’s price of a coins per apple, she would have earned 20 coins. What is the number of apples sold by Adam?

Solution

Answer:

60


Let A and B denote the number of apples brought to the market by Adam and Bettina respectively. We know that

A + B = 100, A a = B b, A b = 45, B a = 20.

Substituting b = 45 A and a = 20 B into the second equation, we get

A 20 B = B 45 A , A2 B2 = 45 20 = 9 4.

Therefore A = 3B 2 , and substituting into the first equation we get 3B 2 + B = 5B 2 = 100, therefore B = 40 and A = 100 40 = 60.

Statistics
618
teams received
71.0%
teams solved
00:19:34
average solving time

Problem 33

Sue dreamed of a fascinating number. It is the largest three-digit number with a unique property: it equals the sum of its hundreds digit, the square of its tens digit, and the cube of its units digit. Can you determine the number Sue dreamed of?

Solution

Answer:

598


Let a, b, and c be the hundreds, tens, and units digits of the three-digit number N. If c = 9, then N > 93 = 729, so a must be 7 or 8. However, in both cases, there is no choice of b making the last digit of 729 + a + b2 equal to 9.

Next, consider c = 8. Since 83 = 512, a must be 5 or 6, but

N 512 + 92 + 6 = 599 < 600,

so a can only be 5. We then need b satisfying

512 + b2 + 5 = 8 + 10b + 500

or

b2 10b + 9 = 0,

whose solutions are b = 1 and b = 9. Both yield valid numbers:

518 = 5 + 12 + 83and598 = 5 + 92 + 83.

(Equivalently, one can note the units digit of b2 must be 1.)

If c 7, then

N 73 + 92 + 9 = 433 < 598,

so the largest valid value of N is 598.

Statistics
562
teams received
64.8%
teams solved
00:18:25
average solving time

Problem 34

Each side of a quadrilateral ABCD is divided into three equal parts by two points. Specifically:

A point P lies inside the quadrilateral, splitting it into four smaller quadrilaterals. The areas of three of these quadrilaterals are given in the diagram. Determine the area of the fourth quadrilateral, PFBG.

PIC

Solution

Answer:

42


Connecting P to all points that divide the sides of quadrilateral ABCD into thirds creates twelve triangles.

PIC

Each set of three triangles along the same side has equal area because they share the same height from point P and have bases of equal length. Let a be the area of triangle PEI, b be the area of triangle PJF, c be the area of triangle PGK and d be the area of triangle PLH. From the given information, we establish the equations

90 = 2a + 2b,57 = a + d,108 = 2c + 2d.

The area of quadrilateral PFBG is given by b + c. This can be computed as

b + c = 1 2(2a + 2b + 2c + 2d) (a + d) = 1 2(90 + 108) 57 = 42.
Statistics
499
teams received
53.3%
teams solved
00:19:43
average solving time

Problem 35

A ring of twelve squares is formed by removing the four central squares from a 4 × 4 board. In how many ways can four squares be chosen in the ring such that at least one square is selected from each side of the ring?

Note: Each corner square belongs to two sides. Choices differing only by symmetry (rotations or reflections of the ring) are considered distinct.

Solution

Answer:

237


Overall there are (12 4) = 495 ways of choosing 4 squares from a 12-square ring. For each of the four sides, there are eight squares not belonging to that side, giving (8 4) = 70 ways of choosing four squares so that this side is left out. Therefore, there would be 495 4 70 = 215 choices so that no side is left out. However, some choices were subtracted twice – namely those where two sides are left out at once. This is possible to do by choosing 4 out of 5 squares grouped around a corner (5 ways for a corner, 20 for all 4 corners) or 4 out of 4 opposite middle squares (two ways overall). This gives us 215 + 22 = 237 ways. Because omitting three or four sides is impossible in this situation, this is the final answer.

Statistics
439
teams received
30.3%
teams solved
00:32:20
average solving time

Problem 36

Three circles with radii 1, 2, and 3, respectively, are externally tangent to each other, as shown in the figure. Determine the area of the triangle formed by the three points of tangency.

PIC

Solution

Answer:

6 5


Denote the centres of the circles X, Y , Z, respectively, and let further be A, B, C the points of tangency as in the diagram below. Triangle XY Z has the side lengths 1 + 2 = 3, 1 + 3 = 4, and 2 + 3 = 5, which is a triple of numbers satisfying the Pythagorean theorem, so it is a right triangle with right angle at X. To compute the sought area of triangle ABC, we will subtract the areas of isosceles triangles XCB, Y AC, and ZBA from the area of triangle XY Z, which is 1 2(3 4) = 6.

  • Triangle XCB is right-angled, therefore its area is 11 2 = 1 2.
  • To compute the area of triangle Y AC, we first find the length of its height AR. Since triangles RY A and XY Z are similar with similarity ratio Y AY Z = 2 5, it follows that AR = 2 5ZX = 8 5. Therefore, the area of triangle Y AC is 1 2(8 5 2) = 8 5.
  • Similarly, to get the area of triangle ZBA, we utilize the similarity SAZ XY Z with ratio 3 5 to get AS = 9 5, so the area of triangle ZBA is 1 2(9 5 3) = 27 10.

Finally, we can calculate the desired area as

6 1 2 8 5 27 10 = 6 5.

PIC

Statistics
382
teams received
48.7%
teams solved
00:16:16
average solving time

Problem 37

Agnes drew a regular n-gon with n > 3 and counted its diagonals. She observed that the total number of diagonals was a multiple of 2025. What is the smallest possible value of n that satisfies this condition?

Note: The sides of the n-gon are not counted as diagonals.

Solution

Answer:

300


It is easy to see that the number of diagonals of an n-gon is 1 2n(n 3). As 2025 is odd, we can equivalently investigate when the product P = n(n 3) is divisible by 2025. As 2025 = 34 52, thanks to coprimality, we have to ensure that P is divisible by 34 = 81 and 52 = 25. Note that only one of the factors n, n 3 can be divisible by 5, so one of them must be divisible by 25. On the other hand, n is divisible by 3 if and only if n 3 is divisible by 3, so both of them contribute to the total power of 3 dividing P; however, only one of n, n 3 can be divisible by 3k for k 2. This means that we need one of the factors to be divisible by 33 = 27.

If one of the factors was divisible by both 25 and 27, it would be equal to at least 25 27 = 675. Let us check whether a smaller value can be found by choosing one of the factors (say m) to be divisible by 27 and the other one (m ± 3) to be divisible by 25 (this way either n = m or n = m + 3). By the first condition, we have m = 27k for some positive integer k and we are interested in the smallest value of k such that 27k ± 3 is divisible by 25 (for one of the sign choices). As 25k is always divisible by 25, we can equivalently check 2k ± 3, which is first divisible by 25 for k = 11 and the positive sign. Therefore m = 27 11 = 297 and n = m + 3 = 300.

Statistics
330
teams received
44.2%
teams solved
00:22:58
average solving time

Problem 38

David embarks on a journey along the paths in the diagram below. He starts at node A and ends at node B. He must follow the direction of the arrows on the diagram, except for one rebellious move where he deliberately travels against the direction of an arrow. This rebellious move must occur exactly once during his journey, even if it means temporarily leaving the final destination. David is allowed to use any arrow more than once as he navigates the diagram. In how many distinct ways can David complete his journey under these conditions?

PIC

Solution

Answer:

84


For each node we compute (1) the number of (oriented) paths from A ending at it, (2) the number of paths to B starting from it. In the diagram below, for example, 3|1 in the top right node indicates that there are exactly three paths from the starting node that end at this node, and only one path from this node to the final node. For each arrow, the number of paths traversing it in the opposite direction is given by the product of the first number at the endpoint and the second number at the starting point, so we compute this product for every arrow and sum up. The result is 84.

PIC

Statistics
273
teams received
57.5%
teams solved
00:18:36
average solving time

Problem 39

In the following computation, different letters stand for different non-zero digits.

N N N N N + A A A A + B B B + O O + J 2 0 2 5 = N A B O J

Determine the largest possible value of the five-digit number NABOJ.

Solution

Answer:

18249


We can rewrite the computation equivalently as

N N N N N + A A A A + B B B + O O + J N A B O J = 2 0 2 5

which further simplifies to

N N N N + A A A + B B + O = 2 0 2 5

It follows that N = 1. At this point, we are left with AAA¯ + BB¯ + O = 2025 1111 = 914, implying A = 8. Further reduction 914 888 = 26 yields B = 2 and finally, O = 4. The value of J can be arbitrary, but different from the digits already used; hence, the largest possible value of NABOJ is 18249.

Statistics
234
teams received
64.5%
teams solved
00:17:53
average solving time

Problem 40

Five hundred Náboj organizers were voting on competition problems. For each problem, every organizer present voted either in favour of it or against it. However, after just the first problem, some organizers who voted in favour of the problem found the process so tiresome that they decided to leave the room. At the same time, none of those voting against the first problem left. In the vote on the second problem, the same number of organizers voted in favour of it as in the first vote, but the number of votes against the problem was only one-third of the votes against the first problem. Additionally, it is known that exactly 120 organizers voted in favour of both problems and 70 voted against both problems. How many organizers left the room after the first vote?

Solution

Answer:

150


Denote by Y N the number of organizers voting for in the first voting and against in the second; similarly define Y Y , NN, and NY . Finally, let Y X be the number of leaving organizers. Then we have the following system of equations:

Y Y + Y N + NY + NN + Y X = 500 Y Y + Y N + Y X = Y Y + NY NY + NN = 3(Y N + NN)

Substituting Y Y = 120 and NN = 70 and rearranging the terms, we get

Y N + NY + Y X = 310 Y N NY + Y X = 0 3Y N + NY = 140

Multiplying the second equation by 2 and summing all equations together yields 3Y X = 450, hence Y X = 150. The remaining two variables are equal to Y N = 5 and NY = 155.

Statistics
200
teams received
51.5%
teams solved
00:25:59
average solving time

Problem 41

Determine the number of pairs (a,b) of positive integers satisfying a b and such that gcd(a,b), together with a and b, can be arranged into an arithmetic sequence whose sum is 2025.

Note: An arithmetic sequence is a sequence of numbers where the difference between one number and the next one is always the same.

Solution

Answer:

12


Let g = gcd(a,b). Then a = ga, b = gb for some positive integers a, b. Since g a b, the three-term arithmetic sequence is (g,a,b) or its reverse; in either case, a g = b a or b = 2a g, which becomes b = 2a 1 after dividing by g. From the condition on the sum we obtain

g + a + b = g(1 + a + 2a 1) = 3ga = 2025,

hence ga = 675 = 3352. This number has (3 + 1) (2 + 1) = 12 positive divisors and it remains to check that each such divisor yields a valid value of a, i.e., one that can be completed to a valid pair (a,b). Indeed, by letting b = 2a 1, g = 675a, a = ga = 675, b = gb, we have a b since ga g(2a 1) for any positive integers a, g, and also

gcd(a,b) = gcd(ga,g(2a 1)) = g gcd(a,2a 1) = g

as a and 2a 1 are coprime for any positive integer a.

Statistics
168
teams received
67.3%
teams solved
00:14:14
average solving time

Problem 42

Each team in Kindergarten Náboj is initially given the first 3 problems from a pool of 16 numbered problems. Every team has its own pool but all the pools contain the same 16 problems numbered in the same way. When a team solves a problem, it gets replaced by the problem from that team’s problem pool with the lowest available number. After the competition, it turned out that no two teams solved exactly the same set of problems. What is the maximal number of teams that took part in this competition?

Solution

Answer:

697


Note that the set of problems solved by a team is fully determined by the set of unsolved problems and vice versa; this can be also viewed as the set of the problems the team has left on the table at the end of the contest, which can be any set of size at most 3. Therefore there are at most

( 16 0) +( 16 1) +( 16 2) +( 16 3) = 697

teams competing.

Statistics
147
teams received
46.3%
teams solved
00:22:00
average solving time

Problem 43

Let a, b, c, d be real numbers such that

2a + 2b ab = 2025, 2b + 2c bc = 47, 2c + 2d cd = 5.

Find the value of 2a + 2d ad.

Solution

Answer:

51


Using the formula (x 2)(y 2) = xy 2x 2y + 4, the given conditions can be rearranged to the following equations:

(a 2)(b 2) = 2021, (b 2)(c 2) = 43, (c 2)(d 2) = 1

and our goal is to find (a 2)(d 2). Since b2 and c2 because of the second equation, the desired expression can be obtained as

(a 2)(d 2) = (a 2)(b 2)(c 2)(d 2) (b 2)(c 2) = (2021) (1) 43 = 47.

Therefore, 2a + 2d ad = (47) + 4 = 51.

Statistics
128
teams received
60.2%
teams solved
00:14:16
average solving time

Problem 44

Let M be the midpoint of the side AB of a regular heptagon ABCDEFG. Circle centered at M and passing through A intersects the circumcircle of triangle AME at a point X lying inside the heptagon. What is the size (in degrees) of the acute angle between the tangents to the two circles at X?

PIC

Solution

Answer:

5407


Since ABCDEFG is a regular heptagon, the angle AME is a right angle and AE is the diameter of the larger circle. Instead of measuring the angle between the tangents at X, we can equivalently consider the angle between the tangents at A, which is the second intersection point of the two circles. This angle is in turn equal to the angle BAE between the corresponding diameters, since those are perpendicular to the tangents. Its size, 3 7 180, can be easily determined from the symmetry of the regular heptagon or by recognizing that it is the inscribed angle corresponding to the central angle of 3 7 360 on the circumcircle of the heptagon.

Statistics
115
teams received
56.5%
teams solved
00:18:38
average solving time

Problem 45

Compute the sum of the values (±1 ± 2 ± 4 ± ± 299)2 over all possible choices of the 100 signs.

Solution

Answer:

2100(41001) 3


We begin with a more general observation: for any positive integer n and real numbers x1,x2,,xn, if we sum the squared expressions (±x1 ± x2 ± ± xn)2 over all possible choices of signs, the result is always

2n(x 12 + x 22 + + x n2).

To see why this holds, consider expanding (±x1 ± x2 ± ± xn)2. Each expansion consists of squared terms xi2, as well as mixed terms of the form ± 2xixj for ij. Each term xi2 appears in every possible expansion, regardless of the chosen signs. Since there are 2n different sign combinations, these squared terms contribute a total factor of 2n. On the other hand, the mixed terms ± 2xixj appear with a positive sign in exactly half of the cases and with a negative sign in the other half, depending on whether xi and xj have the same sign or not. Since these contributions perfectly cancel out across all sign choices, they do not affect the final sum. Thus, the total sum simplifies to 2n times the sum of the squared terms, proving the formula.

In our case, we have xk = 2k1, and the desired sum equals

2100 (1 + 41 + + 499).

Using the formula for the sum of a geometric series,

1 + 41 + + 499 = 4100 1 4 1 = 4100 1 3 ,

we obtain the final result

2100 (4100 1) 3 .
Statistics
105
teams received
46.7%
teams solved
00:17:20
average solving time

Problem 46

Two cars, connected by a rubber band, are traveling along a square-shaped road, as shown in the picture. Initially, both cars start together at one corner of the square. Each car then travels indefinitely at a constant integer speed. The rubber band is extremely elastic but will break if stretched across the exact diagonal of the square. The slower car moves at a speed of 24kmh, while the faster car travels at a speed of nkmh, both in the same direction. Determine the smallest integer value of n greater than 24 such that the rubber band will never break.

PIC

Solution

Answer:

56


We define a segment as one side of the square road. Let m = 24 and n > m be the speeds of the slower and faster cars, respectively. Observe that whether the rubber band ever breaks depends only on the ratio of the speeds, not on their absolute values. Thus, let m, n be coprime positive integers with m : n = m : n. We claim that the band never breaks precisely when n m is a multiple of 4.

First, let us analyze the case when n m is not a multiple of 4. After the slower car has traveled m segments, it is at a corner. At that same time, the faster car has traveled n segments (due to the ratio of speeds), so it is at a corner, too. Because n m is not divisible by 4, these two corners cannot coincide. If they turn out to be opposite corners, the band breaks immediately. If they are neighboring corners, then after traveling another m and n segments, the cars end up at opposite corners, causing the band to break as well.

Let us now assume that n m is a multiple of 4. First, note that the cars cannot both be at a corner any earlier than when the slower car has traveled m segments. Otherwise, say after some s < m segments of the slower car, the faster car would have traveled s m n segments, which cannot be an integer because m and n are coprime. Hence, the first time both cars reach corners simultaneously is when the slower car has traveled m segments and the faster car n. By assumption, n m is a multiple of 4, so they must land at the same corner. Once they coincide at a corner, the entire situation effectively resets (possibly starting from a different corner), so the band never breaks.

It remains to find the smallest n > 24 that satisfies the given condition. We must have n m divisible by 4. In that case, both m and n must be odd. Since m is a divisor of m = 24, the only possible values are 1 and 3. If m = 1, the smallest n that is coprime to m and such that n 1 is a multiple of 4 is 5. Then n = 24 1 5 = 120. If m = 3, the smallest n coprime to m with n 3 divisible by 4 is 7. Here, n = 24 3 7 = 56. Since 56 is smaller than 120, we conclude that the desired smallest value of n is 56.

Statistics
93
teams received
24.7%
teams solved
00:28:09
average solving time

Problem 47

At a table, 2025 players are playing a game. At the end of each round, the losing player gives each of the other players a number of coins equal to the number they currently possess (so different players can receive different amounts of money). After 2025 rounds, each player has exactly 23000 coins. Moreover, no player had debts at any point during the game. If each player lost exactly one round, determine the initial number of coins held by the player who lost the first round.

Solution

Answer:

2975 + 2025 22999 = 2975 (1 + 2025 22024)


Let us denote the players by numbers 1, 2, , 2025, and the amount of coins owned by player p after r rounds as mp,r. Without loss of generality, assume that player 1 lost the first round, player 2 the second one, and so on. Denote M = 23000, the number of coins at the end of the game held by all players.

For a player p after their loss at p-th round, the amount of their coins is doubling till it reaches M at the end of the game; hence for a round p r, the amount of coins is

mp,r = M 22025r.

Moreover, since the r-th player lost the r-th round, they lost the number of coins equal to the amount held by all other players, and since the total amount of coins in the game is 2025M, it follows that

mr,r = mr,r1 prmp,r1 = mr,r1 (2025M mr,r1).

By rearranging the equation, we get

mr,r1 = mr,r 2 + 2025M 2 = M 22026r + 2025M 2 .

Plugging in r = 1, we obtain the desired result

M 22025 + 2025M 2 = 2975 + 2025 22999 = 2975 (1 + 2025 22024) .
Statistics
83
teams received
51.8%
teams solved
00:16:52
average solving time

Problem 48

Gleb has three identical paper models of the lateral surface of a right cone (excluding the base). The base of the cone is a circular disc perpendicular to the axis connecting its center to the cone’s vertex, but this disc is not part of the paper models. First, Gleb placed two of the cone surfaces vertex-to-vertex so that they shared a line segment along their lateral surfaces. He cut both along this segment and joined the two surfaces to create a larger cone surface (as shown in the picture). The volume of the full cone corresponding to this larger surface was 10. Next, Gleb joined this larger cone surface with the third original cone surface in the same way, expecting to measure the volume of the resulting cone. However, he realized the resulting volume was zero. What was the volume of the original cone?

PIC

Solution

Answer:

10


The fact that the final cone has zero volume means that joining three identical lateral surfaces results in a completely flat shape – a full circle. Consequently, each individual cone surface, when flattened, corresponds to a circular sector with a central angle of 120. Let l be the slant height of the original cone and r its base radius. From the central angle, we obtain the relation l = 3r. Observe that the slant height remains unchanged across all three cones, including the degenerate one.

The intermediate cone, formed by joining two lateral surfaces, has a central angle of 240, giving it a base radius of 2r. Applying the cone volume formula, we find

10 = 1 3π(2r)2(3r)2 (2r)2 = 45 3 πr3.

From this, we compute the volume of the original cone as

1 3πr2(3r)2 r2 = 22 3 πr3 = 10.
Statistics
12
teams received
33.3%
teams solved
00:18:40
average solving time

Problem 49

For how many positive integers n less or equal to 200 has the equation

5 x 5 n x n = 1

at least one integer solution x with 1 x 200?

Note: The symbol t denotes the greatest integer less than or equal to the real number t.

Solution

Answer:

82


When n is a multiple of 5, the left-hand side is a multiple of 5; hence, there are no solutions in that case. Furthermore, for n = 1, the left-hand side is always non-positive, so no solutions exist here either. In all other cases, there is always a solution if we disregard the constraint x 200. Let us rearrange the equation to

5 x 5 = n x n + 1 (♡)

for clarity; now the left-hand side is always a multiple of 5, so let us examine the solutions based on the value of n mod 5.

If n = 5k + 4, then x = n + 1 = 5k + 5 is a solution (both sides of () are equal to x), so all numbers of this form are valid (40 numbers). If n = 5k + 3, then for the right-hand side to be a multiple of 5, we need xn to be at least 3, which is not possible for n 67, as that would require a value of x to be greater than 200. For n 66 (13 numbers) we put x = 3n + 1, which makes both sides of () equal to x. In a similar fashion, if n = 5k + 2, xn has to be at least 2, which cannot happen for n 101, and for the rest we pick x = 2n + 1 (20 numbers). Finally for n = 5k + 1, only n 50 are permissible, for which x = 4n + 1 is used (10 numbers, but 1 does not produce a valid solution, leaving only 9 valid numbers). In total, there are 40 + 13 + 20 + 9 = 82 such numbers n.

Statistics
11
teams received
18.2%
teams solved
00:37:31
average solving time

Problem 50

Adam has an unlimited supply of 20-sided dice, each numbered from 1 to 20. He rolls a chosen number of dice at once, aiming to achieve exactly one or two ones in a single throw. What number of dice should Adam roll to maximize his probability of success?

Solution

Answer:

28


The probability in question is the sum of the probability that there is exactly one one

P1 = n ( 1 20 ) (19 20 )n1

and the probability that there are exactly two ones

P2 =( n 2) ( 1 20 )2 (19 20 )n2.

The sum P1 + P2 can be simplified to

an = 1 2 192n(n + 37) (19 20 )n.

We are interested in for which n we get an+1 < an or

19 20(n + 1)(n + 38) < n(n + 37),

which further simplifies to

n2 n 722 > 0.

For a positive integer n, this is equivalent to n 28. Solving the quadratic inequality directly can be avoided by first obtaining an estimate via n2 > 722 yielding n 27, which is insufficient, but the validity of the following value is not hard to verify. This computation also shows that the sequence an is first increasing and then decreasing, so 28 is indeed the index of its largest term.

Statistics
8
teams received
25.0%
teams solved
00:15:51
average solving time

Problem 51

Let D be an inner point of side AC of triangle ABC such that AD = BC and BD = CD. Furthermore, ∠BAC = 30. Determine the measure of angle DBA (in degrees).

Solution

Answer:

30, 110 (2 solutions)


Let O be the circumcenter of ABD; then ∠DOB = 2∠BAD = 60, hence BDO is equilateral; in particular, AO = DO = BD = CD. Using AD = BC we obtain congruence of isosceles triangles AOD and CDB. Denote γ = ∠ACB; then also ∠CBD = ∠DAO = ∠ADO = γ. Let us now analyze three cases based on the position of O with respect to the angle BAC.

First, assume that O is outside the angle, being closer to the ray AB than to AC. In this case, we have

180 = ∠ADO + ∠ODB + ∠BDC = γ + 60 + (180 2γ) = 240 γ,

so γ = 60 and we easily obtain ∠DBA = 30.

PIC

Now let O be outside ∠BAC and closer to the ray AC. Then ∠OBA = ∠BAO = 30 + γ, so

∠CBA = ∠OBA + ∠DBO + ∠CBD = (30 + γ) + 60 + γ = 90 + 2γ

and

180 = ∠BAC + ∠CBA + ∠ACB = 30 + (90 + 2γ) + γ = 120 + 3γ,

hence γ = 20. Therefore, ∠DBA = 90 + γ = 110.

PIC

Finally, let us prove that O cannot be inside the angle BAC under the given conditions; this is because in such a case ∠DOA > 120, but ∠BDC < 180 60 = 120, hence the triangles AOD and BDC cannot be congruent.

Statistics
7
teams received
14.3%
teams solved
00:13:47
average solving time

Problem 52

Let f be a function that assigns a non-negative integer to each pair of non-negative integers and is defined by the following conditions:

1.
For every x: f(x,x) = 0.
2.
For every x,y: f(x,y) = f(y,x).
3.
For every x,y: f(2x,2y) = f(x,y).
4.
For every x,y: f(2x + 1,2y + 1) = f(x,y).
5.
For every x,y: f(2x + 1,2y) = f(x,y) + 1.

Find the sum of all non-negative integers t, t 60, satisfying f(20,t) = 2.

Solution

Answer:

415


Observing the function properties, we may conclude that f(x,y) counts the number of differing positions in the binary representations of x and y. Indeed, we can view it as a recursive algorithm; let x = x2 and y = y2, i.e., x and y are obtained by removing the least significant bit of x and y, respectively.

  • If x = y, then f(x,y) = 0, meaning there are no differing bits.
  • If both x and y are even, their least significant bits match, so we remove that bit and compute f(x,y).
  • If both are odd, their least significant bits still match, leading to the same reduction f(x,y).
  • If one is even and the other is odd, their least significant bits differ, so we increment the count by one and again proceed with f(x,y).

This process effectively compares the two numbers bit by bit, increasing the count precisely when corresponding bits differ.

Now, we need to find the sum of all non-negative integers t 60 for which f(20,t) = 2. This means we seek numbers t with at most six binary digits that differ from 20 = 0101002 in exactly two positions (note that 61, 62, 63 cannot be obtained by flipping exactly two bits in the binary representation of 20). To compute the total sum, we analyze the contribution of each bit position. Since we are selecting two bits to flip out of six, there are (6 2) = 15 such numbers. Each bit is flipped in exactly five of these numbers (corresponding to the cases where this particular bit and one of the remaining five are flipped) and remains unchanged in the other ten numbers. We now sum these contributions accordingly.

Five numbers have a flipped least significant bit, contributing 5 20 to the total sum, while the remaining ten numbers keep this bit unchanged. Similarly, five numbers have a flipped second bit, adding 5 21 to the sum. Continuing this pattern, the contributions from the other bit positions are: 10 22 (as this bit contributes in the ten non-flipped cases), 5 23, 10 24, and 5 25. It follows easily that the total sum is given by

5 (0101002 + 1111112) = 5 (20 + 63) = 415.
Statistics
4
teams received
25.0%
teams solved
00:32:34
average solving time

Problem 53

Becky drew a 45 × 45 grid and counted the 1 × 1 squares within it, realizing there were 2025. This made her unhappy, as she prefers figures with 2024 small squares for personal reasons. To fix this, she removed one 1 × 1 square from the boundary of the grid. Afterwards, she counted all possible squares (not necessarily 1 × 1) in the adjusted grid. Since Becky is superstitious and afraid of numbers divisible by 13, she cut off a square such that the total number of squares in the adjusted grid is not divisible by 13. The diagram below illustrates an example: a 5 × 5 grid with one boundary square removed and a 2 × 2 square in the adjusted grid. Determine how many possible boundary squares Becky could remove to meet her condition.

PIC

Solution

Answer:

152


The total number of squares in the original 45 × 45 grid is given by

S = 12 + 22 + + 452 = 1 6 45 46 91.

When Becky removes a single 1 × 1 square from the boundary, the total count of squares decreases by R, the number of squares that contained the removed square. Since S is itself divisible by 13, the adjusted total will be divisible by 13 if and only if R is divisible by 13. Thus, we must find values of R that are multiples of 13.

To determine R, note that each square X containing a given boundary square x is uniquely determined by selecting two corner squares of X along the boundary such that x lies between them (either corner square may coincide with x). Hence, for a boundary square located at position n along one side (counting from a corner), the number of such squares is:

R = n(46 n).

Thus, we need to identify values of n such that n(46 n) is divisible by 13, as these positions must be avoided. Checking values for 1 n 23 (as symmetry allows us to consider only half of one side), we find that divisibility by 13 occurs precisely for n = 7,13,20. Therefore, each side of the grid has six such boundary squares, none of them being a corner, so across the four sides, there are 4 6 = 24 boundary squares that must be avoided. The total number of boundary squares is 4 44 = 176. Thus, the number of valid choices for Becky is 176 24 = 152.

Statistics
4
teams received
0.0%
teams solved
-
average solving time

Problem 54

Hare and Tortoise are competing in a race. The Tortoise goes slowly but steadily, while the Hare runs 6 times faster, but every time it runs 9 meters forward, it comes back 7 meters to mock the Tortoise. Consider the time interval from the start of the race until the last moment they meet on the track. What fraction of that time was the Tortoise in the lead?

Solution

Answer:

22 45


The Hare runs forward 9 meters but then moves backward 7 meters, effectively gaining 9 9 6 = 45 6 meters forward and losing 7 + 7 6 = 49 6 meters backward. To simplify the analysis, we switch to a reference frame in which the Tortoise is stationary.

In this new frame, the Hare’s backward speed exceeds its forward speed. As a result, time is generally not proportional to the total distance traveled by the Hare. However, this proportionality holds over intervals that begin and end when the Hare and Tortoise meet. This follows from the fact that in each such interval, the Hare’s average speed remains the same, as the distances covered at both speeds (forward and backward) are equal. Moreover, adjusting the Hare’s motion to a constant average speed over these intervals preserves the total time and distance covered. The following distance-time graphs visualize the shift from the Hare’s actual to the average speed.

PIC

Next, we consider the Hare’s cycles, defined as the periods in which it first moves fully forward and then fully backward. For easier calculations, we scale all distances by a factor of 6. In the new frame, the Hare moves 45 meters forward and 49 meters backward per cycle, spending some portion of each cycle trailing the Tortoise: 4 meters in the first cycle, 12 meters in the second, and so on. Each cycle covers 94 meters, so the last full cycle is the eleventh, where the Hare spends 84 meters behind and finishes 44 meters behind the Tortoise. After this, the Hare runs 46 more meters until their final meeting, spending 44 of those meters behind.

The total distance covered by the Hare until this final meeting is 11 94 + 46 = 1080 meters. Out of this, the distance spent trailing the Tortoise is (4 + 12 + + 84) + 44 = 528 meters. Thus, the fraction of distance the Tortoise was in the lead until their last meeting is 528 1080 = 22 45, and by the arguments above, this coincides with the sought fraction of time.

Statistics
3
teams received
0.0%
teams solved
-
average solving time

Problem 55

Mark received a sequence {an}n=1 as a gift, defined by the initial terms a1 = 1, a2 = 3, and the recurrence relation

an+12 + 3a n2 4a n12 = 4a n (an+1 an1) + 2n 1

for all n 2. However, the sequence is not uniquely determined by this relation. To resolve any ambiguity, Mark calculated the terms step by step, always choosing the largest value whenever more than one possibility arose. Determine the value of a13.

Solution

Answer:

12274


Rearranging the recurrence relation, we obtain

an+12 + 4a n2 a n2 4a n12 4a n an+1 + 4an an1 = 2n 1,

which simplifies to

(an+1 2 an)2 (a n 2 an1)2 = 2n 1.

Since (a2 2 a1)2 = (3 2)2 = 1 = 12 and (n 1)2 + 2n 1 = n2, an easy inductive argument shows that

(an+1 2 an)2 = (a n 2 an1)2 + 2n 1 = n2.

This yields two candidate values of the term an+1:

an+1 = 2 an + noran+1 = 2 an n.

Since Mark always selects the larger value, he consistently chooses

an+1 = 2 an + n.

Using this recurrence iteratively from a1 = 1, we get

a13 = 1 212 + 1 211 + 2 210 + 3 29 + + 12 20.

This can be simplified in the following manner:

a13 = 1 212 + 1 211 + 2 210 + 3 29 + + 12 20 = 212 + (211 + 210 + + 20) + (210 + 29 + + 20) + (29 + 28 + + 20) + + (21 + 20) + 20 = 212 + (212 1) + (211 1) + + (22 1) + (21 1) = 212 + (213 1) 13 = 4096 + 8192 14 = 12274.

Therefore, Mark’s value of a13 is 12274.

Statistics
1
team received
0.0%
teams solved
-
average solving time

Problem 56

The diagram shows a circle divided by two perpendicular chords. Two segment lengths are provided (both shorter than the remaining part of the respective chord), along with the information that the ratio of the gray area to the white area is 5π2 5π+2. Determine the radius of the circle.

PIC

Solution

Answer:

52 2


Consider the reflection of the two chords through the center of the circle. Let us denote some of the areas and lengths as in the diagram.

PIC

Clearly, A1 = A3 and A2 = A4 + A5. This means that the area G of the gray region is equal to

G = A1 + A2 = A3 + A4 + A5,

while the area of the white region is

W = A3 + A4 + A5 + ab = G + ab.

Taking into account the known ratio of the areas,

G W = G G + ab = 5π 2 5π + 2,

which can be rearranged to

G = 1 4(5π 2)ab.

Let us now consider the area of the whole circle, whose radius we denote by r:

πr2 = G + W = 2G + ab = 5π 2 ab

or 2r2 = 5ab. We obtain another two equations by observing that we can rearrange the segments in two ways to obtain a right-angled triangle inscribed in the circle: One with legs a and b + 2, one with a + 4 and b.

PIC

So we are left with a system of three equations

2r2 = 5ab, 4r2 = a2 + (2 + b)2, 4r2 = (4 + a)2 + b2,

which can be easily solved – comparing the last two equations, one gets b = 2a + 3, which can be plugged into the first two equations to get a quadratic equation in a. One of the solutions (a = 5 3) does not make sense in the present situation; the other one leads to a = 1, b = 5, and r = 52 2 .

Statistics
1
team received
0.0%
teams solved
-
average solving time

Problem 57

A building has 160 floors. Each floor’s hallway is accessible via either of two main doors and provides access to four rooms. Each room has its own door, with one person living in each room. A single lock will be installed on every door, including the hallway doors, and keys will be distributed so that:

Each lock is associated with a unique corresponding key and can only be opened by that key. However, the same lock can be used on multiple doors if needed, and any number of copies of its corresponding key can be made and distributed. Individuals can hold as many keys as required. The company responsible for the installation aims to minimize the total cost of producing the keys. Creating a new key costs 3, and making a copy of an existing key costs 2. What is the minimal total cost of all keys while meeting the above conditions?

Solution

Answer:

2432


Consider a cost-optimal arrangement of locks and keys; it is clear that in such a case, no resident holds more than two keys. We further show that we may assume without loss of generality that on each floor, there is exactly one (or equivalently, at least one, as there cannot be more than one) resident who possesses only a single key. This key grants access to both their room and one of the hallway doors, while the remaining three residents of that floor use the other hallway door.

Suppose this is not the case on some floor. Then one of the hallway doors, D, is used by at most two of the four residents – resident a and possibly resident b. If no resident among the four can unlock D, we select one of them arbitrarily and treat them further as a. We modify the key system as follows: replace the lock on door D with a completely new one and install the same lock on a’s room door. As a result, a now requires only a single key, which costs 3, whereas their previous two keys had a combined cost of at least 2 + 2 = 4. This reduces the total cost by at least 1.

Moreover, if resident b exists, we reassign their hallway key to match the other hallway door on that floor, which does not increase the total cost. However, this way b might end up with a key combination enabling access to a room on some other floor; to rectify this, we replace the lock on b’s room with a completely new one, which increases the cost by at most 1.

Since the total cost does not increase through this process, we conclude that the assumed configuration is at least as cost-effective as any alternative. Therefore, in what follows, we assume that there is exactly one resident with a single key on each floor.

Thus, the problem reduces to minimizing the key cost for 160 floors where each hallway has only one entrance and three separate rooms. Let there be n distinct key types 1,2,,n. Each resident receives one key for their room and one key for the hallway, and these two keys cannot be of the same type. Also, no two residents can have the same pair of key types, as this would mean they have access to the same room. Therefore, the number of valid key pairs is given by 1 2n(n 1).

Since we are distributing a total of 3 160 = 480 key pairs, we determine the lower bound for n from the inequality

1 2n(n 1) 480.

Solving for a positive integer n, we find that n 32. Now, we demonstrate that it is possible to use exactly n = 32 distinct key types. To achieve this, we divide the 160 floors into 32 groups of 5 floors each. The key assignments proceed as follows (the first key in the pair is for the hallway and the second for the room):

  • The 15 residents in the first group receive the key pairs (1,2),(1,3),,(1,16).
  • The second group is assigned key pairs (2,3),(2,4),,(2,17).
  • This pattern continues, with the 31st group receiving key pairs (31,32),(31,1),,(31,14).
  • Finally, the last group (32nd) is assigned key pairs (32,1),(32,2),,(32,15).

It is easy to see that this distribution satisfies the conditions given above. Therefore, n = 32 is the minimal number of unique keys required, to which we add 928 copies to cover all the 160 3 2 = 960 keys.

Accounting for the residents possessing only a single key, a total of 32 + 160 = 192 unique keys must be produced. Thus, the final cost is calculated as 192 3 + 928 2 = 2432.