4 votos

¿Cómo encontrar las tasas de crecimiento de$n$ de bacterias, conociendo el tamaño de las bacterias de$m$ observaciones?

Cada bacteria crece a una cierta velocidad constante, es decir, cada minuto que el tamaño de la bacteria crece el valor de la constante. Diferentes bacterias pueden crecer en diferentes tasa (que también puede crecer en la misma proporción). Los científicos observan $n$ de las bacterias en el microscopio. Las bacterias sólo se diferencian en el tamaño y tasa de crecimiento (en todos los demás son indistinguibles). Cada minuto, a los científicos a determinar los tamaños de todas las $n$ bacterias y escribir $n$ números - los tamaños de las bacterias (los Científicos no saben qué bacteria en particular es de tal o cual tamaño, debido a que las bacterias se mueven todo el tiempo). Probar que existe un número $m$ tal que después de la $m$ minutos de observaciones, los científicos serán capaces inequívocamente encontrar un conjunto de las tasas de crecimiento de $n$ bacterias (El número de $m$ no debe depender de los tamaños de las bacterias y sus tasas de crecimiento. El número de $m$ puede depender del número de $n$.).

De mi trabajo. Los científicos han números de $n$ progresiones aritméticas. Necesitan encontrar un conjunto de diferencia común de progresiones aritméticas. He demostrado que: a) si $n=1$ entonces $m=2$; b) si $n=2$ entonces $m=3$; c) si $n \ge 3$ entonces $m \ne 3$ (no sé cómo demostrar que el problema, en el caso de $n \ge 3$).

3voto

C.Park Puntos 21

Mira el mínimo de tamaño de cada dato.

Deje $m_i$ es el mínimo de los tamaños de las bacterias en $i$th observación.

Si $m_i+m_{i+2}=2m_{i+1}$ para algunos $i$, significa que al menos una bacteria tenía el tamaño de $m_i$ en el tiempo de $i$ y tiene la tasa de crecimiento $m_{i+1}-m_i$ ya que si el $(i+1)$th mínimo $m_{i+1}$ no fue hecho por la bacteria, significa que no hubo otra bacteria que no era más pequeño que el anterior en el tiempo $i$ pero tuvo la tasa de crecimiento menor que $m_{i+1}-m_i$, luego de que la bacteria debe ser menor que $m_{i+2}$ en la siguiente observación.

Ese caso, acabamos de descubrir toda la información sobre la bacteria (tamaño y tasa de crecimiento) así que escríbelo y borrar los números en progresión aritmética con $i$elemento th $m_i$ y la tasa de $m_{i+1}-m_i$, un elemento para cada período de tiempo. (se pueden recorrer para encontrar la respuesta completa)

Ahora estamos preocupados de si podemos tener siempre $m_i+m_{i+2}=2m_{i+1}$ para algunos $i$. Tenga en cuenta que si esto no se sostiene, la bacteria que tenía el tamaño de $m_i$ a $i$th y $m_{i+2}$ a $(i+2)$th son diferentes y el segundo, uno debe tener una menor tasa de crecimiento por lo que el ex uno nunca puede ser inferior a la última, después de entonces. Por lo tanto, $m_i+m_{i+2}\neq 2m_{i+1}$ puede suceder en la mayoría de los $2n-2$ veces.

Por lo tanto, $m=2n+1$ es suficiente.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X