Matemáticas puras, física, lógica (braingames.ru): juegos cerebrales no relacionados con el comercio - página 39
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
Tengo esta solución.
Fijemos la dirección de la travesía y consideremos la siguiente operación.
1.Elige un barril A que tenga más gasolina que la necesaria para llegar al siguiente barril. Si no hay tal barril, la ruta es trivial - el algoritmo está completo. Movemos mentalmente el siguiente barril B en la dirección de la ruta a una distancia tal que haya exactamente suficiente gasolina en el barril A para llegar al barril B. Obviamente, las propiedades de la ruta (su transitabilidad) no cambian, pero sólo cambia una cosa: el número de posibles elecciones del barril A disminuye en 1 (o no cambia).
2. Repita la operación 1 siempre que sea posible. Obtenemos una ruta equivalente en la que hay exactamente suficiente gasolina en cada barril para cubrir la distancia hasta el siguiente. En consecuencia, la ruta original también es transitable.
Tengo esta solución.
Fijemos la dirección del desvío y consideremos la siguiente operación.
1.Elige un barril A, que tiene más gasolina que la cantidad necesaria para llegar al siguiente barril. Si no hay tal barril, la ruta es trivial - el algoritmo está completo. Movamos mentalmente el siguiente barril B en la dirección de la ruta a una distancia tal que haya exactamente suficiente gasolina en el barril A para llegar al barril B. Obviamente, las propiedades de la ruta (su transitabilidad) no cambian, pero sólo cambia una cosa - el número de posibles opciones del barril A disminuyó en 1.
2. Repita la operación 1 siempre que sea posible. Obtenemos una ruta equivalente en la que hay exactamente suficiente gasolina en cada barril para cubrir la distancia hasta el siguiente. En consecuencia, la ruta original también es transitable.
Hay una carretera de circunvalación de 100 km de longitud en la que hay un número finito de barriles de combustible dispersos al azar. La cantidad total de combustible en los barriles es de 100 litros, pero la distribución del combustible entre los barriles es arbitraria. Un coche tiene un consumo de combustible de 1 litro/km y un depósito vacío con una capacidad de más de 100 litros. ¿Es posible circunvalar toda la carretera en cualquier dirección?
Nota: el coche es de los ocupantes, como "¡A la mierda el ahorro de combustible!
Busca la solución elegante. Lo elegante no tiene limitaciones físicas, pero hay una invariante adecuada para cualquiera, incluso la física.
Variante más interesante, si la capacidad del depósito (por coche) es de unos 50l. (o 75l.) Por supuesto, el tonelaje de las cisternas es menor que la capacidad de las mismas.
La intuición dice que se puede conducir en una sola dirección, pero la prueba no funciona ....
También es posible que se produzca un percance no resuelto.....
Más interesante si la capacidad del depósito (por vehículo) es de unos 50l. (o 75l.) Por supuesto, la capacidad de los bidones es menor que la del depósito.
La intuición dice que probablemente es posible dar toda la vuelta en una sola dirección, pero la prueba no funciona fuera....
Es posible e irresoluble.....
Entonces puede que sea imposible aprobar en absoluto.
Un ejemplo trivial: tres barriles de 30 litros muy, muy juntos (digamos, en 1/10 de círculo).
Entonces puede ocurrir que no se pueda conducir en absoluto
Un ejemplo trivial es un barril con los 100 litros
.................................. Por supuesto, la capacidad de los bidones es menor que la del depósito.
.....................ilunga, ¡presta atención!
Entonces puede ocurrir que no puedas conducir en absoluto
Un ejemplo trivial: 3 barriles de 30 litros muy, muy juntos (digamos 1/10 de la circunferencia)
¿Dónde se ponen otros 10 litros?
.....Racea..... robar......
¿Dónde pusiste los 10 litros?
.....Racia..... robar......
Muy bien, muy bien, 34. Reembolso con intereses =)
todavía no hay forma de rodear toda la circunferencia.
Entonces puede ocurrir que no se pueda pasar en absoluto
Ejemplo trivial: 3 barriles de 30 litros muy, muy juntos (digamos en 1/10 de círculo)
Sí, aproximadamente....
¿Cómo se demuestra la capacidad mínima del depósito?
Está claro que si la distancia mínima = 1/10 -> 90l. Si 1/5 -> 80l. ...
Pero la prueba no funciona.... :(
Sí, aproximadamente....
¿Cómo se demuestra la capacidad mínima del depósito?
Está claro que si la distancia mínima = 1/10 -> 90l. Si 1/5 -> 80l. ...
Pero la prueba no funciona.... :(