Found problems: 186
[u]Round 5 [/u]
[b]p13.[/b] How many ways can we form a group with an odd number of members (plural) from $99$ people? Express your answer in the form $a^b + c$, where $a, b$, and $c$ are integers and $a$ is prime.
[b]p14.[/b] A cube is inscibed in a right circular cone such that the ratio of the height of the cone to the radius is $2:1$. Compute the fraction of the cone’s volume that the cube occupies.
[b]p15.[/b] Let $F_0 = 1$, $F_1 = 1$ and $F_k = F_{k-1} + F_{k-2}$. Let $P(x) = \sum^{99}_{k=0} x^{F_k}$ . The remainder when $P(x)$ is divided by $x^3 - 1$ can be expressed as $ax^2 + bx + c$. Find $2a + b$.
[u]Round 6 [/u]
[b]p16.[/b] Ankit finds a quite peculiar deck of cards in that each card has n distinct symbols on it and any two cards chosen from the deck will have exactly one symbol in common. The cards are guaranteed to not have a certain symbol which is held in common with all the cards. Ankit decides to create a function f(n) which describes the maximum possible number of cards in a set given the previous constraints. What is the value of $f(10)$?
[b]p17.[/b] If $|x| <\frac14$ and $$X = \sum^{\infty}_{N=0} \sum^{N}_{n=0} {N \choose n}x^{2n}(2x)^{N-n}.$$ then write $X$ in terms of $x$ without any summation or product symbols (and without an infinite number of ‘$+$’s, etc.).
[b]p18.[/b] Dietrich is playing a game where he is given three numbers $a, b, c$ which range from $[0, 3]$ in a continuous uniform distribution. Dietrich wins the game if the maximum distance between any two numbers is no more than $1$. What is the probability Dietrich wins the game?
[u]Round 7 [/u]
[b]p19.[/b] Consider f defined by $$f(x) = x^6 + a_1x^5 + a_2x^4 + a_3x^3 + a_4x^2 + a_5x + a_6.$$ How many tuples of positive integers $(a_1, a_2, a_3, a_4, a_5, a_6)$ exist such that $f(-1) = 12$ and $f(1) = 30$?
[b]p20.[/b] Let $a_n$ be the number of permutations of the numbers $S = \{1, 2, ... , n\}$ such that for all $k$ with $1 \le k \le n$, the sum of $k$ and the number in the $k$th position of the permutation is a power of $2$. Compute $a_1 + a_2 + a_4 + a_8 + ... + a_{1048576}$.
[b]p21.[/b] A $4$-dimensional hypercube of edge length $1$ is constructed in $4$-space with its edges parallel to the coordinate axes and one vertex at the origin. Its coordinates are given by all possible permutations of $(0, 0, 0, 0)$,$(1, 0, 0, 0)$,$(1, 1, 0, 0)$,$(1, 1, 1, 0)$, and $(1, 1, 1, 1)$. The $3$-dimensional hyperplane given by $x+y+z+w = 2$ intersects the hypercube at $6$ of its vertices. Compute the 3-dimensional volume of the solid formed by the intersection.
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2781335p24424563]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $D(n)$ denote the number of ways of writing the positive integer $n$ as a product$$n = f_1\cdot f_2\cdots f_k,$$where $k\ge1$, the $f_i$ are integers strictly greater than $1$, and the order in which the factors are listed matters (that is, two representations that differ only in the order of the factors are counted as distinct). For example, the number $6$ can be written as $6$, $2\cdot 3$, and $3\cdot2$, so $D(6) = 3$. What is $D(96)$?
$\textbf{(A) } 112 \qquad\textbf{(B) } 128 \qquad\textbf{(C) } 144 \qquad\textbf{(D) } 172 \qquad\textbf{(E) } 184$
Count the number $N$ of all sets $A:=\{x_1,x_2,x_3,x_4\}$ of non-negative integers satisfying
$$x_1+x_2+x_3+x_4=36$$
in at least four different ways.
[i]Proposed by Eugene J. Ionaşcu[/i]
Compute the number of tuples $(a_0, a_1, a_2, a_3, a_4, a_5)$ of (not necessarily positive) integers such that $a_i \le i$ for all $0 \le i \le 5$ and $$a_0+a_1+a_2+a_3+a_4+a_5=6.$$
[b]p1.[/b] Triangle $ABC$ has side lengths $AB = 3^2$ and $BC = 4^2$. Given that $\angle ABC$ is a right angle, determine the length of $AC$.
[b]p2.[/b] Suppose $m$ and $n$ are integers such that $m^2+n^2 = 65$. Find the largest possible value of $m-n$.
[b]p3.[/b] Six middle school students are sitting in a circle, facing inwards, and doing math problems. There is a stack of nine math problems. A random student picks up the stack and, beginning with himself and proceeding clockwise around the circle, gives one problem to each student in order until the pile is exhausted. Aditya falls asleep and is therefore not the student who picks up the pile, although he still receives problem(s) in turn. If every other student is equally likely to have picked up the stack of problems and Vishwesh is sitting directly to Aditya’s left, what is the probability that Vishwesh receives exactly two problems?
[b]p4.[/b] Paul bakes a pizza in $15$ minutes if he places it $2$ feet from the fire. The time the pizza takes to bake is directly proportional to the distance it is from the fire and the rate at which the pizza bakes is constant whenever the distance isn’t changed. Paul puts a pizza $2$ feet from the fire at $10:30$. Later, he makes another pizza, puts it $2$ feet away from the fire, and moves the first pizza to a distance of $3$ feet away from the fire instantly. If both pizzas finish baking at the same time, at what time are they both done?
[b]p5.[/b] You have $n$ coins that are each worth a distinct, positive integer amount of cents. To hitch a ride with Charon, you must pay some unspecified integer amount between $10$ and $20$ cents inclusive, and Charon wants exact change paid with exactly two coins. What is the least possible value of $n$ such that you can be certain of appeasing Charon?
[b]p6.[/b] Let $a, b$, and $c$ be positive integers such that $gcd(a, b)$, $gcd(b, c)$ and $gcd(c, a)$ are all greater than $1$, but $gcd(a, b, c) = 1$. Find the minimum possible value of $a + b + c$.
[b]p7.[/b] Let $ABC$ be a triangle inscribed in a circle with $AB = 7$, $AC = 9$, and $BC = 8$. Suppose $D$ is the midpoint of minor arc $BC$ and that $X$ is the intersection of $\overline{AD}$ and $\overline{BC}$. Find the length of $\overline{BX}$.
[b]p8.[/b] What are the last two digits of the simplified value of $1! + 3! + 5! + · · · + 2009! + 2011!$ ?
[b]p9.[/b] How many terms are in the simplified expansion of $(L + M + T)^{10}$ ?
[b]p10.[/b] Ben draws a circle of radius five at the origin, and draws a circle with radius $5$ centered at $(15, 0)$. What are all possible slopes for a line tangent to both of the circles?
PS. You had better use hide for answers.
Each of $2023$ balls is placed in on of $3$ bins. Which of the following is closest to the probability that each of the bins will contain an odd number of balls?
$\textbf{(A) } \frac{2}{3} \qquad \textbf{(B) } \frac{3}{10} \qquad \textbf{(C) } \frac{1}{2} \qquad \textbf{(D) } \frac{1}{3} \qquad \textbf{(E) } \frac{1}{4}$
Let $k$ and $m$ be positive integers. For a positive integer $n$, let $f(n)$ be the number of integer sequences $x_1,\,\ldots,\,x_k,\,y_1,\,\ldots,\,y_m,\,z$ satisfying $1\leq x_1\leq\cdots\leq x_k\leq z\leq n$ and $1\leq y_1\leq\cdots\leq y_m\leq z\leq n$. Show that $f(n)$ can be expressed as a polynomial in $n$ with nonnegative coefficients.
Suppose $a,b,c>0$ are integers such that \[abc-bc-ac-ab+a+b+c=2013.\] Find the number of possibilities for the ordered triple $(a,b,c)$.
A fair $20$-sided die has faces numbered $1$ through $20$. The die is rolled three times and the outcomes are recorded. If $a$ and $b$ are relatively prime integers such that $a/b$ is the probability that the three recorded outcomes can be the sides of a triangle with positive area, find $a+b$.
Let $n$ be a positive integer. For any $k$, denote by $a_k$ the number of permutations of $\{1,2,\dots,n\}$ with exactly $k$ disjoint cycles. (For example, if $n=3$ then $a_2=3$ since $(1)(23)$, $(2)(31)$, $(3)(12)$ are the only such permutations.) Evaluate
\[ a_n n^n + a_{n-1} n^{n-1} + \dots + a_1 n. \][i]Proposed by Sammy Luo[/i]
Find the number of ways to place a digit in each cell of a $2 \times 3$ grid so that the sum of the two numbers formed by reading left to right is $999$, and the sum of the three numbers formed by reading top to bottom is $99$. The grid below is an example of such an arrangement because $8+991 = 999$ and $9+9+81 = 99$.
[asy]
unitsize(0.7cm);
draw((0,0)--(3,0));
draw((0,1)--(3,1));
draw((0,2)--(3,2));
draw((0,0)--(0,2));
draw((1,0)--(1,2));
draw((2,0)--(2,2));
draw((3,0)--(3,2));
label("$9$", (0.5,0.5));
label("$9$", (1.5,0.5));
label("$1$", (2.5,0.5));
label("$0$", (0.5,1.5));
label("$0$", (1.5,1.5));
label("$8$", (2.5,1.5));
[/asy]