[Archivo] Matemáticas puras, física, química, etc.: problemas de entrenamiento cerebral no relacionados con el comercio de ninguna manera - página 356
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. Задачка действительно серьезная. Я и не подозревал, что подобные задачки дают в качестве испытательных.
Para el caso de "100 pisos, 2 bolas", se puede hacer en el peor de los casos con dieciséis lanzamientos
// Al principio pensé que se llevaría diecinueve, pero después de tus intensas insinuaciones de emboscada, me di cuenta de que "hay opciones"... :)
Estrategia:
Lanza primero la bola roja (capricho del programador) :
Pisos: 16, 31, 45, 58, 70, 81, 91, 100
En cualquier piso en el que se estrelle el globo rojo, lanzamos el azul empezando por el anterior "sobrevivió en la lista roja +1", y lo lanzamos hasta que "el rojo se estrelló -1".
En el peor de los casos, total ==16.
// para el caso general resolveré la fórmula cuando me despierte, si alguien no se me adelanta.
Has contratado a un hombre para cortar leña. Lo cortará durante una semana (7 días). Tienes una pieza de oro de 7 gramos y cada día tienes que pagarle exactamente 1 gramo. Pero sólo se puede cortar la pieza dos veces. ¿Cómo le vas a pagar?
Pero la cuestión es cómo cortarlo con tanta precisión sin instrumentos de medición. Y si se dispone de estos dispositivos, hay otra manera: cortar un trozo en 7 gramos con 1 o 2 picadoras, triturando previamente y doblando un trozo en un tocón :)
-
Mathemat, ¿cuáles son tus impresiones sobre el desfile de la victoria?
Aunque no es lo peor. podemos tirar un globo en el 1er piso y se romperá, entonces no tiene sentido pasar por encima de todo lo demás. Un máximo de 100 (no se rompe).
El segundo globo nos da la oportunidad de utilizar la división por la mitad. Hasta que se rompa, lo que reduce el número máximo, el primero lo tiramos en el piso 50. Broke va de 1 a 49. Si no se rompe, pasamos al 25 y así sucesivamente.
obtenemos un mínimo de 2 pasos, un máximo de 50.
No veo el sentido de los colores. si no hay ninguna condición. Como a qué piso máximo no se romperá la bola roja.
Aunque, por supuesto, la condición de problema tiene la culpa, si hubieras escrito que hay una cadena de siete eslabones y que sólo se puede cortar uno, habría sido más definitivo...
правильно ли я понял, что самый худший вариант. перебор. бросаем шарик на 1, 2 и т.д. этаже, пока он не разобьется. и в принципе 2-й шарик не нужен. Да ?
lo peor es lanzar la pelota a través de dos pisos, moviéndose de abajo hacia arriba hasta que se rompa y se lance un piso por debajo del segundo
Richie, ¿por qué complicar la tarea cuando no hay que pensar en cómo trocearla? Tocones de algún tipo, calor. Tenemos la capacidad de cortar una pieza en dos trozos cualesquiera con cualquier precisión dos veces. El problema ya ha sido resuelto por usted.
MetaDriver правильно движется. Просто найденный вариант еще не оптимален.
Rojo: 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 98 // el último movimiento (98 en lugar de 99) ahorra una peor tirada, en caso de que con 95 no se rompa
Azul: rellena el último hueco rojo no roto, igual que la última vez.
Richie, ¿por qué complicar la tarea cuando no hay que pensar en cómo cortarla? Tocones de algún tipo, calor. Tenemos la capacidad de cortar una pieza en dos trozos cualesquiera con cualquier precisión dos veces. El problema ya ha sido resuelto por usted.
Уговорил. Вот вариант с 14 бросками.
Красный: 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 98 // последний ход (98 вместо 99) позволяет сэкономить один худший бросок, в случае если с 95 не разбит
Синий: заполняет последний неразбитый промежуток красного, как и в прошлый раз.
Sí, interesante. En la solución dada donde encontré, la opción mejor escrita era casi la misma (con 99), pero sigue saliendo 14. El problema está en la prueba. ¿Por qué no podemos resolver el problema para cualquier caso en 13 pasos?
Sé que las pruebas no gustan aquí (especialmente a ti, Volodya), y me parece que esta es una solución óptima. Pero falta algo. ¿Por qué este algoritmo es el mejor?
P.D. Con este algoritmo demostrar que 14 es el mínimo no es difícil. Bien, ya lo tenemos. ¿Vamos a resolver el caso general o no?