Re: [obm-l] A Lei de Benford e as Loterias

2008-09-21 Por tôpico Bernardo Freitas Paulo da Costa
2008/9/21 Bouskela [EMAIL PROTECTED]:
 Saudações a todos!
Salve Bouskela !

 Algum maluco já estudou a influência (ou a validade) da Lei de Benford (a
 lei da primazia do 1º dígito) em loterias numéricas? Eu, particularmente,
 não sei de nada a respeito...
Eu nunca ouvi falar disso antes. Mas isso não quer dizer nada. Mas
como você falou de 1° dígito, eu lembrei de um problema sobre
primeiros dígitos que eu (re-)encontrei ontem. Fica aí um exercício
diferente :

Seja a seqüência a_n definida pelo primeiro dígito de 2^n em base 10.
Portanto, ela começa assim : 1, 2, 4, 8, 1, 3, 6, 1, 2, 5, 1, 2, 4, 8,
... O 7 aparece mais vezes do que o 5 ? Porquê ? E do que o 8 ? E qual
é a freqüência do 1 ?

 Sds.,
 AB

Abraços,
-- 
Bernardo Freitas Paulo da Costa

=
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=


Re: [obm-l] combinatoria chico nery 69

2008-09-21 Por tôpico Vandelei Nemitz
Ops, uma correção na minha solução, a permutação de 5 elementos com 3
repetições é igual a 20 e não 10. Assim, temos 129 . 3 . 20 = 7200.
Descontando os 720 ficamos com 6480.

Vanderlei

Em 20/09/08, Vandelei Nemitz [EMAIL PROTECTED] escreveu:

 Hermann, você pode escolher os três algarismos diferentes de C10,3 = 120,
 onde Cn,p é o número de combinações de n elementos, tomados p a p. Depois,
 basta escolher qual deles aparecerá três vezes e permutar, ou seja, teremos
 120 . 3 . P5, 3 = 360 . 10 = 3600 números, onde P5,3 é o número de
 permutações de 5 elementos com 3 repetições. Mas nestes estão incluídos
 aqueles que iniciam por zero e portanto, devemos descontá-los. Se o número
 inicia por zero, temos que escolher outros dois números de C9,2 = 36
 maneiras diferentes. Se o zero for único, teremos 2 . P4,3 = 8
 possibilidades e se o zero aparecer três vezes, teremos P4, 2 = 12
 possibilidades. Assim, devemos desconsiderar 36 . (8 + 12) = 720 números de
 3600, ou seja, restaram finalmente 3600 - 720 = 2880. Acho que é isso. Se
 não for, poste outra mensagem que pensamos melhor na solução.

 Vanderlei



 Em 19/09/08, Hermann [EMAIL PROTECTED] escreveu:

 Senhores estou apanhando, combinatória realmente..., gostaria de outro
 auxílio. Obrigado

 Quantos são os números de 5 algarismos que têm três de seus algarismos
 iguais e os outros algarismos diferentes entre si e diferente dos três
 algarismos iguais?

 Abraços
 Hermann
 =
 Instruções para entrar na lista, sair da lista e usar a lista em
 http://www.mat.puc-rio.br/~obmlistas/obm-l.htmlhttp://www.mat.puc-rio.br/%7Eobmlistas/obm-l.html
 =





[obm-l] obm

2008-09-21 Por tôpico Valdoir Wathier
olá,

Alguém pode me dar alguma dica de como provar que:

sen (a) + sen (b) = 2 sen[(a + b)/2] . cos[(a - b)/2]

sen (a) - sen (b) = 2 cos[(a + b)/2] . sen[(a - b)/2]

cos (a) + cos (b) = 2 cos[(a + b)/2] . cos[(a - b)/2]

cos (a) - cos (b) = - 2 cos[(a + b)/2] . cos[(a - b)/2]

Agradeço qualquer dica.

Valdoir Wathier


Re: [obm-l] obm

2008-09-21 Por tôpico João Luís
Partindo das fórmulas de soma e diferença de arcos, sai
  - Original Message - 
  From: Valdoir Wathier 
  To: obm-l@mat.puc-rio.br 
  Sent: Sunday, September 21, 2008 10:55 AM
  Subject: [obm-l] obm


  olá,

  Alguém pode me dar alguma dica de como provar que:

  sen (a) + sen (b) = 2 sen[(a + b)/2] . cos[(a - b)/2]

  sen (a) - sen (b) = 2 cos[(a + b)/2] . sen[(a - b)/2]

  cos (a) + cos (b) = 2 cos[(a + b)/2] . cos[(a - b)/2]

  cos (a) - cos (b) = - 2 cos[(a + b)/2] . cos[(a - b)/2]

  Agradeço qualquer dica.

  Valdoir Wathier




