[obm-l] RE: [obm-l] Re: [obm-l] combinatória

obrigado.E caso k = 2,teremos 2p + 1 resultados,e não p + 1,certo? > Date: Tue, 22 May 2012 19:33:07 -0300 > Subject: [obm-l] Re: [obm-l] combinatória > From: victor.chaves@gmail.com > To: obm-l@mat.puc-rio.br > > Tem-se um total de K*p moedinhas. Basta contar o núm

[obm-l] Re: [obm-l] combinatória

Tem-se um total de K*p moedinhas. Basta contar o número de soluções da equação: x_1 + x_2 + ... + x_k = K*p Em 22 de maio de 2012 17:50, marcone augusto araújo borges escreveu: > K condes estao jogando cartas.Originalmente,eles tem todos p moedinhas.No > final do jogo,eles contam quanto eles tem.

[obm-l] combinatória

K condes estao jogando cartas.Originalmente,eles tem todos p moedinhas.No final do jogo,eles contam quanto eles tem.Eles nao tomam emprestado um do outro,de modo que que eles nao podem perder mais do que suas p moedinhas.Quantos resultados possiveis existem? No enunciado,nao faltaria dizer,po

[obm-l] Re: [obm-l] Re: [obm-l] combinatória

Eu calculei quantas somas existem que dá 100, retirei as somas que envolvem 2 números iguais (não existem somas com 3 números iguais que dê 100) e então dividi por 3! para ordenar. Para calcular quantas somas com três parcelas que existem com resultado 100 (parcelas a partir de 1), eu calculei qua

[obm-l] Re: [obm-l] combinatória

Eu ia tentar escolher dois numeros a e b com a+b<100, depois tomar c=100-(a+b) e no fim eliminar os casos onde ha uma repeticao Mas entao resolvi fazer no braco mesmo: Se o menor numero for 1, basta escolher agora dois numeros (maiores que 1) que somem 99. Pode ser 2+97, 3+96,...,49+50. Total:

[obm-l] combinatória

Oi amigos,   Preciso de uma ajudinha.   Considere o conjunto {1,2,3,4,...,100} De quantas maneiras podemos escolher 3 elementos distintos de modo que a soma deles seja exatamente igual a 100?   a) 781 b) 782 c) 783 d) 784 e) 785    

[obm-l] RE: [obm-l] Combinatória

) exatamente 2 pares de 2 algar. iguais d) 2 pares de 3 algar. iguais e) todos os algarismos distintos Somando tudo,acho que daria,mas deve haver melhor solução. From: marconeborge...@hotmail.com To: obm-l@mat.puc-rio.br Subject: [obm-l] Combinatória Date: Tue, 15 May 2012 02:16:26 + 1

[obm-l] Combinatória

1) Quantos números de 6 algarismos tem 3 algarismos pares e 3 ímpares? 2) De quantas maneiras voce pode distribuir n moedinhas idênticas a k crianças de modo que cada criança ganhe pelo menos uma?

[obm-l] Re: [obm-l] RE: [obm-l] combinatória

-- > From: mat.mo...@gmail.com > Date: Sat, 14 Jan 2012 12:54:41 -0200 > Subject: [obm-l] combinatória > To: obm-l@mat.puc-rio.br > > > GOSTARIA DE UMA AJUDA EM RELAÇÃO A ESTE PROBLEMA: > > DE QUANTAS FORMAS PODEMOS REPRESENTAR O NÚMERO 15 COMO SOMA DE VÁR

[obm-l] RE: [obm-l] combinatória

positivas []s João From: mat.mo...@gmail.com Date: Sat, 14 Jan 2012 12:54:41 -0200 Subject: [obm-l] combinatória To: obm-l@mat.puc-rio.br GOSTARIA DE UMA AJUDA EM RELAÇÃO A ESTE PROBLEMA: DE QUANTAS FORMAS PODEMOS REPRESENTAR O NÚMERO 15 COMO SOMA DE VÁRIOS NÚMEROS NATURAIS? A DIFICULDADE É

[obm-l] Re: [obm-l] combinatória

Se você estiver se referindo a somas fundamentalmente diferentes, o nome disso é partição. Por soma fundamentalmente diferente me refiro que para as formas 10 + 5 e 5 + 10 não são contadas mais de uma vez. Se você estiver querendo o número de partições para um número n, acredito que não tenha uma f

[obm-l] combinatória

GOSTARIA DE UMA AJUDA EM RELAÇÃO A ESTE PROBLEMA: DE QUANTAS FORMAS PODEMOS REPRESENTAR O NÚMERO 15 COMO SOMA DE VÁRIOS NÚMEROS NATURAIS? A DIFICULDADE É QUE ESTOU CAINDO EM VÁRIOS CASOS, ACREDITO QUE DEVA TER UMA MANEIRA MAIS RÁPIDA PARA ISSO, TENTEI COMBINAÇÕES COMPLEMENTARES ANALISANDO A COMBI

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Combinatória em uma grade

