De quantos modos se pode iluminar uma sala de m lâmpadas?...

Questão de Matemática da banca Prefeitura de Arapiraca AL aplicada no concurso Prefeitura de Arapiraca AL (2018). Confira a resolução completa abaixo: