[obm-l] Análise Combinatória

2002-11-02 Thread Wander Junior
Alguém poderia me ajudar com esta questão:   Em cada uma das 6 faces de um cubo, construi-se uma circunferência, onde foram marcado n pontos. Considerando que 4 pontos não pertencentes a mesma face, não sejam coplanares, quantas retas e triângulos, não contidos nas faces desse cubo, são dete

[obm-l] dúvida combinatória

2002-12-05 Thread rafaelc.l
Não consegui entender esta questão, gostaria de ajuda. (UFSM-2002) De quantas maneiras podemos distribuir 5 livros entre 3 pessoas de modo que cada pessoa receba pelo menos um livro? Obrigado __ Venha para a

[obm-l] análise combinatória

2003-01-14 Thread Faelccmm
Olá pessoal, Alguém consegue resolver estre problema de análise combinatória: (U.C SALVADOR) Um código para leitura ótica é constituído por 6 barras brancas ou pretas. Nenhum código tem barras de uma só cor. Veja dois exemplos desses códigos: Obs: Vou descrever como são estes exemplos: Imagine

[obm-l] análise combinatória

2003-01-17 Thread Faelccmm
Olá pessoal, Vejam a questão: (SANTA CASA-SP) Existem 4 estradas de rodagem e 3 estradas de ferro entre as cidades A e B. Quantos são os diferentes percursos para fazer as viagens de ida e volta entre A e B, utilizando rodovia e trem, obrigatoriamente, em qualquer ordem? Resp: 24 Obs: Eu usei c

[obm-l] análise combinatória

2003-01-20 Thread Faelccmm
Olá, Como resolver está questão: O total de números formados com algarismos distintos, maiores que 5 e menores que 9 e que são divisíveis por 5 é : Gabarito: 2352

Re: [obm-l] combinatória

2003-01-23 Thread A. C. Morgado
O primeiro numero do segredo pode ser escolhido de 100 modos, o segundo tambem de 100 modos... A resposta eh 100^4 = 10^8. [EMAIL PROTECTED] wrote: Olá pessoal, Vejam a questão:] (UFCE) Um botão de um cofre tem os números 00, 01, 02, 03...,99. O segredo dele é uma sequência de 4 números

Re: [obm-l] combinatória

2003-01-23 Thread A. C. Morgado
Rafael: esse problema caiu na UERJ, a resposta eh 48. Mas a tabela nao era 3 por3 e sim 2 por 3  (2 linhas e 3 colunas). Rafael wrote: Olá Pessoal! Resolvendo uma questão que recebi encontrei uma resposta muito diferente das alternativas. Disseram-me que a resposta era alternativa d) 48. P

[obm-l] combinatória (palíndromos)

2003-01-23 Thread Faelccmm
Olá pessoal, Vejam a questão: (PUC) Chamam-se "palíndromos", números inteiros que não se alteram quando é invertida a ordem de seus algarismos (por exemplo: 383, 4224, 74847). O número total de palíndromos de 5 algarismos é : resp: 900

[obm-l] Combinatória IME

2003-01-28 Thread Wander Junior
Alguém poderia me ajudar com esta questão do IME:   (IME-97) - Uma embarcação deve ser tripulada por oito homens, dois dos quais só remam do lado direito e apenas um, do lado esquerdo. Determine de quantos modos esta tripulação pode ser formada, se de cada lado deve haver quatro homens.   Ob

Re: [obm-l] combinatória

2003-01-31 Thread Augusto Cesar de Oliveira Morgado
Voce deve escolher a ordem das materias (3! modos), escolher a ordem dos de Fisica (1 modo), ...dos de Portugues (3!) e dos de Matematica (3!). A resposta eh 3!x1x3!x2!=72. Em Fri, 31 Jan 2003 02:27:04 EST, [EMAIL PROTECTED] disse: > Olá pessoal, > > Como resolver esta questão: > > (MAUA-SP)

[obm-l] Esperança & Combinatória

2004-03-12 Thread Domingos Jr.
Olá! Este aqui é bonitinho: Obtenha uma solução combinatória para E[ |S_n| ], onde S_n é a soma de n variáveis aleatórias uniformes em {-1, 1}, ou seja S_n = x_1 + x_2 + ... + x_n, onde cada x_i tem probabilidade 1/2 de ser -1 e 1/2 de ser 1. Se ninguém que tentar conseguir eu coloco a resposta

[obm-l] análise combinatória

2004-03-27 Thread seanjr
De qts maneiras diferentes é possível distribuir 20 notas de R$333,33 para 4 pessoas? --- Acabe com aquelas janelinhas que pulam na sua tela. AntiPop-up UOL - É grátis! http://antipopup.uol.com.br = Instruções para entra

[obm-l] Combinatória - Partições

2004-04-16 Thread Rafael
Pessoal, Eu estava estudando Partições em Matemática Discreta. O assunto é abordado, por exemplo, nesta página: http://mathworld.wolfram.com/Partition.html É mencionada uma aplicação desse conceito para a resolução de equações diofantinas. Alguém conhece outras? Muito obrigado, Rafael de A.

