• Anúncio Global
    Respostas
    Exibições
    Última mensagem

[Combinatória] - matemática discreta

[Combinatória] - matemática discreta

Mensagempor Skizito » Dom Jul 27, 2014 16:38

Boa tarde, precisava de ajuda nestes 3 exercicios.

1- De quantas maneiras distintas podemos distribuir 27 livros distintos por três pessoas A,
B e C sabendo que as pessoas A e B juntas recebem o dobro do que a pessoa C recebe?


2- Pretende-se pintar 10 bolas iguais usando 4 cores: amarelo, azul, verde e vermelho. De
quantas maneiras distintas podemos fazê-lo sabendo que cada uma das cores amarela e
azul é suficiente para pintar no máximo 3 bolas e as restantes existem em quantidade
suficiente para pintar todas as bolas?


3- Quantas palavras de 9 letras se podem formar com as letras da palavra DIVISORES
sabendo que pelo menos um par de letras iguais aparece em posições consecutivas?
Skizito
Novo Usuário
Novo Usuário
 
Mensagens: 1
Registrado em: Dom Jul 27, 2014 16:36
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Informatica
Andamento: cursando

Re: [Combinatória] - matemática discreta

Mensagempor alexandre_de_melo » Sex Jul 31, 2015 13:49

1-Como A e B (juntos) recebem o dobro de C, então C receberá 9 e A e B receberão juntos 18 livros.

C poderá receber 9 livros de C^9 _{27} modos.

Uma vez que C já recebeu seus livros, teremos 19 modos para distribuir os livros do par AB.
Temos como opções para AB:(0,18),(1,17),(2,16) ... (18,0).

E portanto, para distribuir os livros teremos 19*C^9 _{27}




2-Vamos chamar as cores amarela e azul de cores especiais, e tratar a quantidade de cores verde e vermelha pelo par ordenado (vd,vm)

Para pintar 6 bolas com cores especiais, teremos 5 modos diferentes de pintar as outras bolas.(0,4),(1,3)...(4,0),
e logo, 5 modos.

Para pintar 5 bolas com cores especiais( 3az e 2 am, ou 2az e 3am ), teremos 6 modos diferentes de pintar as outras bolas.(0,5),(1,4)...(5,0),
e logo 2* 6 modos. Logo, 12 modos

Para pintar 4 bolas com cores especiais( 3az e 1 am, ou 2az e 2am ou 1az e 3 am), teremos 7 modos diferentes de pintar as outras bolas.(0,6),(1,5)...(6,0),
e logo 3* 7 modos.Logo, 21 modos.

Para pintar 3 bolas com cores especiais( 3az ou 2az e 1 am ou 1 az e 2 am ou 3am ), teremos 8 modos diferentes de pintar as outras bolas.(0,7),(1,6)...(7,0),
e logo 4* 8 modos.Logo, 32 modos.

Para pintar 2 bolas com cores especiais( 2 az ou 1z e 1 am ou 2am ), teremos 9 modos diferentes de pintar as outras bolas.(0,8),(1,7)...(8,0),
e logo 3* 9 modos.Logo, 27 modos.

Para pintar 1 bola com cor especial ( 1 am ou 1 az ), teremos 10 modos diferentes de pintar as outras bolas.(0,9),(1,8)...(9,0),
e logo 2* 10 modos.Logo, 10 modos.

Sem usar cor especial, teremos 11 modos diferentes de pintar as outras bolas.(0,10),(1,9)...(10,0),
e logo 11 modos.

Teremos ao todo:
5+12+21+32+27+10+11= 118 modos diferentes!!!!




3-Considere I(j) o conjunto dos anagramas onde o i aparece junto, e S(j) o conjunto dos anagramas onde o s aparece junto.
Temos então:
#I(j)=8!/2, pois considerando o par de i´s como uma letra teremos \frac{P_8}{2}

#S(j)=8!/2, pois considerando o par de s´s como uma letra teremos \frac{P_8}{2}

\#[I(j)\bigcap S(j)]=\frac{7!}{2*2},pois considerando o par de i´s como uma letra e o par de s´s como uma letra teremos \frac{P_7}{2*2}
Observe que acima as letras iguais podem ser trocadas de posição, e por isso, para cada letra igual, dividimos a quantidade de anagramas por 2.



\#[I(j)\bigcup S(j)]= #I(j)+#S(j)-\#[I(j)\bigcap S(j)]
\#[I(j)\bigcup S(j)]= \frac{8!}{2}+\frac{8!}{2}-\frac{7!}{2*2}

=39.060

Ufaaaaaaaaaaaaaaaaaa!!!!!

Grande abraço!!! Fuiiiiii!!!!!
alexandre_de_melo
Usuário Ativo
Usuário Ativo
 
Mensagens: 12
Registrado em: Ter Fev 25, 2014 12:00
Formação Escolar: GRADUAÇÃO
Área/Curso: Lic. em Matemática
Andamento: formado


Voltar para Análise Combinatória

 



  • Tópicos relacionados
    Respostas
    Exibições
    Última mensagem

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 6 visitantes

 



Assunto: Taxa de variação
Autor: felipe_ad - Ter Jun 29, 2010 19:44

Como resolvo uma questao desse tipo:

Uma usina de britagem produz pó de pedra, que ao ser depositado no solo, forma uma pilha cônica onde a altura é aproximadamente igual a 4/3 do raio da base.
(a) Determinar a razão de variação do volume em relação ao raio da base.
(b) Se o raio da base varia a uma taxa de 20 cm/s, qual a razão de variação do volume quando o raio mede 2 m?

A letra (a) consegui resolver e cheguei no resultado correto de \frac{4\pi{r}^{2}}{3}
Porem, nao consegui chegar a um resultado correto na letra (b). A resposta certa é 1,066\pi

Alguem me ajuda? Agradeço desde já.


Assunto: Taxa de variação
Autor: Elcioschin - Qua Jun 30, 2010 20:47

V = (1/3)*pi*r²*h ----> h = 4r/3

V = (1/3)*pi*r²*(4r/3) ----> V = (4*pi/9)*r³

Derivando:

dV/dr = (4*pi/9)*(3r²) -----> dV/dr = 4pi*r²/3

Para dr = 20 cm/s = 0,2 m/s e R = 2 m ----> dV/0,2 = (4*pi*2²)/3 ----> dV = (3,2/3)*pi ----> dV ~= 1,066*pi m³/s


Assunto: Taxa de variação
Autor: Guill - Ter Fev 21, 2012 21:17

Temos que o volume é dado por:

V = \frac{4\pi}{3}r^2


Temos, portanto, o volume em função do raio. Podemos diferenciar implicitamente ambos os lados da equação em função do tempo, para encontrar as derivadas em função do tempo:

\frac{dV}{dt} = \frac{8\pi.r}{3}.\frac{dr}{dt}


Sabendo que a taxa de variação do raio é 0,2 m/s e que queremos ataxa de variação do volume quando o raio for 2 m:

\frac{dV}{dt} = \frac{8\pi.2}{3}.\frac{2}{10}

\frac{dV}{dt} = \frac{16\pi}{15}