Combinatoria

P296

296 Una epidemia de gripe estalló en la ciudad de los elfos. El primer día, algunos de ellos fueron infectados por la fuente externa de infección y nadie más fue infectado por la fuente externa posteriormente. Un elfo se infecta al visitar a su amigo enfermo. A pesar de la situación, cada elfo sano visita a todos sus amigos enfermos cada día. El elfo está enfermo exactamente un día y tiene inmunidad al menos el día siguiente. No hay vacunas en la ciudad. Demuestre que: a) Si hubo algunos elfos inmunizados por la fuente externa el primer día, la epidemia de gripe puede continuar durante un tiempo arbitrariamente largo. b) Si nadie tenía inmunidad el primer día, la epidemia de gripe se detendrá algún día.

1

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados