olá

tava tentenando resolver esse exercicio por indução, porem não to conseguindo... sera que alguém poderia dar uma maozinha


Todos os homens de um povoado de 50 casais foram infiéis à esposa. Todas as mulheres do povoado sabem instantaneamente quando um homem traiu exceto quando o homem em questão é o próprio marido. O estatuto de não-tolerância ao adultério do povoado determina que a mulher que consegue provar a traição do marido, mate-o no mesmo dia. Nenhuma mulher sonharia em desobedecer à lei. Um dia a rainha, famosa por ser infalível, visita o povoado e comenta que pelo menos um marido foi infiel. Em quantos dias todos os maridos estarão mortos?

a resposta eh 50

flwsss