MathDB

2023 Girls in Math at Yale

Part of Girls in Math at Yale

Subcontests

(3)
2

2023 Girls in Math at Yale - Individual Round

p1. Hitori is trying to guess a three-digit integer with three different digits in five guesses to win a new guitar. She guesses 819819, and is told that exactly one of the digits in her guess is in the answer, but it is in the wrong place. Next, she guesses 217217, and is told that exactly one of the digits is in the winning number, and it is in the right place. After that, she guesses 362362, and is told that exactly two of the digits are in the winning number, and exactly one of them is in the right place. Then, she guesses 135135, and is told that none of the digits are in the winning number. Finally, she guesses correctly. What is the winning number?
p2. A three-digit integer A2C\overline{A2C}, where AA and CC are digits, not necessarily distinct, and A0A \ne 0, is toxic if it is a multiple of 99. For example, 126126 is toxic because 126=914126 = 9 \cdot 14. Find the sum of all toxic integers.
p3. Cat and Claire are having a conversation about Cat’s favorite number. Cat says, “My favorite number is a two-digit multiple of 1313.” Claire asks, “Is there a two-digit multiple of 1313 greater than or equal to your favorite number such that if you averaged it with your favorite number, and told me the result, I could determine your favorite number?” Cat says, “Yes. However, without knowing that, if I selected a digit of the sum of the squares of the digits of my number at random and told it to you, you would always be unable to determine my favorite number.” Claire says, “Now I know your favorite number!” What is Cat’s favorite number?
p4. Define f(x)=logx(2x)f(x) = \log_x(2x) for positive xx. Compute the product f(4)f(8)f(16)f(32)f(64)f(128)f(256)f(512)f(1024)f(2048).f(4)f(8)f(16)f(32)f(64)f(128)f(256)f(512)f(1024)f(2048).
p5. Isosceles trapezoid ABCDABCD has bases of length AB=4AB = 4 and CD=8CD = 8, and height 66. Let FF be the midpoint of side CD\overline{CD}. Base AB\overline{AB} is extended past BB to point EE so that BEEC\overline{BE} \perp \overline{EC}. Also, let DE\overline{DE} intersect AF\overline{AF} at GG, BF\overline{BF} at HH, and BC\overline{BC} at II. If [DFG]+[CFHI][AGHB]=mn[DFG] + [CFHI] - [AGHB] = \frac{m}{n} where mm and nn are relatively prime positive integers, find m+nm + n.
p6. Julia writes down all two-digit numbers that can be expressed as the sum of two (not necessarily distinct) positive cubes. For each such number AB\overline{AB}, she plots the point (A,B)(A,B) on the coordinate plane. She realizes that four of the points form a rhombus. Find the area of this rhombus.
p7. When (x3+x+1)24(x^3 + x + 1)^{24} is expanded and like terms are combined, what is the sum of the exponents of the terms with an odd coefficient?
p8. Given that 32023=164550...8273^{2023} = 164550... 827 has 966966 digits, find the number of integers 0a20230 \le a \le 2023 such that 3a3^a has a leftmost digit of 99.
p9. Triangle ABCABC has circumcircle Ω\Omega. Let the angle bisectors of CAB\angle CAB and CBA\angle CBA meet Ω\Omega again at DD and EE. Given that AB=4AB = 4, BC=5BC = 5, and AC=6AC = 6, find the product of the side lengths of pentagon BAECDBAECD.
p10. Let a1,a2,a3,...a_1, a_2, a_3, ... be a sequence of real numbers and \ell be a positive real number such that for all positive integers kk, ak=ak+28a_k = a_{k+28} and ak+1ak+1=a_k + \frac{1}{a_{k+1}} = \ell. If the sequence ana_n is not constant, find the number of possible values of \ell.
p11. The numbers 33, 66, 99, and 1212 (or, in binary, 1111, 110110, 10011001, 11001100) form an arithmetic sequence of length four, and each number has exactly two 1s when written in base 22. If the longest (nonconstant) arithmetic sequence such that each number in the sequence has exactly ten 1s when written in base 22 has length nn, and the sequence with smallest starting term is a1a_1, a2a_2, ......, ana_n, find n+a2n + a_2.
p12. Let x,y,zx, y, z be real numbers greater than 1 that satisfy the inequality logx12y8z9(xlogxylogyzlogz)4,\log_{\sqrt{x^{12}y^8z^9}}\left( x^{\log x}y^{\log y}z^{\log z} \right) \le 4, where log(x)\log (x) denotes the base 1010 logarithm. If the maximum value of log(x5y3z)\log \left(\sqrt{x^5y^3z} \right) can be expressed as a+bcd\frac{a+b\sqrt{c}}{d} , where a,b,c,da, b, c, d are positive integers such that cc is square-free and gcd(a,b,d)=1gcd(a, b, d) = 1, find a+b+c+da + b + c + d.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.

2023 Girls in Math at Yale - Team Round