Hahaha, e' verdade! era para eu ter escrito 6 ** 5 caminhos diferentes. []'s Rogerio Ponce Em 7 de outubro de 2011 10:17, Bernardo Freitas Paulo da Costa < bernardo...@gmail.com> escreveu: > 2011/10/7 Rogerio Ponce : > > Ola' Azincourt, > > cada seta horizontal pode ser colocada em 6 "alturas" di

[obm-l] Re: [obm-l] Re: [obm-l] Combinatória em uma grade

2011/10/7 Rogerio Ponce : > Ola' Azincourt, > cada seta horizontal pode ser colocada em 6 "alturas" diferentes. > Como sao 5 setas horizontais, existem 6 * 5 = 30 caminhos diferentes. 6^5 = muito mais. Mas a idéia é essa :) > []'s > Rogerio Ponce > > Em 6 de outubro de 2011 20:32, Azincourt Azinc

[obm-l] Re: [obm-l] Combinatória em uma grade

Ola' Azincourt, cada seta horizontal pode ser colocada em 6 "alturas" diferentes. Como sao 5 setas horizontais, existem 6 * 5 = 30 caminhos diferentes. []'s Rogerio Ponce Em 6 de outubro de 2011 20:32, Azincourt Azincourt escreveu: > Boa noite! > > Como posso resolver o seguinte problema: de qua

[obm-l] Combinatória em uma grade

Boa noite! Como posso resolver o seguinte problema: de quantas maneiras podemos ir de A até B sobre a seguinte grade sem passar duas vezes pelo mesmo local e sem mover-se para a esquerda? A figura em anexo mostra um caminho possível. (problema e figura retirados de conesul2006.tripod.com/Materia

[obm-l] Re: [obm-l] Combinatória

2011/10/5 Azincourt Azincourt : > Boa tarde, Boa tarde, > O corpo clínico da pediatria de um certo hospital é composto por 12 > profissionais, dos quais 3 são capacitados para atuação junto a crianças que > apresentam necessidades educacionais especiais. Para fins de assessoria, > deverá ser criad

[obm-l] Re: [obm-l] Combinatória

No problema diz "pelo menos", pode ser 1, 2 ou 3 com a capacitação. Podemos resolver calculando o total de combinações incluindo todos os profissionais e excluindo aquelas que não tem profissionais com capacitação, ou seja, C(12, 3) - C(9, 3) = 220 - 84 = 136. 2011/10/5 Azincourt Azincourt : > Boa

[obm-l] Combinatória

Boa tarde, Tenho uma dúvida no seguinte problema: O corpo clínico da pediatria de um certo hospital é composto por 12 profissionais, dos quais 3 são capacitados para atuação junto a crianças que apresentam necessidades educacionais especiais. Para fins de assessoria, deverá ser criada uma comissã

[obm-l] RE: [obm-l] Re: [obm-l] Combinatória

Gostei das duas soluções Abraços, Marcone Date: Tue, 19 Jul 2011 18:17:08 -0700 From: ralcai...@yahoo.com.br Subject: [obm-l] Re: [obm-l] Combinatória To: obm-l@mat.puc-rio.br Olá João, fiz de uma maneira diferente da solução do João Maldonado. Vamos lá: Primeiro, eu pensei em colocar

[obm-l] Re: [obm-l] Combinatória

:02 Assunto: [obm-l] Combinatória Olá, colegas. Peço ajuda no seguinte problema, já achei algumas respostas; mas não estou certo de nenhuma delas:   “A última corrida do campeonato de Fórmula 1 será disputada por 6 pilotos, que receberão pontos distintos dependendo de sua posição de chegada. Para

[obm-l] RE: [obm-l] Combinatória

.3! Se B=4: temos 2.3!Se B=5: temos 1.3 ! > Se A=3 Se B=4: temos 2.3!Se B=5: temos 1.3 ! > Se A= 4 Se B=5: temos 1.3 ! Somando (1+2+3+4) + (1+2 +3) + (1+2) + (1) vezes 3! = 120 probabilidade de felipe ser campeão = 1/6 []'sJoão From: jgpretur...@uol.com.br To: obm-l@mat.puc-rio.b

[obm-l] Combinatória

Olá, colegas. Peço ajuda no seguinte problema, já achei algumas respostas; mas não estou certo de nenhuma delas: “A última corrida do campeonato de Fórmula 1 será disputada por 6 pilotos, que receberão pontos distintos dependendo de sua posição de chegada. Para Felipe ser campeão do campeonat

[obm-l] Re: [obm-l] Combinatória e PG

É fácil generalizar isso para inteiros, basta vc considerar um jogo onde jogam q pessoas, onde q é a razão. Vou apresentar a generalização para os racionais: Considere um jogo onde jogam q pessoas e ganham p pessoas (p > Existem várias formas de se demonstrar a fórmula da soma dos termos de > uma

[obm-l] Combinatória e PG

Existem várias formas de se demonstrar a fórmula da soma dos termos de uma PG (assim como PA, e outras séries "notáveis"). Eu estive discutindo de tênis (Roland Garros, precisamente) aqui com uns amigos, e me veio a seguinte lembrança de uma demonstração muito interessante. Problema: "Quantos jogo

[obm-l] RE: [obm-l] Combinatória

criatividade. Um AbraçoPSR,4250511094A From: marconeborge...@hotmail.com To: obm-l@mat.puc-rio.br Subject: [obm-l] Combinatória Date: Wed, 25 May 2011 10:59:32 + Determinar a quantidade de sequências de n termos cujos termos pertencem ao conjunto {0,1,2} que possuem um número ímpar de

[obm-l] Combinatória

Determinar a quantidade de sequências de n termos cujos termos pertencem ao conjunto {0,1,2} que possuem um número ímpar de zeros.Alguem poderia ajudar?

[obm-l] Re: [obm-l] Combinatória

Questao 2: Fica melhor numa tabela, mas vou tentar resumir com formulas. Notacao: D1=Defeituosa da 1, B1=Boa da 1, D2=Defeituosa da 2, B2=Boa da 2. Entao a probabilidade de tirar exatamente uma defeituosa eh: Pr(Uma)=Pr(D1 e B2) + Pr(D2 e B1) = (3/7).(3/5)+(4/7).(2/5) = 17/35 Mas a pergunta eh:

[obm-l] Combinatória

 Gostaria de uma ajuda nestas questões: 1) De quantas maneiras 7 homens e 12 mulheres podem sentar-se ao redor de uma mesa redonda de forma que 2 homens não sentem juntos? 2) Uma caixa I contém 7 peças, das quais 3 são defeituosas, e a outra caixa II contém 5 peças, das quais 2 são defeituosas.

