Re: Cardinalidade

2001-12-27 Por tôpico Nicolau C. Saldanha
On Thu, Dec 27, 2001 at 02:07:52PM -0200, Vinicius José Fortuna wrote: > Ué, eu sempre entendi que a cardinalidade de um conjunto fosse o número de > elemento do mesmo. > > Se dois conjuntos possuem infinitos elementos, eu achava que a > cardinalidade fosse a mesma. Alguém tem um conceito mais p

Re: Cardinalidade

2001-12-27 Por tôpico Nicolau C. Saldanha
On Thu, Dec 27, 2001 at 03:23:32PM +, Rogerio Fajardo wrote: > > Olá, colegas da lista, > > Dados dois conjuntos, A e C, infinitos, com cardinalidade de C maior que > de A, é sempre possível achar um conjunto B tal que AxB tem a mesma > cardinalidade de C? Sim, basta tomar B = C. Para c

Re: Domino

2001-12-27 Por tôpico Daniel M. Yamamoto
E ae, Carlos. Tudo certo? Aqui vai uma solução, por construção: Primeiro, temos um lado múltiplo de 3 e ímpar, portanto congruente a 3 módulo 6. Portanto, temos que ver tabuleiros do tipo (6a+3) x (2b+1), com a>=0 e b>=1. Quando um lado é 3, vemos que as linhas de baixo só podem ser cobertas com

Re: Domino

2001-12-27 Por tôpico Ralph Teixeira
Mas ajudou sim, David! Com os casos que voce citou em maos, podemos atacar agora o caso m x n com m e n impares, m divisivel por 3. Se m=3 entao pode-se mostrar que eh impossivel preencher o tabuleiro; voce pode fazer por inducao, analisando as 3 possibilidades de cobrir um dos cantos, o

Re: Cardinalidade

2001-12-27 Por tôpico Vinicius José Fortuna
Ué, eu sempre entendi que a cardinalidade de um conjunto fosse o número de elemento do mesmo. Se dois conjuntos possuem infinitos elementos, eu achava que a cardinalidade fosse a mesma. Alguém tem um conceito mais preciso de cardinalidade? Obrigado Vinicius Fortuna [ Indo para a Semana Olímpic

Cardinalidade

2001-12-27 Por tôpico Rogerio Fajardo
Olá, colegas da lista, Dados dois conjuntos, A e C, infinitos, com cardinalidade de C maior que de A, é sempre possível achar um conjunto B tal que AxB tem a mesma cardinalidade de C? Todo conjunto infinito A tem a mesma cardinalidade de AxA (como ocorre com N e com R)? Se isso vale, já t

Re: Domino

2001-12-27 Por tôpico David Daniel Turchick
Ops! Você pediu justamente m e n ímpares! Às vezes é bom ler o enunciado direito antes de tentar resolver... Obrigado, Bruno, por me avisar da minha besteira, e desculpa aí ao pessoal da lista! -Mensagem original- De: David Daniel Turchick <[EMAIL PROTECTED]> Para: [EMAIL PROTECTED] <[EMA

Re: Domino

2001-12-27 Por tôpico David Daniel Turchick
Olha, tentar, eu tentei, mas aposto que onde eu cheguei vários chegaram... Mostrei que é necessário que m ou n sejam múltiplos de 3: a área do tabuleiro deve ser múltipla da área do triminó, e 3 é primo), e para fixar as idéias, impus que fosse o m=3a. É suficiente que n seja par: se n=2b, divida