Re: [obm-l] COMBINATÓRIA

2004-04-21 Thread Augusto Cesar de Oliveira Morgado
TED]> To: [EMAIL PROTECTED] Sent: Wed, 21 Apr 2004 11:55:40 -0300 (ART) Subject: [obm-l] COMBINATÓRIA > Alguem poderia me dar uma força nesse negócio de comissoes com pelo menos X. >   > Tipo: > Em uma congresso há 15 professores de fisica e 15 de matemática. Quantas comissoe

Re: [obm-l] COMBINATÓRIA

2004-04-21 Thread Claudio Buffara
Title: Re: [obm-l] COMBINATÓRIA on 21.04.04 11:55, Gustavo Baggio at [EMAIL PROTECTED] wrote: Alguem poderia me dar uma força nesse negócio de comissoes com pelo menos X. Tipo: Em uma congresso há 15 professores de fisica e 15 de matemática. Quantas comissoes de 8 professores podem ser

[obm-l] combinatória LXV

2004-04-22 Thread Gustavo Baggio
Valeu Felipe, valeu Augusto...   Tem mais exercícios que to me encrecando, ainda mais que eu invoquei de fazer todos que tem aqui (92), se alguém pudesse me ajudar (again, again, again )   >> Dentre todos os números de 7 dígitos, quantos possuem exatamente 3 dígitos 9 e os 4 dígitos restantes

[obm-l] errata combinatória

2004-04-22 Thread Gustavo Baggio
esqueçam o 4to... que passeiYahoo! Messenger - Fale com seus amigos online. Instale agora!

[obm-l] combinatória LXV

2004-04-23 Thread Fellipe Rossi
Ops, me esqueci de um exercício Essa numeração me atrapalhou um pouco hehe   lá vai:   Analisaremos 3 vertentes nesse exercício:   i) começar por maior q 1 e terminar por menor que 1 ii) começar por maior que 6 e terminar por 2<=x<=6 iii) começar por 2<=x<=6 e terminar por 2<=x<=6.   i) 1o.

Re: [obm-l] COMBINATÓRIA

2004-04-25 Thread Faelccmm
Se planificarmos o cubo teremos o que voce esta vendo na figura. Vamos chamar de 1,2,3,4,5,6 as 6 cores diferentes. Para escolher as cores da horizontal (2,3,4 e 5)  temos C(6 cores, 4 cores) = C (6,4) = 15 Para escolher as cores da vertical (1 e 6) temos 2 possibilidades. Por que ? Porque 4 foram

Re: [obm-l] COMBINATÓRIA

2004-04-26 Thread Augusto Cesar de Oliveira Morgado
% Brasileira - Desde 1992 prestando servicos online -- Original Message --- From: [EMAIL PROTECTED] To: [EMAIL PROTECTED] Sent: Mon, 26 Apr 2004 00:44:03 EDT Subject: Re: [obm-l] COMBINATÓRIA > Se planificarmos o cubo teremos o que voce esta vendo na figura. Vamos chamar

Re: [obm-l] COMBINATÓRIA

2004-04-27 Thread Augusto Cesar de Oliveira Morgado
:53 EDT Subject: [obm-l] COMBINATÓRIA > DISPOMOS DE SEIS CORES DIFERENTES. CADA FACE DE UM CUBO SERÁ PINTADA COM UMA COR DIFERENTE, DE FORMA QUE AS SEIS CORES SEJAM UTILIZADAS. DE QUANTAS MANEIRAS DIFERENTES ISSO PODE SER FEITO, SE UMA MANEIRA É CONSIDEADA IDÊNTICA A OUTRA, DESDE QUE POSSA

Re: [obm-l] Combinatória

2004-05-30 Thread Augusto Cesar de Oliveira Morgado
prestando servicos online -- Original Message --- From: "Thor" <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> Sent: Sat, 29 May 2004 19:38:48 -0300 Subject: [obm-l] Combinatória  A partir de um conjunto de 19 atletas, formam 57 times  de 4 atletas ca

[obm-l] Análise Combinatória

2004-07-03 Thread Carlos Pereira
Me deparei com a questâo abaixo, e só soube respondê-la testando todas as possíveis formas de combinar os valores e somar 12 pontos ... "Não se assuste: não é preciso saber jogar bridge para entender o argumento que vamos usar. Nesse jogo, um baralho de 52 cartas é dividido, ao acaso, entre 4 jogad

Re: [obm-l] combinatória

2004-08-09 Thread Fabio Dias Moreira
nilton rr said: > > Agradeço pela ajuda > > Obtenha, de forma simplificada, o valor da soma C(n,1) + 2C(n,2) + > 3C(n,3) +...+nC(n,n) > [...] Use absorção: C(n;k) = n/k * C(n-1;k-1). []s, -- Fábio "ctg \pi" Dias Moreira ===

Re: [obm-l] combinatória

2004-08-10 Thread Johann Peter Gustav Lejeune Dirichlet
Em minha opiniao, esta questao nao e de Combinatoria dependendo do que voce quer. Por exemplo, se voce tivesse escrito "De uma resposta usando argumentos unicamente combinatorios", eu escreveria algo assim:   nCi e o numero de modos de escolher i elementos do conjunto [n]. i*(nCi) e o total de modo