p1. Quarters are worth 2525 cents and weigh 5.75.7 grams each. Dimes are worth 1010 cents and weigh 2.32.3 grams each. A pile of quarters weighs 342342 grams, and a pile of dimes is equal in value to the pile of quarters. What is the weight in grams of the pile of dimes?
p2. Three-digit palindrome ABA\overline{ABA} with A0A \ne 0 has the property that the sum of the squares of its digits equals the two-digit number AB\overline{AB}. What is the sum of all possible values of ABA\overline{ABA}?
p3. Let NN be the number N=01020304...979899N = 01020304 . . . 979899, formed by concatenating the integers from 0101 to 9999 inclusive, with leading zeros. How many times does the digit 77 appear in 7×N7 \times N?
p4. Winry and Riza are each writing the integers 1,2,...,N1, 2, . . . , N on a chalkboard. However, Winry erases all occurrences of the digit 11, and Riza erases all occurrences of the digit 33. They notice that at N=13N = 13, the sum of the digits written on the chalkboard on Winry’s list is the same as the sum of the digits written on the chalkboard on Riza’s list. What is the next smallest NN where this property holds?
p5. Define the Hexicab distance between two points on the Cartesian plane to be the length of the shortest path connecting the points that consists of line segments parallel to the xx-axis, the line y=33xy =\frac{\sqrt3}{3}x, or the line y=3xy =\sqrt3 x. The region RR consists of all points that are a Hexicab distance at most 11 from the origin. If the area of R can be expressed in the form a+bcd\frac{a+b\sqrt{c}}{d} where a,b,c,da, b, c, d are positive integers such that c is square-free and gcd(a,b,d)=1gcd(a, b, d) = 1, find a+b+c+da + b + c + d.
p6. A0B0C0\vartriangle A_0B_0C_0 has A0=40o\angle A_0 = 40^o, B0=60o\angle B_0 = 60^o , and angle C0=80o\angle C_0 = 80^o . It is rotated about vertex A0A_0 clockwise by some angle α\alpha to get A1B1C1\vartriangle A_1B_1C_1. Then, A1B1C1\vartriangle A_1B_1C_1 is rotated clockwise about B1B_1 by some angle β\beta to get A2B2C2\vartriangle A_2B_2C_2. After that, A2B2C2\vartriangle A_2B_2C_2 is rotated clockwise about vertex C2C_2 by some angle γ\gamma to get A3B3C3\vartriangle A_3B_3C_3. If A0=A3A_0 = A_3, B0=B3B_0 = B_3, C0=C3C_0 = C_3, and 0o<α180o0^o < \alpha\le 180^o, then what is α\alpha in degrees?
p7. Ally, Bella, Aria, Barbara, Ava, Brianna, and Cindy are playing a game, with turns taken in the order listed above. Ally starts with 11 muffin, and has the choice to either “double it and give it to the next person” or “square it and give it to the next person”. Ally then passes the resulting amount to Bella, and this process continues, with each person given the same choice and passing it to the next person. This process ends with Cindy receiving C muffins. Ally, Aria, and Ava are trying to maximize 2023C|2023 - C|, while Bella, Barbara, and Brianna are trying to minimize 2023C|2023 - C|. If both sides play optimally, what is 2023C|2023 - C|?
p8. A set of integers has a coprime cycle if it can be listed in a cyclic list of the form (a1,a2,a3,...,an)(a_1, a_2, a_3, . . . , a_n), where each element of the set appears exactly once and gcd(ai,ai+1)=1gcd(a_i, a_{i+1}) = 1 for i=1,...,ni = 1, . . . , n where an+1=a1a_{n+1} = a_1. For example, (7,8,9,10,11,14,13,12)(7, 8, 9, 10, 11, 14, 13, 12) is a coprime cycle for k=7k = 7, but (7,8,9,10,11,12,13,14)(7, 8, 9, 10, 11, 12, 13, 14) is not because gcd(14,7)1gcd(14, 7) \ne 1. What is the smallest positive integer k such that the set {k,k+1,...,k+7}\{k, k + 1, . . . , k + 7\} does not possess a coprime cycle?
p9. ABCDABCD is a regular tetrahedron with side length 11. Spheres O1,O_1, O2O_2, O3O_3, and O4O_4 have equal radii, and are positioned inside ABCDABCD such that they are internally tangent to three of the faces at a time, and all four spheres intersect at a single point. If the radius of O1O_1 can be expressed as abc\frac{a \sqrt{b}}{c}, where a,b,ca, b, c are positive integers such that bb is square-free and gcd(a,c)=1gcd(a, c) = 1, find a+b+ca + b + c.
p10. Danielle has 202332023^3 boxes in which she can place non-negative integers. Each box is assigned a unique ordered triple (i,j,k)(i, j, k) with i,j,k{1,2,3,,2023}i, j, k \in \{1, 2, 3, · · · , 2023\}. In the box with ordered triple (1,1,1)(1, 1, 1), Danielle places a0a_0. Then, for a box labeled (a,b,c)(a, b, c), she places the smallest non-negative integer that has not been placed in any of (a0,b,c)(a_0, b, c) for 0a0<a0 \le a_0 < a, (a,b0,c)(a, b_0, c) for 0b0<b0 \le b_0 < b, or (a,b,c0)(a, b, c_0) for 0c0<c0 \le c_0 < c. Find the number Danielle places in the box labeled (2023,203,20)(2023, 203, 20).
p11. For a fixed integern n, let f(a,b,c,d)=(4a6b+7c3d+1)nf(a, b, c, d) = (4a - 6b + 7c - 3d + 1)^n. The kkth degree terms of a polynomial are the terms whose exponents sum to kk, e.g. a2b3ca^2 b^3 c has degree 66. Let AA and BB be the sum of the coefficients of all 77th degree terms and of all 99th degree terms of ff, respectively. If B=224A,B = 224A, find the total number of positive divisors of AA.
p12. If nn is the smallest positive integer such that 103n3+10n+1110^{3n^3+10n+1 } \equiv -1 (mod 1464114641), then find the last three digits of 3n3^n.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.