Call a fraction ab\frac{a}{b}ba, not necessarily in the simplest form, special if aaa and bbb are positive integers whose sum is 181818. How many distinct integers can be written as the sum of two, not necessarily different, special fractions?
Given 1985 sets, each consisting of 45 elements, where the union of any two sets contains exactly 89 elements. How many elements are in the union of all these 1985 sets?
Petya wants to place 99 coins on the cells of a 2×1002 \times 1002×100 board such that no two coins are in cells that share a side, and no cell contains more than one coin. How many ways are there to place the coins?
Write the product of the digits of each natural number from 1 to 2018 (for example, the product of the digits of the number 5 is 5; the product of the digits of the number 72 is 7×2=147 \times 2=147×2=14; the product of the digits of the number 607…
A string of length nnn is a sequence of nnn characters from a specified set. For example, BCAABBCAABBCAAB is a string of length 5 with characters from the set {A,B,C}\{A,B,C\}{A,B,C} . A substring of a given string is a string of characters that occu…
Ten people are sitting around a circular table, each holding a fair coin. All ten people flip their coins and those who flip heads stand while those who flip tails remain seated. What is the probability that no two adjacent people will stan…
The numbers 1,3,4,6,71, 3, 4, 6, 71,3,4,6,7 are to be arranged in a circle. A configuration is considered bad\textit{bad}bad if it is impossible to find subsets of these consecutive numbers that sum to every integer from 111 to 212121. Treat configurations ident…
On an island, there are 7 natives who know mathematics and physics, 6 natives who know physics and chemistry, 3 natives who know chemistry and mathematics, and 4 natives who know physics and biology. How many ways can a team of three people…
Francesca chooses an integer from the list −4,−3,−2,−1,0,1,2,3,4,5,6-4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6−4,−3,−2,−1,0,1,2,3,4,5,6 and then a second integer that is larger than the first. How many such pairs of integers can she choose so that the sum of the pair is 3?
There are 13 trees on one side of the street on Trina's way from her house to school. Today, on her way to school, Trina put a chalk mark on every other tree, starting with the first she passed. When she goes home from school, she will put…
Among the non-empty subsets of the set A={1,2,⋯ ,10}A = \{1, 2, \cdots, 10\}A={1,2,⋯,10}, how many subsets have the sum of their elements being a multiple of 10?
For a positive integer n≥3n \geq 3n≥3, plot nnn equally spaced points around a circle. Label one of them AAA, and place a marker at AAA. One may move the marker forward in a clockwise direction to either the next point or the po…
Given a finite sequence of 0s and 1s, it has the following properties: 1. If you extract any consecutive 5 digits from the sequence and any other consecutive 5 digits from the sequence, these 5 digits will not be the same (they can overlap…
Consider a finite sequence consisting of 0s and 1s that satisfies the following conditions: (1) If any 5 consecutive numbers are taken from the sequence, and any other 5 consecutive numbers are taken from a different position in the sequenc…
Eliza has a collection of 555 marbles: an Aggie, a Bumblebee, a Crystal, a Steelie, and a Tiger. She wants to display them in a row on a shelf. The Steelie and the Tiger must not be placed next to each other, and the Crystal should either s…
In a certain city, license plate numbers consist of 6 digits (ranging from 0 to 9), but it is required that any two plates differ by at least 2 digits (for example, license plates 038471 and 030471 cannot both be used). Determine the maximu…
For each positive integer n nn , define f(n) f(n)f(n) as the number of digits 0 00 in its decimal representation. For example, f(2)=0 f(2)={}0f(2)=0 , f(2009)=2 f(2009)={}2f(2009)=2 , etc. Please, calculate S=∑k=1n2f(k), S={}\sum_{k={}1}^{n}2^{f(k)},S=∑k=1n2f(k), for…
A quadruple (a,b,c,d)(a,b,c,d)(a,b,c,d) of distinct integers is said to be balancedbalancedbalanced if a+c=b+da+c=b+da+c=b+d . Let S\mathcal{S}S be any set of quadruples (a,b,c,d)(a,b,c,d)(a,b,c,d) where 1⩽a<b<d<c⩽201 \leqslant a<b<d<c \leqslant 201⩽a<b<d<c⩽20 and where the cardinality of S\mathcal{S}S…
In the xyxyxy-plane, a triangle has vertices with coordinates (x,y)(x, y)(x,y), where xxx and yyy are integers satisfying 1⩽x⩽41 \leqslant x \leqslant 41⩽x⩽4 and 1⩽y⩽41 \leqslant y \leqslant 41⩽y⩽4. How many such triangles are there? (Source: 44th American High Sch…
The faces of each of 10 standard dice are labeled with integers from 1 to 6. Calculate the probability that when all 10 dice are rolled, the sum of the numbers on the top faces is 15. What other sum has the same probability as this?