Amy, Beth, and Jo listen to five different songs and discuss which ones they like. No song is liked by all three. Furthermore, for each of the three pairs of the girls, there is exactly one song liked by those two girls but disliked by the…
There were 12 seats prepared for the jury at a round table, each with a name indicated on it. Nikolai Nikolaevich, who arrived first, absent-mindedly sat not in his designated seat but in the next one clockwise. Each jury member arriving at…
Determine the number of ways to arrange the sequence 1,2,3,4,5,61, 2, 3, 4, 5, 61,2,3,4,5,6 so that no three consecutive terms are increasing or decreasing, and each even position in the sequence is occupied by an even number.
All of Emma's telephone numbers have the form 555−ab−cde−fgh555-ab-cde-fgh555−ab−cde−fgh, where aaa, bbb, ccc, ddd, eee, fff, ggg, and hhh are distinct digits and in increasing order, and none is either 000, 111, 444, or 555. How many different telephone numbers cou…
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…
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…
A contest involves matching four celebrities with their baby photos, which are not labeled. Contestants have to guess the correct match for all four celebrities. What is the probability that a contestant guessing at random will correctly ma…
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…
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…
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…
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.
Jerry has ten distinguishable coins, each of which currently has heads facing up. He chooses one coin and flips it over, so it now has tails facing up. Then he picks another coin (possibly the same one as before) and flips it over. How many…
How many 48-tuples of positive integers (a1,a2,…,a48)\left(a_1, a_2, \ldots, a_{48}\right)(a1,a2,…,a48) between 0 and 100 inclusive have the property that for all 1≤i<j≤48,ai∉{aj,aj+1}1 \leq i < j \leq 48, a_i \notin \left\{a_j, a_j + 1\right\}1≤i<j≤48,ai∈/?
Compute the number of ways to rearrange nine white cubes and eighteen black cubes into a 3×3×33\times 3\times 33×3×3 cube such that each 1×1×31\times1\times31×1×3 row or column contains exactly one white cube. Note that rotations are considered…
From a regular decagon, a triangle is formed by connecting three randomly chosen vertices of the decagon. What is the probability that exactly one side of the triangle is also a side of the decagon?
Let a, b∈Z+a, \ b \in \mathbb{Z_{+}}a, b∈Z+ . Denote f(a,b)f(a, b)f(a,b) the number sequences s1, s2, ..., sas_1, \ s_2, \ ..., \ s_as1, s2, ..., sa , si∈Zs_i \in \mathbb{Z}si∈Z such that ∣s1∣+∣s2∣+...+∣sa∣≤b|s_1|+|s_2|+...+|s_a| \le b∣s1∣+∣s2∣+...+ . Show that f(a,b)=f(b,a)f(a, b)=f(b, a)f(a,b)=f(b,a) .
A random walk of a point starts from the origin on a line and makes aaa steps to the right, bbb steps to the left in some order, with a>ba > ba>b. The range of the walk is defined as the difference between the highest and lowest coordina…
Find the number of all natural numbers in which each subsequent digit is greater than the previous one.
A sequence i1,i2,…,ini_{1}, i_{2}, \ldots, i_{n}i1,i2,…,in is formed from the first n>3n > 3n>3 natural numbers, arranged in random order. What is the probability that for all k=1,2,…,nk = 1, 2, \ldots, nk=1,2,…,n, the inequality ik≥k−3i_{k} \geq k - 3ik≥k−3 holds true?