MathDB

2021 LMT Spring

Part of LMT

Subcontests

(47)
3

2021 LMT Spring Guts Round p13-p24- Lexington Mathematical Tournament

Round 5
p13. Pieck the Frog hops on Pascal’s Triangle, where she starts at the number 11 at the top. In a hop, Pieck can hop to one of the two numbers directly below the number she is currently on with equal probability. Given that the expected value of the number she is on after 77 hops is mn\frac{m}{n} , where mm and nn are relatively prime positive integers, find m+nm+n.
p14. Maisy chooses a random set (x,y)(x, y) that satisfies x2+y226x10y482.x^2 + y^2 -26x -10y \le 482. The probability that y>0y>0 can be expressed as AπBCDπ\frac{A\pi -B\sqrt{C}}{D \pi}. Find A+B+C+DA+B +C +D.
[color=#f00]Due to the problem having a typo, all teams who inputted answers received points
p15. 66 points are located on a circle. How many ways are there to draw any number of line segments between the points such that none of the line segments overlap and none of the points are on more than one line segment? (It is possible to draw no line segments).
Round 6
p16. Find the number of 33 by 33 grids such that each square in the grid is colored white or black and no two black squares share an edge.
p17. Let ABCABC be a triangle with side lengths AB=20AB = 20, BC=25BC = 25, and AC=15AC = 15. Let DD be the point on BC such that CD=4CD = 4. Let EE be the foot of the altitude from AA to BCBC. Let FF be the intersection of AEAE with the circle of radius 77 centered at AA such that FF is outside of triangle ABCABC. DFDF can be expressed as m\sqrt{m}, where mm is a positive integer. Find mm.
p18. Bill and Frank were arrested under suspicion for committing a crime and face the classic Prisoner’s Dilemma. They are both given the choice whether to rat out the other and walk away, leaving their partner to face a 99 year prison sentence. Given that neither of them talk, they both face a 33 year sentence. If both of them talk, they both will serve a 66 year sentence. Both Bill and Frank talk or do not talk with the same probabilities. Given the probability that at least one of them talks is 1136\frac{11}{36} , find the expected duration of Bill’s sentence in months.
Round 7
p19. Rectangle ABCDABCD has point EE on side CD\overline{CD}. Point FF is the intersection of AC\overline{AC} and BE\overline{BE}. Given that the area of AFB\vartriangle AFB is 175175 and the area of CFE\vartriangle CFE is 2828, find the area of ADEFADEF.
p20. Real numbers x,yx, y, and zz satisfy the system of equations 5x+13yz=100,5x+ 13y -z = 100, 25x2+169y2z2+130xy=16000,25x^2 +169y^2 -z2 +130x y= 16000, 80x+208y2z=2020.80x +208y-2z = 2020. Find the value of xyzx yz.
[color=#f00]Due to the problem having infinitely many solutions, all teams who inputted answers received points.
p21. Bob is standing at the number 11 on the number line. If Bob is standing at the number nn, he can move to n+1n +1, n+2n +2, or n+4n +4. In howmany different ways can he move to the number 1010?
Round 8
p22. A sequence a1,a2,a3,...a_1,a_2,a_3, ... of positive integers is defined such that a1=4a_1 = 4, and for each integer k2k \ge 2, 2(ak1+ak+ak+1)=akak1+8.2(a_{k-1} +a_k +a_{k+1}) = a_ka_{k-1} +8. Given that a6=488a_6 = 488, find a2+a3+a4+a5a_2 +a_3 +a_4 +a_5.
p23. PQ\overline{PQ} is a diameter of circle ω\omega with radius 11 and center OO. Let AA be a point such that APAP is tangent to ω\omega. Let γ\gamma be a circle with diameter APAP. Let AA' be where AQAQ hits the circle with diameter APAP and AA'' be where AOAO hits the circle with diameter OPOP. Let AAA'A'' hit PQPQ at RR. Given that the value of the length RARA' is is always less than kk and kk is minimized, find the greatest integer less than or equal to 1000k1000k.
p24. You have cards numbered 1,2,3,...,1001,2,3, ... ,100 all in a line, in that order. You may swap any two adjacent cards at any time. Given that you make (1002){100 \choose 2} total swaps, where you swap each distinct pair of cards exactly once, and do not do any swaps simultaneously, find the total number of distinct possible final orderings of the cards.
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3166472p28814057]here and 9-12 [url=https://artofproblemsolving.com/community/c3h3166480p28814155]here. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.

2021 LMT Spring Guts Round p1-p12 - Lexington Mathematical Tournament

Round 1
p1. How many ways are there to arrange the letters in the word NEVERLANDNEVERLAND such that the 22 NN’s are adjacent and the two EE’s are adjacent? Assume that letters that appear the same are not distinct.
p2. In rectangle ABCDABCD, EE and FF are on ABAB and CDCD, respectively such that DE=EF=FBDE = EF = FB and CDE=45o\angle CDE = 45^o. Find AB+ADAB + AD given that ABAB and ADAD are relatively prime positive integers.
p3. Maisy Airlines sees nn takeoffs per day. Find the minimum value of nn such that theremust exist two planes that take off within aminute of each other.
Round 2
p4. Nick is mixing two solutions. He has 100100 mL of a solution that is 30%30\% XX and 400400 mL of a solution that is 10%10\% XX. If he combines the two, what percent XX is the final solution?
p5. Find the number of ordered pairs (a,b)(a,b), where aa and bb are positive integers, such that 1a+2b=112.\frac{1}{a}+\frac{2}{b}=\frac{1}{12}.
p6. 2525 balls are arranged in a 55 by 55 square. Four of the balls are randomly removed from the square. Given that the probability that the square can be rotated 180o180^o and still maintain the same configuration can be expressed as mn\frac{m}{n} , where mm and nn are relatively prime, find m+nm+n.
Round 3
p7. Maisy the ant is on corner AA of a 13×13×1313\times 13\times 13 box. She needs to get to the opposite corner called BB. Maisy can only walk along the surface of the cube and takes the path that covers the least distance. Let CC and DD be the possible points where she turns on her path. Find AC2+AD2+BC2+BD2AB2CD2AC^2 + AD^2 +BC^2 +BD^2 - AB^2 -CD^2.
p8. Maisyton has recently built 55 intersections. Some intersections will get a park and some of those that get a park will also get a chess school. Find how many different ways this can happen.
p9. Let f(x)=2x1f (x) = 2x -1. Find the value of xx that minimizes f(f(f(f(f(x)))))2020| f ( f ( f ( f ( f (x)))))-2020|.
Round 4
p10. Triangle ABCABC is isosceles, with AB=BC>ACAB = BC > AC. Let the angle bisector of A\angle A intersect side BC\overline{BC} at point DD, and let the altitude from AA intersect side BC\overline{BC} at point EE. If A=C=xo\angle A = \angle C= x^o, then the measure of DAE\angle DAE can be expressed as (axb)o(ax -b)^o, for some constants aa and bb. Find abab.
p11. Maisy randomly chooses 44 integers ww, xx, yy, and zz, where w,x,y,z{1,2,3,...,2019,2020}w, x, y, z \in \{1,2,3, ... ,2019,2020\}. Given that the probability that w2+x2+y2+z2w^2 + x^2 + y^2 + z^2 is not divisible by 44 is mn\frac{m}{n} , where mm and nn are relatively prime positive integers, find m+nm+n.
p12. Evaluate log4(log2(...16)),-\log_4 \left(\log_2 \left(\sqrt{\sqrt{\sqrt{...\sqrt{16}}}} \right)\right), where there are 100100 square root signs.
PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h3166476p28814111]here and 9-12 [url=https://artofproblemsolving.com/community/c3h3166480p28814155]here. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.

2021 LMT Spring Guts Round p25-p36- Lexington Mathematical Tournament

Round 9
p25. Let aa, bb, and cc be positive numbers with a+b+c=4a +b +c = 4. If a,b,c2a,b,c \le 2 and M=a3+5a4a2+2+b3+5b4b2+2+c3+5c4c2+2,M =\frac{a^3 +5a}{4a^2 +2}+\frac{b^3 +5b}{4b^2 +2}+\frac{c^3 +5c}{4c^2 +2}, then find the maximum possible value of 100M\lfloor 100M \rfloor.
p26. In ABC\vartriangle ABC, AB=15AB = 15, AC=16AC = 16, and BC=17BC = 17. Points EE and FF are chosen on sides ACAC and ABAB, respectively, such that CE=1CE = 1 and BF=3BF = 3. A point DD is chosen on side BCBC, and let the circumcircles of BFD\vartriangle BFD and CED\vartriangle CED intersect at point PDP \ne D. Given that PEF=30o\angle PEF = 30^o, the length of segment PFPF can be expressed as mn\frac{m}{n} . Find m+nm+n.
p27. Arnold and Barnold are playing a game with a pile of sticks with Arnold starting first. Each turn, a player can either remove 77 sticks or 1313 sticks. If there are fewer than 77 sticks at the start of a player’s turn, then they lose. Both players play optimally. Find the largest number of sticks under 200200 where Barnold has a winning strategy
Round 10
p28. Let aa, bb, and cc be positive real numbers such that log2(a)2=log3(b)=log5(c)\log_2(a)-2 = \log_3(b) =\log_5(c) and a+b=ca +b = c. What is a+b+ca +b +c?
p29. Two points, P(x,y)P(x, y) and Q(x,y)Q(-x, y) are selected on parabola y=x2y = x^2 such that x>0x > 0 and the triangle formed by points PP, QQ, and the origin has equal area and perimeter. Find yy.
p30. 55 families are attending a wedding. 22 families consist of 44 people, 22 families consist of 33 people, and 11 family consists of 22 people. A very long row of 2525 chairs is set up for the families to sit in. Given that all members of the same family sit next to each other, let the number of ways all the people can sit in the chairs such that no two members of different families sit next to each other be nn. Find the number of factors of nn.
Round 11
p31. Let polynomial P(x)=x3+ax2+bx+cP(x) = x^3 +ax^2 +bx +c have (not neccessarily real) roots r1r_1, r2r_2, and r3r_3. If 2ab=a320=6c212ab = a^3 -20 = 6c -21, then the value of r13+r23+r33|r^3_1+r^3_2+r^3_3| can be written as mn\frac{m}{n} where mm and nn are relatively prime positive integers. Find the value of m+nm+n.
p32. In acute ABC\vartriangle ABC, let HH, II , OO, and GG be the orthocenter, incenter, circumcenter, and centroid of ABC\vartriangle ABC, respectively. Suppose that there exists a circle ω\omega passing through BB, II , HH, and CC, the circumradius of ABC\vartriangle ABC is 312312, and OG=80OG = 80. Let HH', distinct from HH, be the point on ω\omega such that HH\overline{HH'} is a diameter of ω\omega. Given that lines HOH'O and BCBC meet at a point PP, find the length OPOP.

p33. Find the number of ordered quadruples (x,y,z,w)(x, y, z,w) such that 0x,y,z,w10000 \le x, y, z,w \le 1000 are integers and x!+y!=2zw!x!+ y! =2^z \cdot w! holds (Note: 0!=10! = 1).
Round 12
p34. Let ZZ be the product of all the answers from the teams for this question. Estimate the number of digits of ZZ. If your estimate is EE and the answer is AA, your score for this problem will be max(0,15AE).\max \left( 0, \lceil 15- |A-E| \rceil \right). Your answer must be a positive integer.
p35. Let NN be number of ordered pairs of positive integers (x,y)(x, y) such that 3x2y2=23x^2 -y^2 = 2 and x<275x < 2^{75}. Estimate NN. If your estimate is EE and the answer is AA, your score for this problem will be max(0,152AE).\max \left( 0, \lceil 15- 2|A-E| \rceil \right).
p36. 3030 points are located on a circle. How many ways are there to draw any number of line segments between the points such that none of the line segments overlap and none of the points are on more than one line segment? (It is possible to draw no line segments). If your estimate is EE and the answer is AA, your score for this problem will be max(0,15lnAE).\max \left( 0, \left \lceil 15- \ln \frac{A}{E} \right \rceil \right).
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3166472p28814057]here and 5-8 [url=https://artofproblemsolving.com/community/c3h3166476p28814111]here.. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.