Sistema de evaluación en línea RQNOJ T107 Experimento del huevo de águila de los Urales Ideas para resolver problemas

La primera idea son dos puntos, pero es errónea.

Supongamos que hay j huevos en la capa i y se deja caer un huevo durante un experimento en la capa k. Este huevo tiene dos estados: 1) roto y 2) no roto.

1) Cuando el huevo se rompe, solo necesitamos encontrar las primeras capas k-1. Debido a que el huevo se rompe, todavía quedan huevos j-1.

2) Cuándo. el huevo no está roto Entonces solo necesitamos encontrar las capas i-k en la parte posterior. Debido a que los huevos no están rotos, todavía quedan j huevos.

Porque es el peor de los casos, debería ser el más grande de. las dos situaciones

Podemos obtener la ecuación de transferencia dinámica:

Supongamos f:=0;

a:=i;

end;

for i:=1 to maxn2 do

comenzar

a)

else writeln(a[k,n] );

cerrar(entrada);

cerrar(salida);

fin.