¿Puedes resolver este rompecabezas de desmonetización?

Answer 1

Esta no es la respuesta, lo siento amigos. Solo repito la pregunta aquí:

Mitron, estamos contratando ingenieros y científicos de datos en MakkhiChoose. Y eso significa que está codificando el tiempo del rompecabezas. Pasa la voz.

El Reverse Bank of India (RBI) ha anunciado un nuevo esquema para incentivar la digitalización y marcar el comienzo de una revolución sin efectivo. Se ha anunciado un premio de Rs 10 Crores (el 50% de los cuales se depositará en su billetera PayTM y el otro 50% entregado en nítidas notas de rupias de 2000 rupias) a cualquiera que resuelva un problema que ha estado plagando las cabezas de los huevos. en la torre de marfil RBI.

La torre de marfil RBI de varios pisos (RBIIT) tiene numerosos escalones alfombrados, 5005 para ser exactos. Si bien la alfombra es exuberante y lujosa, las cabezas de los huevos a menudo rompen sus cráneos cuando se caen. El RBI, y la nación, quieren saber: ¿Cuál es el número máximo de pasos que una cabeza de huevo puede caer sin romperse la cabeza?

Se le permite emplear tantas cabezas de huevo como desee y patearlas por las escaleras tantas veces como desee. Pero aquí está la trampa. Estos tipos están haciendo cosas serias, preparando esquemas serios y debemos respetar su tiempo. Por lo tanto, debe pagar el privilegio de emplear a cada uno y patear cada cabeza de huevo por las escaleras. Es Rs. 500 para contratar una cabeza de huevo, y Rs. 50 para patearlo por las escaleras cada vez. Una vez que una cabeza de huevo rompe su cráneo, necesitará emplear otro. Así que emplealos con cuidado.

Ah, y un último detalle menor . El RBI solo aceptará Rs. 5000 en efectivo. Es decir, no puede gastar más de Rs. 5000 en emplear las cabezas de huevo y patearlas por las escaleras.

¿Crees que puedes ganar el premio?

PD: las personas mayores obtienen un 20% de descuento en cabezas de huevo los sábados

¡Prima! Dado que algunas personas están cerca de obtener la respuesta, esta es la más complicada. ¿Cuál es el mínimo absoluto que puede gastar para obtener la respuesta cada vez?

Answer 2

Sí, podemos comprar 3 huevos y podemos calcular el umbral exacto (por encima del cual se rompe el huevo) en 31 oportunidades en el peor de los casos.

Primero iré a 30 * 31/2 = 465º paso y arrojaré un huevo.

Si se rompe: – Me quedan dos huevos para encontrar el paso exacto que requiere 30 oportunidades en el peor de los casos, es decir, voy al paso 30 y tiro el segundo huevo. : –

Si se rompe, me queda un huevo más. Así que iré del paso 1 al paso 29 sucesivamente.

Si el segundo huevo no se rompe del paso 30, iré a 30 + 29 = 59 paso y repetiré el proceso.

Si el primer huevo no se rompe en el piso 465, iré al piso 465 + 29 * 30/2 = 900 y tiraré el huevo nuevamente. Si se rompe, me quedan 2 huevos para encontrar el umbral entre 465 y 900 (435 pasos), lo que supone 29 posibilidades en el peor de los casos, es decir,

Iré al piso 465 + 29 y tiraré el segundo huevo. Si se rompe, me queda 1 huevo y pasaré del piso 465 + 1 al piso 465 + 29 sucesivamente.

Si el segundo huevo no se rompe en el piso 465 + 29, iré al piso 465 + 29 + 28 y continuaré el proceso.

Si el primer huevo no se rompe en el piso 900, iré al piso 900 + 29 * 28/2 y continuaré este proceso.

He adjuntado dos imágenes que pueden ayudarlo a comprender mi enfoque.

Answer 3

Editar

Intento resolver este problema construyendo un método de árbol binario.

consideremos el peor de los casos, es decir, cada huevo de patada se romperá, ya que por restricción de costo, la contratación máxima es 8 y el costo total es 4900

si intento las patadas en la furia del poder de 2, mi número de pasos de sendero

256, 128,64,32,16,8,4,2,1.

Entonces, para cada prueba, la diferencia entre el paso de número más alto y el paso de número más bajo debe ser menor o igual a 256 y en potencia de 2 para mantener el costo bajo control.

Dejanos empezar,

el rango inicial es el paso 256 y el primer paso

patear el huevo al paso 256, si se rompe, mi nuevo número de paso más alto es 1/2 de 256 = 128 y el número de paso más bajo es 1,

de lo contrario, el número de paso más alto es 2 veces 256 + 1 = 513 y el número de paso más bajo es 256 + 1.

continúe las pruebas hasta que obtengamos una diferencia entre el número de paso más alto y el número de paso más bajo igual a 1.

oso con mala presentación.

Editar

Costo 4400 no 4900

Answer 4

¡No entiendo por qué todos están dando respuestas tan complejas! 😀
La pregunta no tiene la restricción de fijar el punto de evaluación (paso donde se rompe el huevo), lo que significa que literalmente puede dar un largo paseo y seguir comprobando dónde se rompió el negro. Entonces todo lo que tienes que hacer es ir a la cima con tus niggas con cabeza de huevo y patearlos por la escalera, contando los pasos en el camino hacia abajo.

Costo = 500 + 50 (disparame en el pie si esto está mal)