Re: [obm-l] combinatória

2004-08-10 Thread Augusto Cesar de Oliveira Morgado
10 Aug 2004 17:58:27 -0300 (ART) Subject: Re: [obm-l] combinatória > Em minha opiniao, esta questao nao e de Combinatoria dependendo do que voce quer. > Por exemplo, se voce tivesse escrito "De uma resposta usando argumentos unicamente combinatorios", eu escreveria algo assim: &g

[obm-l] permutação/combinatória

2004-08-24 Thread Daniel Silva Braz
Fala pessoal, De qtos modos tres casais podem sentar-se ao redor de uma mesa circular de tal forma que marido e mulher nao fiquem juntos?? []s daniel ___ Yahoo! Acesso Grátis - navegue de graça com conexão

[obm-l] Combinatória cíclica

2004-09-02 Thread Grupo de Matematica
Gostaria de checar a resposta da seguinte questão, que estou quase certo ter sido conseguida do arquivo da lista (já foi discutida), mas não lembro onde: 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? Obr

[obm-l] Análise Combinatória

2004-09-23 Thread Gustavo
A montanha -russa de um parque de diversões é composta de 3 carros,cada um com 4 bancos de 2 lugares.De quantos modos podem ser acomodados 4 casais em um mesmo carro, de modo que cada casal ocupe o mesmo banco?   Pensei assim, escolha do carro.3     dos b

Re: [obm-l] Combinatória

2004-09-27 Thread Faelccmm
Realmente é bem difícil ! Em uma mensagem de 27/9/2004 15:15:00 Hora padrão leste da Am. Sul, [EMAIL PROTECTED] escreveu: Ninguém sabe essa ? Em uma mensagem de 25/9/2004 20:29:27 Hora padrão leste da Am. Sul, [EMAIL PROTECTED] escreveu: Olá pessoal, É sabido, por várias formas, com

Re: [obm-l] Combinatória