[obm-l] RE: [obm-l] RE: [obm -l] Combinatória

Desculpem o erro.A peça defeituosa é da caixa 1. From: marconeborge...@hotmail.com To: obm-l@mat.puc-rio.br Subject: [obm-l] RE: [obm-l] Combinatória Date: Mon, 8 Nov 2010 22:10:15 + 2) A primeira é defeituosa e a segunda,não ou a a primeira não é defeituosa e a segunda, é: (3/7)(3/5

[obm-l] Combinatória

 Gostaria de uma ajuda nestas questões: 1) De quantas maneiras 7 homens e 12 mulheres podem sentar-se ao redor de uma mesa redonda de forma que 2 homens não sentem juntos? 2) Uma caixa I contém 7 peças, das quais 3 são defeituosas, e a outra caixa II contém 5 peças, das quais 2 são defeituosas.

[obm-l] Re: [obm-l] combinatória

Este e patrecido com um problema da primeira fase da OBM de uns 2 ou 3 anos atras. Como tem tres As repetidos, chame eles de A1, A2, A3 (A1 e uma coisa so, nao duas. Pense como se fossem indices numericos) Primeiro, os caras BTHL ficam nesta ordem. Veja o esquema _B_T_L_H_ Escolha aonde o O vai f

[obm-l] combinatória

"Quantos anagramas da palavra BATALHÃO (desconsidere o til como diferença) tem as consoantes em ordem alfabética?" Como pensar?

[obm-l] Re: [obm-l] Re: [obm-l] combinatória

Outra solucao, mais direta IMHO, usa o teorema de Turan: "Dado um grafo (G,V), se não existem subgrafos k-completos nele, entao o numero de arestas maximo e obtido em uma configuracao desta forma: k-1 grupos de vertices, cada um contendo o mesmo numero de vertices (ou o mais proximo disso, usando

[obm-l] Re: [obm-l] combinatória

*O planeta Walrus possui 20 países. Sabe-se que, dentre quaisquer três desses países, existem dois sem relações diplomáticas. Prove que Walrus possui no Maximo 200 embaixadas*. O número mínimo de embaixadas é zero. O enunciado diz "existem 2 sem relações", e não "existem EXATAMENTE 2 sem relações"

[obm-l] combinatória

Essa questão esta no livro treinamento cone sul 2007. (a questão não esta resolvida,) O planeta Walrus possui 20 países. Sabe-se que, dentre quaisquer três desses países, existem dois sem relações diplomáticas. Prove que Walrus possui no Maximo 200 embaixadas. Esta na parte do livro do princ

[obm-l] Combinatória Simples

