[obm-l] Re: [obm-l] Subconjuntos disjuntos e não vazios

2015-04-15 Por tôpico Esdras Muniz
(3¹⁰-2*2¹⁰+1)/2=28501 Vc escolhe um conj não vazio (10 escolhe k>0), e multiplica pelo número de formas de escolher um conjunto não vazio no complementar, soma com k variando de 1 a 10, e divide por dois pois há repetência. Em 15 de abril de 2015 17:28, Roger escreveu: > Se alguém conseguir, agr

Re: [obm-l] SUBCONJUNTOS

2007-10-05 Por tôpico Marcelo Salhab Brogliato
hehehe é verdade Leandro... obrigado pela correcao.. abracos, Salhab On 10/5/07, [EMAIL PROTECTED] <[EMAIL PROTECTED]> wrote: > > Olá Pessoal, > > Está me parecendo que você contou gente demais aí, Marcelo. > > Se A tem 5 elementos, a cardinalidade de P(A) é 32. > Não podemos ter 140 subconjunto

Re: [obm-l] SUBCONJUNTOS

2007-10-05 Por tôpico silverratio
Olá Pessoal, Está me parecendo que você contou gente demais aí, Marcelo. Se A tem 5 elementos, a cardinalidade de P(A) é 32. Não podemos ter 140 subconjuntos distintos. A sua análise inicial está correta; depois vejamos.. para #U = 2, como a ordem não importa, temos C(5,2) = 5! / ( 3! 2! ) = 10

Re: [obm-l] SUBCONJUNTOS

2007-10-05 Por tôpico Marcelo Salhab Brogliato
Olá Arkon, veja que todos os elementos do conjunto sao impares... sabemos que: a soma de dois pares é par... a soma de dois impares é par... a soma de um impar com um par é par.. logo, temos que pegar contar U E p(A), tal que #U é par..., onde p(A) é o conjunto das partes de A... #U ser par signif

Re: [obm-l] Subconjuntos de R

2005-10-17 Por tôpico Artur Costa Steiner
A sua enumeracao burra dos racionais foi uma ideia bem inteligente. Eu soh acho que falta um arremate final para completar a prova. Vc mostrou que a colecao dos intervalos com centros fora de J nao cobre R - J. Isto eh decorrencia do fato de que a medida total desta colecao eh finita, enquanto que

Re: [obm-l] Subconjuntos de R

