Problema IMPOSSÍVEL (aparentemente!)

por teteabc Seg 22 Jun 2020, 15:01

Oi, gente, tudo bem?

Gostaria de conseguir entender e resolver o problema a seguir. Alguém consegue me ajudar?

[ltr]Um artista criou uma instalação interativa que consistia em cinco lâmpadas de LED quadradas, dispostas em cruz em uma parede. Cada lâmpada se acendia ou se apagava caso alguém encostasse nela. Além disso, também havia dois botões com as letras H e V, respectivamente. Apertar o botão H correspondia a encostar nas três lâmpadas da fileira horizontal, e apertar o botão V correspondia a encostar nas três lâmpadas da fileira vertical. Nesse contexto, diremos que duas configurações de iluminação são da mesma classe se, e somente se, pudermos obter uma configuração a partir da outra fazendo uso apenas dos dois botões. No exemplo ao lado, mostramos três configurações que estão na mesma classe. Na figura, apenas a lâmpada do canto esquerdo está inicialmente acesa e, quando se aperta o botão H, essa lâmpada que está acesa se apaga e as demais da fileira horizontal se acendem. Em seguida, apertando-se o botão V, as luzes da fileira vertical que ainda estavam apagadas se acendem e a do meio, que já estava acesa, se apaga. Note que a configuração em que todas as luzes estão apagadas não pertence à mesma classe das três acima. Quantas classes de iluminação existem nessa instalação?[/ltr]
[ltr]

Problema IMPOSSÍVEL (aparentemente!) Sem_tz10

[/ltr]

Gabarito: 8

Problema IMPOSSÍVEL (aparentemente!)

Problema IMPOSSÍVEL (aparentemente!)

Um fórum livre e democrático.