Prueba de Selección de Equipos de Brasil 2020 Problema 4

4 Se dice que una cuádrupla de enteros $(a, b, c, d)$ es buena si $ad-bc=2020$ . Se dice que dos cuádruplas buenas son disímiles si no es posible obtener una de la otra usando un número finito de aplicaciones de las siguientes operaciones: $$(a,b,c,d) \rightarrow (-c,-d,a,b)$$ $$(a,b,c,d) \rightarrow (a,b,c+a,d+b)$$ $$(a,b,c,d) \rightarrow (a,b,c-a,d-b)$$ Sea $A$ un conjunto de $k$ cuádruplas buenas, disímiles dos a dos. Demuestre que $k \leq 4284$ .

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados