There is a 10x10 grid for a game of "Battleship." In this case, the game is played by unusual rules, and you are only allowed to use ships of size 1x2 which can be placed either horizontally or vertically. What is the maximum number of thes…
Given 6 lines in space, where no three lines lie on the same plane. Prove that there exist three of these lines that satisfy one of the following three conditions: (1) They form a plane pairwise, (2) They are parallel to each other, (3) The…
Color each positive integer either red or blue. Prove that there exists an infinite sequence of positive integers a1<a2<⋯<an<⋯a_{1} < a_{2} < \cdots < a_{n} < \cdotsa1<a2<⋯<an<⋯ such that the infinite sequence…
João has a sheet of graph paper with 10 squares in length and 7 squares in width. He chose 30 triangles with vertices at the intersections of the lines on this graph paper. Explain why there must necessarily be at least two chosen triangles…
The natural numbers from 111 to 505050 are written down on the blackboard. At least how many of them should be deleted, in order that the sum of any two of the remaining numbers is not a prime?
Is it possible to write one of the 10 digits 0, 1, 2, ..., 9 at each vertex of a regular 45-gon, such that for any two different digits among these 10 digits, there exists an edge of the 45-gon with these two digits written at its endpoints…
There is a 9×20049 \times 20049×2004 grid, where each integer from 1 to 2004 is filled in 9 times. Additionally, within each column, the count of each number filled does not exceed 3. Find the minimum possible sum of the numbers in the first row.
The lock of a safe consists of 3 wheels, each of which may be set in 8 different ways positions. Due to a defect in the safe mechanism the door will open if any two of the three wheels are in the correct position. What is the smallest numbe…
Let nnn be a positive integer. Andrés has n+1n+1n+1 cards and each of them has a positive integer written, in such a way that the sum of the n+1n+1n+1 numbers is 3n3n3n . Show that Andrés can place one or more cards in a red box and one or mor…
51 points are inside a square with side length 1. Show that three of them can be found inside a single circle with radius 1/71/71/7.
Set AAA consists of nnn distinct natural numbers whose sum is n2n^2n2. Set BBB also consists of nnn distinct natural numbers whose sum is n2n^2n2. Prove that there will be a number that belongs to both set AAA and se…
In an exam, there are 4 multiple-choice questions, each with 3 possible answers. A group of students takes the exam, and it is found that for any 3 students, there is at least 1 question for which their answers are all different. What is th…
There are 100 distinct real numbers arranged in a circle. Verify that there exist four consecutive numbers around the circle such that the sum of the two middle numbers is strictly less than the sum of the other two numbers.
Let a1,a2,⋯a_1, a_2, \cdotsa1,a2,⋯ be an infinite sequence of real numbers. For every positive integer iii, there exists a real number ccc such that 0≤ai≤c0 \leq a_i \leq c0≤ai≤c and ∣ai−aj∣≥1i+j\left| a_i - a_j \right| \geq \frac{1}{i+j}∣ai−aj∣≥i for all positive integers…
We choose 10 numbers between 1 and 100. Show that we can select two disjoint subsets of these numbers such that their sums are the same.
Each cell of a 100100100 x 100100100 board is painted in one of 100100100 different colors so that there are exactly 100100100 cells of each color. Prove that there is a row or column in which there are at least 101010 cells of different colors.
There are 920 students in a school, with no more than kkk students in each class. All students need to go on a bus excursion. For this, 16 buses with 71 seats each have been booked. The students need to be seated in such a way that all stud…
A rock travelled through an n x n board, stepping at each turn to the cell neighbouring the previous one by a side, so that each cell was visited once. Bob has put the integer numbers from 1 to n^2 into the cells, corresponding to the order…
Let a1a_1a1 , a2a_2a2 ,..., a99a_{99}a99 be a sequence of digits from the set 0,...,9{0,...,9}0,...,9 such that if for some nnn ∈ NNN , an=1a_n = 1an=1 , then an+1≠2a_{n+1} \ne 2an+1=2 , and if an=3a_n = 3an=3 then an+1≠4a_{n+1} \ne 4an+1=4 . Prove that there exist indices…
At the namesake festival, 45 Alexanders, 122 Borises, 27 Vasily, and several Gennady attended. At the beginning of the festival, all of them lined up so that no two people with the same name stood next to each other. What is the minimum num…