2010 AIME I Problema 10
A continuación está la solución preparada profesionalmente para el Problema 10 del 2010 AIME I, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2010 AIME I, o revisar la clave de respuestas.
Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).
Nivel de dificultad: 2840
10.
Sea el número de maneras de escribir en la forma donde los son enteros, y Un ejemplo de tal representación es Halle
Let be the number of ways to write in the form where the 's are integers, and An example of such a representation is Find
Solución:
Escriba cada coeficiente como con dígitos todo entero se divide así de manera única. Poniendo y (leídos como números en base ), la condición se convierte en
Recíprocamente, cualesquiera enteros no negativos con satisfacen y así que cada uno tiene a lo sumo cuatro dígitos; esos dígitos recuperan los y y por tanto los Así que las representaciones corresponden exactamente a elecciones de con y
Write each coefficient as with digits every integer splits this way uniquely. Setting and (read as base- numbers), the condition becomes
Conversely, any nonnegative integers with satisfy and so each has at most four digits; those digits recover the and hence the So representations correspond exactly to choices of with and
El Problema 10 en otros años
1997 AIME · 1998 AIME · 1999 AIME · 2000 AIME I · 2000 AIME II · 2001 AIME I · 2001 AIME II · 2002 AIME I · 2002 AIME II · 2003 AIME I · 2003 AIME II · 2004 AIME I · 2004 AIME II · 2005 AIME I · 2005 AIME II · 2006 AIME I · 2006 AIME II · 2007 AIME I · 2007 AIME II · 2008 AIME I · 2008 AIME II · 2009 AIME I · 2009 AIME II · 2010 AIME II · 2011 AIME I · 2011 AIME II · 2012 AIME I · 2012 AIME II · 2013 AIME I · 2013 AIME II · 2014 AIME I · 2014 AIME II · 2015 AIME I · 2015 AIME II · 2016 AIME I · 2016 AIME II · 2017 AIME I · 2017 AIME II · 2018 AIME I · 2018 AIME II · 2019 AIME I · 2019 AIME II · 2020 AIME I · 2020 AIME II · 2021 AIME I · 2021 AIME II · 2022 AIME I · 2022 AIME II · 2023 AIME I · 2023 AIME II · 2024 AIME I · 2024 AIME II · 2025 AIME I · 2025 AIME II · 2026 AIME I · 2026 AIME II