2004-09-28 Thread Claudio Buffara
Title: Re: [obm-l] Combinatória Qual o coeficiente de t^27 no desenvolvimento de: (1 + t + t^2 + t^3 + t^4 + t^5 + t^6 + t^7 + t^8 + t^9)^4 ? Resposta (usando PARI-GP): 220. Minha pergunta pra voce: Por que isso tah certo? []s, Claudio. on 28.09.04 02:45, [EMAIL PROTECTED] at [EMAIL

Re: [obm-l] Combinatória

2004-09-28 Thread Nicolau C. Saldanha
On Sat, Sep 25, 2004 at 07:28:32PM -0400, [EMAIL PROTECTED] wrote: > Olá pessoal, > > É sabido, por várias formas, como calcular equações do tipo: > x[1] + x[2] + x[3] + ... + x[n] = k, em que > 0 =< x[1] , x[2] , x[3] , ... , x[n] =< k, ou seja, as incógnitas são > naturais. > > Pergunta: > >

Re: [obm-l] Combinatória

2004-09-28 Thread Domingos Jr.
A idéia de funções geradoras é legal, mas é muito mais legal ter uma fórmula fechada! Será que existe? E se formos menos ambiciosos e fixarmos um parâmetro (digamos os valores são dígitos e k e n são livres)? [ ]'s Qual o coeficiente de t^27 no desenvolvimento de: (1 + t + t^2 + t^3 + t^4 + t^5

[obm-l] Duvidas- Combinatória

2004-09-28 Thread aryqueirozq
Sejam Im =( 1 , 2, m ) e In = ( 1 ,2 ,3 ,...n ), com m menor ou igual a n . Quantas são as funções f: Im em In estritamente crescente? Agradeço desde de já. __ Acabe com aquelas janelinhas que pulam na sua tela.

Re: [obm-l] Combinatória

2004-09-29 Thread Nicolau C. Saldanha
On Tue, Sep 28, 2004 at 01:54:07PM -0300, Nicolau C. Saldanha wrote: > > Vocês conhecem a fórmula para resolver > > > > x[1] + x[2] + x[3] + ... + x[n] = k, em que > > > > 0 =< x[1] , x[2] , x[3] , ... , x[n] =< a (a < k) ? > > > > Um exemplo do caso geral acima : > > > > Resolva x + y + w + z

Re: [obm-l] Combinatória

2004-09-29 Thread Faelccmm
Ok ! Falando novamente sobre o assunto, vejam as equações: (I): x1 + x2 + x3 + x4 = 27 (o maior valor para incógnitas é 9 e todos os valores são naturais) (II): x1 + x2 + x3 + x4 = 18 (o maior valor para incógnitas é 9 e todos os valores são naturais) Há como provar que a equação (II) possui mai

Re: [obm-l] Combinatória

2004-09-30 Thread Will
Lancando 4 dados justos com valores entre 1 e 9, o valor mais provavel no lancamento eh 20. Como 18 estah mais proximo de 20 do que o 27... Will Cópia [EMAIL PROTECTED]: > Ok ! > > Falando novamente sobre o assunto, vejam as equações: > > (I): x1 + x2 + x3 + x4 = 27 (o maior valor para incó

Re: [obm-l] Combinatória

2004-09-30 Thread Nicolau C. Saldanha
On Thu, Sep 30, 2004 at 01:19:55AM -0400, [EMAIL PROTECTED] wrote: > Ok ! > > Falando novamente sobre o assunto, vejam as equações: > > (I): x1 + x2 + x3 + x4 = 27 (o maior valor para incógnitas é 9 e todos os > valores são naturais) > (II): x1 + x2 + x3 + x4 = 18 (o maior valor para incógnitas

Re: [obm-l] Combinatória

2004-09-30 Thread Nicolau C. Saldanha
On Thu, Sep 30, 2004 at 08:52:24AM -0300, Will wrote: > Lancando 4 dados justos com valores entre 1 e 9, o valor mais provavel > no lancamento eh 20. > > Como 18 estah mais proximo de 20 do que o 27... Acho que no problema original, os valores iam de 0 a 9. Assim o valor médio é 18 e não 20. Fora

Re: [obm-l] Combinatória

2004-09-30 Thread Claudio Buffara
on 30.09.04 09:40, Nicolau C. Saldanha at [EMAIL PROTECTED] wrote: > On Thu, Sep 30, 2004 at 01:19:55AM -0400, [EMAIL PROTECTED] wrote: >> Ok ! >> >> Falando novamente sobre o assunto, vejam as equações: >> >> (I): x1 + x2 + x3 + x4 = 27 (o maior valor para incógnitas é 9 e todos os >> valores s

Re: [obm-l] Combinatória

2003-06-10 Thread Claudio Buffara
on 08.06.03 11:55, fnicks at [EMAIL PROTECTED] wrote: > > 2)Com 23 movimentos , de quantas maneiras podemos sair de 1 e chegar ao 2 , > na disposição abaixo ? > > > 12---3-4 > -- - - > -- - - > -- - - > 5

[obm-l] Análise Combinatória

2003-08-14 Thread Rafael Barcellos
Olá pessoal, estou com dúvida nesta questão e só consegui resolver pelo diagrama da arvore, se alguem tiver uma outra resolução, eu agradeço. Questão: Dez balões azuis e oito brancos deverão ser distribuídos em três enfeites de salão, sendo que um deles tenha 7 balões e os outros dois, no míni

[obm-l] Dúvida - Combinatória

2003-08-15 Thread Celso Junior dos Santos Francisco
Sobre uma reta r e uma outra paralela a ela , marcam-se 13 , sendo que a maioria deles sobre r . Sabendo que a razão entre o número de quadriláteros e o número de triângulos com vértices nesses pontos é 14/11, Pergunta-se , qual é o números de pontos que estão sobre a reta r ?Conheça o novo Cadê? -

[obm-l] Problema - Combinatória

2003-12-06 Thread David M. Cardoso
Gostaria da ajuda de vcs: http://www.suati.com.br/david/questao15.gif = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html

Re: [obm-l] Combinatória

2003-12-16 Thread Claudio Buffara
on 16.12.03 22:26, benedito at [EMAIL PROTECTED] wrote: > Dois problemas interessantes: > 1) Encontre o número de triplas ordenadas de conjuntos (A, B, C) tais que > a união AuBuC = {1, 2, 3, ..., 2003} e a interseção dos três conjuntos A, > B , C é vazia. > O enunciado eh de fato A inter B

Re: [obm-l] Combinatória

2003-12-17 Thread Claudio Buffara
mber 17, 2003 2:11 AM > Subject: Re: [obm-l] Combinatória > > > on 16.12.03 22:26, benedito at [EMAIL PROTECTED] wrote: > >> Dois problemas interessantes: >> 1) Encontre o número de triplas ordenadas de conjuntos (A, B, C) tais que >> a união AuBuC = {1, 2, 3, ..

Re: [obm-l] Combinatória

2004-01-10 Thread Ricardo Bittencourt
Pedro Costa wrote: De quantas maneiras se podem escolher 3 números distintos do conjunto E ={ 1 , 2 , 3 .100} de modo que sua soma seja um múltiplo de 3 ? Vou tentar, se eu errar me corrijam por favor. Antes de mais nada separe os 100 números de acordo com o resto da divisão por 3:

Re: [obm-l] Combinatória

2004-01-13 Thread Jefferson Franca
Pedro eu acho q esta questão caiu no ime, mas não tenho certezaPedro Costa <[EMAIL PROTECTED]> wrote:   De quantas maneiras se podem escolher 3 números distintos do conjunto E ={ 1 , 2 , 3 .100} de modo que sua soma seja um múltiplo de 3 ?-- Esta mensagem foi verificada pelo sistema de anti

Re: [obm-l] Combinatória

2004-01-13 Thread Jefferson Franca
Esta solução está correta e agora eu tenho certeza, ela caiu no vestiba do imeRicardo Bittencourt <[EMAIL PROTECTED]> wrote: Pedro Costa wrote:> > De quantas maneiras se podem escolher 3 números distintos do conjunto E > ={ 1 , 2 , 3 .100}> de modo que sua soma seja um múltiplo de 3 ?Vou tentar

Re: [obm-l] Combinatória

2004-01-14 Thread Johann Peter Gustav Lejeune Dirichlet
Bem, ja adianto uma ideia:escolha a e b e c com a Uma boa ideia e testar ideias sobre funçoes geratrizes.Talvez dando uma lida no artigo do Tengan na Eureka! voce tenha uma luz.E claro,ce teria que aprender como usar combinatoria com raizes da unidade...Como no momento so estou rascunhando,depoisw

Re: [obm-l] Combinatória

2004-01-16 Thread Augusto Cesar de Oliveira Morgado
servicos online -- Original Message --- From: Jefferson Franca <[EMAIL PROTECTED]> To: [EMAIL PROTECTED] Sent: Tue, 13 Jan 2004 20:30:05 -0300 (ART) Subject: Re: [obm-l] Combinatória > Esta solução está correta e agora eu tenho certeza, ela caiu no vestiba d

um problema de combinatória

2000-04-08 Thread Carlos Gomes
Olá pessoal, vi  um problema interessante de combinatória e gostaria que alguém me ajudasse a solucioná-lo. Eis a questão:     Quantas topologias existem para o conjunto X={a,b,c,d} ? Lembrando que uma topologia para o conjunto X é um subconjunto Y, das partes de X, tal que: i.  O

Um Problema de combinatória

2000-04-19 Thread Edmilson
Caros amigos da Lista,   Carlos A. Gomes escreveu :   >Olá pessoal, vi  um problema interessante de combinatória e gostaria que alguém me ajudasse a solucioná-lo. Eis a questão: >    Quantas topologias existem para o conjunto X={a,b,c,d} ? >Lembrando que uma topologia para o c

Questão de combinatória - Cont.

2000-09-20 Thread alexv
Ainda sobre a questão abaixo, a formula de permutação caótica (ou desarrumação, como alguns conhecem ) só se aplica a elementos distintos, certo? E nesse caso em que há elemento repetido, há como se adequar a fórmula? --- Determine quantos anagramas podem ser formados com as letras

Re: Algumas de Combinatória

2000-12-02 Thread Douglas Coimbra de Andrade
PROTECTED]> Data: Sábado, 2 de Dezembro de 2000 23:14 Assunto: Algumas de Combinatória >1) >De quantas maneiras duas bolas brancas, três bolas azuis e quatro bolas >vermelhas poderão ser dispostas em cinco urnas de modo que as bolas de cores >iguais fiquem em urnas diferentes? >

