Numa Avenida Existem 10 Semáforos

Resolvendo problemas com semaforos em avExiste uma certa confusao que sempre volta nos forums de matemA primeira coisa que as pessoas fazem errado eh tentar calcular tudo de uma vez. Eu ja vi aluno passar 25 minutos num unico exercicio porque nao separou os casos. O segredo eh identificar o que o problema pede com precisao antes de escrever qualquer conta.

numa avenida existem 10 semaforos e essa eh a forma mais classica como o enunciado aparece. O mais comum eh pedir quantas configuracoes diferentes e possivel ter. Cada semaforo pode estar verde ou vermelho, entao a resposta eh 2 elevado a 10, que da 1024 possibilidades. Parece simples, mas eh aqui que começam os erros quando o problema ganha condicoes extras.

O erro mais comum com numa avenida existem 10 semaforos

A maioria das pessoas esquece de verificar se os semaforos sao independentes ou se ha alguma restricao. No dia a dia, eu vejo isso o tempo todo em listas de exercicios. O problema parece o mesmo, mas uma variacao diz "os dois primeiros devem estar no mesmo estado" e voçê precisa dividir por 2 ou multiplicar por algo diferente. Fica tranquilo se leu o enunciado inteiro antes de começar. Outra pegadinha que aparece com frequencia eh quando perguntam sobre probabilidade. Tipo: qual a chance de exatamente 3 semaforos ficarem verdes? Aí nao eh mais so potencia. Vira combinacao. O calculo eh C(10,3) vezes 2 elevado a 7, tudo dividido por 2 elevado a 10. O resultado fica em torno de 11,7%.

Eu tive um caso especifico onde o aluno estava resolvendo um problema assim: numa avenida existem 10 semaforos e pergunta-se quantas formas existem para que pelo menos um fique verde. Ele fez 2 elevado a 10 e respondeu 1024. Estava errado. A resposta correta eh 1024 menos 1 (o caso em que todos estao vermelhos). Faltou 1. Pequeno detalhe que muda tudo.

Quando o problema pede sincronizacao

Ha uma versao mais avançada que envolve semaforos sincronizados. Nao eh mais so combinatoria pura. Aí voce precisa pensar em ciclos temporais. Se cada semaforo tem um ciclo de 60 segundos e todos começam juntos, depois de 60 segundos o padrao se repete. Se os ciclos forem diferentes, como 40 e 60 segundos, voce precisa do minimo multiplo comum. Isso eh algo que poucos explicam direito nos materiais didaticos. No campo pratico, quem trabalha com engenharia de trafego sabe que a sincronizacao perfeita raramente existe. Na vida real, os semaforos tem tempos de amarelo, transicao, e variacoes aleatorias. Mas pro problema de matematica, voce trata como ideal mesmo. Verdes e vermelhos, ponto final.

Dica direta que eu uso

Antes de any calculo, eu escrevo o que sei e o que quero achar. Separa o que eh dado do que eh pergunta. Em problemas com 10 semaforos, as vezes o dado eh a porcentagem de tempo em verde. Aí voce transforma em probabilidade e aplica a distribicao binomial. Se o problema falar "cada semaforo tem 40 segundos em verde e 60 em vermelho", a probabilidade de verde eh 0,4 e vermelho eh 0,6. Nao eh mais equiprovavel. Isso muda completamente o tipo de conta que voce faz. Muitos alunos travam ahi porque continuamb usando a regra de Laplace quando nao se aplica mais. Basta prestar atencao se todas as chances sao iguais ou se ha uma distribuicao diferenciada.

Um problema real que eu resolvi recentemente

Tinha um exercicio que pedia: numa avenida existem 10 semaforos, cada um com 3 cores (verde, amarelo, vermelho). Quantas configuracoes existem? A armadilhahai eh responder 2 elevado a 10. O correto eh 3 elevado a 10, porque cada semaforo tem 3 estados possiveis. Daria 59049. O aluno que eu ajudava tinha marcado 1024 e nao entendia o erro. Bastava contar as opcoes por semaforo e multiplicar. Nada alem disso. Ha versoes ainda mais complexas onde os semaforos tem estados dependentes. Se um estiver verde, o proximo nao pode estar vermelho. Aí voce usa recursao ou matriz de transicao. Eu recomendo esse tipo de problema apenas quando voce ja domina o basico de combinatoria. Tentar pular etapas gera confusao e perda de tempo.

Quando nao consegue resolver

Se o problema tiver muitas condicoes ao mesmo tempo, como sincronia mais restricoes de dependencia mais probabilidades desiguais, talvez seja melhor quebrar em partes. Resolver subproblemas menores e depois juntar. Eu gasto cerca de 10 minutos dividindo o enunciado em tópicos antes de tocar no papel de contas. Isso evita que voce perca 40 minutos calculando a coisa errada. O importante eh entender que cada variaçao desse problema de semaforos testa uma habilidade diferente. Potencia, combinaçao, probabilidade condicional, divisao. Identificar qual eh eh mais metade da soluçao.