Skip to content

Cuadros de chocolate

by en 06/05/2013

¡Hola!

Dada nuestra afición a la repostería, estamos planteándonos abrir una pastelería a la que pensamos llamar “Mucho por Merendar”. Pero antes de decidirnos a cambiar los teclados por los fogones necesitamos estar seguros de que vamos a ser rápidos haciendo bollos y pasteles, especialmente los de chocolate, porque son los que más se venden.

Muchas recetas necesitan chocolate fundido, que se consigue calentando el chocolate troceado. Trocear el chocolate, que viene en tabletas con múltiples “cuadrados”, es una labor tediosa, y queremos ahorrarnos tanto trabajo como sea posible. Para eso, necesitamos saber la forma más rápida de cortar una tableta para separar todos sus cuadritos con el menor número de cortes posible. Sabemos, por ejemplo, que si tenemos una tableta con sólo 2×2 cuadros necesitaremos obligatoriamente hacer 3 cortes para conseguir tener cada cuadro por separado. Si la tableta es de 1×5, necesitaremos 4.

Tableta de chocolate

Pero, ¿cuál es el mínimo número de cortes necesarios para trocear en cuadros una tableta de 3×2 como la de la figura? ¿Y de 10×6? ¿Y de 16×16? ¡Pon tus respuestas en los comentarios!

Si das con la solución y eres capaz de programarlo, puedes probarla aquí.

¡Gracias por la ayuda y que tengáis una dulce semana!

Anuncios

From → Fáciles, Problemas

3 comentarios
  1. Borja permalink

    3*2= 5 cortes
    10*6= 59 cortes
    16*16= 255 cortes
    Se necesita siempre un corte menos que cuadrados tiene la tableta.

  2. Antonio permalink

    3*2 — 3 cortes
    10*6 — 14 cortes
    16*16 — 30 cortes

  3. 3 cortes
    14 cortes
    30 cortes

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: