Question: An epidemiologist is modeling the spread of a disease across 6 cities. If each city can be in one of two states — infected or uninfected — and the model requires that no two adjacent cities (in a linear arrangement) can both be infected simultaneously, how many valid infection configurations are there? - inBeat

Understanding the Context

The Math Behind Safe City Configurations

To find valid configurations, imagine each city as a binary choice: infected (I) or uninfected (U). With six cities in a line, the total number of unrestricted states is $2^6 = 64$. But the restriction cuts this down significantly. The model requires that no two I’s appear next to each other.

This problem mirrors classic combinatorial sequences where no two 1s occupy consecutive positions—like the Fibonacci-based counting of binary strings with gaps. For a line of $n$ cities with no adjacent infections, the total valid configurations follow a recurrence relation rooted in dynamic programming principles.

Using known results, the number of valid binary strings of length $n$ with no two consecutive 1s equals the $(n+2)$nd Fibonacci number. For $n=6$, this yields $F_8 = 21$. That means, there are 21 distinct ways to assign infection states across six linearly arranged cities while respecting the “no adjacent infections” rule.

Key Insights

This number isn’t just a statistic—it reflects deliberate risk control, shaping public health simulations, urban planning, and pandemic preparedness models across the U.S.

Why This Model Matters Today

In pandemic discourse and urban health planning, minimizing cluster transmission is a priority. This configuration logic directly informs how authorities assess vulnerability in connected regions—from dense metropolitan corridors to smaller town networks. Recognition of such patterns grows amid heightened awareness of contact tracing apps, smart city data use, and community-level interventions.

The question titled “An epidemiologist is modeling the spread of a disease across 6 cities… no two adjacent infected” captures both practical modeling challenges and rising public interest in science-driven decision-making. People aren’t just asking “how many ways?”—they’re trying to understand patterns behind outbreak risks, transmission limits, and prevention effectiveness.

Common Concerns and Realistic Expectations

Final Thoughts

While 21 might sound small, it reflects strict boundaries. Real-world models often scale up—for seven or more cities—where