Un grupo de diez pistoleros está parado en un desierto llano, sin pares a la misma distancia.
Las tensiones crecen, y en un mismo instante cada hombre dispara una sola bala al pistolero más cercano a él.
Todos tienen un objetivo perfectamente definido y todos los que son disparados mueren.
En el mejor (máximo) de los casos ¿Cuántos de ellos podrían sobrevivir?
Así al pronto….
[spoiler]No encuentro ninguna disposición en la que sobreviva más de uno.
Si bien, habría que tener en cuenta que si hay varios equidistantes, le disparen al mismo.
Pero si he entendido bien el enunciado, eso se contradice con los pares a la misma distancia.
O sea, me quedo con un solo superviviente.[/spoiler]
Yo diría que si solo dispara un tiro cada uno… [spoiler] el número maximo serían 4 [/spoiler]
[spoiler] yo creo que podrian quedar 8 formarian una espiral y uno de ellos en el centro[/spoiler]
Lo de la espiral no lo acabo de ver.
Se salvan 8 con una disposición pentagonal y cuadrada.(pondré la imagen si no sale)
para n=5 puede funcionar a partir de ahì es intuicion
[spoiler]No consigo ver lo de la disposición «pentagonal y cuadrada» pero si tenemos tres pistoleros centrales en una disposición más o menos de triángulo equilátero entonces es fácil hacer que se disparen entre ellos y que todos los demás que se encuentren alrededor también les disparen. De esta manera sobreviven siete.[/spoiler]
Creo que es fácilmente demostrable que el número máximo de pistoleros que pueden tenerse para poder encontrar una disposición donde solo dos de ellos mueran sería 9.
Sería algo así:
[/spoiler]
[spoiler]
Y se salvan 7 🙁
…y también parece que 8 es imposible que se salven.