Combinatoria
2023 India National Olympiad 2023 (2023)
2023 India National Olympiad 2023 P5
Euler marca $n$ puntos distintos en el plano euclidiano. Para cada par de puntos marcados, Gauss escribe el número $\lfloor \log_2 d \rfloor$, donde $d$ es la distancia entre los dos puntos. Demuestre que Gauss escribe menos de $2n$ valores distintos. Nota: Para todo $d>0$, $\lfloor \log_2 d\rfloor$ es el único entero $k$ tal que $2^k\le d<2^{k+1}$. Propuesto por Pranjal Srivastava.
Inicia sesión para agregar soluciones y pistas