Re: Algumas de Combinatória

2000-12-02 Thread Sandoval de Almeida e Silva
- From: Douglas Coimbra de Andrade <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> Sent: Saturday, June 22, 1996 2:38 AM Subject: Re: Algumas de Combinatória Vamos ver. Me corrijam se eu estiver errado. 1) Para as bolas brancas: devo escolher uma dentre as cinco opcoes para uma das bo

Re: Algumas de Combinatória

2000-12-03 Thread Douglas Coimbra de Andrade
probabilidade fica 52/190=26/95=27,37% -Mensagem original- De: Sandoval de Almeida e Silva <[EMAIL PROTECTED]> Para: [EMAIL PROTECTED] <[EMAIL PROTECTED]> Data: Domingo, 3 de Dezembro de 2000 01:30 Assunto: Re: Algumas de Combinatória >Obrigado pela resolução. >Mas, em relação

Re: [obm-l] Problema Combinatória

2008-03-27 Thread Johann Peter Gustav Lejeune Dirichlet
São 24 livros de assuntos distintos? E os livros estão grudados na estante (se o de Teoria da Computação está do lado de Linguagens Formais, eles sempre estarão lado a lado?) Bem, seria algo como escolher cinco números não-consecutivos do conjunto {1,2,3,4\ldots,24}. Acho que dá pra usar alguma rec

Re: [obm-l] Problema Combinatória

2008-03-27 Thread Ralph Teixeira
ltima fórmula vale... Desculpa o final curto e meio grosso, mas acabou meu tempo. :) Eu ainda queria ver se tinha alguma solução verdadeiramente combinatória que levasse à reposta, mas fica para depois. Ah, e, se eu não errei nada, a resposta à pergunta original é G(5,24)=C(20,15)=15504 -- há

Re: [obm-l] Problema Combinatória

2008-03-27 Thread Rogerio Ponce
Ola' Mauricio e colegas da lista, os 5 livros retirados determinam 6 intervalos , dos quais o mais 'a esquerda e o mais 'a direita podem ter o valor minimo de 0, e os outros quatro valem no minimo 1. Para uniformizar tudo, podemos imaginar que exista um livro a mais do lado direito, e outro do lad

Re: [obm-l] Problema Combinatória

