À Vontade do Freguês






15 June, 2007

Factoriais?

Os candidatos à CML são doze. Se um canal de televisão quiser fazer debates dois-a-dois com todos os candidatos, quantos debates terá de fazer?

O cálculo mais sistemático para encontrar o número de pares que é possível formar com doze elementos, é de facto recorrendo a factoriais. Usa-se o coeficiente binomial ‘C’, de combinações.

Falamos de 12 combinações 2-a-2. O cálculo é C(12,2)=12!/((2!*(12-2)!), o que é igual a 12*11/2=66.

Uma forma com igual sucesso, mas sem grande formalismo, é considerar que o candidato A faz 11 debates, o candidato B faz 10 (pois o debate com o candidato A já não é contabilizado), e assim sucessivamente, chegando-se ao somatório N=11+10+9+8+7+6+5+4+3+2+1=66, claro está.

Parece ser esta forma proposta por Ferreira Fernandes, e de facto não usa factoriais. Mas a forma "canónica" utilizada para contagens envolve factoriais, sim senhor - porque permite trabalhar com números maiores que este. Imagine que eram 33 candidatos e queria calcular quantos debates fazia 3-a-3…

Já agora, o factorial é aquele símbolo ‘!’ que vemos em máquinas de calcular e na fórmula que uso mais acima. Significa que se multiplica o número em questão por todos os números naturais até 1. Assim, 5!=5*4*3*2*1=120.

 


2 Comments »

The URI to TrackBack this entry is: http://avontadedofregues.blogsome.com/2007/06/15/factoriais/trackback/

  1. O meu raciocínio é diferente. São 12, dá para fazer 11 jornadas com 6 jogos. 6*11=66.

    Comment by jcd — 15 June, 2007 @ 15:58

  2. Boa, é de quem se habituou a calcular as jornadas e os jogos no campeonato ;)
    Mas funciona mal com número ímpar de candidatos, por exemplo, ou com número diferente de candidatos por debate. Mas evidentemente que está certo e é rápido de calcular. Simplesmente o método sistemático serve todos os caso, o que pode levar a que seja mais difícil nos casos simples.
    Um abraço

    Comment by ms — 15 June, 2007 @ 16:05

RSS feed for comments on this post.

Leave a comment

Line and paragraph breaks automatic, e-mail address never displayed, HTML allowed: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <code> <em> <i> <strike> <strong>



Anti-spam measure: please retype the above text into the box provided.

Get free blog up and running in minutes with Blogsome
Theme designed by Hadley Wickham