Olá, Anderson!
Boa noite!
Vou consultar o Google.
Muito obrigado pela dica!
Luiz
Em ter, 23 de fev de 2021 10:55 AM, Anderson Torres <
torres.anderson...@gmail.com> escreveu:
> Em qui., 28 de jan. de 2021 às 13:15, Luiz Antonio Rodrigues
> escreveu:
> >
> > Olá, pessoal!
> > Boa tarde!
> >
Em qui., 28 de jan. de 2021 às 13:15, Luiz Antonio Rodrigues
escreveu:
>
> Olá, pessoal!
> Boa tarde!
> Estou acompanhando com interesse a discussão, mas gostaria de pedir uma
> indicação de site ou outro material que trate de permutações caóticas.
Procure por derangements no Google.
> Muito
Olá, Ralph!
Sim, serve! Com certeza!
Muito obrigado!
Abraços!
Luiz
Em qui, 28 de jan de 2021 1:59 PM, Ralph Costa Teixeira
escreveu:
> A wikipedia tem um comecinho:
> https://pt.wikipedia.org/wiki/Desarranjo
> https://en.wikipedia.org/wiki/Derangement
> Serve?
>
> On Thu, Jan 28, 2021 at 1:15
A wikipedia tem um comecinho:
https://pt.wikipedia.org/wiki/Desarranjo
https://en.wikipedia.org/wiki/Derangement
Serve?
On Thu, Jan 28, 2021 at 1:15 PM Luiz Antonio Rodrigues <
rodrigue...@gmail.com> wrote:
> Olá, pessoal!
> Boa tarde!
> Estou acompanhando com interesse a discussão, mas gostaria
Olá, pessoal!
Boa tarde!
Estou acompanhando com interesse a discussão, mas gostaria de pedir uma
indicação de site ou outro material que trate de permutações caóticas.
Muito obrigado!
Abraços!
Luiz
Em qui, 28 de jan de 2021 11:38 AM, Arthur Queiroz
escreveu:
> Uma pergunta: você assume que o
Souberam que a questão foi realmente anulada?
https://g1.globo.com/educacao/enem/2020/noticia/2021/01/27/inep-anula-duas-questoes-do-enem-2020.ghtml
Em qui., 28 de jan. de 2021 às 11:38, Arthur Queiroz
escreveu:
> Uma pergunta: você assume que o número de sorteios é !10. Mas e se, em
> meio ao
Muito obrigado a todos pelas mensagens.
Como a gente aprende por aqui!!!
No fim das contas a questão foi anulada pelo INEP.
Como disse o Claudio Buffara, daria um ótimo artigo!
Em qui., 28 de jan. de 2021 às 11:38, Arthur Queiroz
escreveu:
> Uma pergunta: você assume que o número de sorteios
Uma pergunta: você assume que o número de sorteios é !10. Mas e se, em meio
ao sorteio, nossa permutação caótica seja tal que seja formado um ciclo
indesejado? Digamos A->B->C->A. Como o sorteio continuará nesse caso? Será
escolhida aleatoriamente uma pessoa de fora do ciclo para continuar? Isso
Mas daí me parece que temos 3 conjuntos distintos (supondo que ninguém se
auto-presenteia):
1) o dos desarranjos de N pessoas;
2) o das sequências de N presenteados;
3) o dos diferentes jogos de amigo oculto com N pessoas (que o seu exemplo
mostrou ser diferente de (2): duas sequências idênticas
Muito obrigado, Ralph!
Muito interessante!
Meu caso particular foi pequeno demais.
Daí eu só vi a situação em que um dado desarranjo origina duas (ou mais)
sequências distintas de presenteados.
Mas, como vc bem mostrou, com 6 ou mais participantes pode ocorrer a
situação "dual": uma mesma
De: owner-ob...@mat.puc-rio.br em nome de Ralph
Costa Teixeira
Enviado: quarta-feira, 27 de janeiro de 2021 01:37
Para: obm-l@mat.puc-rio.br
Assunto: Re: [obm-l] Amigo secreto ENEM
Fiz uma versão ligeiramente mais "limpa" do que escrevi antes, vejam se vocês
gostam mais:
1
Fiz uma versão ligeiramente mais "limpa" do que escrevi antes, vejam se
vocês gostam mais:
1) COM AUTO-SORTEIOS:
p(Mesma Pessoa Inicia e Termina) = p(Apenas um Grande Ciclo de Tamanho N) =
(N-1)! / N!=1/N
Portanto, p(Pessoas diferentes Iniciam e Terminam) = 1-1/N
Por simetria esta segunda
Oi, Claudio.
Primeiro, parece que o video supõe que NÃO podem haver "auto-sorteios"
(isto fica implícito quando ele diz que a primeira a entregar não pode ser
a primeira e receber nem a penúltima, evitando que o último se de um
presente). Vou supor isso daqui para a frente.
Mas o problema é que
Oi, Ralph:
Onde está o erro da solução apresentada no vídeo abaixo?
https://www.youtube.com/watch?v=c-t_BAMASKE=youtu.be
Eu entendo que se um dado desarranjo tiver 2 ou mais ciclos, então quando
cada ciclo até o penúltimo for "exaurido", uma nova pessoa deverá ser
sorteada (dentre aquelas que
Deixa eu copiar o que escrevi em outro lugar... :D :D
Primeiro: não fica claro do enunciado se "auto-sorteios" (alguém sortear o
próprio nome) são permitidos ou não, e isto ALTERA a resposta. :(
Vejamos possíveis respostas corretas:
---///---
SE AUTO-SORTEIOS FOREM PERMITIDOS:
Em resumo, temos
-feira, 26 de janeiro de 2021 15:22
Para: obm-l@mat.puc-rio.br
Assunto: Re: [obm-l] Amigo secreto ENEM
Olá a todos!
Vanderlei, não sou um dos especialistas da lista, mas espero que tudo bem se eu
oferecer uma humilde contribuição :-)
Creio que ainda haja outra possibilidade: considerando
Olá a todos!
Vanderlei, não sou um dos especialistas da lista, mas espero que tudo bem
se eu oferecer uma humilde contribuição :-)
Creio que ainda haja outra possibilidade: considerando a pergunta como ela
de fato foi feita e admitindo a possibilidade de uma pessoa sortear a si
própria (o que
Oi, pessoal!
Com certeza vocês estão acompanhando desde domingo as resoluções da questão
do ENEM do amigo secreto.
Além da resposta proposta, *1/45*, que parece não estar correta, já vi
outras duas, *12001/741645* (ETAPA e ANGLO), que consideram também que o
sorteio anterior para definir "quem
: Wednesday, December 04, 2002 7:08 PM
Subject: Re: [obm-l] Amigo secreto...
Um processo extremamente eficiente de fazer um sorteio de amigo oculto
eh fazer uma permutaçao (isto eh, colocar os nomes das pessoas em fila)
das pessoas. Ai o primeiro da fila presenteia o segundo, o segundo
Na empresa em que trabalho, o homem dos computadores fez programa que gerou
a permutaao e expediu e-mails para cada um comunicando quem era o amigo
oculto, sem que ninguem visse a permutaao.
Morgado
Eduardo Azevedo wrote:
verdade que o jeito comum, s tem e^-1 de chance de nao "dar certo",
On Thu, Dec 05, 2002 at 10:47:06AM -0200, Augusto César Morgado wrote:
Embora eu seja um troglodita em materia computacional, numa empresa em
que trabalho o homem da informatica fez um programa que ele diz ser
muito simples e automaticamente foram expedidos e-mails para cada
participante
On Thu, Dec 05, 2002 at 09:26:19AM -0200, Eduardo Azevedo wrote:
É verdade que o jeito comum, só tem e^-1 de chance de nao dar certo, mas
ai e so tirar outro papelzinho.
A pior coisa desse método são os ciclos pequenos (que quase sempre
acontecem).
Depende do que você considera quase
Nao sei se te entendi direito mas voce quer um amigo secreto no qual ninguem se auto-sorteia.Assim sendo basta formar um ciclo,em que A_k tira A_k+1 (adicao dos indices modulo n,em que ha n pessoas na festa) e pronto!Esta e apenas uma das varias soluçoes.
Mas se voce quer saber qual a chance de
Acompanhei a discussão a respeito do amigo secreto, até onde pude.
Lembrei-me de um problema surgido com a minha noiva em seu serviço.
O sorteio do amigo secreto é feito em junho e no final do ano são entregue os presentes. Durante o semestre há um mural onde se colocam mensagens para o amigo
Pensemos na lista. Suponhamos que haja x participantes e que foi feito um
sorteio valido. Qual eh a prob. de Andre T tirar Dirichlet e vice-versa?
A prob. de Andre T tirar Dirichlet eh 1/(n-1) e, depois disso, a prob. de
Dirichlet tirar Andre T eh 1/(n-1). A resposta eh 1/[n-1)^2]
JOO CARLOS
On Thu, Dec 05, 2002 at 02:39:11PM -0300, Johann Peter Gustav Lejeune Dirichlet wrote:
Me lembrei!!!Ha algum tempo alguem pediu uma formula fechada de
a_n=(n-1)(a_n-1+a_n-2) ou coisa parecida.Basta encaixar esta formula na
probabilidade dos amigos secretos.
Assim ninguém entende nada do que
Boa tarde,
Estavamos pensando em um amigo secreto aqui na minha república, mas o número
de pessoas que moram aqui é ímpar, logo, pensamos em chamar mais uma pessoa
para que desse certo.
Mas depois pensei direito e vi que é possível a realização perfeita da
confraternização com um número ímpar de
Um processo extremamente eficiente de fazer um sorteio de amigo oculto
eh fazer uma permutaçao (isto eh, colocar os nomes das pessoas em fila)
das pessoas. Ai o primeiro da fila presenteia o segundo, o segundo
presenteia o terceiro,..., o ultimo presenteia o primeiro. Tal processo
nao gera
28 matches
Mail list logo