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…
On the coordinate plane, we consider squares whose vertices all have natural number coordinates, and the center is at the point (35,65)(35, 65)(35,65). Find the number of such squares.
There are n(>1)n (>1)n(>1) points on a circle, labeled as p1,p2,⋯ ,pnp_{1}, p_{2}, \cdots, p_{n}p1,p2,⋯,pn. Determine the number of ways to connect these points with a non-self-intersecting polyline p1p2⋯pnp_{1} p_{2} \cdots p_{n}p1p2⋯pn.
In the Cartesian coordinate system xOyx O yxOy, consider the set K={(x,y)∣x,y=−1,0,1}K=\{(x, y) \mid x, y=-1,0,1\}K={(x,y)∣x,y=−1,0,1}. If three points are randomly chosen from KKK, what is the probability that there exists a pair of points among them with a distance of 5\sqrt{5}5?…
The network of bus routes in the city of Lisse is arranged such that: a) each route has three stops; b) any two routes either do not share any stops or share exactly one common stop. What is the maximum number of routes that can exist in th…
Let n>k≥1n>k \geq 1n>k≥1 be integers and let ppp be a prime dividing (nk)\tbinom{n}{k}(kn) . Prove that the kkk -element subsets of {1,…,n}\{1,\ldots,n\}{1,…,n} can be split into ppp classes of equal size, such that any two subsets with the same sum of ele…
A female student walks from home to school every day on streets oriented in east-west and north-south directions. Her home is at O(0,0)O(0,0)O(0,0), and her school is at P(9,8)P(9,8)P(9,8). She always chooses the shortest path, thus she doesn't walk from east…
There are 8 different positive integers. Among them, at least 6 are multiples of 2, at least 5 are multiples of 3, at least 3 are multiples of 5, and at least 1 is a multiple of 7. To minimize the largest number among these 8 integers, what…
An ant is crawling along the coordinate plane. Each move, it moves one unit up, down, left, or right with equal probability. If it starts at (0,0)(0,0)(0,0) , what is the probability that it will be at either (2,1)(2,1)(2,1) or (1,2)(1,2)(1,2) after 666 mov…
Let a 999 -digit number be balanced if it has all numerals 111 to 999 . Let SSS be the sequence of the numerals which is constructed by writing all balanced numbers in increasing order consecutively. Find the least possible value of…
Using mmm colors (m⩾2m \geqslant 2m⩾2) to paint a 1×n1 \times n1×n chessboard, where each cell is painted a different color. Let h(m,n)h(m, n)h(m,n) represent the number of ways to paint the chessboard so that adjacent cells have different colors and each co…
For any non-empty subset XXX of the set M={1,2,…,1000}M = \{1, 2, \ldots, 1000\}M={1,2,…,1000}, let αX\alpha_XαX represent the sum of the maximum and minimum numbers in XXX. Find the arithmetic mean of all such αX\alpha_XαX.
Given a convex 201020102010 polygonal whose any 3 diagonals have no intersection points except vertices. Consider closed broken lines which have 201020102010 diagonals (not including edges) and they pass through each vertex exactly one time. Fin…
The rectangle 3×1003 \times 1003×100 consists of 300 squares 1×11 \times 11×1. What is the largest number of diagonals that can be drawn in the squares so that no two diagonals share endpoints? (In one square, two diagonals can be drawn without sharing…
There are 1988 identical unit cubes. Using all or some of these cubes, form three "squares" AAA, BBB, and CCC with side lengths aaa, bbb, and ccc respectively (a≤b≤c)(a \leq b \leq c)(a≤b≤c) such that AAA, BBB, and CCC are a×a×1a \times a \times 1a×a×1,…
Given a positive integer n>1n > 1n>1 and a set SSS with nnn elements, find the smallest positive integer kkk such that there exists a collection of subsets A1,A2,⋯ ,AkA_{1}, A_{2}, \cdots, A_{k}A1,A2,⋯,Ak of SSS with the property: for any…
Show that the number of paths in Z2\mathbb{Z}^{2}Z2 making 2n2n2n steps from (0,0)(0, 0)(0,0) to (0,0)(0, 0)(0,0) is (2nn)2\binom{2n}{n}^2(n2n)2.
You have a circular necklace with 101010 beads on it, all of which are initially unpainted. You randomly select 555 of these beads. For each selected bead, you paint that selected bead and the two beads immediately next to it (this means…
Let nnn be an integer greater than 3. Let RRR be the set of lattice points (x,y)(x, y)(x,y) such that 0≤x,y≤n0 \leq x, y \leq n0≤x,y≤n and ∣x−y∣≤3|x-y| \leq 3∣x−y∣≤3. Let AnA_nAn be the number of paths from (0,0)(0,0)(0,0) to (n,n)(n,n)(n,n) that consist onl…
Suppose you have an equilateral triangle divided into 9 smaller equilateral triangles with the bottom side horizontal. Starting from the top corner labeled AAA, you must walk to the bottom right corner labeled BBB, and are only allo…