2008-03-29 Thread MauZ
Olá pessoal eu montei um esquema usando binomio de newton. Ficou da seguinte forma a resposta: Vou usar (a//b) como binomio a!/b!(a-b)! temos todas as combinações como: (n//p) e as que tem consecutivos como: (n-1//p-1)+(n-2//p-2)...(n-p+1//n-p), somando pela regra da diagonal: (n//p-1)-1 (sendo

[obm-l] Análise Combinatória: dúvida...

2008-04-09 Thread cleber vieira
Amigos gostaria da opinião de vcs sobre a resolução que fiz do seguinte problema: Um dia pode ter uma de sete classificações: MB(muito bom), B(bom), O(ótimo), P(péssimo), S(sofrível) e T(terrivel). Os dias de uma semana são: domingo, segunda, terça, quarta,quinta, sexta e sábado. Duas semanas s

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

2008-06-22 Thread Rogerio Ponce
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

Re: [obm-l] Análise Combinatória

2008-09-24 Thread Magico Facktor
a) 433 páginas. b) 83 zeros. Fiz do modo mais primitivo possível. Do 1 ao 9 são 9 dígitos. Do 10 ao 99 são (100 - 10) . 2 dígitos = 180 1191 - 180 - 9 = 1002 Do 100 ao 999, cada número é composto por 3 dígitos .: 1002/3 = 334 páginas com números de 3 dígitos. 334 + 99 (páginas do 1 ao 99) = 433

[obm-l] Combinatória de passos

2008-09-30 Thread Walter Tadeu Nogueira da Silveira
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] Fwd: Análise combinatória

2008-10-05 Thread Marcelo Costa
-- Forwarded message -- From: Marcelo Costa <[EMAIL PROTECTED]> Date: 2008/10/5 Subject: Análise combinatória To: obm-l@mat.puc-rio.br Alguém poderia me dar uma luz nessa? Quantos são os anagramas da palavra ENGENHARIA os quais não possuem vogais juntas.

Re: [obm-l] Análise combinatória

2008-10-05 Thread Fernando Lima Gama Junior
Tem 3 letras que se repetem 2 vezes: E, N e A. Se não houvessem letras repetidas, teríamos 10*9*8*7...*1=10! anagramas. Com a repetição, devemos descontar essas combinações. 10!/ (2!*2!*2!) = 10*9*8*7*6*5*4*3*2/ (2*2*2)= 453.600 2008/10/5 Marcelo Costa <[EMAIL PROTECTED]> > Alguém poderia me d

[obm-l] Combinatória de Natal

2008-12-22 Thread Walter Tadeu Nogueira da Silveira
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] Problema de combinatória

2009-04-09 Thread Walter Tadeu Nogueira da Silveira
Amigos, Uma professora disse que sonhou (veja só!) o seguinte problema. Suponha que nos vértices de um tetraedro haja uma bolinha que tenha que ser pintada de duas cores diferentes. Há 9 cores disponíveis, mas de cada vez são selecionadas cinco cores que tem que ser utilizadas no tetraedro. De qu

[obm-l] Re: Dúvida combinatória

2009-08-19 Thread Walter Tadeu Nogueira da Silveira
Respondendo a mim mesmo. Não Walterseu raciocínio é válido somente de for fixado a coordenada inicial e final. Vc só está contemplando um Leste. Mas como não foi fixado o ponto final, há o LLNL ou LLNN, etc. Pense um pouco antes de postar... Abraços PS: Que cochilada... 2009/8/19 Walter Tade

[obm-l] Dúvidas combinatória s.

2009-09-23 Thread Lucas Colucci
Olá membros da lista, gostaria de uma ajuda ajuda no seguinte problema: Os inteiros positivos 1, 2, ..., n são colocados nos vértices de um n-ágono. Cada vértice é pintado de: *Vermelho, se ambos os números nos vértices vizinhos são maiores do que o número neste vértice; *Azul, se ambos os núm

[obm-l] Fwd: análise combinatória

2010-05-29 Thread Marcelo Costa
De um baralho comum de 52 cartas,extrai-se sucessivamente e sem reposição duas cartas.De quantos modos isto pode ser feito se: a)a primeira carta é uma dama e a segunda carta não é um rei? b)a primeira carta é uma dama e a segunda carta não é de espadas? c)a primeira carta é de espadas e a segun

[obm-l] Números Transcendentes + Combinatória

2010-10-21 Thread Luiz Rodrigues
Olá, pessoal!!! Tudo bem??? Estou querendo saber quem provou que os números transcendentes são infinitos. Além disso, como descobrir, dentro dos reais, um número transcendente? É possível gerá-los? Outra coisa, estou com dificuldades num problema muito simples de combinatória: "Quantos anag

Re: [obm-l] análise combinatória

