[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] questão sobre conjuntos



Ola renatinha, acho um pouco dificil nao utilizar um raciocinio que nao leve em consideracao ,pelo menos, o principio multiplicativo. aí vai!!!!!!!!!

  Voce lembra de como se demonstra a formula que da o numero de diagonais de um poligono convexo?????

n(n-3)/2. Lembre de que o significado da divisao por dois ( 2 ) se devia ao fato de que ao estabelecer um processo de congem, voce associava às diagonais os segmentos de reta AB, AC , ...... conforme o numero de lados ( que coincide com o de vertices ), e ao adotar essa tecnica, voce deve lembrar que o segmento AB, representava o mesmo segmento BA. Daí em diante voce conhece o procedimento.Voce tambem poderia pensar no problema dos apertos de maos, no problema de se organizar um campeonato de futebol (onde os times se enfrentam apenas uma vez ), Imagine agora que voce deseja convidar um grupo de cinco amigos de um total de oito. Quantos grupos poderia formar?
Pense em primairo lugar, para fixar ideias, em todas as maneiras possíveis de grupar 5 letras de um total de 8, digamos A,B,C,D,E,F,G,H.  É facil concluir que sao no total de  8.7.6.5.4 , que coresponde a 8 escolhas para a primeira, 7 para a segunda ... .Tomemos por exemlo as pessoas correspondentes as letras ABCDE este grupo e o mesmo que BACDE e portanto, esse grupamento se repetiria 5.4.3.2.1 vezes. Como a cada grupamento distinto deste ,por exemplo , ADEFG temos tambem um total de 5.4.3.2.1 repeticoes . Portanto , a resposta ao seu problema é :

            8.7.6.5.4/ 5.4.3.2.1 que da 56 subconjuntos .