39011-39020/44,121
Álgebra
Olimpiada STEMSfina India (2021)

Olimpiada STEMSfina India 2021 Problema 24

Hay dos espejos planos semi-infinitos inclinados físicamente en un ángulo no nulo con las superficies internas siendo reflectantes. Pruebe que todas las líneas de rayos incidentes/reflejados son tangenciales a un círculo en particular para cualquier rayo incidente dado que incide en un lado reflectante. Suponga que el rayo incidente se encuentra en uno de los planos normales a los espejos. Hay un cono de una base arbitraria con una longitud suficientemente grande. La superficie interna pulida (la superficie externa es absorbente por naturaleza) y el vértice está fijo a un punto. El cono se gira alrededor del vértice a una velocidad angular $\omega$ alrededor del eje vertical y asuma que una gran parte del interior es visible horizontalmente. Se proyecta un rayo horizontal fijo desde el exterior hacia el cono (que a menudo cae dentro de él), pruebe que todas las líneas de rayo incidente/rayos reflejados en todos los instantes se encuentran tangenciales a una esfera en particular. Intente adivinar el radio de la esfera con los parámetros que observe.

Álgebra
Olimpiada STEMSfina India (2021)

Olimpiada STEMSfina India 2021 Problema 23

¿Distribución de probabilidad clásica para estados cuánticos? El objetivo de este problema es tratar de imitar un enfoque de mecánica estadística a la mecánica cuántica. En la mecánica estadística clásica, uno tiene la fórmula habitual de Gibbs-Boltzmann que da la distribución de probabilidad en el espacio de fase a ser: \n\[ \rho(x_1,\dots,x_n,p_1,\dots,p_n) \sim \exp(-\beta H(x_1,\dots,x_n,p_1,\dots,p_n))\] \ndonde $H$ es el Hamiltoniano del sistema. ¿Por qué no podemos exigir una distribución de probabilidad similar sobre el espacio de fase en la mecánica cuántica? Si se da la función de onda $\psi(x_1,\dots,x_n)$ , construimos la siguiente expresión: \n\begin{align*} \n\begin{split} \n& P(x_1,\dots,x_n,p_1,\dots,p_n) \\ \n& = \left(\frac{1}{\pi\hbar}\right)^n \int_{-\infty}^{\infty} \dots \int_{-\infty}^{\infty} dy_1\dots dy_n \psi^*(x_1+y_1,\dots,x_n+y_n) \\ \n& \times \psi(x_1-y_1,\dots,x_n-y_n) \exp\left(\frac{2i}{\hbar}(p_1y_1+\dots+p_ny_n)\right) \n\end{split} \n\end{align*} \nMuestre que, \n\[ \int_{-\infty}^{\infty}\dots\int_{-\infty}^{\infty} dp_1\dots dp_n P(x_1,\dots,x_n,p_1,\dots,p_n) = \left|\psi(x_1,\dots,x_n)\right|^2\] \nque son las probabilidades correctas para las coordenadas. Muestre que, \n\[ \int_{-\infty}^{\infty}\dots\int_{-\infty}^{\infty} dx_1\dots dx_n \, P(x_1,\dots,x_n,p_1,\dots,p_n) = \left|\tilde{\psi}(p_1,\dots,p_n)\right|^2\] \nque son las probabilidades correctas para los momentos donde, \n\[ \tilde{\psi}(p_1,\dots,p_n) = \int_{-\infty}^{\infty}\dots\int_{-\infty}^{\infty} dx_1\dots dx_n \psi(x_1,\dots,x_n) \exp\left(-\frac{i}{\hbar}(x_1p_1+\dots+x_np_n)\right)\] \nes la transformada de Fourier de la función de onda $\psi(x_1,\dots,x_n)$ . Por lo tanto, la función $P$ definida anteriormente parece ser una buena candidata para una distribución de probabilidad en la mecánica cuántica. ¿Esto no contradiría la parte (a)? Dé razones para respaldar su respuesta.

Álgebra
Olimpiada STEMSfina India (2021)