2006-05-16 Thread J. Renan
Olá Anna, estou um pouco sem tempo, não vou resolver, mas te dar uma idéia1)  Equivale a dizer: "Quantos números de 4 algarismos diferentes são maiores que 4326?"O primeiro algarismo pode conter números de 4 até 9, ou seja, 6 números diferentes, o segundo poderá ter, então, 8 algarismos (um dos 9,

[obm-l] Questao de Combinatória

2006-08-24 Thread Saulo
Peço ajuda aos amigos da Lista para seguinte questão dew combinatória da qual estou em dúvida. Um homem trabalha em um escritório localizado sete esquinas a oeste e oito esquinas ao norte da sua casa. Assim, ao se deslocar de casa para o trabalho ele passa em quinze esquinas. Represente esta

[obm-l] UFCG - Análise Combinatória

2007-01-23 Thread Rauryson Alves
(UFCG 2007) Há em uma urna 32 bolas em 8 cores distintas, sendo 4 bolas de cada cor. Extraindo-se simultaneamente 5 bolas desta urna, o número de extrações nas quais se têm exatamente duas bolas de uma única cor é: a) 65.47 b) 3.44c) 15.4³ d) 70.4² e) 105.45

Re: [obm-l] Combinatória II

2007-04-10 Thread Emanuel Valente
Bruna Carvalho escreveu: Se dispomos dos algarismos 2, 3, 4, 6 e 9, quantos números de 4 dígitos distintos pode-se formar de modo que este seja múltiplo de 3? -- Bjos, Bruna Para ser múltiplo de 3, a soma dos algarismos deve ser múltiplo de 3. Isso acontece com: (2,3,4,6); (2,3,4,9);( 2,4,6,9

Re: [obm-l] Combinatória II

2007-04-11 Thread Emanuel Valente
Bruna Carvalho escreveu: Se dispomos dos algarismos 2, 3, 4, 6 e 9, quantos números de 4 dígitos distintos pode-se formar de modo que este seja múltiplo de 3? -- Bjos, Bruna Para ser múltiplo de 3, a soma dos algarismos deve ser múltiplo de 3. Isso acontece com: (2,3,4,6); (2,3,4,9);( 2,4,6,9

Re: [obm-l] Ajuda (Combinatória)

2007-05-02 Thread Júnior
lt;[EMAIL PROTECTED]> escreveu: Valeu Olavo ! Amigos gostaria da ajuda de vocês neste problema de combinatória. A quantidade de números inteiros positivos de 8 algarismos, formados somente pelos algarismos 1,2,3, nos quais números cada um destes algarismos aparece pelo men

Re: [obm-l] Ajuda (Combinatória)

2007-05-03 Thread João Pedro de Gusmão Silva
logo: 3^5 * 3! * 6 ,pois 3^5= os cincos espaços que devo preencher com 3 algarismos. 3! = os algarismos fixos(1,2,3), pois devo permutá-los 6= onde posso colocar os algarismos fixos. Abraços. cleber vieira <[EMAIL PROTECTED]> escreveu: Valeu Olavo ! Amigos gostaria da ajuda

Re: [obm-l] Ajuda (Combinatória)

2007-05-03 Thread Valdoir Wathier
lgarismos fixos. Abraços. cleber vieira <[EMAIL PROTECTED]> escreveu: Valeu Olavo ! Amigos gostaria da ajuda de vocês neste problema de combinatória. A quantidade de números inteiros positivos de 8 algarismos, formados somente pelos algarismos 1,2,3, nos quais números

Re: [obm-l] Combinatória IME

2007-10-24 Thread Ralph Teixeira
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

Re: [obm-l] Combinatória IME

2007-10-24 Thread Ralph Teixeira
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

[obm-l] Combinatória e PG

2011-06-02 Thread Bernardo Freitas Paulo da Costa
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] Dúvidas em combinatória

2012-06-04 Thread marcone augusto araújo borges
1)Quantos subconjuntos do conjunto {1,2,...,n} não contêm dois inteiros consecutivos? O vazio seria um deles Com 1 elemento:n subconjuntos Com 2 elementos:Cn-1,2 Com 3 elementos:Cn-2,3 . . . Com n/2 elementos(se n é par):??? Eu pensei C(n/2 + 1,n/2) = n/2 + 1...mas

[obm-l] Ajuda em combinatória

2012-06-04 Thread marcone augusto araújo borges
De quantas maneiras podemos colocar 7 bolas de bilhar brancas e duas pretas em 9 caçapas?(algumas caçapas podem permanecer vazias e as caçapas são consideradas distintas). Se fossem todas brancas ou todas pretas(mais fácil) seriam C17,8 maneiras?

[obm-l] Ajuda em combinatória

2012-06-11 Thread marcone augusto araújo borges
Quantos subconjuntos do conjunto {1,2,...,n} não contêm dois inteiros consecutivos?

Re: [obm-l] Análise Combinatória

2012-09-16 Thread douglas . oliveira
Bom podemos fazer por inclusão e exclusão sim , mas acho que fica um pouco grande olha: Vamos considerar que sejam AAABBBCCC e façamos todos os anagramas onde nao existam letras iguais juntas e ao final multiplicaremos por 3!x3!x3!. Vamos contar todas as permutações que possuem dois AA junt

Re: [obm-l] Análise Combinatória

2013-02-24 Thread Artur Costa Steiner
Acho que podemos raciocinar assim: Para a 1a posição, a partir da esquerda, temos 5 opções de letra. Escolhida uma, restam 4 possibilidades para a segunda posição. E assim, até a 10a posição. Se não cometi nenhum engano, vai haver 5 x 4^9 modos atendendo ao desejado. Abraços Artur Costa Stein

