In a city, there are 10 parallel streets running from north to south, and 10 streets running from west to east, forming a 9×99 \times 99×9 grid. There is a square at each intersection, totaling 100 squares. The distance between any two adjacen…
How many convex polygons are there such that three consecutive vertices are the points (0,5)(0, 5)(0,5), (5,5)(5, 5)(5,5), and (5,0)(5, 0)(5,0), and the coordinates of the other vertices are also non-negative integers?
One way to pack a 100 by 100 square with 10,000 circles, each of diameter 1, is to put them in 100 rows with 100 circles in each row. If the circles are repacked so that the centers of any three tangent circles form an equilateral triangle,…
Prove that any polygon with nnn sides can be divided into triangles using non-intersecting diagonals.
The nnn points P1,P2,…,PnP_{1}, P_{2}, \ldots, P_{n}P1,P2,…,Pn are placed inside or on the boundary of a disk of radius 1 in such a way that the minimum distance dnd_{n}dn between any two of these points has its largest possible value DnD_{n}Dn.…
Show that there are no seven lines in the plane such that there are at least six points which lie on the intersection of just three lines and at least four points which lie on the intersection of just two lines.
Let LLL be a subset in the coordinate plane defined by L={(41x+2y,59x+15y)∣x,y∈Z}L = \{(41x + 2y, 59x + 15y) | x, y \in \mathbb Z \}L={(41x+2y,59x+15y)∣x,y∈Z} , where Z\mathbb ZZ is set of integers. Prove that for any parallelogram with center in the origin of coordinate and area…
Given a triangle ABCABCABC and a point OOO inside it. Construct a segment with a midpoint at point OOO, whose endpoints lie on the boundary of triangle ABCABCABC. What is the maximum number of solutions this problem can have?
Construct a garden wall 90 feet long and 8 feet high using blocks that are 1 foot high and either 2 feet long or 3 feet long. All vertical joins between blocks must be staggered for strength, and the wall must have even ends. Find the minim…
Let nnn be a positive even number. Consider an n×nn \times nn×n grid. Two distinct cells are called adjacent if they share one common edge. Mark mmm cells in this grid so that every cell on the board is adjacent to at least one mark…
On a plane, a point OOO is marked. Is it possible to position on the plane: a) five circles; b) four circles, not covering point OOO, such that any ray starting at point OOO intersects at least two circles? ("Intersects" means h…
On a grid, we have marked nnn lattice points. Let's call a segment defined by these points "good" if its midpoint is also a lattice point. What is the minimum number of "good" segments?
A rectangle formed by the lines of checkered paper is divided into figures of three kinds: isosceles right triangles (1) with base of two units, squares (2) with unit side, and parallelograms (3) formed by two sides and two diagonals of…
Find all positive integers nnn for which it is possible to color some cells of an infinite grid of unit squares red, such that each rectangle consisting of exactly nnn cells (and whose edges lie along the lines of the grid) contains…
Given six grid points pi(xi,yi)p_{i}(x_{i}, y_{i})pi(xi,yi) for i=1,2,3,4,5,6i = 1, 2, 3, 4, 5, 6i=1,2,3,4,5,6 such that: (1) ∣xi∣≤2|x_{i}| \leq 2∣xi∣≤2 and ∣yi∣≤2|y_{i}| \leq 2∣yi∣≤2 for i=1,2,3,4,5,6i = 1, 2, 3, 4, 5, 6i=1,2,3,4,5,6; (2) No three points are collinear. Prove that among all triangles w…
a) What is the maximum number of bishops that can be placed on a 1000 by 1000 board so that they do not attack each other? b) What is the maximum number of knights that can be placed on an 8 by 8 board so that they do not attack each othe…
The diagram below shows two parallel rows with seven points in the upper row and nine points in the lower row. The points in each row are spaced one unit apart, and the two rows are two units apart. How many trapezoids which are not paralle…
Unit square ABCDABCDABCD is divided into 101210^{12}1012 smaller squares (not necessarily equal). Prove that the sum of perimeters of all the smaller squares having common points with diagonal ACACAC does not exceed 1500. *Proposed by A. Kanel-Bel…
Given are nnn points with different abscissas in the plane. Through every pair points is drawn a parabola - a graph of a square trinomial with leading coefficient equal to 111 . A parabola is called goodgoodgood if there are no other marked…