--- Em ter, 17/11/09, jair fernandes escreveu: De: jair fernandes Assunto: Combinatória Simples Para: obm-l@mat.puc-rio.br Data: Terça-feira, 17 de Novembro de 2009, 16:27 De quantas formas´possíveis podemos pintar a figura abaixo com 3 cores diferentes, azul, verde e cinza, não pode

[obm-l] Combinatória Simples

De quantas formas´possíveis podemos pintar a figura abaixo com 3 cores diferentes não podendo haver repetição de uma mesma cor em uma linha ou coluna?                     Veja quais são os

[obm-l] Re: [obm-l] Combinatória I

. PRINCÍPIO DA CASA DOS POMBOS --- Em qui, 5/11/09, Diogo FN escreveu: De: Diogo FN Assunto: [obm-l] Combinatória I Para: "OBM" Data: Quinta-feira, 5 de Novembro de 2009, 12:44 Salve pra  todos da lista. Alguém pode me dá uma mão nessas questões?   01. Quantos estudantes uma turma prec

[obm-l] Re: [obm-l] Combinatória I

01. Quantos estudantes uma turma precisa conter, no mínimo, para que pelo menos dois estudantes tirem notas iguais no exame final, dado que as notas variam de 0 a 10 e apenas uma casa decimal é utilizada quando necessário? Solução: As possíveis notas são: 0; 0,1; 0,2; 0,3;...; 9,8; 9,9; 10, porta

[obm-l] Combinatória I

Salve pra  todos da lista. Alguém pode me dá uma mão nessas questões? 01. Quantos estudantes uma turma precisa conter, no mínimo, para que pelo menos dois estudantes tirem notas iguais no exame final, dado que as notas variam de 0 a 10 e apenas uma casa decimal é utilizada quando necessário? 0

[obm-l] Combinatória

Salve. Vejam esta questão da fuvest: Três empresas devem ser contratadas para realizar quatro trabalhos distintos em um único condomínio. Cada trabalho será atribuído a uma única empresa e todas elas devem ser contratadas. De quantas maneiras distintas podem ser distribuídos os trabalhos? Na r

[obm-l] COMBINATÓRIA DIFÍCIL !

Ok! Bernardo, grato pelas informações sobre as fascinantes séries infinitas... Tome uma coleção finita de dados. Os dados não precisam ter 6 faces, o número de faces é um inteiro positivo qqn, e as faces são numeradas de 1 a n. O valor de n (o número de faces) pode inclusive variar de um dad

[obm-l] Re: [obm-l] Re: [obm-l] Combinatória

seria a combinação AAD = ADA. Para ambos As e o outro D seria a mesma combinação. 2009/6/30 luiz silva > Ola Henrique, > > a1, a2 e a3 são primos entre si ? primos ? qqer número ? > > Abs > Felipe > > --- Em *ter, 30/6/09, Henrique Rennó * escreveu: > > > De:

[obm-l] Re: [obm-l] Combinatória

Ola Henrique,   a1, a2 e a3 são primos entre si ? primos ? qqer número ?   Abs Felipe --- Em ter, 30/6/09, Henrique Rennó escreveu: De: Henrique Rennó Assunto: [obm-l] Combinatória Para: obm-l@mat.puc-rio.br Data: Terça-feira, 30 de Junho de 2009, 11:16 Será que dá pra encontrar uma

[obm-l] Combinatória

Será que dá pra encontrar uma formulação para o seguinte problema? Sejam os números: a1, a1, a2, a3. De quantas formas podemos selecionar 3 dos 4 números de forma que a multiplicação não seja a mesma? No caso dos números dados existem 3 formas: a1*a1*a2 a1*a1*a3 a1*a2*a3 Outro exemplo: a1, a1,

[obm-l] Re: [obm-l] Combinatória

Thelio, pense separadamente em cada caso com um número de algarismos pares bem definido. Como um começo, note que só pode haver de 1 a 4 algarismos pares. Leo 2009/3/24 Thelio Gama > Prezados Mestres, > minha cabeça "embolou" completamente com esse exercício. Agradeço se > puderem me ajudar: >

[obm-l] Combinatória

Prezados Mestres, minha cabeça "embolou" completamente com esse exercício. Agradeço se puderem me ajudar: Quantos são os números de 6 algarismos distintos que podemos formar de modo que um algarismo par esteja sempre ao lado de pelo menos um algarismo ímpar? Obrigado! Thelio

[obm-l] Re: [obm-l] Combinatória

! = 70. --- Em dom, 8/3/09, Antonio Neto escreveu: De: Antonio Neto Assunto: [obm-l] Combinatória Para: obm-l@mat.puc-rio.br Data: Domingo, 8 de Março de 2009, 22:16 #yiv73202636 .hmmessage P { margin:0px;padding:0px;} #yiv73202636 { font-size:10pt;font-family:Verdana;}    Amigo Wagner

