[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Combinatória
Em qua., 13 de mar. de 2024 às 13:07, Claudio Buffara escreveu: > > Mas este caso tem 7 pessoas. E o enunciado fala em 3 A e 3 C. > > On Wed, Mar 13, 2024 at 9:28 AM Pedro Júnior > wrote: >> >> Eu pensei sim, mas e os casos do tipo ACCACAC. Esse caso não entra na conta >> 6! - 2* 3!* 3!. >> >> Em qua., 13 de mar. de 2024 às 09:09, Claudio Buffara >> escreveu: >>> >>> Pense no oposto: de quantas maneiras as crianças e adultos podem se sentar >>> separados uns dos outros. >>> >>> On Wed, Mar 13, 2024 at 8:39 AM Pedro Júnior >>> wrote: Olá pessoal, bom dia. Alguém poderia me ajudar nesse problema? Seis poltronas enfileiradas em um cinema e entram 3 adultos e 3 crianças. De quantas maneiras podem sentar-se 2 crianças juntas e dois adultos juntos? Eu pensei numa maneira muito feia: enumeração na raça! AAA CCC + AACACC + AACCAC + AACCCA + ACAACC + ACACAC - ACACCA - CAAACC + CAACAC - CAACCC + ACCAAC + ACCACA - ACCCAA + CACAAC - CACACA - CACCAA + CCAAAC + CCAACA + CCACAA + CCC AAA + 20 possibilidades. Apenas 14 servem. Cada uma nos permite permutar as crianças seis vezes, os adultos outras seis. 6x6x14, que dá meh. Desde já fico grato! -- 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. >> >> >> >> -- >> >> Pedro Jerônimo S. de O. Júnior >> >> Professor de Matemática >> >> Geo João Pessoa – PB >> >> >> -- >> 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. = Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Combinatória
Em sex, 14 de jun de 2019 às 10:05, Caio Costa escreveu: > > A resposta é o coeficiente de x^15 no polinômio de grau infinito > (1+x+x^2+x^3)^n, com n natural indo para infinito. Faz sentido tal afirmação? Não faz não. Por que um natural indo ao infinito teria alguma coisa a ver aqui? > > Em sex, 14 de jun de 2019 às 08:34, Vinícius Raimundo > escreveu: >> >> Obrigado >> >> Tinha pensado em recorrência, mas não achei a correta >> Alguém conhece um material bom para o estudo deste assunto? >> >> Em qui, 13 de jun de 2019 às 18:41, Claudio Buffara >> escreveu: >>> >>> Chame isso de a(15). >>> Vale a recorrência a(n) = a(n-1) + a(n-2) + a(n-3), com a(1) = 1, a(2) = 2 >>> e a(3) = 4. >>> Isso porque você pode chegar ao n-ésimo degrau a partir do (n-1)-ésimo, >>> (n-2)-ésimo ou (n-3)-ésimo degrau. >>> E você pode chegar ao (n-1)-ésimo de a(n-1) maneiras, ao (n-2)-ésimo de >>> a(n-2) maneiras, e ao (n-3) ésimo de a(n-3) maneiras. >>> >>> Daí, com uma planilha... >>> a(4) = 4+2+1 = 7 >>> a(5) = 7+4+2 = 13 >>> ... >>> a(15) = 5768. >>> >>> >>> On Thu, Jun 13, 2019 at 6:03 PM Vinícius Raimundo >>> wrote: Pedro tem que descer uma escada com 15 degraus. Porém, ele só pode descer 1, 2 ou 3 degraus de cada vez De quantas maneiras ele pode fazer isso? -- 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. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo. = Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Combinatória
Olá amigos, Ainda insisto. Pensemos nas oito possibilidades de escolher um lugar para aquela mulher. Após isto, devemos pensar em escolher quantas possibilidades de mulheres posso colocar na primeira posição posição, na segunda e assim sucessivamente. O que daria um total de 4!. O mesmo pensamento seria para os homens, sendo igual a 4!. Daí, não vi contagem dobrada. E o resultado seria apenas o produto mesmo: 8.4!.4!=4608 possibilidades. Onde estaria a contagem em dobro? Um abraço Fabio MS On Monday, March 17, 2014 10:52 PM, Walter Tadeu Nogueira da Silveira wtade...@gmail.com wrote: 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.com escreveu: 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 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. -- 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. -- 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] Re: [obm-l] Re: [obm-l] Combinatória
Na solução do Walter ele não considera a possibilidade de duas mulheres juntas, o que é possível pelo problema proposto. Um abraço Fabio MS On Tuesday, March 18, 2014 10:21 AM, Fabio Silva cacar...@yahoo.com wrote: Olá amigos, Ainda insisto. Pensemos nas oito possibilidades de escolher um lugar para aquela mulher. Após isto, devemos pensar em escolher quantas possibilidades de mulheres posso colocar na primeira posição posição, na segunda e assim sucessivamente. O que daria um total de 4!. O mesmo pensamento seria para os homens, sendo igual a 4!. Daí, não vi contagem dobrada. E o resultado seria apenas o produto mesmo: 8.4!.4!=4608 possibilidades. Onde estaria a contagem em dobro? Um abraço Fabio MS On Monday, March 17, 2014 10:52 PM, Walter Tadeu Nogueira da Silveira wtade...@gmail.com wrote: 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.com escreveu: 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 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. -- 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. -- 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] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Combinatória
Oi, Fabio Eu considerei, sim. No momento em que tenho 5 lugares para por os homens, tenho a possibilidade: _ M _ M _M_M_ colocando HM_MHMHMH. Duas mulheres juntas. Concorda? Em 18 de março de 2014 10:44, Fabio Silva cacar...@yahoo.com escreveu: Na solução do Walter ele não considera a possibilidade de duas mulheres juntas, o que é possível pelo problema proposto. Um abraço Fabio MS On Tuesday, March 18, 2014 10:21 AM, Fabio Silva cacar...@yahoo.com wrote: Olá amigos, Ainda insisto. Pensemos nas oito possibilidades de escolher um lugar para aquela mulher. Após isto, devemos pensar em escolher quantas possibilidades de mulheres posso colocar na primeira posição posição, na segunda e assim sucessivamente. O que daria um total de 4!. O mesmo pensamento seria para os homens, sendo igual a 4!. Daí, não vi contagem dobrada. E o resultado seria apenas o produto mesmo: 8.4!.4!=4608 possibilidades. Onde estaria a contagem em dobro? Um abraço Fabio MS On Monday, March 17, 2014 10:52 PM, Walter Tadeu Nogueira da Silveira wtade...@gmail.com wrote: 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. -- 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.
[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Combinatória
Acho sim que esta maneira tem dupla contagem Vou chamar os homens de xyzt e as mulheres de EFGH. Entao, voce pode escolher aquela mulher como E, ordenar os outros 7 como xFyGzHt, e depois inserir a mulher E antes de F de forma a gerar xEFyGzHt, por exemplo. Ou voce pode escolher F, ordenar xEyGzHt, e inserir F apos E, ficando com xEFyGzHt. Aquele metodo conta ambas as configuracoes, mas note que eh a mesma! E, naturalmente, isso acontece com varias escolhas... Para consertar, voce pode decidir que aquela mulher separada pode ser colocada nas pontas (2 maneiras), ou, se junto de alguma mulher, tem que ser ANTES da outra (3 maneiras). Entao sao 5 maneiras de colocar a mulher extra. Agora nao ha dupla contagem: 5.4!.4!. Abraco, Ralph 2014-03-18 9:45 GMT-03:00 Fabio Silva cacar...@yahoo.com: Olá amigos, Ainda insisto. Pensemos nas oito possibilidades de escolher um lugar para aquela mulher. Após isto, devemos pensar em escolher quantas possibilidades de mulheres posso colocar na primeira posição posição, na segunda e assim sucessivamente. O que daria um total de 4!. O mesmo pensamento seria para os homens, sendo igual a 4!. Daí, não vi contagem dobrada. E o resultado seria apenas o produto mesmo: 8.4!.4!=4608 possibilidades. Onde estaria a contagem em dobro? Um abraço Fabio MS On Monday, March 17, 2014 10:52 PM, Walter Tadeu Nogueira da Silveira wtade...@gmail.com wrote: 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. -- Esta mensagem foi verificada pelo
[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Combinatória
Veja uma contagem dupla: partindo de _H1_M1_H2_M2_H3_M3_H4_ = aí vc coloca a M4 na terceira posição livre ficando: H1M1M4H2M2H3M3H4 partindo de _H1_M4_H2_M2_H3_M3_H4_ = aí vc coloca a M1 na segunda posição livre ficando: H1M1M4H2M2H3M3H4 ou seja, vc chegou na mesma configuração de duas maneira diferentes... 2014-03-18 9:45 GMT-03:00 Fabio Silva cacar...@yahoo.com: Olá amigos, Ainda insisto. Pensemos nas oito possibilidades de escolher um lugar para aquela mulher. Após isto, devemos pensar em escolher quantas possibilidades de mulheres posso colocar na primeira posição posição, na segunda e assim sucessivamente. O que daria um total de 4!. O mesmo pensamento seria para os homens, sendo igual a 4!. Daí, não vi contagem dobrada. E o resultado seria apenas o produto mesmo: 8.4!.4!=4608 possibilidades. Onde estaria a contagem em dobro? Um abraço Fabio MS On Monday, March 17, 2014 10:52 PM, Walter Tadeu Nogueira da Silveira wtade...@gmail.com wrote: 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. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Abraços oɾnɐɹɐ ǝp oıɔıɹnɐɯ *momentos excepcionais pedem ações excepcionais.* *Os cemitérios estão cheios de pessoas insubstituíveis em seus ofícios.* -- 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] Re: [obm-l] combinatória
Dá pra fazer assim: Contando a quantidade de zeros que aparece nas unidades _._._.0 Temos 222 possibilidades Contando os zeros nas dezenas _._.0._ Temos 220 possibilidades (22 a esquerda e 10 à direita) Contando os zeros das centenas _.0._._ 200 possibilidades ( 2 à esquerda e 100 à direita) TOTAL 642 From: joao_maldona...@hotmail.com To: obm-l@mat.puc-rio.br Subject: [obm-l] RE: [obm-l] RE: [obm-l] Re: [obm-l] combinatória Date: Mon, 13 May 2013 20:00:48 -0300 O nùmero 101 nao é multiplo nem de 10 nem de 100 nem de 1000 e ainda sim contém um zero. Faltou contar alguns casos From: marconeborge...@hotmail.com To: obm-l@mat.puc-rio.br Subject: [obm-l] RE: [obm-l] Re: [obm-l] combinatória Date: Mon, 13 May 2013 14:51:58 + Bacana,bem melhor do que o modo como eu e alguns colegas tínhamos resolvido. From: lgu...@gmail.com Subject: [obm-l] Re: [obm-l] combinatória Date: Sat, 11 May 2013 16:40:19 -0300 To: obm-l@mat.puc-rio.br Considere as seguintes hipóteses:I) Cada múltiplo de 10, tem 1algarismo zero (10, 20, 30, ... 2220) - totalizando 222 algarismos 0;II) Cada múltiplo de 100 tem 2 algarismos zero (100, 200, ... 2200), porém 1 algarismo zero já foi considerado na hipótese anterior - totalizando 22 algarismos 0;III) Cada múltiplo de 1000 tem 3 algarismos zero (1000 e 2000), porém 2 algarismos zero já foram considerados nos múltiplos de 10 e 100 - totalizando 2 algarismos 0; Somando os três totais temos: 222 + 22 + 2 = 246 números 0 -Luiz Guilherme Em 02/05/2013, às 15:34, Luciane Barbosa lubarbo...@aol.com escreveu: peessoal, estou quebrando a cabeça com esse problema mas tá complicado... Escrevendo-se os números inteiros de 1 até , quantas vezes o algarismo 0 aparece? bjs, Lu.
