A sala estará iluminada se pelo menos uma lâmpada estiver acesa. No caso de serem 4 lâmpadas, há 2^4=16 estados possíves para elas, desde "todas apagadas" até "todas acesas". O único caso em que a sala estará escura é se todas estiverem apagadas, portanto há 15 maneiras de a sala estar iluminada.
O mesmo raciocínio leva à conclusão de que, se forem 8 lâmpadas, há 255 maneiras de a sala estar iluminada. Espero ter sido claro! Um abraço a todos, João Luís. ----- Original Message ----- From: Fabio Bernardo To: OBM Sent: Friday, November 21, 2008 7:24 PM Subject: [obm-l] combinatória Gostaria da opinião de vcs sobre essa questão De quantas maneiras uma sala retangular pode ser iluminada, sabendo-se que em cada canto da sala há uma lâmpada que pode estar acesa ou apagada ? E se forem duas lâmpadas em cada canto?