[obm-l] Combinatória

ject: [obm-l] Combinatória de Natal Amigos, "Separam-se os números imteiros de 1 a 10 em dois conjuntos de 5 elementos, de modo que 1 e 8 não fiquem no mesmo conjunto. de quantas maneiras isso pode ser feito?" Pensei assim: a) Fixando o 1 no 1º grupo teria C(8,4) formas de escolhe

[obm-l] Combinatória de Natal

Amigos, "Separam-se os números imteiros de 1 a 10 em dois conjuntos de 5 elementos, de modo que 1 e 8 não fiquem no mesmo conjunto. de quantas maneiras isso pode ser feito?" Pensei assim: a) Fixando o 1 no 1º grupo teria C(8,4) formas de escolher os 4 restantes sem contar com o 8. Esse resultado m

[obm-l] Re: [obm-l] combinatória

iras de a sala estar iluminada. O mesmo raciocínio leva à conclusão de que, se forem 8 lâmpadas, há 255 maneiras de a sala estar iluminada. Espero ter sido claro! Um abraço a todos, João Luís. - Original Message - From: Fabio Bernardo To: OBM Sent: Friday, November 21, 2008 7:24

[obm-l] combinatória

Gostaria da opinião de vcs sobre essa questão De quantas maneiras uma sala retangular pode ser iluminada, sabendo-se que em cada canto da sala há uma lâmpada que pode estar acesa ou apagada ? E se forem duas lâmpadas em cada canto?

[obm-l] Combinatória de passos

Oi, amigos "Os pontos A e B estão sobre uma reta horizontal e distam 2m entre si. Uma pessoa pode andar sobre essa reta dando passos de 1m, em qualquer sentido. O nº de percursos que a pessoa pode fazer para sair de A e, após 8 passos, chegar a B é:" R. Bom como não diz que os passos são ATÉ 1m e

[obm-l] combinatória pódio

Boa tarde, mais uma vez preciso do auxílio dos caros colegas dessa lista, obrigado, essa é a questão 50 do livro do 2° grau Chico Nery e Jakubovic. (50) Dez atletas disputam uma final. No pódio há lugares determinados para o 1°, 2° e 3° colocados. Se ocorrer um empate entre dois atletas na 1ª ou

Re: [obm-l] Combinatória da Escola Naval 1996

