Olimpiada Nacional de Bielorrusia 2021 Problema 8

8.4 Varios soldados están parados en fila. Tras una orden, cada uno de ellos giró la cabeza hacia la izquierda o hacia la derecha. Después, cada segundo, cada soldado realiza simultáneamente la siguiente operación: 1) si el soldado mira a la derecha y la mayoría de los soldados a su derecha miran a la izquierda, comienza a mirar a la izquierda; 2) si el soldado mira a la izquierda y la mayoría de los soldados a su izquierda miran a la derecha, comienza a mirar a la derecha; 3) en caso contrario, no hace nada. Demuestre que en algún momento el proceso se detendrá.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados