Central High School is competing against Northern High School in a chess match. Each school has four players, and the contest rules require that each player play three games against each of the other school's players. The match takes place…
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…
Given a positive integer kkk. If the sequence of subsets I1⊇I2⊇⋯⊇IkI_{1} \supseteq I_{2} \supseteq \cdots \supseteq I_{k}I1⊇I2⊇⋯⊇Ik of the integer set Z\mathbf{Z}Z satisfies that for i=1,2,⋯ ,k,i=1,2, \cdots, k,i=1,2,⋯,k, 168∈Ii168 \in I_{i}168∈Ii, and for any…
For the relation {1,2}⊆x⊆{1,2,3,4,5}\{1,2\} \subseteq x \subseteq \{1,2,3,4,5\}{1,2}⊆x⊆{1,2,3,4,5} (where xxx is a subset of {1,2,3,4,5}\{1,2,3,4,5\}{1,2,3,4,5}), the number of solutions is: (The 23rd Annual American High School Mathematics Examination, 1972)
Positive integers are colored either blue or red such that if a,ba,ba,b have the same color and a−10ba-10ba−10b is a positive integer then a−10b,aa-10b, aa−10b,a have the same color as well. How many such coloring exist?
Given nnn sticks with lengths 1,2,3,…,n1, 2, 3, \ldots, n1,2,3,…,n units. How many distinct triangles can be formed by joining the endpoints of any three of these sticks?
There is a cage with 10 cats, including 7 white cats and 3 black cats. The cage door is opened slightly, allowing only one cat to exit at a time. The cats rush out one by one. If all 10 cats exit the cage, let XXX represent the number o…
Do there exist six six-digit numbers, consisting of digits from 1 to 6 without repetitions, such that any three-digit number, in which only the digits from 1 to 6 are used without repetitions, can be obtained from one of these numbers by de…
Given the number 800…008800 \ldots 008800…008 (with 80 zeros), replace any two zeros with non-zero digits such that the resulting number is divisible by 198. How many ways can this be done?
Let ppp and qqq be given prime numbers and SSS be a subset of 1,2,3,…,p−2,p−1{1,2,3,\dots ,p-2,p-1}1,2,3,…,p−2,p−1 . Prove that the number of elements in the set A={(x1,x2,…,xq):xi∈S,∑i=1qxi≡0(mod p)}A=\{ (x_1,x_2,…,x_q ):x_i\in S,\sum_{i=1}^q x_i \equiv 0(mod\: p)\}A={(x1,x2 is multiple of qqq .
Let the set T={x1,x2,⋯ ,x10}T = \left\{ x_{1}, x_{2}, \cdots, x_{10} \right\}T={x1,x2,⋯,x10} contain five-element subsets such that any two elements of TTT appear together in at most two of these subsets. What is the maximum number of such subsets?
Show that the number of partitions of nnn into parts of distinct sizes is equal to the number of partitions of nnn into parts of odd sizes.
Michael writes down all the integers between 1 and NNN inclusive on a piece of paper and discovers that exactly 40%40\%40% of them have leftmost digit 1. Given that N>2017N > 2017N>2017, find the smallest possible value of NNN.
Calculate the number of dissimilar terms in the expansion of (a+b+c+d)12(a + b + c + d)^{12}(a+b+c+d)12.
Consider a large equilateral triangle constructed using toothpicks to create rows of small equilateral triangles. Each row has one less triangle than the row directly below it. Determine how many toothpicks are required if the base of the l…
In a game, two players take turns removing cells from a 5×75 \times 75×7 grid. To remove a cell, a player selects an uneaten cell, places a piece on that cell, and then all cells in the "first quadrant" (the right-angled region created with the…
Find the smallest positive integer nnn such that we can write numbers 1,2,…,n1,2,\dots ,n1,2,…,n in a 18*18 board such that: i)each number appears at least once ii)In each row or column,there are no two numbers having difference 0 or 1
Let M={1,2,⋯ ,20}M = \{1, 2, \cdots, 20\}M={1,2,⋯,20}. For any 9-element subset SSS of MMM, the function f(S)f(S)f(S) takes an integer value from 1 to 20. Prove that no matter how the function fff is defined, there exists a 10-element subset TTT…
How many ordered triples (x,y,z)(x, y, z)(x,y,z) of positive integers satisfy lcm(x,y)=180,lcm(x,z)=450\text{lcm}(x, y) = 180, \text{lcm}(x, z) = 450lcm(x,y)=180,lcm(x,z)=450, and lcm(y,z)=600\text{lcm}(y, z) = 600lcm(y,z)=600?