Combinações Completas (CR) nomenclatura usada no livro de Análise Combinatória e Probababilidade da SBM, de Augusto de Oliveira Morgado, João Bosco Pitombeira de Carvalho, Paulo César Pinto Carvalho e Pedro Fernandez, da Coleção Professor de Matemática. Em 28/07/08, Joao Victor Brasil <[EMAIL PROT

Re: [obm-l] Combinatória da Escola Naval 1996

Marcelo, O que siginifica a notação CR ? Joao Victor On 7/28/08, Martins Rama <[EMAIL PROTECTED]> wrote: > Obrigado Marcelo. > Realmente é muito interessante esta solução. Não havia percebido o detalhe > da troca de variáveis. > > Grande abraço, > > Martins Rana. > > > Poderíamos pensar da segui

Re: [obm-l] Combinatória da Escola Naval 1996

Obrigado Marcelo. Realmente é muito interessante esta solução. Não havia percebido o detalhe da troca de variáveis. Grande abraço, Martins Rana. > Poderíamos pensar da seguinte maneira: > Qual o número de soluções inteiras para a equação: > x + y + z = 20, porém, x > = 2, y > = 2 e z > = 2, faze

Fwd: [obm-l] Combinatória da Escola Naval 1996

-- Forwarded message -- From: Marcelo Costa <[EMAIL PROTECTED]> Date: 2008/7/27 Subject: Re: [obm-l] Combinatória da Escola Naval 1996 To: obm-l@mat.puc-rio.br Poderíamos pensar da seguinte maneira: Qual o número de soluções inteiras para a equação: x + y + z = 20, porém, x

Re: [obm-l] Combinatória da Escola Naval 1996

Poderíamos pensar da seguinte maneira: Qual o número de soluções inteiras para a equação: x + y + z = 20, porém, x > = 2, y > = 2 e z > = 2, fazendo uma mudança de variável, x = a +2; y = b + 2 e z = c + 2, teremos a + b +c = 14, logo, basta calcular o número de soluções interiras não negativas des

[obm-l] Combinatória da Escola Naval 1996

Como podemos fazer esta questão da Escola Naval 1996? Um grupo de trabalho na Marinha do Brasil deve ser composto por 20 oficiais distribuídos entre o Corpo da Armada, Corpo de Intendentes e Corpo de Fuzileiros Navais. O número de diferentes composições onde figure pelo menos dois oficiais de cada

Re: [obm-l] combinatória simples.

Ola' Kleber, infelizmente (ou felizmente!) nao da' pra te ajudar porque voce ja' vez da forma mais razoavel possivel. Se eu fosse "obrigado" a usar alguma formula, talvez escrevesse C(4,1) * C(4,1) = 4*4 = 16. []'s Rogerio Ponce Em 19/06/08, Kleber Bastos<[EMAIL PROTECTED]> escreveu: > Numa gave

[obm-l] combinatória simples.

Numa gaveta com meias, há pares de meias rosas, laranjas, amarelas ou brancas. Distraida uma pessoa retirou duas meias. A primeira colocou no pé direito e , a segunda no esquerdo. De quantos modos diferentes ela pode ter calçado as meias? ( meia rosa no pé direito e amarela no pé esquerdo é um modo

Re: [obm-l] Combinatória

Oi Smolka, nenhuma das C(n-2,2) retas passa por Pi ou Pj. Dos "n" pontos escolhemos Pi e Pj para definir nossa reta Rij, e nao utilizamos nenhum desses pontos nas combinacoes com os outros pontos. Portanto, qualquer das retas formadas pelos "n-2" pontos restantes nao passa nem por Pi , e nem por Pj

Re: [obm-l] Combinatória

Oi Rogério, Gostei da elegância e smplicidade. Pessoalmente segui outra linha de raciocício, por indução: se eu só tenho pontos novos de interseção a partir de n=4 (o que torna N=3), como é a sequência do número de pontos novos de interseção agregados pela inserção sucessiva dos pontosdados ,

Re: [obm-l] Combinatória

Ola' Smolka, com "n" pontos, obtemos C(n,2) retas. Como cada reta (definida por 2 pontos) e' interceptada por todas as outras definidas pelos n-2 pontos restantes, entao existem C(n-2,2) intersecoes a serem consideradas sobre cada reta. Mas repare que cada intersecao pertence a 2 retas, de modo q

[obm-l] Combinatória

Queria um reality check dos participantes sobre esta questão: São dados n pontos em um plano e unem-se estes pontos dois a dois formando retas, de tal forma que: Nunca três pontos quaisquer pertencem à mesma reta; Nunca duas retas quaisquer são paralelas; Nunca três retas quaisquer inte

Re: [obm-l] Combinatória

Quantas letras têm o alfabeto que você considera? 2008/4/5, dasilva <[EMAIL PROTECTED]>: > Fala gente, gostaria de uma ajuda para a seguinte questão de combinatória. > > Quantas palavras de no máximo 9 letras existem onde o máximo de vezes que > uma letra pode aparecer consecutivamente é 3? > >

[obm-l] Combinatória

Fala gente, gostaria de uma ajuda para a seguinte questão de combinatória. Quantas palavras de no máximo 9 letras existem onde o máximo de vezes que uma letra pode aparecer consecutivamente é 3? Obrigado.

RE: [obm-l] Re: [obm-l] Combinatória

Só pra agradecer ao Ralph e ao Rogiro cientista pelos explicações e pelos links (sobre o problema das partições de números naturais). Vou tentar entender um pouco mais o assunto dentro do que a matemática que domino permite. Obrigado aos dois. __

[obm-l] Re: [obm-l] Combinatória

mplexa que não tem como colocar em texto aqui, ficaria quase incompreensível (procure na internet). Saudações - Original Message - From: Pedro Cardoso To: obm-l@mat.puc-rio.br Sent: Sunday, December 16, 2007 9:01 PM Subject: [obm-l] Combinatória Bom, como minha

Re: [obm-l] Combinatória

A pergunta eh mais dificil do que parece, Pedro, talvez explicando o comportamento reticente do pessoal da lista. Mas achei algo informativo sobre esses "partition numbers": http://en.wikipedia.org/wiki/Partition_function_(number_theory)

[obm-l] Combinatória

Bom, como minha questão não foi respondida, seguindo uma recomendação de decoro que alguém da lista indicou, vou tentar de novo, e pela última vez, expor minha dúvida. Se alguém puder me indicar ao menos um livro ou tópico que seja útil à questão, eu já estaria agradecido. Questão: De quanta

Re: [obm-l] Combinatória

Um número de cartão de crédito é formado por 13 dígitos. Se a soma de quaisquer três dígitos consecutivos do número do cartão é 17, e, contados da esquerda para a direita, o segundo dígito é 4 e o décimo segundo dígito é 7, qual a soma dos dígitos do número do cartão de crédito? a+b+c=17 b+c+d=17

[obm-l] Combinatória

Estou com dúvida nestas duas questões ,alguém poderia resolver pra mim.. 01.Quantos ancestrais tetravós (que são os pais dos triavós, que são os pais dos bisavós, que são os pais dos avós) pode uma pessoa ter? Suponha que não haja casamento entre pessoas da mesma família. Um número de cart

Re: [obm-l] Combinatória

>Oi Nicolau.>Você tem razão, parece que não existem atalhos para o problema 2).>Na verdade a colocação da expressão "outra versão" entre as perguntas 1) e 2) dá á impressão de uma >vinculação entre elas que, se existe, esta longe de ser óbvia, como sugerido.>Do primeiro problema, onde se pede par

