No caminho entre a casa de João e seu trabalho, há 16 semáforos. Um dia, João saiu atrasado de casa para o trabalho e, dos 16 semáforos pelos quais passou, 13 estavam fechados. “Hoje estou muito azarado mesmo”, pensou. Todos os semáforos da cidade onde João mora e trabalha funcionam independentemente uns dos outros, e cada um somente pode estar ou aberto ou fechado.