[Archivo] Matemáticas puras, física, química, etc.: problemas de entrenamiento cerebral no relacionados con el comercio de ninguna manera - página 357
Está perdiendo oportunidades comerciales:
- Aplicaciones de trading gratuitas
- 8 000+ señales para copiar
- Noticias económicas para analizar los mercados financieros
Registro
Entrada
Usted acepta la política del sitio web y las condiciones de uso
Si no tiene cuenta de usuario, regístrese
P.S. При данном алгоритме доказать, что 14 - нинимальное, несложно. ОК, замяли. Для общего случая будем решать или нет?
Sí, he decidido por mí mismo que voy a intentarlo poco a poco. Es un hermoso rompecabezas si lo entiendes un poco.
También hubo una pregunta sobre la mejor estrategia para encontrar soluciones, que todavía no se me da muy bien. Lo resolví por "corazonada + fuerza bruta" :) Lo que claramente no es una estrategia óptima.
Pero se puede dejar la tarea "en segundo plano", volver a veces sin obstinación, dejar que se elabore.
Puede resolverse rápidamente, parece que he captado el principio de generación de soluciones, sólo necesito formalizarlo.
- elija un n mínimo tal que 1+2+...+n > L, y la primera bola caerá desde el n-ésimo piso. Además, disminuimos la distancia entre pisos en 1, como en la solución dada por MD. El número máximo de intentos es igual a n.
Pero para L muy pequeños la solución exacta será diferente.
Ahora, ¿qué hacer si hay más de 2 bolas (digamos, i)? Parece claro: no debería haber más intentos que para 2 bolas, porque tenemos más recursos para resolver el problema.
Ahora las cifras concretas: 3 bolas, 100 pisos. ¿Cuántos mínimos salen? Empezar con 14, 27, 39, 50, 60, 69, 77, 84, 90, 95 y 99 es demasiado caro si se estrella en algún piso alto.
Mi mínimo ha sido 10 hasta ahora - pero no me he esforzado mucho:
- 34, 67 (tres partes aproximadamente iguales).
- Con un máximo de 33 pisos y 2 bolas se puede resolver en un máximo de 8 pasos:
- 8, 15, 21, 26, 30, y luego un solapamiento consecutivo.
P.D. Resulta que cuando el número de bolas i>2, la estrategia se vuelve compleja: mientras haya más de 2 sin romper, intentamos reducir lo más rápidamente posible el intervalo de pisos, y cuando hay 2, actuamos como MD.
Mírate en el espejo. Levanta la mano derecha. Su reflejo también levantará la mano, pero parecerá que es su mano izquierda.
Bien, baja la cabeza. Su reflejo también lo bajará.
¿Por qué demonios el espejo cambia de lugar a la derecha y a la izquierda pero no arriba y abajo?
A partir de las tareas ofrecidas por los reclutadores de MelkoSoft durante la entrevista para el puesto de programador. La traducción es mía, pero espero no haber distorsionado el significado:
Mírate en el espejo. Levanta la mano derecha. Su reflejo también levantará la mano, pero parecerá que es su mano izquierda.
Bien, baja la cabeza. Su reflejo también lo bajará.
¿Por qué demonios el espejo cambia de lugar a la derecha y a la izquierda pero no arriba y abajo?
Lo hace. No es el trabajo del espejo, es el trabajo del cerebro.
P.D. Dame un ejemplo de cuándo cambian la parte superior y la inferior :)
P.D. Pon un ejemplo de cuándo cambia la parte superior e inferior :)
Когда я нахожусь в горизонтальном положении :)) Mathemat, тут не в физике дело, а в психиатрии :)) Считаем, что зеркало ничего не меняет.
Tienes que dar una respuesta que satisfaga al director de recursos humanos de Microsoft Corp. Es poco probable que su respuesta le satisfaga.
¿Cómo se puede caracterizar un gráfico de precios? Cualquier gráfico tiene una función f, así que cuando se trata de un gráfico de precios aquí ¿qué: una función f flotante, una binaria? ¿Cuál es su nombre científico?
ps si la pregunta es incorrecta - correcta.
Gracias.