[obm-l] Combinatória MOP 2006

2013-09-16 Thread Jeferson Almir
Essa questão é do Mathematical Olympiad Summer Program e acreditei que sairia por grafos.. mas até agora nada.. partir para casa dos pombos. .quem puder ajudar serei grato. . fiz uns casos iniciais e acredito n<=8 Há 51 senadores em um senado. O Senado precisa ser dividido em n comitês de tal for

Re: [obm-l] Análise combinatória

2015-12-10 Thread Gabriel Tostes
A respostas 45360 está correta... Numere as cadeiras de 1 a 15 e dívida em 3 em casos: 1-> 15 ocupada 2-> 1 ocupada (análogo ao 1º) 3-> 1 e 15 vazias. No primeiro caso temos que 1 e 14 devem estar vazias, logo, temos 4 pessoas para distribuir nas 12 cadeiras restantes... Como cada pessoa deve

Re: [obm-l] Análise combinatória

2015-12-10 Thread Gabriel Tostes
9!/5!x4!=126, errei ali. > On Dec 10, 2015, at 17:23, Gabriel Tostes wrote: > > A respostas 45360 está correta... Numere as cadeiras de 1 a 15 e dívida em 3 > em casos: > 1-> 15 ocupada > 2-> 1 ocupada (análogo ao 1º) > 3-> 1 e 15 vazias. > > No primeiro caso temos que 1 e 14 devem estar vazi

[obm-l] Questão de Combinatória

2018-03-29 Thread Igor Caetano Diniz
Olá pessoal, Estou com uma questão de Combinatória e gostaria de uma solução didática para ela pq como eu fiz ficou complexo para um aluno que iniciou combinatória agora. segue a questão: Quantas sequências de 8 bits(com 0's e 1's) não têm dois 1 consecutivos? Como foi resolvi

[obm-l] Combinatória ( Semana Olímpica )

2018-06-24 Thread Jeferson Almir
Peço ajuda nesse problema pois estou confuso em montar uma recorrência. Uma entrada de cinema custa 5 rands. Numa fila de 2n pessoas, há exatamente n pessoas com notas de 5 rands e as outras n possuem notas de 10 rands. Inicialmente o caixa do cinema está vazio. De quantas maneiras podemos organiz

Re: [obm-l] ANÁLISE COMBINATÓRIA!

2006-01-04 Thread saulo nilson
numero de maneiras de escolher 5 entre 7 C7,5 = 7!/5!*2! = 21 combinaçoes de questoes possiveis, logo o numero maximo de alunos e 21, 22 alunos ja vao ter dois com as mesmas questoes.     On 12/10/05, Jorge Luis Rodrigues e Silva Luis <[EMAIL PROTECTED]> wrote: Ok! Eritotutor e demais colegas! Este

Re: Questões de combinatória/jogos

2001-06-21 Thread Alexandre Tessarollo
Marcelo Rufino de Oliveira wrote: > Abaixo vão 2 problemas de combinatória/jogos que eu ainda não consegui > fazer. > Já mandei estas mesmas duas questões anteriormente para a lista mas > infelizmente ninguém se manifestou... vamos ver se desta vez alguém pode me > ajudar. &g

Re: Questões de combinatória/jogos

2001-06-25 Thread Paulo Santa Rita
imeiros. > > > >Alexandre Tessarollo wrote: > > > > Marcelo Rufino de Oliveira wrote: > > > > > Abaixo vão 2 problemas de combinatória/jogos que eu ainda não consegui > > > fazer. > > > Já mandei estas mesmas duas questões anteriormente p

Re: Questões de combinatória/jogos

2001-06-25 Thread Paulo Santa Rita
Um abraco Paulo Santa Rita 2,1607,25062001 >From: Augusto Morgado <[EMAIL PROTECTED]> >Reply-To: [EMAIL PROTECTED] >To: [EMAIL PROTECTED] >Subject: Re: Questões de combinatória/jogos >Date: Mon, 25 Jun 2001 15:45:02 -0300 > >É, mas o idiota aqui teria poupado muito e

Re: Questões de combinatória/jogos

2001-06-26 Thread Rodrigo Villard Milet
Assunto: Re: Questões de combinatória/jogos >Ola Prof Morgado, > >1) De forma alguma posso concordar com o adjetivo de "idiota"... Para ver >isso, suponha que o Prof Morgado e um idiota. Logo, os seus livros seriam, >ao menos, mediocres. Consequentemente, nos, que est

En: Questões de combinatória/jogos

2001-06-26 Thread Davidson Estanislau
Faço minhas, as palavras do Rodrigo. Acho isso muito pieguísmo. Davidson -Mensagem original- De: Rodrigo Villard Milet <[EMAIL PROTECTED]> Para: [EMAIL PROTECTED] <[EMAIL PROTECTED]> Data: Terça-feira, 26 de Junho de 2001 12:59 Assunto: Re: Questões de combinatória

<    1   2   3   4   5   6   7   8   >