2005-10-17 Por tôpico Fábio Dias Moreira
[17/10/2005, [EMAIL PROTECTED]: > O problema a seguir talvez fosse mais desafiador se nao tivesse ainda havido > esta discussao sobre conjuntos com interior vazio e medida positiva. Apos > esta discussao, a solucao eh bem obvia: > Sejam (r_n) uma enumeracao dos racionais, (x_n) uma sequencia de te

Re: [obm-l] Subconjuntos de R

2005-10-17 Por tôpico Bernardo Freitas Paulo da Costa
Só como "palpite": tome x_n = 1/n, a série harmônica, que diverge. Mas agora suponha que a sua enumeraçao dos racionais é "burra" no seguinte sentido: ela inclui os números numa ordem bastante particular: Seja J o intervalo (-1,1); ela inclui um número de J, outro fora de J, três de J, um fora de J

RE: [obm-l] Subconjuntos, Somas e Produtos

2003-08-24 Por tôpico Artur Costa Steiner
Bom dia, A solucao que me ocorreu, talvez um pouco artificial, eh baseada no Produto de Steven. Para cada n, consideremos o produto P(n) = (1+1/1)*(1+1/2)*(1+1/n). Este produto eh a soma de 1 com os produtos dos inversos dos n primeiros naturais tomados 1 a 1, 2 a 2...n a n. Logo, P(n) eh exata

Re: [obm-l] Subconjuntos, Somas e Produtos

2003-08-24 Por tôpico Claudio Buffara
on 24.08.03 01:18, Eduardo Casagrande Stabel at [EMAIL PROTECTED] wrote: > Oi Cláudio! > > Usando a notação [n] = {1,2,3,...,n}. > > Queremos calcular > > S(n) = SOMA{ 1 / F(X), X contido em [n]} = > SOMA{ 1 / F(X U {n}), X contido em [n-1]} + SOMA{ 1 / F(X), X contido em > [n-1]} + 1/n = > SOM

Re: [obm-l] Subconjuntos, Somas e Produtos

2003-08-24 Por tôpico Eduardo Casagrande Stabel
Oi Cláudio! Usando a notação [n] = {1,2,3,...,n}. Queremos calcular S(n) = SOMA{ 1 / F(X), X contido em [n]} = SOMA{ 1 / F(X U {n}), X contido em [n-1]} + SOMA{ 1 / F(X), X contido em [n-1]} + 1/n = SOMA{ 1/n * 1 / F(X), X contido em [n-1]} + SOMA{ 1 / F(X), X contido em [n-1]} + 1/n = (1/n + 1)

Re: [obm-l] Re: [obm-l] Subconjuntos de {1,2,...,2n}

2003-01-23 Por tôpico Cláudio \(Prática\)
ou seja, 2 inteiros positivos consecutivos e, portanto, primos entre si. Vale a pena tentar descobrir quais seriam as n "gavetas" para este problema. Um abraço, Claudio. - Original Message - From: <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> Sent: Thursday, January 23, 20

[obm-l] Re: [obm-l] Subconjuntos de {1,2,...,2n}

2003-01-22 Por tôpico ghaeser
>Um problema parecido, mas um pouco mais difícil, é o seguinte: >Provar que qualquer subconjunto T com n+1 elementos de S = {1, >2, ..., 2n } contém dois números distintos x,y tais que um é >múltiplo do outro. vamos tentar por indução: base: n=1 S={1,2} T={1,2} x=1, y=2. hip (caso n): dado S={1,

Re: [obm-l] Subconjuntos

2003-01-21 Por tôpico Cláudio \(Prática\)
Dá pra provar um resultado mais geral que é o seguinte: Seja X um conjunto qualquer. Então nenhuma função f : X --> P(X) é sobrejetora. DEM: Suponha o contrário. Seja F uma sobrejeção de X em P(X). (repare que a imagem de cada elemento de X por F é um subconjunto de X) Seja A = { "x" pertencentes

[obm-l] Re: [obm-l] Re: [obm-l] Subconjuntos de {1,2,..,n} com Média Inteira

2003-01-02 Por tôpico larryp
ED]> Sent: Thursday, January 02, 2003 9:02 PM Subject: [obm-l] Re: [obm-l] Subconjuntos de {1,2,..,n} com Média Inteira > Olá, estive viajando e por tanto só estou lendo suas mensagens em 2003! > > (...) > até aqui parece tudo bem... > > > Seja X um elemento de @n com k element

[obm-l] Re: [obm-l] Subconjuntos de {1,2,..,n} com Média Inteira

2003-01-02 Por tôpico Domingos Jr.
Olá, estive viajando e por tanto só estou lendo suas mensagens em 2003! (...) até aqui parece tudo bem... > Seja X um elemento de @n com k elementos ( 1 <= k <= n ). > > No que se segue, vamos escrever X da seguinte forma: > X = { A(1) , A(2) , ... , A(k) } > e supor sempre que A(1) < A(2) < ...

Re: [obm-l] subconjuntos

2002-11-12 Por tôpico Augusto César Morgado
Como nao sao disjuntos, se a interseçao eh vazia? Sao disjuntos, sim. Marcos Aurelio Almeida da Silva wrote: [EMAIL PROTECTED]"> mas aí você tá contado o par {},{}, que não entra na contagem pois não éum par de conjuntos disjuntos:. Marcos Aurélio Almeida da Silva.:..:. e-mail: [EMA

Re: [obm-l] subconjuntos

2002-11-12 Por tôpico Wendel Scardua
> Dois conjuntos A e B são disjuntos se A interseção B for igual a vazio. > Mas vazio interseção vazio é igual a vazio. Assim o par {},{} *deve* > ser contado sim. É verdade... Talvez seja uma confusão entre 'disjunto' e 'distinto' ... Wendel ==

Re: [obm-l] subconjuntos

2002-11-12 Por tôpico Nicolau C. Saldanha
On Tue, Nov 12, 2002 at 07:03:32AM -0300, Marcos Aurelio Almeida da Silva wrote: > > mas aí você tá contado o par {},{}, que não entra na contagem pois não é > um par de conjuntos disjuntos... > > > A resposta é a metade de (3^n +1). Dois conjuntos A e B são disjuntos se A interseção B for igual

Re: [obm-l] subconjuntos

2002-11-12 Por tôpico Marcos Aurelio Almeida da Silva
mas aí você tá contado o par {},{}, que não entra na contagem pois não é um par de conjuntos disjuntos... .:. Marcos Aurélio Almeida da Silva.:. .:. e-mail: [EMAIL PROTECTED] .:. .:. site : http://cin.ufpe.br/~maas .:. On Mon, 11 Nov 2002, Augusto César Morgado wrote: > A respo

[Fwd: Re: [obm-l] subconjuntos]

2002-11-11 Por tôpico Augusto César Morgado
User-Agent: Mozilla/5.0 (Windows; U; Win98; en-US; rv:0.9.4.1) Gecko/20020508 Netscape6/6.2.3 X-Accept-Language: en-us MIME-Version: 1.0 To: [EMAIL PROTECTED] Subject: Re: [obm-l] subconjuntos

Re: [obm-l] subconjuntos

2002-11-11 Por tôpico Augusto César Morgado
A resposta é a metade de (3^n +1). Marcos Aurelio Almeida da Silva wrote: [EMAIL PROTECTED]"> pessoal desculpe mas essa resposta está errada, pois haverão 3^n relaçõespossíveis só que algumas delas são equivalentes...acho que dá para ficar assim:como {(x,1),(y,2)...} é equivalente a {(x,2),(y

Re: [obm-l] subconjuntos

2002-11-11 Por tôpico Marcos Aurelio Almeida da Silva
pessoal desculpe mas essa resposta está errada, pois haverão 3^n relações possíveis só que algumas delas são equivalentes... acho que dá para ficar assim: como {(x,1),(y,2)...} é equivalente a {(x,2),(y,1),...}, logo para toda relação existe uma outra completamente equivalente à ela, fica 1. 3

Re: [obm-l] subconjuntos

2002-11-11 Por tôpico Marcos Aurelio Almeida da Silva
bom, imagine um conjunto: A = {a1, a2, ..., an} imagine a seguinte relação que acossia a cada elemento do conjunto A um valor: R: A -> {0,1,2} vamos formar os seguintes conjuntos: B = { x / (x,1) pertence a R} C = { x / (x,2) pertence a R} D = { x / (x,0) pertence a R} logo temos dois conjun

Re: [obm-l] subconjuntos

2002-11-11 Por tôpico Domingos Jr.
PM Subject: Re: [obm-l] subconjuntos Os conjuntos sao disjuntos; nao sao necessariamente complementares.Domingos Jr. wrote: 003501c2899f$79d20e90$2accfea9@gauss" type="cite"> seja N = 2k + s, com s = {0, 1}   0) você pode formar um subconjunto vazio e

Re: [obm-l] subconjuntos

2002-11-11 Por tôpico Augusto César Morgado
To: [EMAIL PROTECTED] Sent: Monday, November 11, 2002 10:44 AM Subject: Re: [obm-l] subconjuntos Resposta bem grosseira: Divida o conjunto em dois subconjuntos um com k e outro com n-k elementos. Faca as combinações('Nescolha K') e multiplique por n, pois K v

Re: [obm-l] subconjuntos

2002-11-11 Por tôpico Domingos Jr.
= 2^3 + 0,5*C4,2     - Original Message - From: bruno lima To: [EMAIL PROTECTED] Sent: Monday, November 11, 2002 10:44 AM Subject: Re: [obm-l] subconjuntos Resposta bem grosseira: Divida o conjunto em dois subconjuntos um com k e outro com n-k elementos. Faca as

Re: [obm-l] subconjuntos

2002-11-11 Por tôpico Augusto César Morgado
Escolha um subconjunto com k elementos, o que voce pode fazer de C(n,k) modos. O outro subconjunto deve ser um subconjunto do complementar: como o complementar eh de tamanho n - k, este outro subconjunto pode ser escolhido de 2^(n-k) modos. A resposta parece ser  somatorio de  C(n,k)*[2^(n-k)]

Re: [obm-l] subconjuntos

2002-11-11 Por tôpico bruno lima
Resposta bem grosseira: Divida o conjunto em dois subconjuntos um com k e outro com n-k elementos. Faca as combinações('N escolha K') e multiplique por n, pois K varia de 1 a n.   cgmat <[EMAIL PROTECTED]> wrote: Alô pessoal, será que alguém poderia de dar uma dica na questão: De quantas forma