segunda-feira, 8 de novembro de 2010

Desafio - Métodos de Enumeração

De quantas maneiras distintas podemos ordenar 5 pessoas em um círculo?

A) 3.125
B) 256
C) 120
D) 25
E) 24

Resposta: Uma pessoa pode sentar-se em qualquer posto de uma mesa redonda. As outras 4 pessoas podem acomodar-se de (4)(3)(2)(1) = 4! = 24 formas.

Este é um exemplo de Permutação Circular. Em geral, n objetos podem alocar-se em um círculo (n-1)! formas.

Nenhum comentário:

Postar um comentário