RES: [obm-l] ajuda

2002-10-08 Por tôpico haroldo








a)
Considere
a situação do número mínimo de cadeados que é: cada grupo distinto de 4
cientistas é barrado por exatamente um cadeado logo o número mímimo de cadeados
é C9 , 4  = 126

b) O número de chaves 126 * 5 / 9 = 70 .( obs cada chave tem 5 cópias
) ou podemos calcular C8 ,4  =70



-Mensagem original-
De:
[EMAIL PROTECTED] [mailto:[EMAIL PROTECTED]] Em nome de [EMAIL PROTECTED]
Enviada em: terça-feira, 8 de
outubro de 2002 01:22
Para: [EMAIL PROTECTED]
Assunto: [obm-l] ajuda



Nove cientistas trabalham num
projeto sigiloso. Por questões de segurança, os planos são guardados em um
cofre protegido por muitos cadeados de modo que só é possível abrir todos se
houver pelo menos 5 cientistas presentes.

a) Qual é o número mínimo possível de cadeados?

b) na situação do item (a), quantas chaves cada cientista deve ter?








En: [obm-l] probabilidade

2002-10-08 Por tôpico Jose Francisco Guimaraes Costa




Problemas clássicos não contém 
armadilhas.

JF

- Original Message -From: "Nicolau C. 
Saldanha" mailto:[EMAIL PROTECTED]To: 
mailto:[EMAIL PROTECTED]Sent: 
Thursday, November 07, 2002 3:46 PMSubject: Re: [obm-l] 
probabilidade(...)

 Eu não participei da discussão até 
agora. Mas devo notar que este problema não é uma "pegadinha", é um 
problema clássico 

(...)

 []s, N.

  - Original Message - 
  From: 
  Jose 
  Francisco Guimaraes Costa 
  To: [EMAIL PROTECTED] 
  Sent: Monday, October 07, 2002 4:10 
  PM
  Subject: Re: [obm-l] probabilidade
  
  Eu não havia 
  notado que era uma pegadinha. 
  
  
  (...)
  
  JF
  
- Original Message - 
From: 
Johann Peter Gustav Lejeune 
Dirichlet 
To: [EMAIL PROTECTED] 
Sent: Monday, October 07, 2002 2:34 
PM
Subject: Re: [obm-l] 
probabilidade

ELE CAIU NA ARMADILHA 
.


[obm-l] competitions

2002-10-08 Por tôpico gabriel



Ola a todos,
gostaria de saber se o brasil participa daThe International Mathematical 
Contest in Modeling (MCM)?
Se, sim.Oque se deve fazer para fazer parte do time brasileiro???
obrigado
Gabriel.


[obm-l] livro

2002-10-08 Por tôpico Daniel Pini



Olá, eu sou novo nesta lista e procuro alguem que 
tenha ou saiba aoNde tem o livro PROBLEMAS SELECIONADOS DE MATEMATICA VOL.1. Se 
vcs puderem me ajudar eu ficarei muito grato. 


[obm-l] Re: [obm-l] RE: [obm-l] Re: [obm-l] a matemática das eleições

2002-10-08 Por tôpico Wagner

Oi para todos!

Você está certo, mas supondo que y seja o número de votos válidos ao final
da apuração, então m pode ser considerado o número de votos válidos já
apurados.
Mas y é aleatório, note que quanto maior o número de votos não-validos,
maior o valor assumido por d ao longo da apuração, por que m nunca vai
diminuir.
Então, para que se tenha certeza da vitória do candidato a condição continua
sendo d.p  1-p , ou x.p  0,5

André T.