Olimpiada STEMSfina India 2021 Problema 22

Pequeño Mario y la viga cilíndrica Little Mario desea saltar sobre una viga cilíndrica muy larga (prácticamente infinita) de radio $r$ cuyo eje está a una altura $h$ del suelo. ¿Con qué velocidad inicial mínima debe lanzarse si: \n* ¿Se le permite a Mario tocar la viga (desprecie los efectos de fricción)? \n* ¿No se le permite a Mario tocar la viga? \nAproxime Little Mario por una partícula puntual para su conveniencia. La aceleración debido a la gravedad es $g$ .

Álgebra
Olimpiada STEMSfina India (2021)

Olimpiada STEMSfina India 2021 Problema 21

Termodinámica de agujeros negros El objetivo de este problema es explorar algunas propiedades interesantes de los agujeros negros. La siguiente ecuación fue obtenida por L. Smarr en 1973: \n\[ M^2 = \frac{1}{16\pi} A + \frac{4\pi}{A}\left(J^2 + \frac{1}{4}Q^4\right)+\frac{1}{2}Q^2\] \ndonde $M$ , $J$ , $Q$ y $A$ son la masa, el momento angular, la carga y el área del horizonte de eventos de un agujero negro. Para hacer contacto con la termodinámica escribimos para la entropía del Agujero Negro, \n\[S = \frac{1}{4}k_B A\] \ndonde $k_B$ es la constante de Boltzmann. Trabaje en unidades naturales $G = \hbar = c = 1$ y muestre que la ecuación para la entropía es dimensionalmente correcta. Tome $k_B = 1/8\pi$ (eligiendo unidades) y derive una expresión para $S(M,J,Q)$ . ¿Es esta expresión única? (Pista: ¿Cuál es la entropía del Agujero Negro de Schwarzschild que corresponde a $J=Q=0$ ? ) \n* Suponemos que la masa-energía $M$ (ya que $c=1$ ) juega el papel de energía interna. Muestre que $T,\Omega,\Phi$ definidos vía, \n\[ dM = T dS + \Omega dJ + \Phi dQ\] \nestán dados por, \n\begin{eqnarray*} \n& T = \frac{1}{M} \left[1- \frac{1}{16S^2}\left(J^2 + \frac{1}{4}Q^4\right)\right] \\ \n& \Omega = \frac{J}{8MS}\\\n& \Phi = \frac{Q}{2M}\left[1+\frac{Q^2}{8S}\right]. \n\end{eqnarray*} \nEsta es la analogía de la primera ley de la termodinámica. Observe de cerca la expresión para $M(S,J,Q)$ y derive la analogía de la Relación de Gibbs-Duhem familiar de la Termodinámica. Muestre que, \n\[ S \to \frac{1}{4}M^2 - \frac{1}{8}Q^2 \] \ncuando $T \to 0$ . ¿Qué dice esto sobre la tercera ley de la termodinámica? Dé razones para respaldar su respuesta. \n* Una declaración alternativa a la tercera ley es que 'es imposible alcanzar el cero absoluto en un número finito de pasos'. ¿Qué podemos concluir de la parte (e)?

Combinatoria
Olimpiada STEMSfina India (2021)

Olimpiada STEMSfina India 2021 Problema 20

Un conjunto $M$ de números naturales se llama espectro si existe un lenguaje de primer orden $L$ y una sentencia $\phi$ sobre $L$ tal que: \n$$M = \{ n \mid \phi \text{ tiene un modelo que contiene exactamente $n$ elementos}\}$$ \nPor ejemplo, considere una sentencia $\phi = \exists e . (\forall x. x = e)$ en un lenguaje de primer orden sin símbolo de relación, sin símbolo de función y sin símbolo de constante. La fórmula $\phi$ solo admite un modelo que contiene exactamente 1 elemento. Por lo tanto, el conjunto $\{1\}$ es un espectro. Muestre que: \n* Todo subconjunto finito de $\mathbb{N} \setminus \{0\} $ es un espectro \n* El conjunto de números pares, es decir, $\{2k \mid k \in \mathbb{N}\}$ es un espectro \n* Para cualquier $m \geq 1$ fijo, el conjunto de números mayores que $0$ que son divisibles por $m$ , es decir, $\{m\cdot k \mid k \in \mathbb{N}\}$ es un espectro

