The number of maps $f$ from $1,2,3$ into the set $1,2,3,4,5$ such that $f(i)\le f(j)$ whenever $i\le j$ is $\textbf{(A)}~60$ $\textbf{(B)}~50$ $\textbf{(C)}~35$ $\textbf{(D)}~30$

Kacey is handing out candy for Halloween. She has only $15$ candies left when a ghost, a goblin, and a vampire arrive at her door. She wants to give each trick-or-treater at least one candy, but she does not want to give any two the same number of candies. How many ways can she distribute all $15$ identical candies to the three trick-or-treaters given these restrictions? $\text{(A) }91\qquad\text{(B) }90\qquad\text{(C) }81\qquad\text{(D) }72\qquad\text{(E) }70$

How many positive integer solutions are there to $w+x+y+z=20$ where $w+x\ge 5$ and $y+z\ge 5$?

Allen and Alan play a game. A nonconstant polynomial $P(x,y)$ with real coefficients and a positive integer $d$ greater than the degree of $P$ are known to both Allen and Alan. Alan thinks of a polynomial $Q(x,y)$ with real coefficients and degree at most $d$ and keeps it secret. Allen can make queries of the form $(s,t)$, where $s$ and $t$ are real numbers such that $P(s,t)\neq0$. Alan must respond with the value $Q(s,t)$. Allen's goal is to determine whether $P$ divides $Q$. Find (in terms of $P$ and $d$) the smallest positive integer, $g$, such that Allen can always achieve this goal making no more than $g$ queries. [i]Linus Tang[/i]

In how many ways can $10$ balls of same size be distributed among $4$ children in the following cases: (a) all the balls are of the same colour? (b) each ball is of a different colour?

