[obm-l] Re: [obm-l] Número de soluções naturais
x=1 y=2 z=199 x=1 y=7 z=197 pa de razao 2 em z 1=199-(n-1)2 n=100 soluçoes para x=1 x=2 y=4 z=198 x=2 y=9 z=196 0=198-2(n-1) n=100 soluçoes para x=2 x=3 y=1 z=199 x=3 y=6 z=197 100 soluçoes para x=3 tem que descobrir ate que valor de x temos 100 soluçoes x=1000 uma soluçao x=999 nao tem soluçao x=998 y=1 z=0 uma soluçao x=997 nao tem soluçao x=996 uma soluçao x=995 uma soluçao x=994 uma soluçao x=993 uma soluçao x=992 uma soluçao x=991 uma soluçao 2x+5z=10 ate 20 2 soluçoes=22 soluçoes x=1 atte 100 100*100+1 x=2 ate 200 10*100+10*99+10*98+10*1+20=10(101)50+20=50520 2014-03-05 20:22 GMT-03:00 Ennius Lima enn...@bol.com.br: Caros Colegas, Quantas soluções naturais tem a equação diofantina x + 2y + 5z = 1000? (Incluo o zero entre os números naturais) Desde já, agradeço-lhes a atenção. Ennius Lima __- -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo.
[obm-l] Combinatória
Amigos, Na questão: De quantas maneiras podemos dispor 4 homens e 4 mulheres em uma fila, sem que dois homens fiquem juntos? Pensei em amarrar as mulheres e escolher posições onde os homens poderiam ocupar sem ficar dois juntos. Depois permutar homens e mulheres. _ M _ M _ M _ M _ C(5,2). P4. P4 = 2880 formas diferentes. O gabarito da questão diz 4608. Mas não concordei com essa resposta. Alguém poderia ajudar. Muito obrigado. -- Walter Tadeu Nogueira da Silveira -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo.
Re: [obm-l] Combinatória
Pensei aqui o problema de uma forma diferente: Como os homens não podem ficar juntos, temos que ter pelo menos uma mulher entre dois homens. Então vamos colocar os 4 homens em fila, sempre com uma mulher enrte 2: H M H M H M H Para isso precisamos usar 3 mulheres. Isso é o mínimo que temos que ter. Mas ainda temos uma mulher para colocar na fila em qualquer lugar. Os lugares possíveis para essa última mulher são 8, onde vou colocar os traços: _ H _ M _ H _ M _ H _ M _ H _ Então temos 8 maneiras diferentes de colocar a última mulher. Além disso, podemos trocar os homens de lugar entre si (que pode ser feito de P4 = 4! maneiras) e as mulheres de lugar enter si (que pode ser feito de P4 = 4! maneiras). Portanto teremos: = 8 . 4! . 4! = 8 . 24 . 24= 4608 Abraços, Kleber. Sent from my iPad On 17/03/2014, at 19:06, Walter Tadeu Nogueira da Silveira wtade...@gmail.com wrote: Amigos, Na questão: De quantas maneiras podemos dispor 4 homens e 4 mulheres em uma fila, sem que dois homens fiquem juntos? Pensei em amarrar as mulheres e escolher posições onde os homens poderiam ocupar sem ficar dois juntos. Depois permutar homens e mulheres. _ M _ M _ M _ M _ C(5,2). P4. P4 = 2880 formas diferentes. O gabarito da questão diz 4608. Mas não concordei com essa resposta. Alguém poderia ajudar. Muito obrigado. -- Walter Tadeu Nogueira da Silveira -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Combinatória
Caro Walter, Eu pensaria assim: _H_M_H_M_H_M_H_ Isto porque é necessário/suficiente apenas três mulheres para satisfazer esta condição. Mas, a última mulher pode ser colocada em qualquer uma das 8 posições sem modificar as condições do problema. Pensando na permutação entre os homens e entre as mulheres...seria: 8. P4!. P4! = 8.24.24 = 4608. Um abraço Fabio MS On Monday, March 17, 2014 7:24 PM, Walter Tadeu Nogueira da Silveira wtade...@gmail.com wrote: Amigos, Na questão: De quantas maneiras podemos dispor 4 homens e 4 mulheres em uma fila, sem que dois homens fiquem juntos? Pensei em amarrar as mulheres e escolher posições onde os homens poderiam ocupar sem ficar dois juntos. Depois permutar homens e mulheres. _ M _ M _ M _ M _ C(5,2). P4. P4 = 2880 formas diferentes. O gabarito da questão diz 4608. Mas não concordei com essa resposta. Alguém poderia ajudar. Muito obrigado. -- Walter Tadeu Nogueira da Silveira -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Combinatória
Vejo a razão com o Walter (apesar de um typo), e não com o Kleber. Enxergo dupla contagem na solução do Kleber. Notem os dois espaços ao redor da 1a. mulher entre as 3 já alocadas, por exemplo. Quando se contam as possíveis posições da 4a. mulher, essas duas posições já são consideradas entre as 8 possibilidades, correspondendo aos dois possíveis ordenamentos de duas mulheres que eventualmente fiquem juntas ali. Depois, DE NOVO esses dois possíveis ordenamentos são contados no 4! das mulheres. Overcounting! Na solução do Walter, os dois fatores 4! estão corretos e devem ser multiplicados pelo número de possíveis entrelaçamentos das filas de homens e mulheres, que é dado pelo número de soluções da equação x1 + x2 + x3 + x4 + x5 = 4 onde cada variável só pode valer 0 ou 1 (cada variável corresponde ao número de homens na posição de cada espaço _ na solução do Walter). São 5, e não C(5,2), tais soluções. O Walter deve ter pensado uma coisa e escrito outra, pois o 2880 que julgo correto resulta do 5. Saudações, Leo. On Monday, March 17, 2014, Kleber Bastos klebe...@gmail.com wrote: Pensei aqui o problema de uma forma diferente: Como os homens não podem ficar juntos, temos que ter pelo menos uma mulher entre dois homens. Então vamos colocar os 4 homens em fila, sempre com uma mulher enrte 2: H M H M H M H Para isso precisamos usar 3 mulheres. Isso é o mínimo que temos que ter. Mas ainda temos uma mulher para colocar na fila em qualquer lugar. Os lugares possíveis para essa última mulher são 8, onde vou colocar os traços: _ H _ M _ H _ M _ H _ M _ H _ Então temos 8 maneiras diferentes de colocar a última mulher. Além disso, podemos trocar os homens de lugar entre si (que pode ser feito de P 4 = 4! maneiras) e as mulheres de lugar enter si (que pode ser feito de P4 = 4! maneiras). Portanto teremos: = 8 . 4! . 4! = 8 . 24 . 24= 4608 Abraços, Kleber. Sent from my iPad On 17/03/2014, at 19:06, Walter Tadeu Nogueira da Silveira wtade...@gmail.com javascript:_e(%7B%7D,'cvml','wtade...@gmail.com'); wrote: Amigos, Na questão: De quantas maneiras podemos dispor 4 homens e 4 mulheres em uma fila, sem que dois homens fiquem juntos? Pensei em amarrar as mulheres e escolher posições onde os homens poderiam ocupar sem ficar dois juntos. Depois permutar homens e mulheres. _ M _ M _ M _ M _ C(5,2). P4. P4 = 2880 formas diferentes. O gabarito da questão diz 4608. Mas não concordei com essa resposta. Alguém poderia ajudar. Muito obrigado. -- Walter Tadeu Nogueira da Silveira -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Re: [obm-l] Combinatória
Olá, Nas soluções do Kleber e do Fabio, devemos retirar 3.4!.4! ; pois como o Leonardo falou, entre os homens os 3.4!.4! foram contado duas vezes. Abraços Pacini Em 17 de março de 2014 20:35, Leonardo Maia lpm...@gmail.com escreveu: Vejo a razão com o Walter (apesar de um typo), e não com o Kleber. Enxergo dupla contagem na solução do Kleber. Notem os dois espaços ao redor da 1a. mulher entre as 3 já alocadas, por exemplo. Quando se contam as possíveis posições da 4a. mulher, essas duas posições já são consideradas entre as 8 possibilidades, correspondendo aos dois possíveis ordenamentos de duas mulheres que eventualmente fiquem juntas ali. Depois, DE NOVO esses dois possíveis ordenamentos são contados no 4! das mulheres. Overcounting! Na solução do Walter, os dois fatores 4! estão corretos e devem ser multiplicados pelo número de possíveis entrelaçamentos das filas de homens e mulheres, que é dado pelo número de soluções da equação x1 + x2 + x3 + x4 + x5 = 4 onde cada variável só pode valer 0 ou 1 (cada variável corresponde ao número de homens na posição de cada espaço _ na solução do Walter). São 5, e não C(5,2), tais soluções. O Walter deve ter pensado uma coisa e escrito outra, pois o 2880 que julgo correto resulta do 5. Saudações, Leo. On Monday, March 17, 2014, Kleber Bastos klebe...@gmail.com wrote: Pensei aqui o problema de uma forma diferente: Como os homens não podem ficar juntos, temos que ter pelo menos uma mulher entre dois homens. Então vamos colocar os 4 homens em fila, sempre com uma mulher enrte 2: H M H M H M H Para isso precisamos usar 3 mulheres. Isso é o mínimo que temos que ter. Mas ainda temos uma mulher para colocar na fila em qualquer lugar. Os lugares possíveis para essa última mulher são 8, onde vou colocar os traços: _ H _ M _ H _ M _ H _ M _ H _ Então temos 8 maneiras diferentes de colocar a última mulher. Além disso, podemos trocar os homens de lugar entre si (que pode ser feito de P 4 = 4! maneiras) e as mulheres de lugar enter si (que pode ser feito de P 4 = 4! maneiras). Portanto teremos: = 8 . 4! . 4! = 8 . 24 . 24= 4608 Abraços, Kleber. Sent from my iPad On 17/03/2014, at 19:06, Walter Tadeu Nogueira da Silveira wtade...@gmail.com wrote: Amigos, Na questão: De quantas maneiras podemos dispor 4 homens e 4 mulheres em uma fila, sem que dois homens fiquem juntos? Pensei em amarrar as mulheres e escolher posições onde os homens poderiam ocupar sem ficar dois juntos. Depois permutar homens e mulheres. _ M _ M _ M _ M _ C(5,2). P4. P4 = 2880 formas diferentes. O gabarito da questão diz 4608. Mas não concordei com essa resposta. Alguém poderia ajudar. Muito obrigado. -- Walter Tadeu Nogueira da Silveira -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo.
[obm-l] Quadrado perfeito?
Os números da forma 111...11;444...44;555...55;666...66;999...99 não são quadrados perfeitos,independente da quantidade de algarismos Não é difícil justificar E um número da forma 252525...25? E 171717...17? -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Combinatória
Obrigado a todos. E, sim, Leo, foi engano. Seria C(5,4) formas de escolher a posição dos homens. Abs Em 17 de março de 2014 21:06, Pacini Bores pacini.bo...@globo.comescreveu: Olá, Nas soluções do Kleber e do Fabio, devemos retirar 3.4!.4! ; pois como o Leonardo falou, entre os homens os 3.4!.4! foram contado duas vezes. Abraços Pacini Em 17 de março de 2014 20:35, Leonardo Maia lpm...@gmail.com escreveu: Vejo a razão com o Walter (apesar de um typo), e não com o Kleber. Enxergo dupla contagem na solução do Kleber. Notem os dois espaços ao redor da 1a. mulher entre as 3 já alocadas, por exemplo. Quando se contam as possíveis posições da 4a. mulher, essas duas posições já são consideradas entre as 8 possibilidades, correspondendo aos dois possíveis ordenamentos de duas mulheres que eventualmente fiquem juntas ali. Depois, DE NOVO esses dois possíveis ordenamentos são contados no 4! das mulheres. Overcounting! Na solução do Walter, os dois fatores 4! estão corretos e devem ser multiplicados pelo número de possíveis entrelaçamentos das filas de homens e mulheres, que é dado pelo número de soluções da equação x1 + x2 + x3 + x4 + x5 = 4 onde cada variável só pode valer 0 ou 1 (cada variável corresponde ao número de homens na posição de cada espaço _ na solução do Walter). São 5, e não C(5,2), tais soluções. O Walter deve ter pensado uma coisa e escrito outra, pois o 2880 que julgo correto resulta do 5. Saudações, Leo. On Monday, March 17, 2014, Kleber Bastos klebe...@gmail.com wrote: Pensei aqui o problema de uma forma diferente: Como os homens não podem ficar juntos, temos que ter pelo menos uma mulher entre dois homens. Então vamos colocar os 4 homens em fila, sempre com uma mulher enrte 2: H M H M H M H Para isso precisamos usar 3 mulheres. Isso é o mínimo que temos que ter. Mas ainda temos uma mulher para colocar na fila em qualquer lugar. Os lugares possíveis para essa última mulher são 8, onde vou colocar os traços: _ H _ M _ H _ M _ H _ M _ H _ Então temos 8 maneiras diferentes de colocar a última mulher. Além disso, podemos trocar os homens de lugar entre si (que pode ser feito de P 4 = 4! maneiras) e as mulheres de lugar enter si (que pode ser feito de P4 = 4! maneiras). Portanto teremos: = 8 . 4! . 4! = 8 . 24 . 24= 4608 Abraços, Kleber. Sent from my iPad On 17/03/2014, at 19:06, Walter Tadeu Nogueira da Silveira wtade...@gmail.com wrote: Amigos, Na questão: De quantas maneiras podemos dispor 4 homens e 4 mulheres em uma fila, sem que dois homens fiquem juntos? Pensei em amarrar as mulheres e escolher posições onde os homens poderiam ocupar sem ficar dois juntos. Depois permutar homens e mulheres. _ M _ M _ M _ M _ C(5,2). P4. P4 = 2880 formas diferentes. O gabarito da questão diz 4608. Mas não concordei com essa resposta. Alguém poderia ajudar. Muito obrigado. -- Walter Tadeu Nogueira da Silveira -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Walter Tadeu Nogueira da Silveira http://www.professorwaltertadeu.mat.br -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo.
Re: [obm-l] Quadrado perfeito?
Módulo 4: 11...11 = 11 = 3, e quadrados não deixam resto 3 módulo 4. 2525...25=25*(1010101010...101), acho que dá para sair do mesmo jeito. Talvez módulo 8... Com o 17... deve ser mais fácil. Em 17 de março de 2014 22:30, marcone augusto araújo borges marconeborge...@hotmail.com escreveu: Os números da forma 111...11;444...44;555...55;666...66;999...99 não são quadrados perfeitos,independente da quantidade de algarismos Não é difícil justificar E um número da forma 252525...25? E 171717...17? -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- /**/ 神が祝福 Torres -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
