Rompecabezas | Tiempo mínimo requerido para hacer N Pancakes

Rompecabezas: Tienes que hacer N (≥ 1) panqueques usando una sartén que solo puede contener dos panqueques a la vez. Cada panqueque tiene que ser frito por ambos lados. Freír un lado de un panqueque lleva un minuto, independientemente de si se fríen uno o dos panqueques al mismo tiempo. ¿Cuál es el tiempo mínimo requerido para freír los panqueques?

Solución: Intentemos resolver este problema por casos:

1. Si N = 1: Este es un caso trivial, donde el tiempo para freír los panqueques es de 2 minutos, ya que se deben freír ambos lados.
2. Si N es par: El tiempo, en este caso, es N minutos. Dado que se pueden freír dos pasteles a la vez, se necesitan N/2 minutos para freír los pasteles por un lado. Por lo tanto, el tiempo total necesario para freír los pasteles por ambos lados es N minutos.
3. Si N es impar: este caso es un poco complicado. Consideremos cuando el valor de N = 3 . Podemos freír 3 tortas en 3 minutos, de la siguiente manera.
   • En primer lugar, freír las tortitas 1 y 2 por un lado.
   • Luego freír el panqueque 1 en el segundo lado junto con el panqueque 3 en el primer lado.
   • Finalmente, fríe los panqueques 2 y 3 en el segundo lado juntos.
4. Si N es impar y mayor que 3 : Primero podemos freír los 3 panqueques en 3 minutos y luego los restantes (N – 3) panqueques, que es par, en (N – 3) minutos.