On a 55×5555\times 5555×55 square grid, 500500500 unit squares were cut out as well as 400400400 L-shaped pieces consisting of 3 unit squares (each piece can be oriented in any way) [refer to the figure]. Prove that at least two of the cut out pieces…
Let's consider a set of ten different natural numbers. If we compute all the differences between these numbers, will at least one of these differences be a multiple of 9?
Given nnn numbers (repetition allowed) to form a sequence of length NNN where N≥2nN \geq 2^{n}N≥2n. Prove that there exists a segment of consecutive elements in this sequence whose product is a perfect square.
The points on the sides of an equilateral triangle are colored in two colors. Prove that there exists a right triangle with vertices of the same color.
Given 101101101 distinct non-negative integers less than 505050505050 show that one can choose four a,b,c,da, b, c, da,b,c,d such that a+b−c−da + b - c - da+b−c−d is a multiple of 505050505050
All integer numbers are colored in 3 colors in arbitrary way. Prove that there are two distinct numbers whose difference is a perfect square and the numbers are colored in the same color.
A teacher wants to divide the 201020102010 questions she asked in the exams during the school year into three folders of 670670670 questions and give each folder to a student who solved all 670670670 questions in that folder. Determine the minimum…
510 people went to a bookstore to buy books. It is known that (1) each person bought 3 different books, and (2) any two people have at least one book in common. What is the minimum number of people who bought the most popular book? Explain…
A bag contains 60 colored balls, with 6 balls of each color. Blindly drawing balls from the bag, in order to ensure that there are three balls of the same color among the drawn balls, at least 21 balls need to be drawn.
In any permutation of the numbers 1,2,3,…,181, 2, 3, \ldots, 181,2,3,…,18, we can always find a set of 6 consecutive numbers whose sum is at least mmm. Find the maximum value of the real number mmm.
Prove that in any group of 12 people, you can find two people such that among the remaining 10 people, for each of them, at least 5 individuals either all know or do not know the initial pair of people.
a) Prove that there exists a number of the form 1989...19890... (1989 repeated several times followed by several zeros), which is divisible by 1988. b) Prove that there exists a number of the form 1988...1988 (1988 repeated several times),…
On a circle n≥1n \geq 1n≥1 real numbers are written, their sum is n−1n-1n−1 . Prove that one can denote these numbers as x1,x2,...,xnx_1, x_2, ..., x_nx1,x2,...,xn consecutively, starting from a number and moving clockwise, such that for any kkk (…
On a board, the numbers 1,2,3,…,2351, 2, 3, \ldots, 2351,2,3,…,235 were written. Petya erased several of them. It turned out that among the remaining numbers, no number is divisible by the difference of any two others. What is the maximum number of numbers tha…
Let SSS be a set of 555 integers taken from {1,2,…,10}\{1,2,\dots,10\}{1,2,…,10} with the property that if aaa and bbb are elements of SSS with a<ba < ba<b, then neither bbb is a multiple of aaa nor is aaa a divisor of any two numbers in SSS. Find the least poss…
Let SSS be a set of n≥2n\ge2n≥2 positive integers. Prove that there exist at least n2n^2n2 integers that can be written in the form x+yzx+yzx+yz with x,y,z∈Sx,y,z\in Sx,y,z∈S . Proposed by Gerhard Woeginger, Austria
Let AAA be a 3×93 \times 93×9 grid, with each cell filled with a positive integer. A subgrid m×nm \times nm×n (1≤m≤3,1≤n≤91 \leq m \leq 3, 1 \leq n \leq 91≤m≤3,1≤n≤9) in AAA is called a "good rectangle" if the sum of all numbers in it is a multiple…
All integers from 1 to 2n2n2n are written in a row in random order. Then, the position number is added to each number. Prove that among the resulting sums, there must be at least two that leave the same remainder when divided by 2n2n2n.
Given 20 distinct positive integers less than 70, prove that among their differences, there will be 4 identical ones.
Sven wrote five different one-digit positive integers on a blackboard. He discovered that none of the sums of two different numbers on the board equaled 10. Which of the following numbers did Sven definitely write on the blackboard? A 1 B 2…