Problema Publicado em Julho de 2011

Toco de Tofú

Imagine um bloco de queijo de soja, conhecido como tofu, com as seguintes dimensões: 101 x 102 x 103 cm.

Qual é o menor número de cortes planos necessários para dividi-lo em 1.061.106 pedaços (ou, se você preferir: 101 x 102 x 103)?

Considere:

1) cada pedaço final deve ser um cubo de 1 x 1 x 1 cm;

2) é permitido empilhar os pedaços para cortá-los.

Fonte: Revista Superinteressante - Dez/2003