Re: [obm-l] Combinatória

Oi Nicolau. Você tem razão, parece que não existem atalhos para o problema 2). Na verdade a colocação da expressão "outra versão" entre as perguntas 1) e 2) dá á impressão de uma vinculação entre elas que, se existe, esta longe de ser óbvia, como sugerido. Do primeiro problema, onde se pede para

Re: [obm-l] Combinatória

> 2) Distribuindo aletoriamente os sinais "+' ou "-" a frente dos > números 1, 2, 3, ..., 2007, quantas configurações há tal que o resultado > final seja 0(zero). Acho muito improvável que haja uma expressão simples para a resposta deste problema. Veja um pouco sobre a generalização deste proble

Re: [obm-l] Combinatória

Retificando. O número é necessáriamente par. SoluçãoN/2. Em 08/11/07, Fernando A Candeias <[EMAIL PROTECTED]> escreveu: > > 2) Distribuindo aletoriamente os sinais "+' ou "-" a frente dos números > 1, 2, 3, ..., 2007, quantas configurações há tal que o resultado final seja > 0(zero). > > Complem

Re: [obm-l] Combinatória

2) Distribuindo aletoriamente os sinais "+' ou "-" a frente dos números 1, 2, 3, ..., 2007, quantas configurações há tal que o resultado final seja 0(zero). Complementando. Esta segunda parte do problema, parece estar intimamente relacionada com a primeira. Supondo que foram identificados os N co

Re: [obm-l] Combinatória

Oi Fernando Pensei numa abordagem prática, mas que pode ajudar na solução do problema. 1) A partir de dois subconjuntos disjuntos C_1 e C_2 do conjunto C={1,2,2007} é possível construir qualquer outro par de subconjuntos disjuntos , por transferências ou trocas entre os elementos de C_1 e C_2

Re: [obm-l] Combinatória

Ola Aline, Um numero eh multiplo de 3 quando a soma de seus algarismos for um multiplo de 3. Como queremos numeros com quatro algarismos escolhidos entre 3 , 4 , 6 , 8 e 9, os numeros que satisfazem a condicao tem que ser uma permutacao dos algarismos de um dos seguintes três conjuntos: A = {4,

[obm-l] Combinatória

Alguém poderia resolver esta questão. O número de múltiplos de três , com quatro algarismos distintos , escolhidos entre 3 , 4 , 6 , 8 e 9 é: a) 24 b) 36 c) 48 d) 72 e) 96 Fico agradecida. Aline

Re: [obm-l] Combinatória

só um comentario.. fiz na calculadora do windows C(1004, 502)... deu na ordem de 10^300.. realmente, fiquei impressionado... nao pensei q seria possivel com tantas maneiras distintas.. hehe abraços, Salhab On 11/5/07, Marcelo Salhab Brogliato <[EMAIL PROTECTED]> wrote: > > Olá Fernando, > > vamo

Re: [obm-l] Combinatória

Olá Fernando, vamos criar uma distribuicao inicial... podemos separar o 2007.. ficamos com 1, 2, 3, ..., 2006 .. agrupamos do seguinte modo: (1, 2006), (2, 2005), (3, 2004), (4, 2003), ... assim, vamos ter 1003 pares.. com o 2007, temos 1004 "itens" colocando 502 de cada lado.. temos que a soma de

[obm-l] Combinatória?

Prezados amigos da lista gostaria de ajuda no seguinte problema: 1) Dividir os elementos do conjunto {1, 2, 3, ..., 2007} em dois subconjuntos disjutos, tais que a soma de seus elementos seja igual. outra versão: 2) Os sinais "+" e "-" são aleatoriamente colocados a frente dos num

Re: [obm-l] Combinatória IME