Re: [obm-l] A Lei de Benford e as Loterias

2008-09-21 Por tôpico Tarso Moura Leitão

É muito estranha essa tal Lei de Benford. Quanto a potências de 2 já cai até 
numa das provas da Cone Sul e na resolução há comentários sobre o comportamento 
geral da ocorrência dos dígitos segundo sua posição na representação decimal. O 
estranho é que o dígito 1 aparece com probabilidade log2 ( logaritmo natural de 
2 ) na primeira posição. Acho que há muita coisa interessante sobre isso na 
Internet.
Um abraço
Tarso Moura Leitão.


RES: [obm-l] A Lei de Benford e as Loterias

2008-09-21 Por tôpico Bouskela
Salve, Bernardo!

Demonstra-se (eu disse demonstra-se!) que TODAS as potenciações de
inteiros obedecem à Lei de Benford. I.e., a probabilidade de ocorrência (P)
do 1º dígito (n) é a seguinte:

P(n) = log10 (1 + 1/n)   ;   sendo   log10 = logaritmo na base 10 . 

Sds.,

[EMAIL PROTECTED]
[EMAIL PROTECTED]

 

-Mensagem original-
De: [EMAIL PROTECTED] 
[mailto:[EMAIL PROTECTED] Em nome de Bernardo 
Freitas Paulo da Costa
Enviada em: domingo, 21 de setembro de 2008 04:36
Para: obm-l@mat.puc-rio.br
Assunto: Re: [obm-l] A Lei de Benford e as Loterias

2008/9/21 Bouskela [EMAIL PROTECTED]:
 Saudações a todos!
Salve Bouskela !

 Algum maluco já estudou a influência (ou a validade) da Lei 
de Benford 
 (a lei da primazia do 1º dígito) em loterias numéricas? Eu, 
 particularmente, não sei de nada a respeito...
Eu nunca ouvi falar disso antes. Mas isso não quer dizer nada. 
Mas como você falou de 1° dígito, eu lembrei de um problema 
sobre primeiros dígitos que eu (re-)encontrei ontem. Fica aí 
um exercício diferente :

Seja a seqüência a_n definida pelo primeiro dígito de 2^n em base 10.
Portanto, ela começa assim : 1, 2, 4, 8, 1, 3, 6, 1, 2, 5, 1, 
2, 4, 8, ... O 7 aparece mais vezes do que o 5 ? Porquê ? E do 
que o 8 ? E qual é a freqüência do 1 ?

 Sds.,
 AB

Abraços,
--
Bernardo Freitas Paulo da Costa

===
==
Instruções para entrar na lista, sair da lista e usar a lista 
em http://www.mat.puc-rio.br/~obmlistas/obm-l.html
===
==



=
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=


Re: [obm-l] obm

2008-09-21 Por tôpico Tarso Moura Leitão
É assunto de sala de aula, mas muito importante!
Escreva as fórmulas para sen(a+b) e sen(a - b ), some-as membro a membro e, em 
seguida, subtraia-as membro a membro. Faça o mesmo com cos( a + b ) e cos (a - 
b ).
Isso resolve o problema.

Um abraço
Tarso de Moura Leitão


Re: [obm-l] obm

2008-09-21 Por tôpico Sávio Ribas
Temos:
sen(x + y) = sen(x).cos(y) + sen(y).cos(x)
sen(x - y) = sen(x).cos(y) - sen(y).cos(x)

Somando:
sen(x + y) + sen(x - y) = 2.sen(x).cos(y) (*)

Fazendo x + y = a e x - y = b, temos x = (a + b)/2 e y = (a - b)/2.
Substituindo em (*), o resultado segue:
sen(a) + sen(b) = 2.sen[(a + b)/2].cos[(a - b)/2]

O resto é parecido, só brincar com o seno e cosseno de soma e diferença de
dois arcos.

Abraços,
Sávio Ribas.


RES: [obm-l] A Lei de Benford e as Loterias

2008-09-21 Por tôpico Bouskela
Pois é...
 
Fuçando na Internet, encontrei o seguinte:
 
http://www.estadisticaparatodos.es/taller/benford/ejemplos.html
 
¿Todo conjunto de datos (naturales, económicos) es un conjunto de Benford?
¿Serán conjuntos de Benford ...:?
 
10   ¿... la lista de los premios del Sorteo de Navidad del 2005? 
Solución  javascript:hideShow('hint10'); 

Lamentablemente, la respuesta es negativa. Ni la Lotería Nacional, ni ningún
juego de azar cumple benford. 
No te podría servir para predecir los números de la Lotería, el resultado de
la lotería es totalmente aleatorio, de forma que cada número tiene la misma
probabilidad de aparecer. A largo plazo, las frecuencias del primer dígito
deberían estar, por tanto, en proporción exacta con respecto a la cantidad
de números de la lotería que empezaran por ese dígito 

En conclusión, la Ley de Benford necesita datos que no sean totalmente
aleatorios ni muy condicionados, sino que estén más o menos en medio. Los
datos pueden ser de una gran variedad y suelen ser el resultado típico de
diversos procesos, con muchas influencias, como ocurre con la mayoría de
datos extraidos de fenómenos naturales, sociales y económicos.

 
 
[EMAIL PROTECTED]
[EMAIL PROTECTED]   

 


  _  

De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Em nome
de Tarso Moura Leitão
Enviada em: domingo, 21 de setembro de 2008 12:37
Para: obm-l@mat.puc-rio.br
Assunto: Re: [obm-l] A Lei de Benford e as Loterias


 
É muito estranha essa tal Lei de Benford. Quanto a potências de 2 já cai até
numa das provas da Cone Sul e na resolução há comentários sobre o
comportamento geral da ocorrência dos dígitos segundo sua posição na
representação decimal. O estranho é que o dígito 1 aparece com probabilidade
log2 ( logaritmo natural de 2 ) na primeira posição. Acho que há muita coisa
interessante sobre isso na Internet.
Um abraço
Tarso Moura Leitão.



Re: [obm-l] obm

2008-09-21 Por tôpico Valdoir Wathier
Ok. Obrigado a todos, já consegui fazer!

On Sun, Sep 21, 2008 at 12:36 PM, Sávio Ribas [EMAIL PROTECTED] wrote:

 Temos:
 sen(x + y) = sen(x).cos(y) + sen(y).cos(x)
 sen(x - y) = sen(x).cos(y) - sen(y).cos(x)

 Somando:
 sen(x + y) + sen(x - y) = 2.sen(x).cos(y) (*)

 Fazendo x + y = a e x - y = b, temos x = (a + b)/2 e y = (a - b)/2.
 Substituindo em (*), o resultado segue:
 sen(a) + sen(b) = 2.sen[(a + b)/2].cos[(a - b)/2]

 O resto é parecido, só brincar com o seno e cosseno de soma e diferença de
 dois arcos.

 Abraços,
 Sávio Ribas.



Re: [obm-l] A Lei de Benford e as Loterias

2008-09-21 Por tôpico Tarso Moura Leitão
Uma pequena correção: o logaritmo que mencionei no e-mail anterior está errado, 
o correto é log2, logaritmo decimal de 2. Na questão da Cone Sul pedia-se para 
provar que dentre as potências de 2 com o expoente entre 1 e 1000 000 mais de 
300 mil começam com o algarismo 1. Eta coisa estranha.
Um abraço
Tarso Moura Leitão


Re: [obm-l] Probabilidade

2008-09-21 Por tôpico JOSE AIRTON CARNEIRO
Lucas, não consegui entender como tenho que escolher 6 dentre 55 - .
se são 6+ e 54-. Você poderia dar mais essa dica?


Em 20/09/08, Lucas Tiago Castro Jesus [EMAIL PROTECTED] escreveu:

 Bem, creio que este exercício pode ser resolvido pelo primeiro Lema de
 Kaplansky, dado 60 números temos C(60,6) jeito de escolher os números.
 Vamos tentar calcular o número de combinações tais que não haja dois
 elementos consecutivos
 colocando sinal de  + e - nos números, + quando for escolhido, - caso
 contrário, teremos a seguitne configuração
 ++--+-+-..- (Há 60 sinais 6 deles são + e 54 são -)
 Nenhum um mais pode ficar junto, portanto um jeito de contar é ficando os -
 deixando espaço entre eles:
 _-_-_-_-_-_-_-_-_

 bem agora temos que escolher 6 dentre os 55 _ que é calculado como C(55,6)

 Logo a probabilidade é 1- C(55,6)/C(60,6)=1-(55!.54!)/(49!.60!) Alternativa
 e.
 Creio que seja isso.




Re: [obm-l] Probabilidade

2008-09-21 Por tôpico Lucas Tiago Castro Jesus
Imagine se fosse 5 '-' e e 5 '+'. Fixando os '-' temos:

_-_-_-_-_-_

Note que temos 6 lugares para podermos colocar o +.

Espero ter ajudado


Re: [obm-l] Probabilidade

2008-09-21 Por tôpico JOSE AIRTON CARNEIRO
Ok. Ajudou muito.

Em 21/09/08, Lucas Tiago Castro Jesus [EMAIL PROTECTED] escreveu:

 Imagine se fosse 5 '-' e e 5 '+'. Fixando os '-' temos:

 _-_-_-_-_-_

 Note que temos 6 lugares para podermos colocar o +.

 Espero ter ajudado



Re: [obm-l] A Lei de Benford e as Loterias

2008-09-21 Por tôpico JOSE AIRTON CARNEIRO
Estranha mas verdadeira.Acabei de comprovar com a calculadora do meu
celular:
2^0 = 1
2^4 = 16
2^7 = 128
2^10 = 1024
2^14 = 16384
2^17 = 131072
2^20 = 1048576
2^24 = 16777216
2^27 = 134217728
2^30 = 1073741824
2^34 = 17179869184
2^37 = 137438953472
2^40 = 1099511627776
2^44 = 17592186044416
2^47 = 140737488355328
2^50 = 1125899906842624
2^54 = 18014398509481984
.
.
.
2^100 = 1267650600228229401496703205376.
Os expoentes sempre obedecendo a seqüência : 0 -  4 - 3 - 3 - 4 - 3 - 3 - 4
- 3 - 3 - 4... começam com 1.
ou seja ,de [0 , 100] temos 32 potências que começam com o algarismo 1
Em 21/09/08, Tarso Moura Leitão [EMAIL PROTECTED] escreveu:

  Uma pequena correção: o logaritmo que mencionei no e-mail anterior está
 errado, o correto é log2, logaritmo decimal de 2. Na questão da Cone Sul
 pedia-se para provar que dentre as potências de 2 com o expoente entre 1 e
 1000 000 mais de 300 mil começam com o algarismo 1. Eta coisa estranha.
 Um abraço
 Tarso Moura Leitão



Re: [obm-l] A Lei de Benford e as Loterias

2008-09-21 Por tôpico JOSE AIRTON CARNEIRO
Fiz tanta conta que errei a soma : de [0 , 100] temos 31 potências de 2 que
começam com o algarismo 1.

Em 21/09/08, JOSE AIRTON CARNEIRO [EMAIL PROTECTED] escreveu:

 Estranha mas verdadeira.Acabei de comprovar com a calculadora do meu
 celular:
 2^0 = 1
 2^4 = 16
 2^7 = 128
 2^10 = 1024
 2^14 = 16384
 2^17 = 131072
 2^20 = 1048576
 2^24 = 16777216
 2^27 = 134217728
 2^30 = 1073741824
 2^34 = 17179869184
 2^37 = 137438953472
 2^40 = 1099511627776
 2^44 = 17592186044416
 2^47 = 140737488355328
 2^50 = 1125899906842624
 2^54 = 18014398509481984
 .
 .
 .
 2^100 = 1267650600228229401496703205376.
 Os expoentes sempre obedecendo a seqüência : 0 -  4 - 3 - 3 - 4 - 3 - 3 - 4
 - 3 - 3 - 4... começam com 1.
 ou seja ,de [0 , 100] temos 32 potências que começam com o algarismo 1
 Em 21/09/08, Tarso Moura Leitão [EMAIL PROTECTED] escreveu:

  Uma pequena correção: o logaritmo que mencionei no e-mail anterior está
 errado, o correto é log2, logaritmo decimal de 2. Na questão da Cone Sul
 pedia-se para provar que dentre as potências de 2 com o expoente entre 1 e
 1000 000 mais de 300 mil começam com o algarismo 1. Eta coisa estranha.
 Um abraço
 Tarso Moura Leitão





[obm-l] Análise combinatória: um problema difícil

2008-09-21 Por tôpico Bouskela
Este não é um desses probleminhas fáceis de Análise Combinatória que
proliferam em concursos públicos!
 
Um prédio comercial tem n andares e um único elevador. O elevador tem
capacidade para transportar p passageiros.
 
Numa fatídica 2ª feira, no andar térreo (1º andar do prédio), entram no
elevador p passageiros. O elevador sobe até o n-ésimo andar, parando em
TODOS os andares.
 
Em cada andar, pelo menos um passageiro sai do elevador e pelo um novo
passageiro entra no elevador. I.e., é possível, p.ex., que, num andar
genérico, saiam 5 passageiros e entrem apenas 2 (neste caso, é óbvio, o
elevador deve chegar a este andar com, no mínimo, 5 passageiros). Desde que
a capacidade do elevador não seja ultrapassada, é possível também que, num
andar genérico, entre um número maior de passageiros em relação ao número
dos que saem.
 
É claro, portanto, que o elevador chegará ao n-ésimo andar com pelo menos 1
passageiro e, no máximo, com p passageiros.
 
Pergunta-se:
1]   Qual é a probabilidade do elevador chegar no n-ésimo andar com apenas 1
passageiro?
2]   E com p passageiros?
3]   E com k passageiros?   ( 0  k  p+1 )
 
Hint: Pra começar, recomendo botar uns números nas variáveis:
Sugiro:   n = 10   ;   p = 8 . 
 
[EMAIL PROTECTED]
[EMAIL PROTECTED]