El acertijo de Molyneux

Si una persona ciega de nacimiento adquiere la vista a edad adulta y mira un cubo y una esfera, figuras geométricas que antes sabía reconocer y nombrar gracias al tacto, ¿sería capaz de distinguir con la mirada lo que ya sabía identificar con las manos?

Hemos tardado 300 años en resolverlo, pero lo que más me asombra es que en el momento en el que fue formulado seguro que se planteó como un problema irresoluble. También puede ser el principio de una conversación interesante.

Vagabundos y Galletas JAVA

El fichero "GalletasVagabundoPerro.java" contiene:

public class Main {

public static void main(String[] args) {
    int numRepartos=5; //nº Repartos
    int propMas01=4; //nº Vagabundo - Partes
    int limiteGalletas=9999;
    int pr=0; // Contador de la recursividad

   System.out.println(" CP\tCM1\tCP\tCM2\tCP\tCM3\tCP"+
                                  +"\tCM4\tCP\tCM1-4");
   for (int i=0;ipropMas01)
    pr=ComeGalletas(galletasActuales,propMas01,pr,imp);
    }

public static int ComeGalletas(int galletasActuales,int propMas01,
                                               int pr, boolean imp){
       pr++;
       if (divisible(galletasActuales,propMas01))
           {
          
       if (imp==true){
           System.out.print((galletasActuales+1)+"\t"+
                                               galletasActuales+"\t");
               }
          
       galletasActuales=galletasActuales-1-galletasActuales/propMas01;
          
       if (galletasActuales>propMas01)
           pr=ComeGalletas(galletasActuales,propMas01,pr,imp);
           }

   return pr;
   }




public static boolean divisible(int num,int div){
  float decimal=(float)num/(float)div;
  int entero=num/div;
  if ((float)(decimal-entero)> 0.000) return false;
  else return true;
}
}

------------------------------------------------------------------------------


Produce la siguiente salida:

CP    CV1 CP   CV2  CP   CV3  CP   CV4  CP  CV1-4
1021 1020 765  764  573  572  429  428  321  320
2045 2044 1533 1532 1149 1148 861  860  645  644
3069 3068 2301 2300 1725 1724 1293 1292 969  968
5117 5116 3837 3836 2877 2876 2157 2156 1617 1616
6141 6140 4605 4604 3453 3452 2589 2588 1941 1940
7165 7164 5373 5372 4029 4028 3021 3020 2265 2264
9213 9212 6909 6908 5181 5180 3885 3884 2913 2912

Vagabundos y Galletas (Solución)

Vagabundos y Galletas

Cuatro alegres vagabundos compraron, tomaron prestada, encontraron, o de alguna otra manera entraron en posesión de una caja de galletitas, que acordaron dividir equitativamente entre ellos en el desayuno de la mañana siguiente. Durante la noche, mientras los otros dormían profundamente bajo los árboles, uno de los hombres fue hasta la caja, devoró exactamente un cuarto del total de galletitas, excepto una suelta que sobró, y que arrojó al perro a modo de soborno. Más tarde, en la noche, un segundo hombre se despertó y se le ocurrió la misma idea, tomando un cuarto de lo que quedaba y dando la sobrante al perro. El tercero y el cuarto hicieron a su vez, exactamente lo mismo, tomando un cuarto de lo que encontraron, y arrojando la sobrante al perro. En la mañana dividieron equitativamente lo que quedaba, y otra vez dieron la galletita sobrante al animal. Cada hombre notó la reducción en el contenido de la caja, pero creyéndose el único responsable, ninguno dijo nada.
¿Cuál es el menor número posible de galletitas que podía haber en la caja en un principio?

Henry E. Dudeney. Los acertijos de Canterbury