MathDB

1.8

Part of 2021 CMIMC

Problems(3)

2021 Alg/NT Div 1 P8

Source:

3/2/2021
There are integers v,w,x,y,zv,w,x,y,z and real numbers 0θ<θπ0\le \theta < \theta' \le \pi such that cos3θ=cos3θ=v1,w+xcosθ+ycos2θ=zcosθ.\cos 3\theta = \cos 3\theta' = v^{-1}, \qquad w+x\cos \theta + y\cos 2\theta = z\cos \theta'. Given that z0z\ne 0 and vv is positive, find the sum of the 44 smallest possible values of vv.
Proposed by Vijay Srinivasan
algebranumber theory
2021 Geo Div 1 P8

Source:

3/2/2021
Let ABCABC be a triangle with AB<ACAB < AC and ω\omega be a circle through AA tangent to both the BB-excircle and the CC-excircle. Let ω\omega intersect lines AB,ACAB, AC at X,YX,Y respectively and X,YX,Y lie outside of segments AB,ACAB, AC. Let OO be the center of ω\omega and let OIC,OIBOI_C, OI_B intersect line BCBC at J,KJ,K respectively. Suppose KJ=4KJ = 4, KO=16KO = 16 and OJ=13OJ = 13. Find [KIBIC][JIBIC]\frac{[KI_BI_C]}{[JI_BI_C]}.
Proposed by Grant Yu
geometry
2021 Combo Div 1 P8

Source:

3/2/2021
An augmentation on a graph GG is defined as doing the following:
- Take some set DD of vertices in GG, and duplicate each vertex viDv_i \in D to create a new vertex viv_i'.
- If there's an edge between a pair of vertices vi,vjDv_i, v_j \in D, create an edge between vertices viv_i' and vjv_j'. If there's an edge between a pair of vertices viDv_i \in D, vjDv_j \notin D, you can choose to create an edge between viv_i' and vjv_j but do not have to.
A graph is called reachable from GG if it can be created through some sequence of augmentations on GG. Some graph HH has nn vertices and satisfies that both HH and the complement of HH are reachable from a complete graph of 20212021 vertices. If the maximum and minimum values of nn are MM and mm, find M+mM+m.
Proposed by Oliver Hayman
combinatorics