MATEMÁTICA APLICADAAnálise Combinatória

Aplicações e soluções para o dia-a-dia.

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
ClearMat
iniciante
Mensagens: 3
Registrado em: Sáb 01 Set, 2018 02:21
Última visita: 03-09-18
Set 2018 01 03:17

Análise Combinatória

Mensagem não lida por ClearMat » Sáb 01 Set, 2018 03:17

Num clube há duas piscinas : Aberta(A) e Esportiva(E).
Foi imposta uma regra que limita o quanto cada boma deverá ser ligada, conforme o seguinte :
a) durante o mês (30 dias), caso uma bomba seja ligada num dia Di, ela poderá ficar ligada até no máximo o último dia do mês (tempo de operação).
b) as duas bombas devem ser ligadas simultaneamente, mas podem ser programadas com tempos de operação diferentes
Esquematicamente, tem-se
Dia(i) Aberta(dias) Esportiva(dias)
1 1 1
2 1 2
3 1 4
... ... ...

de modo que :
Dia(i) + Aberta(dias) <= 30 e
Dia(i) + Esportiva(dias) <=30

A pergunta é : de quantas formas diferentes poderei ligar as piscinas no intervalo de 30 dias ?

Agradeço a ajuda pessoal !!

Claramatematica.

Última edição: ClearMat (Sáb 01 Set, 2018 03:23). Total de 3 vezes.



Avatar do usuário
MateusQqMD
5 - Mestre
Mensagens: 733
Registrado em: Qui 16 Ago, 2018 19:15
Última visita: 26-04-19
Localização: Fortaleza
Agradeceu: 232
Agradeceram: 410
Set 2018 01 13:05

Re: Análise Combinatória

Mensagem não lida por MateusQqMD » Sáb 01 Set, 2018 13:05

Tome dia (i) como o dia em que as bombas são ligadas, aberta (dias) o número de dias que a bomba A fica ligada e esportiva (E) o número de dias que a bomba E fica ligada.

Assim, fica fácil ver que o queremos é representado por


[tex3]

\begin{array}{ccc}

\text{dia (i)} & \text{aberta (possibilidades)} & \text{esportiva (possibilidades)} \\

1 & 29 & 29 \\

2 & 28 & 28 \\

\vdots & \vdots & \vdots \\

29 & 1 & 1 \\

30 & 0 & 0 \\

\end{array}
[/tex3]


Logo, o número de possibilidades é [tex3]1 +1^2 + 2^2 + 3^2 + \ ... \ + 29^2 = 8556[/tex3]



~I.H

Avatar do usuário
Autor do Tópico
ClearMat
iniciante
Mensagens: 3
Registrado em: Sáb 01 Set, 2018 02:21
Última visita: 03-09-18
Set 2018 01 14:41

Re: Análise Combinatória

Mensagem não lida por ClearMat » Sáb 01 Set, 2018 14:41

MateusQqMD escreveu:
Sáb 01 Set, 2018 13:05
Tome dia (i) como o dia em que as bombas são ligadas, aberta (dias) o número de dias que a bomba A fica ligada e esportiva (E) o número de dias que a bomba E fica ligada.

Assim, fica fácil ver que o queremos é representado por


[tex3]

\begin{array}{ccc}

\text{dia (i)} & \text{aberta (possibilidades)} & \text{esportiva (possibilidades)} \\

1 & 29 & 29 \\

2 & 28 & 28 \\

\vdots & \vdots & \vdots \\

29 & 1 & 1 \\

30 & 0 & 0 \\

\end{array}
[/tex3]


Logo, o número de possibilidades é [tex3]1 +1^2 + 2^2 + 3^2 + \ ... \ + 29^2 = 8556[/tex3]
==========================================
MateusQqmd

sim, é isso mesmo ! Valeu pela explicação simples e bem didática !

Mas , como podemos representar algebricamente esta solução ?

