Olimpíadas(China-1889) Soluções inteiras não negativas Tópico resolvido

Aqui devem ser postados problemas Olímpicos. Informe a olimpíada e o ano no título do tópico. Exemplo: (OBM - 2008).

Moderador: [ Moderadores TTB ]

Autor do Tópico
goncalves3718
3 - Destaque
Mensagens: 816
Registrado em: Qui 26 Dez, 2019 15:26
Última visita: 11-04-23
Jun 2020 02 21:19

(China-1889) Soluções inteiras não negativas

Mensagem não lida por goncalves3718 »

Considere a equação [tex3]2x_1+x_2+x_3+x_4+x_5+x_6+x_7+x_8+x_9+x_{10} = 3[/tex3] .
Quantas soluções inteiras não negativas possui esta equação?
Resposta

Resposta: 3432




Avatar do usuário
TakeMeDown
2 - Nerd
Mensagens: 140
Registrado em: Sex 24 Abr, 2020 05:13
Última visita: 31-03-23
Contato:
Jun 2020 02 22:44

Re: (China-1889) Soluções inteiras não negativas

Mensagem não lida por TakeMeDown »

Faça x1 = 0 e depois x1 = 1.

Com isso usamos a fórmula fechada para o cálculo das soluções inteiras não negativas, por meio da combinação completa.

x1 = 0 ---> (9+3-1)C(9-1) = 11C8
x1 = 1 ---> (9+1-1)C(9-1) = 9C8

O gabarito não está coerente para mim: 11C8 + 9C8 = 174.

Última edição: TakeMeDown (Ter 02 Jun, 2020 22:45). Total de 1 vez.


Acompanhe o canal: [tex3]\href{https://www.youtube.com/c/GuilhermeCetrangolo}{GuilhermeCetrangolo}[/tex3]

Autor do Tópico
goncalves3718
3 - Destaque
Mensagens: 816
Registrado em: Qui 26 Dez, 2019 15:26
Última visita: 11-04-23
Jun 2020 03 08:29

Re: (China-1889) Soluções inteiras não negativas

Mensagem não lida por goncalves3718 »

Acho que Tassandro poderá me ajudar, pois é mais uma análise combinatória!
Ele me recomendou um link de demontração, mas não consegui aplicar!



Avatar do usuário
Tassandro
5 - Mestre
Mensagens: 1905
Registrado em: Sáb 15 Fev, 2020 17:01
Última visita: 03-10-23
Localização: Teresina, PI.
Jun 2020 03 08:33

Re: (China-1889) Soluções inteiras não negativas

Mensagem não lida por Tassandro »

goncalves3718,
Eu concordo com a solução do TakeMeDown.
Não vejo outra maneira de se fazer essa questão.
Eu sou horrível em análise combinatória :mrgreen:
Quem mais manja desse assunto aqui no Fórum são o MateusQqMD e o csmarcelo.
Última edição: Tassandro (Qua 03 Jun, 2020 08:35). Total de 1 vez.


Dias de luta, dias de glória.

Autor do Tópico
goncalves3718
3 - Destaque
Mensagens: 816
Registrado em: Qui 26 Dez, 2019 15:26
Última visita: 11-04-23
Jun 2020 03 08:36

Re: (China-1889) Soluções inteiras não negativas

Mensagem não lida por goncalves3718 »

Retirei a questão do Rufino (volume 3) e esse é o gabarito que consta!
Obrigado pela ajuda!



Avatar do usuário
TakeMeDown
2 - Nerd
Mensagens: 140
Registrado em: Sex 24 Abr, 2020 05:13
Última visita: 31-03-23
Contato:
Jun 2020 03 09:02

Re: (China-1889) Soluções inteiras não negativas

Mensagem não lida por TakeMeDown »

goncalves3718,

Na 2ª edição devem ter consertado isso, aqui consta o gabarito 174 mesmo.

Questão 307 do capítulo 4.

Esse gabarito que vc postou é da questão 308 :mrgreen::mrgreen:


Acompanhe o canal: [tex3]\href{https://www.youtube.com/c/GuilhermeCetrangolo}{GuilhermeCetrangolo}[/tex3]

Autor do Tópico
goncalves3718
3 - Destaque
Mensagens: 816
Registrado em: Qui 26 Dez, 2019 15:26
Última visita: 11-04-23
Jun 2020 03 09:07

Re: (China-1889) Soluções inteiras não negativas

Mensagem não lida por goncalves3718 »

Perdão, acabei olhando errado! Muito obrigado... :D



Autor do Tópico
goncalves3718
3 - Destaque
Mensagens: 816
Registrado em: Qui 26 Dez, 2019 15:26
Última visita: 11-04-23
Jun 2020 03 13:00

Re: (China-1889) Soluções inteiras não negativas

Mensagem não lida por goncalves3718 »

Tassandro, aplicando aquela fórmula que o Matheus demonstrou, como seria?
[tex3]m=3[/tex3] e [tex3]k=11[/tex3] ?



Avatar do usuário
MateusQqMD
5 - Mestre
Mensagens: 2693
Registrado em: Qui 16 Ago, 2018 19:15
Última visita: 21-02-24
Localização: Fortaleza/CE
Jun 2020 03 13:24

Re: (China-1889) Soluções inteiras não negativas

Mensagem não lida por MateusQqMD »

goncalves3718, não é possível pois a equação dada no problema não possui coeficientes unitários.

A ideia que conheço para esses casos é a mostrada pelo colega TakeMeDown: dividir o problema em casos. Pelo fato de o lado direito da igualdade ser [tex3]3,[/tex3] os únicos valores inteiros que [tex3]x_1[/tex3] pode assumir são [tex3]0[/tex3] e [tex3]1,[/tex3] caso contrário, [tex3]x_2,[/tex3] ... ou [tex3]x_{10}[/tex3] precisariam ser negativos para que a igualdade ocorresse.
Última edição: MateusQqMD (Qua 03 Jun, 2020 13:25). Total de 1 vez.


"Como sou pouco e sei pouco, faço o pouco que me cabe me dando por inteiro."

Autor do Tópico
goncalves3718
3 - Destaque
Mensagens: 816
Registrado em: Qui 26 Dez, 2019 15:26
Última visita: 11-04-23
Jun 2020 03 13:27

Re: (China-1889) Soluções inteiras não negativas

Mensagem não lida por goncalves3718 »

Mas se [tex3]x_1 = 2[/tex3] , [tex3]x_2,x_3,..x_8, x_9 =0[/tex3] e [tex3]x_{10}=1[/tex3] é uma possível solução, não?




Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg
  • Nova mensagem (China) Polinômios
    por Deleted User 23699 » » em Olimpíadas
    0 Respostas
    612 Exibições
    Última msg por Deleted User 23699
  • Nova mensagem (China) Polinômios
    por Deleted User 23699 » » em Olimpíadas
    0 Respostas
    614 Exibições
    Última msg por Deleted User 23699
  • Nova mensagem (China) Polinômios
    por Deleted User 23699 » » em Olimpíadas
    1 Respostas
    693 Exibições
    Última msg por Ittalo25
  • Nova mensagem (China) Polinômios
    por Deleted User 23699 » » em Olimpíadas
    1 Respostas
    689 Exibições
    Última msg por Ittalo25
  • Nova mensagem (China) Combinatória com Grafos
    por Deleted User 23699 » » em Olimpíadas
    2 Respostas
    660 Exibições
    Última msg por Deleted User 23699

Voltar para “Olimpíadas”