2016 AMC 128 Solutions ° {336 at (1,00), (0,10), and (0,01). By symmetry, the it naga defies {he region inside a regular octahedron cetered a he origin nd ving itera goons of length 2 The upper Half of thie ctaedron i 8 pyr ith lode 1 and waquare base of se length V3, co dhe vlame af the oto 52-4 (V2)"-1 = 4. ‘The sond inequality dting the ron obtained ty trating theft ‘epon up Tun The inemetion ofthe two tein is bounded ty another regula octahedron with ineraldngoals length 1 Becnise the nea dimensions of the hed octahedra te al thw ofthe et, its volume ef at af the into 2, Ammer (D)_ Note at eos 4) = 7 and emake) = wand nly i ar Bs) ~ 1 at fy fh) = Th the ate 77,00 arden abst pak od)" edema) = i'n = and spp that p i prim tha vee mb A= ah BBG), © =,Cip, 0, DY) amd = MG) > 1 be tn exponen ofp isch th,» 9,7 ad ae the ge powesa p ht ade {and m ropes: Tigo and lan ects eee to in 3,C,D) = and ma, D) =. For fed ae ete fe (M+ 1 quo (B,D) wh ath ney (he Tere {80 A fhm or ch min 8,0) © Iya a ofthc ah tna BCD) M1. Pal ae ae (f=) nape (48,0, ‘chat min, B,C, D) = 1 ad ma BCD) = A= Pt be ot auniape sch hat mA B,C, D) = and mus, BCD) Beal to (A+) —24t (Mo = Mp MOA). Mpg hse ‘ruts over ll pie hn vide m Ye otal mabe of pe ere wih che ued propria 77,000 = 2.6.7.1 =F 4610 9))*4 0, at (Ap)? +1 dd and this product mast contain cre factors of 2,0 there must be excly thee prime at divide Let ya ad py be these primes, Note that 612417, 62241 = 84 and 63 F161. None of ese could appear es factor mote Chan sce becnie 700 isnot dive by 7, 84 or It Mereoter, the product of the thee eal to 7-11. All ter ltrs ofthe form GL ate greater than he tre, witout so erality the ony solutions (py) = fy MCs) ~ 2 and Mpa) = 3.1 lows that m = pip andthe smallest value of m occurs when p= po ad ‘m= 2 Thereloe the stallest pole values of mand nw 5-34.29 = 360 (6-3 ». 2018 AMC 120 Solatons ® sequence (ag) translates nto by = 0, by = 1 ad by = by + Bea for n 22 ‘Then the product aso ay, san inte if and only if Ss divisible by W. Lat gy mod 10. I llows that 005-44 isa inieger and only e= Sh edible by 19. Let g, = ps nod 19. Because the acest answer ‘hice sulle to compte cand gu sucemsivey fr from 1 up to ‘mot 21, nil efit equals. The nodular computations te stragitloreard ‘rom the define, H123 4 5679 swuwB nis 7 ee sar 7 7 77 a 10 @l250 240m ui 6s 816 9 0 ‘Ts the requested anaes 7 oR sing standard achnigus the rcurence relation for by ean be sled to est b= HO" = (1), Le S, = by t+ + by. Then eb atrighorvard to show that Sy = 28°" 1) fork odd and = §(2" = 1) fr even Let Pa = Guoy-au. 1 lows that, for od, PL a integer Han ely 119 dies 24 "1; and, for even, Py iw an integer fend nly if 1 vies TA mae ion shows at this fist occurs at k= 17, wher pe aay +1) 61-513 311 10-27. (i at one can, show that Py, and nly ifs congrint to O ce “1 mod 18)