12 de juliol de 2019

Problemes connectats?

En aquest article plantejarem i estudiarem alguns problemes, de formats diferents, en els que buscarem patrons de creixement. Posteriorment mirarem si entre aquests patrons trobem alguna connexió i, si existeix, de quin tipus és.

Ens hi posem amb els problemes?
  • Problema 1. Tenim una "escaleta" quadriculada de 3x3. De quantes maneres diferents hi podem posar exactament tres rectangles a dins? I si l'escaleta és de 4x4, de quantes maneres podrem posar-hi quatre rectangles? (Entenem que els quadrats també són rectangles).
  • Problema 2. Tenim sis jugadors de bàsquet. Els hi volem fer una fotografia posant-los en dues files de tres, una davant de l'altra, de manera que el jugador de darrere sempre sigui més alt que el de davant i que, en la mateixa fila, el de la dreta també sigui més alt que el de l'esquerra. Quantes fotografies diferents podrem fer? I si tenim  vuit jugadors?
  • Problema 3. Quants camins (sense retrocés) hi ha per anar per la quadrícula des d'A fins a B sense creuar la diagonal a la quadrícula de 3x3? I si la quadrícula és de 4x4?
  • Problema 4. Disposem de sis palets. Quantes "muntanyes" o "serres muntanyoses" diferents podem fer de forma que hi hagi tres palets de pujada i tres de baixada? I si disposem de vuit palets? (Quatre de pujada i quatre de baixada).

Estudiem cada problema?