- Original Message -
From: Artur Costa Steiner [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Sent: Monday, October 07, 2002 11:33 PM
Subject: [obm-l] RE: [obm-l] Re: [obm-l] a matemática das eleições



 Acho que não é tão simples assim. As porcentagens são divulgadas sobre o
 número total de votos válidos apurados até o momento da divulgação, e
 não sobre o total final de votos válidos. Este último, além disto, não é
 conhecido previamente, é na realidade uma variável aleatória.

 Artur


 -Original Message-
 From: [EMAIL PROTECTED]
 [mailto:[EMAIL PROTECTED]
 rio.br] On Behalf Of Wagner
 Sent: Monday, October 07, 2002 8:50 PM
 To: [EMAIL PROTECTED]
 Subject: [obm-l] Re: [obm-l] a matemática das eleições
 
 Oi para todos!
 
 Assumindo que a distância d seja em porcentagem:
 Se a porcentagem de votos que já foram apurados é p e x é a porcentagem
 de
 votos do segundo e n é o número total de votos.
 Então para que o primeiro ganhe devemos ter: (x+d).p.n  x.p.n+(1-p).n
 .
 Como n é diferente de 0, então: d.p  1-p . Logo um candidato termina
 matemáticamente em primeiro lugar se d.p  1-p. Isso garante a vitória
 quando não há segundo turno.
 Para o caso das votações para presidente e governador, que podem ir
 para o
 2º turno, o raciocínio é o seguinte: O número de votos do primeiro
 colocado
 deve ser maior que 0,5.n .Como o número de votos dele é x.p.n, então
 para
 que ele se eleja: x.p  50%
 
 André T.
 
 - Original Message -
 From: Diego [EMAIL PROTECTED]
 To: [EMAIL PROTECTED]
 Sent: Monday, October 07, 2002 7:11 PM
 Subject: [obm-l] a matemática das eleições
 
 
  Não é bem uma questão fechada, é um troço que eu estava pensando
 ontem e
 não
  consigo organizar direito. Os resultados da apuração das eleições vão
 sendo
  divulgados parcialmente. Dada uma distância d entre o primeiro e o
 segundo
  candidato num instante da apuração parcial, qual é a percentagem de
 votos
  apurados mínima que garante, com certeza, a vitória de um candidato?
 Dada
  uma percentagem de votos apurados insuficientes para certeza, como
 estimar
  as probabilidades de cada candidato?
 
  Talvez seja uma continha com percentuais meio tola, ou talvez, pelo
  contrário, falte informação.
 
 
 
 
 =
  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
  O administrador desta lista é [EMAIL PROTECTED]
 
 
 =
 
 
 ===
 ==
 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
 O administrador desta lista é [EMAIL PROTECTED]
 ===
 ==

 =
 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
 O administrador desta lista é [EMAIL PROTECTED]
 =


=
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
O administrador desta lista é [EMAIL PROTECTED]
=



[obm-l] Re: [obm-l] Função de Escolha Canônica

2002-10-08 Por tôpico David Turchick

O axioma da escolha fala que, p/ qq família não-vazia F de conjuntos 
não-vazios, vc pode fazer uma seleção contendo exatamente um elemento de 
cada elemento de F. I.e., existe uma função c:F-UF tq c(A) é unitário, p/ 
todo A em F. Essa c é a tal função de escolha.
O canônica deve ser se vc já tem a seleção que o axioma da escolha dá, e 
c(A) é exatamente o elemento que foi selecionado em A. Espero que seja isso 
q vc quer...
David

From: Artur Costa Steiner [EMAIL PROTECTED]
Reply-To: [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Subject: [obm-l] Função de Escolha Canônica Date: Sun, 6 Oct 2002 02:48:43 
-0300

Eu encontrei este termo, Função de Escolha Canônica,  em um artigo
envolvendo o axioma da escolha. Alguém sabe dizer o que ele significa?

Obrigado
Artur



=
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
O administrador desta lista é [EMAIL PROTECTED]
=




_
MSN Photos é a maneira mais fácil e prática de editar e compartilhar sua 
fotos: http://photos.msn.com.br

=
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
O administrador desta lista é [EMAIL PROTECTED]
=



Re: En: [obm-l] probabilidade

2002-10-08 Por tôpico Jose Francisco Guimaraes Costa

N,

Eu esperava que V, como matemático que é, e levando em conta o contexto em
que eu disse Problemas clássicos não contém armadilhas, entendesse o que
eu quis dizer com essa frase.

Não entendeu.

JF

- Original Message -
From: Nicolau C. Saldanha [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Sent: Friday, November 08, 2002 5:01 PM
Subject: Re: En: [obm-l] probabilidade


 On Tue, Oct 08, 2002 at 11:35:21AM -0300, Jose Francisco Guimaraes Costa
wrote:
  Problemas clássicos não contém armadilhas.

 Claro que você está errado, o que torna o problema clássico é exatamente
 o fato de pessoas errarem e teimarem no erro.

 []s, N.
 =
 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
 O administrador desta lista é [EMAIL PROTECTED]
 =


=
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
O administrador desta lista é [EMAIL PROTECTED]
=



[obm-l] RE: [obm-l] Re: [obm-l] Função de Escolha Canônica

2002-10-08 Por tôpico Artur Costa Steiner


O axioma da escolha fala que, p/ qq família não-vazia F de conjuntos
não-vazios, vc pode fazer uma seleção contendo exatamente um elemento
de
cada elemento de F. I.e., existe uma função c:F-UF tq c(A) é unitário,
p/
todo A em F. Essa c é a tal função de escolha.
O canônica deve ser se vc já tem a seleção que o axioma da escolha
dá, e
c(A) é exatamente o elemento que foi selecionado em A. Espero que seja
isso
q vc quer...
David

Obrigado David.
Acho que é de fato algo neste sentido, mas se é realmente, não sei
dizer.
Abraços
Artur 

=
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
O administrador desta lista é [EMAIL PROTECTED]
=



[obm-l] RE: [obm-l] Re: [obm-l] RE: [obm-l] Re: [obm-l] a matemática das eleições

2002-10-08 Por tôpico Artur Costa Steiner

Olá amigos!

Eu acho que de fato o problema é mais difícil, por ser aleatório o
número de votos válidos. Vou dar um exemplo extremo, sem significado
real, mas que espelha matematicamente o que quero dizer. Suponhamos que,
numa eleição, haja 2 canditados, A e B, e 1000 eleitores, quase todos
extremamente insatisfeitos com ambos os candidatos. Admitamos que todos
os eleitores tenham comparecido às urnas e que, apuradas 90% das mesmas
(logo 900 votos), tenham se verificado apenas 10 votos válidos, todos em
favor do candidato A. Neste momento, A detém, portanto, 100% dos votos
válidos, podendo dar a equivocada impressão de que já conseguiu 0,9m X
100 = 90% dos votos e está eleito. Mas como, na realidade, ele só
conseguiu 10 votos e restam 100 a apurar, ele pode perfeitamente perder
a eleição, até mesmo por larga margem.

O que complica é que as proporções de votos de cada candidato são
computadas sobre o total de votos válidos apurados até o momento da
divulgação. Os votos válidos restantes constituem uma variável
aleatória, da mesma forma que os votos para cada candidato. É um
processo Bayesiano, visto que as probabilidades vão se alterando à
medida em que aumenta o nível de conhecimento agregado pela marcha das
apurações.

Isto foi comentado no último domingo, na televisão, por um professor da
USP, a respeito do confronto Lula X Serra. Antes de começarem as
apurações, o professor estimou em 91% a probabilidade de haver segundo
turno; apuradas cerca de 50% das urnas e verificando-se Lula com cerca
de 46% dos votos válidos, o professor afirmou que a probabilidade do
segudo turno subira para 99%.

Abraços
Artur 
 

Oi para todos!

Você está certo, mas supondo que y seja o número de votos válidos ao
final
da apuração, então m pode ser considerado o número de votos válidos já
apurados.
Mas y é aleatório, note que quanto maior o número de votos não-validos,
maior o valor assumido por d ao longo da apuração, por que m nunca vai
diminuir.
Então, para que se tenha certeza da vitória do candidato a condição
continua
sendo d.p  1-p , ou x.p  0,5

André T.


- Original Message -
From: Artur Costa Steiner [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Sent: Monday, October 07, 2002 11:33 PM
Subject: [obm-l] RE: [obm-l] Re: [obm-l] a matemática das eleições



 Acho que não é tão simples assim. As porcentagens são divulgadas
sobre o
 número total de votos válidos apurados até o momento da divulgação, e
 não sobre o total final de votos válidos. Este último, além disto,
não é
 conhecido previamente, é na realidade uma variável aleatória.

 Artur


 -Original Message-
 From: [EMAIL PROTECTED]
 [mailto:[EMAIL PROTECTED]
 rio.br] On Behalf Of Wagner
 Sent: Monday, October 07, 2002 8:50 PM
 To: [EMAIL PROTECTED]
 Subject: [obm-l] Re: [obm-l] a matemática das eleições
 
 Oi para todos!
 
 Assumindo que a distância d seja em porcentagem:
 Se a porcentagem de votos que já foram apurados é p e x é a
porcentagem
 de
 votos do segundo e n é o número total de votos.
 Então para que o primeiro ganhe devemos ter: (x+d).p.n 
x.p.n+(1-p).n
 .
 Como n é diferente de 0, então: d.p  1-p . Logo um candidato
termina
 matemáticamente em primeiro lugar se d.p  1-p. Isso garante a
vitória
 quando não há segundo turno.
 Para o caso das votações para presidente e governador, que podem ir
 para o
 2º turno, o raciocínio é o seguinte: O número de votos do primeiro
 colocado
 deve ser maior que 0,5.n .Como o número de votos dele é x.p.n, então
 para
 que ele se eleja: x.p  50%
 
 André T.
 
 - Original Message -
 From: Diego [EMAIL PROTECTED]
 To: [EMAIL PROTECTED]
 Sent: Monday, October 07, 2002 7:11 PM
 Subject: [obm-l] a matemática das eleições
 
 
  Não é bem uma questão fechada, é um troço que eu estava pensando
 ontem e
 não
  consigo organizar direito. Os resultados da apuração das eleições
vão
 sendo
  divulgados parcialmente. Dada uma distância d entre o primeiro e o
 segundo
  candidato num instante da apuração parcial, qual é a percentagem
de
 votos
  apurados mínima que garante, com certeza, a vitória de um
candidato?
 Dada
  uma percentagem de votos apurados insuficientes para certeza, como
 estimar
  as probabilidades de cada candidato?
 
  Talvez seja uma continha com percentuais meio tola, ou talvez,
pelo
  contrário, falte informação.
 
 
 


 =
  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
  O administrador desta lista é [EMAIL PROTECTED]
 


 =
 
 

===
 ==
 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
 O administrador desta lista é [EMAIL PROTECTED]

===
 ==



Re: En: [obm-l] probabilidade

2002-10-08 Por tôpico Nicolau C. Saldanha

On Tue, Oct 08, 2002 at 11:35:21AM -0300, Jose Francisco Guimaraes Costa wrote:
 Problemas clássicos não contém armadilhas.

Claro que você está errado, o que torna o problema clássico é exatamente
o fato de pessoas errarem e teimarem no erro.

[]s, N.
=
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
O administrador desta lista é [EMAIL PROTECTED]
=



[obm-l] ajuda

2002-10-08 Por tôpico Margarida Lanna

Por favor, preciso de problemas  de lógica.

Antecipadamente, agradeço

Margarida Lanna

=
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
O administrador desta lista é [EMAIL PROTECTED]
=



[obm-l] Lógica Matemática

2002-10-08 Por tôpico Pericles

Estou precisando de material em português sobre:
  Lógica Proposicional
  Lógica de Primeira Ordem
  Dedução Natural
  Tableaux
  Teorema da Substituição
  Corretude e Completude

Se alguem tiver arquivos ou souber bons sites em 
português sobre estes assuntos, ficaria muito grato pela 
ajuda.
--
 Péricles Soares de Moura 
 ICQ/UNI - 6067671
 Messenger - [EMAIL PROTECTED]  
 [EMAIL PROTECTED]   
 Membro do CAComp 
 Grupo de Computação Gráfica  
 UNIVERSIDADE FEDERAL DO CEARA
--
--
 Life is too short to be little!
--

 
__
Encontre sempre uma linha desocupada com o Discador BOL!
http://www.bol.com.br/discador
Ainda não tem AcessoBOL? Assine já! http://www.bol.com.br/acessobol


=
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
O administrador desta lista é [EMAIL PROTECTED]
=