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? 

Responder a