MathDB
2023 Girls in Math at Yale - Team Round

Source:

August 8, 2023
Yalealgebrageometrycombinatoricsnumber theory

Problem Statement

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.