International Mathematical Olympiad National Selection Test Malaysia 2020 Round 1 Primary Time: 2.5 hours [hide=Rules] $\bullet$ For each problem you have to submit the answer only. The answer to each problem is a non-negative integer. $\bullet$ No mark is deducted for a wrong answer. $\bullet$ The maximum number of points is (1 + 2 + 3 + 4) x 5 = 50 points.[/hide] [b]Part A[/b] (1 point each) p1. Annie asks his brother four questions, "What is $20$ plus $20$? What is $20$ minus $20$? What is $20$ times $20$? What is $20$ divided by $20$?". His brother adds the answers to these four questions, and then takes the (positive) square root of the result. What number does he get? p2. A broken watch moves slower than a regular watch. In every $7$ hours, the broken watch lags behind a regular watch by $10$ minutes. In one week, how many hours does the broken watch lags behind a regular watch? p3. Given a square $ABCD$. A point $P$ is chosen outside the square so that triangle $BCP$ is equilateral. Find $\angle APC$, in degrees. p4. Hussein throws 4 dice simultaneously, and then adds the number of dots facing up on all $4$ dice. How many possible sums can Hussein get? Note: For example, he can get sum $14$, by throwing $4$, $6$, $3$, and $ 1$. Assume these are regular dice, with $1$ to $6$ dots on the faces. p5. Mrs. Sheila says, "I have $5$ children. They were born one by one every $3$ years. The age of my oldest child is $7$ times the age of my youngest child." What is the age of her third child? [b]Part B [/b](2 points each) p6. The number $N$ is the smallest positive integer with the sum of its digits equal to $2020$. What is the first (leftmost) digit of $N$? p7. At a food stall, the price of $16$ banana fritters is $k$ RM , and the price of $k$ banana fritters is $ 1$ RM . What is the price of one banana fritter, in sen? Note: $1$ RM is equal to $100$ sen. p8. Given a trapezium $ABCD$ with $AD \parallel$ to $BC$, and $\angle A = \angle B = 90^o$. It is known that the area of the trapezium is 3 times the area of $\vartriangle ABD$. Find$$\frac{area \,\, of \,\, \vartriangle ABC}{area \,\, of \,\, \vartriangle ABD}.$$ p9. Each $\vartriangle$ symbol in the expression below can be substituted either with $+$ or $-$:$$\vartriangle 1 \vartriangle 2 \vartriangle 3 \vartriangle 4.$$How many possible values are there for the resulting arithmetic expression? Note: One possible value is $-2$, which equals $-1 - 2 - 3 + 4$. p10. How many $3$-digit numbers have its sum of digits equal to $4$? [b]Part C[/b] (3 points each) p11. Find the value of$$+1 + 2 + 3 - 4 - 5 - 6 + 7 + 8 + 9 - 10 - 11 - 12 +... - 2020$$where the sign alternates between $+$ and $-$ after every three numbers. p12. If Natalie cuts a round pizza with $4$ straight cuts, what is the maximum number of pieces that she can get? Note: Assume that all the cuts are vertical (perpendicular to the surface of the pizza). She cannot move the pizza pieces until she finishes cutting. p13. Given a square with area $ A$. A circle lies inside the square, such that the circle touches all sides of the square. Another square with area $ B$ lies inside the circle, such that all its vertices lie on the circle. Find the value of $A/B$. p14. This sequence lists the perfect squares in increasing order:$$0, 1, 4, 9, 16, ... ,a, 10^8, b, ...$$Determine the value of $b - a$. p15. Determine the last digit of $5^5 + 6^6 + 7^7 + 8^8 + 9^9$ [b]Part D[/b] (4 points each) p16. Find the sum of all integers between $-\sqrt{1442}$ and $\sqrt{2020}$. p17. Three brothers own a painting company called Tiga Abdul Enterprise. They are hired to paint a building. Wahab says, "I can paint this building in $3$ months if I work alone". Wahib says, "I can paint this building in $2$ months if I work alone". Wahub says, "I can paint this building in $k$ months if I work alone". If they work together, they can finish painting the building in $1$ month only. What is $k$? p18. Given a rectangle $ABCD$ with a point $P$ inside it. It is known that $PA = 17$, $PB = 15$, and $PC = 6$. What is the length of $PD$? p19. What is the smallest positive multiple of $225$ that can be written using digits $0$ and $ 1$ only? p20. Given positive integers $a, b$, and $c$ with $a + b + c = 20$. Determine the number of possible integer values for $\frac{a + b}{c}$. PS. Problems 6-20 were also used in [url=https://artofproblemsolving.com/community/c4h2675966p23194287]Juniors [/url]as 1-15. Problems 11-20 were also used in Seniors 1-10.

Let $S$ be the set $\{1,2,3,...,19\}$. For $a,b \in S$, define $a \succ b$ to mean that either $0 < a - b \leq 9$ or $b - a > 9$. How many ordered triples $(x,y,z)$ of elements of $S$ have the property that $x \succ y$, $y \succ z$, and $z \succ x$? $ \textbf{(A)} \ 810 \qquad \textbf{(B)} \ 855 \qquad \textbf{(C)} \ 900 \qquad \textbf{(D)} \ 950 \qquad \textbf{(E)} \ 988$

In a bag are all natural numbers less than or equal to $999$ whose digits sum to $6$. What is the probability of drawing a number from the bag that is divisible by $11$?

What is the average number of pairs of consecutive integers in a randomly selected subset of $5$ distinct integers chosen from the set $\{ 1, 2, 3, …, 30\}$? (For example the set $\{1, 17, 18, 19, 30\}$ has $2$ pairs of consecutive integers.) $\textbf{(A)}\ \frac{2}{3} \qquad\textbf{(B)}\ \frac{29}{36} \qquad\textbf{(C)}\ \frac{5}{6} \qquad\textbf{(D)}\ \frac{29}{30} \qquad\textbf{(E)}\ 1$

Sixteen chairs are arranged in a row. Eight people each select a chair in which to sit so that no person sits next to two other people. Let $N$ be the number of subsets of $16$ chairs that could be selected. Find the remainder when $N$ is divided by $1000$.

Ed has five identical green marbles and a large supply of identical red marbles. He arranges the green marbles and some of the red marbles in a row and finds that the number of marbles whose right hand neighbor is the same color as themselves equals the number of marbles whose right hand neighbor is the other color. An example of such an arrangement is GGRRRGGRG. Let $m$ be the maximum number of red marbles for which Ed can make such an arrangement, and let $N$ be the number of ways in which Ed can arrange the $m+5$ marbles to satisfy the requirement. Find the remainder when $N$ is divided by 1000.

Robert has 4 indistinguishable gold coins and 4 indistinguishable silver coins. Each coin has an engraving of one face on one side, but not on the other. He wants to stack the eight coins on a table into a single stack so that no two adjacent coins are face to face. Find the number of possible distinguishable arrangements of the 8 coins.

Suzanne went to the bank and withdrew \$$800$. The teller gave her this amount using \$$20$ bills, \$$50$ bills, and \$$100$ bills, with at least one of each denomination. How many different collections of bills could Suzanne have received? $\textbf{(A) }45\qquad\textbf{(B) }21\qquad\textbf{(C) }36\qquad\textbf{(D) }28\qquad\textbf{(E) }32$

Find the number of maps $f: \{1,2,3\} \rightarrow \{1,2,3,4,5\}$ such that $f(i) \le f(j)$ whenever $i < j$.

For some particular value of $N$, when $(a+b+c+d+1)^N$ is expanded and like terms are combined, the resulting expression contains exactly $1001$ terms that include all four variables $a, b,c,$ and $d$, each to some positive power. What is $N$? $\textbf{(A) }9 \qquad \textbf{(B) } 14 \qquad \textbf{(C) } 16 \qquad \textbf{(D) } 17 \qquad \textbf{(E) } 19$

[u]Part 6 [/u] [b]p16.[/b] Le[b][/b]t $p(x)$ and $q(x)$ be polynomials with integer coefficients satisfying $p(1) = q(1)$. Find the greatest integer $n$ such that $\frac{p(2023)-q(2023)}{n}$ is an integer no matter what $p(x)$ and $q(x)$ are. [b]p17.[/b] Find all ordered pairs of integers $(m,n)$ that satisfy $n^3 +m^3 +231 = n^2m^2 +nm.$ [b]p18.[/b] Ben rolls the frustum-shaped piece of candy (shown below) in such a way that the lateral area is always in contact with the table. He rolls the candy until it returns to its original position and orientation. Given that $AB = 4$ and $BD =CD = 3$, find the length of the path traced by $A$. [u]Part 7 [/u] [b]p19.[/b] In their science class, Adam, Chris, Eddie and Sam are independently and randomly assigned an integer grade between $70$ and $79$ inclusive. Given that they each have a distinct grade, what is the expected value of the maximum grade among their four grades? [b]p20.[/b] Let $ABCD$ be a regular tetrahedron with side length $2$. Let point $E$ be the foot of the perpendicular from $D$ to the plane containing $\vartriangle ABC$. There exist two distinct spheres $\omega_1$ and $\omega_2$, centered at points $O_1$ and $O_2$ respectively, such that both $O_1$ and $O_2$ lie on $\overrightarrow{DE}$ and both spheres are tangent to all four of the planes $ABC$, $BCD$, $CDA$, and $DAB$. Find the sum of the volumes of $\omega_1$ and $\omega_2$. [b]p21.[/b] Evaluate $$\sum^{\infty}_{i=0}\sum^{\infty}_{j=0}\sum^{\infty}_{k=0} \frac{1}{(i + j +k +1)2^{i+j+k+1}}.$$ [u]Part 8 [/u] [b]p22.[/b] In $\vartriangle ABC$, let $I_A$, $I_B$ , and $I_C$ denote the $A$, $B$, and $C$-excenters, respectively. Given that $AB = 15$, $BC = 14$ and $C A = 13$, find $\frac{[I_A I_B I_C ]}{[ABC]}$ . [b]p23.[/b] The polynomial $x +2x^2 +3x^3 +4x^4 +5x^5 +6x^6 +5x^7 +4x^8 +3x^9 +2x^{10} +x^{11}$ has distinct complex roots $z_1, z_2, ..., z_n$. Find $$\sum^n_{k=1} |R(z^2n))|+|I(z^2n)|,$$ where $R(z)$ and $I(z)$ indicate the real and imaginary parts of $z$, respectively. Express your answer in simplest radical form. [b]p24.[/b] Given that $\sin 33^o +2\sin 161^o \cdot \sin 38^o = \sin n^o$ , compute the least positive integer value of $n$. [u]Part 9[/u] [b]p25.[/b] Submit a prime between $2$ and $2023$, inclusive. If you don’t, or if you submit the same number as another team’s submission, you will receive $0$ points. Otherwise, your score will be $\min \left(30, \lfloor 4 \cdot ln(x) \rfloor \right)$, where $x$ is the positive difference between your submission and the closest valid submission made by another team. [b]p26.[/b] Sam, Derek, Jacob, andMuztaba are eating a very large pizza with $2023$ slices. Due to dietary preferences, Sam will only eat an even number of slices, Derek will only eat a multiple of $3$ slices, Jacob will only eat a multiple of $5$ slices, andMuztaba will only eat a multiple of $7$ slices. How many ways are there for Sam, Derek, Jacob, andMuztaba to eat the pizza, given that all slices are identical and order of slices eaten is irrelevant? If your answer is $A$ and the correct answer is $C$, the number of points you receive will be: irrelevant? If your answer is $A$ and the correct answer is $C$, the number of points you receive will be: $$\max \left( 0, \left\lfloor 30 \left( 1-2\sqrt{\frac{|A-C|}{C}}\right)\right\rfloor \right)$$ [b]p27.[/b] Let $ \Omega_(k)$ denote the number of perfect square divisors of $k$. Compute $$\sum^{10000}_{k=1} \Omega_(k).$$ If your answer is $A$ and the correct answer is $C$, the number of points you recieve will be $$\max \left( 0, \left\lfloor 30 \left( 1-4\sqrt{\frac{|A-C|}{C}}\right)\right\rfloor \right)$$ PS. You should use hide for answers. Rounds 1-5 have been posted [url=https://artofproblemsolving.com/community/c3h3267911p30056982]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].