Parece ser algo como a soma dos quadrados dos n primeiros números naturais !

A soma dos N primeiros natuais é Sn = n * (n+1) / 2 .

Qual seria então a soma dos [tex3]n^{2}[/tex3] primeiros números naturias ?
Última edição: ClearMat (Sáb 01 Set, 2018 21:01). Total de 1 vez.



Avatar do usuário
MateusQqMD
5 - Mestre
Mensagens: 733
Registrado em: Qui 16 Ago, 2018 19:15
Última visita: 26-04-19
Localização: Fortaleza
Agradeceu: 232
Agradeceram: 410
Set 2018 01 23:30

Re: Análise Combinatória

Mensagem não lida por MateusQqMD » Sáb 01 Set, 2018 23:30

Basta colocar "soma dos quadrados dos naturais" no google


~I.H

Avatar do usuário
Autor do Tópico
ClearMat
iniciante
Mensagens: 3
Registrado em: Sáb 01 Set, 2018 02:21
Última visita: 03-09-18
Set 2018 02 15:16

Re: Análise Combinatória

Mensagem não lida por ClearMat » Dom 02 Set, 2018 15:16

MateusQqMD escreveu:
Sáb 01 Set, 2018 23:30
Basta colocar "soma dos quadrados dos naturais" no google
----------------------------------------------------------------------------------------
MateusQqMD

sim , eu busquei e achei a fórmula e algumas demonstrações, inclusive um material aqui neste mesmo forum , do Prof. Caju.

Fui mais a fundo para buscar a [tex3]\sum_{i=1}^{n}[/tex3] [tex3]x^{k}[/tex3] , ou seja , a somatória da k-ésima potência dos n primeiro números naturais.

Encontrei uma série de trabalhos e demonstrações, mas nenhum com uma fórmula fechada ou com uma conclusão de um método único.

Tem alguma recomendação de como posso encontrar esta fórmula : somatória da k-ésima potencia dos n primeiros números naturais ?

Valeu !!



Avatar do usuário
ALANSILVA
3 - Destaque
Mensagens: 1224
Registrado em: Sex 26 Jul, 2013 22:59
Última visita: 21-04-19
Localização: Rio de Janeiro-RJ
Agradeceu: 421
Agradeceram: 149
Set 2018 14 08:12

Re: Análise Combinatória

Mensagem não lida por ALANSILVA » Sex 14 Set, 2018 08:12




No meio da dificuldade se encontra a oportunidade (Albert Einstein)

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg
  • Nova mensagem Análise Combinatória
    por viitomtom » Ter 26 Abr, 2016 22:40 » em Ensino Médio
    4 Respostas
    9110 Exibições
    Última msg por paulo testoni
    Ter 03 Mai, 2016 22:24
  • Nova mensagem (Unifacs) Análise combinatória
    por doraoliveira » Sáb 30 Abr, 2016 16:34 » em Pré-Vestibular
    1 Respostas
    2127 Exibições
    Última msg por MPSantos
    Dom 01 Mai, 2016 10:24
  • Nova mensagem (Baiana-Direito) Análise combinatória
    por doraoliveira » Sáb 30 Abr, 2016 16:49 » em Pré-Vestibular
    1 Respostas
    908 Exibições
    Última msg por MPSantos
    Sáb 30 Abr, 2016 18:05
  • Nova mensagem Análise Combinatória
    por Insight » Qua 11 Mai, 2016 22:01 » em Ensino Médio
    2 Respostas
    497 Exibições
    Última msg por Loexdramorama
    Qui 12 Mai, 2016 22:47
  • Nova mensagem (EBMSP-2015.2) Análise Combinatória
    por mlcosta » Seg 16 Mai, 2016 10:13 » em Pré-Vestibular
    4 Respostas
    458 Exibições
    Última msg por mlcosta
    Qui 19 Mai, 2016 09:03

Voltar para “MATEMÁTICA APLICADA”