31841-31850/44,121
Combinatoria
2025 Bulgaria National Olympiad 2025 (2025)

2025 Bulgaria National Olympiad 2025 P2

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. Assassino9931 1923 publicaciones Assassino9931 #1 h 8 de abril de 2025, 7:50 a. m. • 1 Y Y por cubres Exactamente \( n \) celdas de una cuadrícula de \( n \times n \) están coloreadas de negro, y las celdas restantes son blancas. El costo de tal coloración es el número mínimo de celdas blancas que deben ser recoloreadas de negro para que, desde cualquier celda negra \( c_0 \), se pueda llegar a cualquier otra celda negra \( c_k \) a través de una sucesión \( c_0, c_1, \ldots, c_k \) de celdas negras donde cada par consecutivo \( c_i, c_{i+1} \) sea adyacente (compartan un lado común) para todo \( i = 0, 1, \ldots, k-1 \). Sea \( f(n) \) el costo máximo posible sobre todas las coloraciones iniciales con exactamente \( n \) celdas negras. Determine una constante $\alpha$ tal que \[ \frac{1}{3}n^{\alpha} \leq f(n) \leq 3n^{\alpha} \] para todo $n\geq 100$. Esta publicación ha sido editada 1 vez. Última edición por Assassino9931, 9 de abril de 2025, 2:54 a. m. Z K Y

Combinatoria
2020 Iranian Combinatorics Olympiad 2020 (2020)

2020 Iranian Combinatorics Olympiad 2020 P7

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. matinyousefi 499 publicaciones matinyousefi #1 h 26 de abril de 2020, 2:21 PM Y por Seyed tiene 998 monedas blancas, una moneda roja y una moneda inusual con un lado rojo y un lado blanco. Él no puede ver el color de las monedas, en su lugar tiene un escáner que verifica si todos los lados de las monedas que tocan el cristal del escáner son blancos. ¿Existe algún algoritmo para encontrar la moneda roja utilizando el escáner como máximo 17 veces? Propuesto por Seyed Reza Hosseini Z K Y

Combinatoria
2005 International Zhautykov Olympiad 2005 (2005)

2005 International Zhautykov Olympiad 2005 P1

La publicación de abajo ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. jgnr 1343 publicaciones jgnr #1 h 15 de dic. de 2008, 7:56 PM • 2 Y Y por sestra, Adventure10 Los 40 cuadrados unitarios de la tabla de 9 9 (ver abajo) están etiquetados. Una fila horizontal o vertical de 9 cuadrados unitarios es buena si tiene más cuadrados unitarios etiquetados que no etiquetados. ¿Cuántas filas buenas (horizontales y verticales) podría tener la tabla en total? Adjuntos: Esta publicación ha sido editada 1 vez. Última edición por jgnr, 16 de dic. de 2008, 5:28 PM Z K Y

Combinatoria
2024 Eamoeast African Mathematics Olympiad (2024)

2024 Eamoeast African Mathematics Olympiad P6

Se da una cuadrícula de $8\times 8$, cuyas celdas son todas blancas. Layla pinta algunas $k$ celdas de negro y luego Diletta elige repetidamente cualquier subcuadrado de $2\times 2$, y si hay $3$ celdas negras en él, entonces Diletta puede pintar la cuarta celda de negro. ¿Cuál es el menor $k$ de cuadrados iniciales que Layla puede pintar de negro para que Diletta pueda lograr pintar todas las celdas de negro?

Teoría de Números
2025 Bulgaria National Olympiad 2025 (2025)

2025 Bulgaria National Olympiad 2025 P3

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. Assassino9931 1923 publicaciones Assassino9931 #1 h 8 de abril de 2025, 7:51 a. m. • 1 Y Y por cubres Sea $P(x)$ un polinomio mónico no constante con coeficientes enteros y sea $a_1, a_2, \ldots$ una sucesión infinita de enteros positivos. Demuestre que existen infinitos números primos, cada uno de los cuales divide al menos un término de la sucesión $P(n)^{a_n} + 1$. Esta publicación ha sido editada 1 vez. Última edición por Assassino9931, 3 de mayo de 2025, 10:59 a. m. Z K Y

Combinatoria
2020 Iranian Combinatorics Olympiad 2020 (2020)

2020 Iranian Combinatorics Olympiad 2020 P2

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. matinyousefi 499 publicaciones matinyousefi #1 h 22 de abril de 2020, 1:53 PM Y Morteza y Amir Reza juegan al siguiente juego. Primero, cada uno de ellos lanza independientemente un dado $100$ veces seguidas para construir un número de $100$ dígitos con los dígitos $1,2,3,4,5,6$; luego, gritan simultáneamente un número del $1$ al $100$ y anotan el dígito correspondiente al número que la otra persona gritó en su número de $100$ dígitos. Si ambos jugadores anotan un $6$, ambos ganan; de lo contrario, ambos pierden. ¿Tienen una estrategia con una probabilidad de ganar mayor a $\frac{1}{36}$? Propuesto por Morteza Saghafian Esta publicación ha sido editada 1 vez. Última edición por matinyousefi, 26 de abril de 2020, 3:03 PM Z K Y

Combinatoria
2020 Iranian Combinatorics Olympiad 2020 (2020)

2020 Iranian Combinatorics Olympiad 2020 P4

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. matinyousefi 499 publicaciones matinyousefi #1 h 25 de abr. de 2020, 9:13 a. m. • 1 Y Y por moom Dado un grafo con $99$ vértices y grados en $\{81,82,\dots,90\}$, demuestre que existen $10$ vértices de este grafo con grados iguales y un vecino común. Propuesto por Alireza Alipour Esta publicación ha sido editada 3 veces. Última edición por matinyousefi, 27 de abr. de 2020, 7:52 a. m. Razón: Error tipográfico Z K Y

Álgebra
1987 Imo Longlists 1987 (1987)

1987 Imo Longlists 1987 P26

La publicación de abajo ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. Amir Hossein 5452 publicaciones Amir Hossein #1 h 5 de sep. de 2010, 8:19 a. m. • 2 Y Y por Adventure10, Mango247 Demuestre que si $x, y, z$ son números reales tales que $x^2+y^2+z^2 = 2$, entonces \[x + y + z \leq xyz + 2.\] Z K Y

Álgebra
1987 Imo Longlists 1987 (1987)

1987 Imo Longlists 1987 P77

La publicación de abajo ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. Amir Hossein 5452 publicaciones Amir Hossein #1 h 6 de sep. de 2010, 4:06 a. m. • 2 Y Y por Adventure10, Mango247 Encuentre el menor entero positivo $k$ tal que para todo $a \in [0, 1]$ y todo entero positivo $n,$ \[a^k(1 - a)^n < \frac{1}{(n+1)^3}.\] Adjuntos: Z K Y

Álgebra
1987 Imo Longlists 1987 (1987)

1987 Imo Longlists 1987 P25

La publicación de abajo ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. Amir Hossein 5452 publicaciones Amir Hossein #1 h 5 de sep. de 2010, 7:58 a. m. • 2 Y Y por Adventure10, Mango247 Los números $d(n,m)$ , con $m, n$ enteros, $0 \leq m \leq n$ , se definen mediante $d(n, 0) = d(n, n) = 0$ para todo $n \geq 0$ y \[md(n,m) = md(n-1,m)+(2n-m)d(n-1,m-1) \text{ para todo } 0 < m < n.\] Demuestre que todos los $d(n,m)$ son enteros. Z K Y

31841-31850/44,121