Search problems

21 problems match “recurrence relations”. Clear

Longest chain of quadratic equations ●●●●○ 100 ptsQuadratic equations are solved one after another. Each equation has leading coefficient 1, of the form $x^2+p_jx+q_j=0$ . Whenever an equation has two distinct real roots, the next equation is formed as follows: its constant term is the larger root of the current equation, and its linear coefficient is the smaller root of the current equation. The process stops at the first equation that does not have two distinct real roots. Find the maximum possible number of quadratic equations in such a sequence.