Combinatoria
Olimpiada STEMSfina India (2021)

Olimpiada STEMSfina India 2021 Problema 19

Sea $\Sigma$ un conjunto finito. Para $x,y \in \Sigma^{\ast}$ , defina \n\[x\preceq y\] \nsi $x$ es una subcadena (no necesariamente contigua) de $y$ . Por ejemplo, $ac \preceq abc$ . Llamamos a un conjunto $S\subseteq \Sigma^{\ast}$ bueno si $\forall x,y \in \Sigma^{\ast}$ , \n$$ x\preceq y, \; y \in S \; \; \; \Rightarrow \; x\in S .$$ \nPruebe o refute: Todo conjunto bueno es regular.

Combinatoria
Olimpiada STEMSfina India (2021)

Olimpiada STEMSfina India 2021 Problema 18

Dados dos bosques $A$ y $B$ con $\(V(A) = V(B)\)$ , es decir, los grafos están sobre el mismo conjunto de vértices. Suponga que $A$ tiene estrictamente más bordes que $B$ . Pruebe que existe un borde de $A$ que si se incluye en el conjunto de bordes de $B$ , entonces $B$ seguirá siendo un bosque. Los grafos no están dirigidos.

Combinatoria
Olimpiada STEMSfina India (2021)

Olimpiada STEMSfina India 2021 Problema 17

Se nos dan $k$ colores y tenemos que asignar un solo color a cada vértice. Un borde se satisface si los vértices en ese borde son de diferentes colores. Pruebe que siempre puede encontrar un algoritmo que asigne colores a los vértices de modo que al menos $\frac{k - 1}{k}|E|$ bordes estén satisfechos donde $\(|E|\)$ es la cardinalidad de los bordes en el grafo. Pruebe que existe un algoritmo determinista de tiempo polinómico para esto.

Álgebra
Olimpiada STEMSfina India (2021)

Olimpiada STEMSfina India 2021 Problema 16

Sean $a_1,a_2, \dots a_n$ números reales positivos. Defina $b_1,b_2, \dots b_n$ como sigue. \n\begin{align*} b_1&=a_1 \\ b_2&=max(a_1,a_2)\\ b_i&=max(b_{i-1},b_{i-2}+a_i) \text{ para } i=3,4 \dots n \end{align*} \nTambién defina $c_1,c_2 \dots c_n$ como sigue. \n\begin{align*} c_n&=a_n \\ c_{n-1}&=max(a_n,a_{n-1})\\ c_i&=max(c_{i+1},c_{i+2}+a_i) \text{ para } i=n-2,n-3 \dots 1 \end{align*} \nPruebe que $b_n=c_1$ .

Combinatoria
Olimpiada STEMSfina India (2021)

Olimpiada STEMSfina India 2021 Problema 15

Una secuencia positiva es una secuencia finita de enteros positivos. La suma de una secuencia es la suma de todos los elementos en la secuencia. Decimos que una secuencia $A$ puede ser incrustada en otra secuencia $B$ , si existe una función estrictamente creciente \n$$\phi : \{1,2, \ldots, |A|\} \rightarrow \n\{1,2, \ldots, |B|\},$$ \ntal que $\forall i \in \{1, 2, \ldots ,|A|\}$ , \n$$A[i] \leq B[\phi(i)],$$ \ndonde $|S|$ denota la longitud de una secuencia $S$ . Por ejemplo, $(1,1,2)$ puede ser incrustado en $(1,2,3)$ , pero $(3,2,1)$ no puede ser incrustado en $(1,2,3)$ Dado un entero positivo $n$ , construya una secuencia positiva $U$ con suma $O(n \, \log \, n)$ , tal que todas las secuencias positivas con suma $n$ , puedan ser incrustadas en $U$ .

39011-39020/44,121