[Archivo] Matemáticas puras, física, química, etc.: problemas de entrenamiento cerebral no relacionados con el comercio de ninguna manera - página 586

 
Aleksander:
¿el elefante convertido en peón?
Este es el único movimiento en el que la posición anterior no es imposible
 
alsu:

En realidad haría una pasada con una copia, pero no la rellenaría de dos en dos de antemano, sino sólo el medio (resto), cuando la pasada ya esté completada

Esto nos da N operaciones de lectura, N operaciones de escritura y 1 operación de asignación de memoria. No puedo pensar en nada menos))

ps más operaciones de contador de incrementos N))


Creo que sería más rápido en dos pasadas. ¡Ni un si!

void Sort123(int & a[]){
   int c[4];
   ArrayInitialize(c,0);
   int s=ArraySize(a);
      for(int i=0;i<s;i++){
         c[a[i]]++;
      }
      for(i=0;i<c[1];i++){
         a[i]=1;
      }
   c[2]+=c[1];
      for(i=c[1];i<c[2];i++){
         a[i]=2;
      }
      for(i=c[2];i<s;i++){
         a[i]=3;
      }
}
 
alsu:
Este es el único movimiento en el que la posición anterior no es imposible

No es el único. Veo tres variantes:

- alfil del peón verticalmente (el peón no comió nada durante la transformación)

- alfil en la diagonal (el peón se comió algo en la 8ª horizontal)

- reina de un peón en la diagonal (también se comió algo en la 8ª).

P.D. Y al principio sólo vi la opción con el movimiento del rey blanco. Pero me señalaron que entonces debería haber habido un doble control.

 
Así que cuánto sería:
A+B=...
 
Mathemat:

Las negras se rindieron, pero ¿cuál fue la última jugada de las blancas?


Así, hemos definido, que la última jugada de las blancas fue obviamente la transformación de un peón en una pieza, es decir, antes de esta jugada las blancas tenían un peón en una de las casillas a7 o b7. No es difícil calcular que en ambos casos este peón (originalmente podía estar sólo en la casilla f2) realiza exactamente 5 capturas durante la partida. Además, hay que tener en cuenta que los peones situados en las casillas a3,b4,c5 también tenían 5 capturas en total. En total, tenemos 10 capturas de piezas negras. Las negras tienen 6 piezas en el tablero ahora, por lo tanto, las 10 capturas mencionadas fueron hechas por peones blancos.

Sin embargo, en el tablero f8 no hay ningún alfil negro que, dados los peones negros en e7 y g7, no podría ser tomado por un peón blanco y tampoco podría abandonar su casilla. En consecuencia, el alfil negro no fue tomado por un peón, sino por una pieza. Así hemos llegado a una contradicción, de la que se desprende la respuesta: esta posición es imposible y no podría surgir según las reglas del ajedrez.

 
Mathemat:

No es el único. Veo tres posibilidades:

- alfil del peón verticalmente (el peón no comió nada durante la transformación)

- alfil en la diagonal (el peón se comió algo en la 8ª horizontal)

- reina de un peón en la diagonal (también se comió algo en la 8ª).

P.D. Y al principio sólo vi la opción con el movimiento del rey blanco. Pero me señalaron que entonces debería haber habido un doble control.

la única opción correcta
 
es si el peón se convirtió en un alfil... pero como eso era imposible, lo has demostrado... así que la última jugada no es un peón... pero con el rey blanco... y probablemente con F3-G3
 
Aleksander:
es si el peón se convirtió en un alfil... pero como eso era imposible, lo has demostrado... así que la última jugada no es un peón... pero con el rey blanco... y probablemente con F3-G3
Esto también es imposible: en f3 el rey fue jaqueado por la dama y la torre, y no pudo haber jaque de apertura, porque la dama y la torre atacan por casillas diferentes.
 
alsu:

Así, hemos determinado que la última jugada de las blancas fue claramente la transformación de un peón en una pieza,

La premisa es errónea ;)

Realmente no hay suficientes peones para la transformación


Europa:
la única opción correcta
por desgracia, tampoco hay suficientes peones
 
Europa:
la única opción correcta
En el post anterior se explica por qué falla cualquier opción de peón