2018 AIME II Problema 15
A continuación está la solución preparada profesionalmente para el Problema 15 del 2018 AIME II, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2018 AIME II, 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: 3370
15.
Halla el número de funciones de a los enteros tales que y para todo e en
Find the number of functions from to the integers such that and for all and in
Solución:
Sea de modo que cada y Si de las diferencias fueran negativas, la suma sería a lo sumo así que Si ninguna diferencia es negativa, las soluciones de (con contando los , los y los ) son y todos esos ordenamientos satisfacen cada condición de pares, lo que da
Si entonces junto con obliga a y las cuatro diferencias restantes son positivas y suman lo que da funciones, y el caso es simétrico: en total. Por último, si para algún las condiciones de pares y obligan a y Las otras tres diferencias son positivas y suman lo que se logra con dos y un o con un y dos cada uno en órdenes: maneras para cada una de las posiciones, o funciones.
El total es
Let so each and If of the differences were negative, the sum would be at most so If no difference is negative, the solutions of (with counting s, s, s) are and all such orderings satisfy every pair condition, giving
If then with forces and the remaining four differences are positive and sum to giving functions, and the case is symmetric: in all. Finally, if for some the pair conditions and force and The other three differences are positive and sum to achievable as two s and a or a and two s, each in orders: ways for each of the positions, or functions.
The total is
El Problema 15 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 I · 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 · 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