Hmmm... Eh, bacana. Nao sei um jeito rapido de fazer nao Deixa eu ver... Vou ignorar a ordem das filas e a ordem das equipes dentro de cada fila para comecar. Com 2 equipes, soh tem um jeito: AB e BA. Com 3 equipes, soh tem um jeito tambem: AB, BC e CA (nao pode ter um ciclo com 2, AB e BA, po

Re: [obm-l] Combinatória IME

Argh, errei na notacao... O caso "um de dois e um de tres" eh AB, AB, CD, DE, EC. Engracado que eu escrevi duas coisas diferentes abaxio para este caso, ambas erradas... Mas acho que o resto estah certo... acho. Abraco, Ralph On 10/24/07, Ralph Teixeira <[EMAIL PROTECTED]> wrote: > > Hmmm

[obm-l] Combinatória IME

Uma questão da prova IME: Cinco equipes concorrem numa competição automobilística, em que cada equipe possui dois carros. Para a largada são formadas duas colunas de carros lado a lado, de tal forma que cada carro da coluna da direita tenha ao seu lado, na coluna da esquerda, um carro de outr

Re: [obm-l] Combinatória - album de figurinh as...

Ola' Henrique e colegas da lista, vamos 'as explicacoes! Chamei de "N" o numero de figurinhas do album, todas diferentes entre si, que e' a mesma variedade de figurinhas do nosso universo. Chamei de "V" o numero de posicoes vagas no album em um determinado momento. E' o mesmo que a qu

Re: [obm-l] Combinatória - album de figurinhas...

> Ora, quando ha' V posicoes vagas num total de N posicoes possiveis, a > probabilidade de conseguirmos uma figurinha que se encaixe e' V/N. Esse N seria o número total de figurinhas do álbum? V seria quantas ainda faltam? A probabilidade de conseguirmos figurinhas para as V posições não seria o s

Re: [obm-l] Combinatória - album de figurinh as...

Ola' pessoal, uma das formas de se resolver seria calcular o resultado atraves da ponderacao do total das figurinhas necessarias para completar o album inteiro, isto e', o somatorio de "k" figurinhas multiplicado pela probabilidade de se completar o album com exatamente "k" figurinhas, quando "k

Re: [obm-l] Re: [obm-l] Combinatória - album de figurinhas...

completar o albumnão? > > tenho o pequeno artigo de minha autoria sobre isto vou mandar no seu > > email... > > Cgomes > > > > > > - Original Message - From: "Carlos Nehab" <[EMAIL PROTECTED] > > > > To: > > Sent: Frida

Re: [obm-l] Combinatória - album de figurinhas...

Olá Nehab, eu fiz mas achei um erro.. estou vendo como corrigi-lo! acho que amanha mando minha solucao.. por acaso cai em alguns somatório de PG infinita.. e do tipo Sum{n=0 -> inf} [n x^n] ? abracos, Salhab On 10/8/07, Palmerim Soares <[EMAIL PROTECTED]> wrote: > > Ola Nehab e demais mestres,

Re: [obm-l] Combinatória - album de figurinhas...

Ola Nehab e demais mestres, com certeza entrara na colecao! Mas, estah dificil de resolver. Preciso me trabalhar muito ainda... Palmerim Em 05/10/07, Carlos Nehab <[EMAIL PROTECTED]> escreveu: > > Oi, gente, > > Considere uma revista de "figurinhas" com N figurinhas distintas. Qual > o número m

Re: [obm-l] Re: [obm-l] Combinatória - albu m de figurinhas...

il... Cgomes - Original Message - From: "Carlos Nehab" <[EMAIL PROTECTED]> To: Sent: Friday, October 05, 2007 9:40 PM Subject: [obm-l] Combinatória - album de figurinhas... Oi, gente, Considere uma revista de "figurinhas" com N figurinhas distintas. Qu

[obm-l] Re: [obm-l] Combinatória - album de figurinhas...

Acho que a pergunta saria o tempo médio para completar o albumnão? tenho o pequeno artigo de minha autoria sobre isto vou mandar no seu email... Cgomes - Original Message - From: "Carlos Nehab" <[EMAIL PROTECTED]> To: Sent: Friday, October 05, 2007 9:40 PM

[obm-l] Combinatória - album de figurinhas.. .

Oi, gente, Considere uma revista de "figurinhas" com N figurinhas distintas. Qual o número médio de figurinhas que se deve comprar para "completar" o álbum? Imaginem que as figurinhas são compradas unitariamente (uma a uma). Nehab PS: Quem sabe o Palmerim bota na coleção dele... ===

[obm-l] Re: [obm-l] Combinatória

caso 3Am+1Vm (também deixam restos analogamente iguais): pode-se distribuir de 3 maneiras. Portanto, pode-se construir 11 arranjos. - Original Message - From: saulo nilson To: obm-l@mat.puc-rio.br Sent: Wednesday, September 19, 2007 4:31 PM Subject: Re: [obm-l] Combinatória

Re: [obm-l] Combinatória

x+y+z=18 y>=5 z>=5 vc tem que ter 7 rosas em um dos jarros, sendo no minimo 2v 1a sobram 8V 7A e 4v 5A no final, depois que tiver distribuido as 2v e 1a nos outros vasos 4espaços para preencher no 1o vaso x+y+z=9 x=4 y>=2 z>=2 y+z=5 C9,4*c5,2*c5,3 On 9/19/07, Arthur Matta Moura <[EMAIL PROTECTED]>

<    1   2   3   4   >