MathDB

Problems(4)

2020 PUMaC Algebra A6 / B8

Source:

1/1/2022
Given integer nn, let WnW_n be the set of complex numbers of the form re2qiπre^{2qi\pi}, where qq is a rational number so that qnZq_n \in Z and rr is a real number. Suppose that p is a polynomial of degree 2 \ge 2 such that there exists a non-constant function f:WnCf : W_n \to C so that p(f(x))p(f(y))=f(xy)p(f(x))p(f(y)) = f(xy) for all x,yWnx, y \in W_n. If pp is the unique monic polynomial of lowest degree for which such an ff exists for n=65n = 65, find p(10)p(10).
algebra
2020 PUMaC Combinatorics A6 / B8

Source:

1/1/2022
In the country of Princetonia, there are an infinite number of cities, connected by roads. For every two distinct cities, there is a unique sequence of roads that leads from one city to the other. Moreover, there are exactly three roads from every city. On a sunny morning in early July, n tourists have arrived at the capital of Princetonia. They repeat the following process every day: in every city that contains three or more tourists, three tourists are picked and one moves to each of the three cities connected to the original one by roads. If there are 22 or fewer tourists in the city, they do nothing. After some time, all tourists will settle and there will be no more changing cities. For how many values of n from 11 to 20202020 will the tourists end in a configuration in which no two of them are in the same city?
combinatorics
2020 PUMaC Geometry A6 / B8

Source:

12/31/2021
Triangle ABCABC has side lengths 1313, 1414, and 1515. Let EE be the ellipse that encloses the smallest area which passes through A,BA, B, and CC. The area of EE is of the form abπc\frac{a \sqrt{b}\pi}{c} , where aa and cc are coprime and bb has no square factors. Find a+b+ca + b + c.
geometry
2020 PUMaC NT A6 / B8

Source:

1/1/2022
Find the number of ordered pairs of integers (x,y)(x, y) such that 21672167 divides 3x2+27y2+20213x^2 + 27y^2 + 2021 with 0x,y21660 \le x, y \le 2166.
number theory