[obm-l] Re: [obm-l] Método para participar da IOI(International Olympiad in Informatics)
Olá, Você pode usar a planilha do Mostafa: https://docs.google.com/spreadsheets/d/1iJZWP2nS_OB3kCTjq8L6TrJJ4o-5lhxDOyTaocSYc-k/edit#gid=84654839 On Tue, Jul 7, 2020 at 11:31 AM Gustavo Bruno wrote: > Caro Senhor(a), > > Eu sei que você deve estar muito ocupado e que recebe muitos emails, > portanto isso deve levar apenas sessenta segundos de leitura. > > Eu obtive 2 medalhas de bronze na OBMEP nos últimos 2 anos, ambas de nível > 2. Trabalhei como programador freelancer para uma empresa canadense e, como > consequência, possuo boas habilidades de programação e Inglês. > > Gostaria de saber qual seria o melhor método para estudar e conseguir uma > medalha de ouro na OBM e, posteriormente, entrar na seleção para a IOI. > Acredito que estudar atráves dos bancos de questões e, periodicamente, > leitura de material complementar seja um bom método, mas gostaria de saber > a sua opinião. > > Eu entendo se você estiver muito ocupado para responder, mas até mesmo uma > resposta de uma ou duas linhas me faria muito feliz, > > Atenciosamente, > > Gustavo > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
Re: [obm-l] Algum moderador vivo?
Ja enviei um email para o provedor uol pra ver se eles podem fazer alguma coisa. Mas eu penso que dá para removê-lo da lista. 2009/5/31 Tiago Machado > esse usuário é o autentico "fantasma da máquina"... > > 2009/5/31 HugLeo > >> Algum moderador da lista poderia por favor banir o usuário >> lucianarodrigg...@uol.com.br >> Além de ficar enviando várias mensagens de spam ele responde o email de >> todo mundo, não acrescentando nada de útil. >> >> -- >> -hUgLeO-♑ >> >> > -- -hUgLeO-♑
[obm-l] Algum moderador vivo?
Algum moderador da lista poderia por favor banir o usuário lucianarodrigg...@uol.com.br Além de ficar enviando várias mensagens de spam ele responde o email de todo mundo, não acrescentando nada de útil. -- -hUgLeO-♑
[obm-l] Re: [obm-l] Re: [obm-l] Indução para n+1 e (n-1, n )
Sim, eu escrevi errado, o certo é como você disse: T(n) = 2^n - 1 Muito obrigado pela explicação, agora deu para entender ;-) Só mais um detalhe: Você disse "..Em seguida, demostra-se (como acima) que se hipótese vale para n-1, então vale para n..." Seria assim né?: T(n)=2(2^[n-1] - 1) + 1 T(n)=2^n -1 2009/5/30 Rafael Ando > As duas alternativas são iguais, não tem uma "melhor" que a outra. > > Para entender porque funciona, vc entende pq a indução funciona? Se uma > afirmação vale para o valor inicial, e vc consegue provar que, quando ela > vale para um certo valor, também vale para o próximo, então a afirmação vale > para todos os valores. Dá pra ver que tanto mostrando que f(n) -> f(n+1), ou > que f(n-1) -> f(n), conseguimos mostrar que "quando ela vale para um certo > valor, também vale para o próximo". > > O seu exemplo é meio estranho! n = 2^n -1 não é uma equação verdadeira, pra > começar... Acho que vc quis dizer: > > Seja T(n) = 2^n - 1. Prove que T(n) = 2T(n-1) + 1. Não é necessário > "indução" para provar essa. O que vc fez está correto, mas não é indução... > vc só substituiu a equação de T(n) e mostrou que vale. > > Por outro lado, se tivéssemos: > > Seja T(0) = 0 e T(n) = 2T(n-1) + 1, n>0. Prove T(n) = 2^n -1 (n≥0). (note > que os dois problemas são diferentes). > > Nesse caso poderíamos usar indução para demostrar... Verificamos que o caso > inicial vale substituindo n=0. Em seguida, demostra-se (como acima) que se > hipótese vale para n-1, então vale para n. Poderíamos, é claro, também ter > provado a hipótese para n+1 a partir de n, também daria certo. > > 2009/5/30 HugLeo > > Eu posso substituir n na minha fórmula de reccorrência para provar para >> n+1, mas se eu substituir para n-1 para provar n também funciona. >> Alguém saberia explicar? >> >> O exemplo está abaixo: >> >> n = 2^n -1 >> >> T(n) = 2T(n) + 1 >> >> Para n >> T(n) = 2T(n-1) + 1 = 2(2^[n-1] - 1) + 1 = 2^n -1 >> >> >> Para n+1 >> >> T(n+1) = 2T(n) + 1 = 2(2^n -1) + 1 = 2^[n+1] + 1 >> >> Qual das duas alternativas é certa ou melhor e por que funciona? >> >> >> >> -- >> -hUgLeO-♑ >> > > > > -- > Rafael > -- -hUgLeO-♑
Re: [obm-l] Acai berry, Your ticket to a new life
Já jogou spam de mais na lista, não acha? On Fri, May 29, 2009 at 10:46 PM, wrote: > > > > Em 21/05/2009 20:46, *nico...@mat.puc-rio.br* escreveu: > > > If you have trouble viewing this e-mail, please click > here<http://www.uijobil.cn/?xuoxzggedxqrq> > . > > *Everyone <http://www.uijobil.cn/?xuoxzggedxqrq> > Will Want <http://www.uijobil.cn/?xuoxzggedxqrq> > Your New Secret <http://www.uijobil.cn/?xuoxzggedxqrq> > > ACAI POWER SLIM <http://www.uijobil.cn/?xuoxzggedxqrq> > * > > Discover the secret today! > Click here for details <http://www.uijobil.cn/?xuoxzggedxqrq> > > To review our Privacy Policy, please *click > here<http://www.uijobil.cn/?xuoxzggedxqrq> > *. > > To ensure the delivery of your informative updates from Dr. Lark and the > Daily Balance > Team, please add > *nico...@mat.puc-rio.br<http://mce_host/compose?to=nico...@mat.puc> > *to your email address book. > > TO UNSUBSCRIBE > You are receiving this e-mail at nico...@mat.puc-rio.br because you > indicated an interest in receiving special updates and offers from Dr. > Lark. > We hope that you find these updates helpful, but if you would rather not > receive them, you can unsubscribe by clicking > here<http://www.uijobil.cn/?xuoxzggedxqrq>. > You will be > immediately unsubscribed from our database. Remember, your personal > information > will only be used by Healthy Directions, LLC, for editorial and marketing > purposes. > Thank you. > > *Daily Balance > 700 Indian Springs Drive > Lancaster, PA 17601* > = > Instruções para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~obmlistas/obm-l.html<http://www.mat.puc-rio.br/%7Eobmlistas/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<http://www.mat.puc-rio.br/%7Eobmlistas/obm-l.html>= -- -hUgLeO-♑
[obm-l] Indução para n+1 e (n-1, n)
Eu posso substituir n na minha fórmula de reccorrência para provar para n+1, mas se eu substituir para n-1 para provar n também funciona. Alguém saberia explicar? O exemplo está abaixo: n = 2^n -1 T(n) = 2T(n) + 1 Para n T(n) = 2T(n-1) + 1 = 2(2^[n-1] - 1) + 1 = 2^n -1 Para n+1 T(n+1) = 2T(n) + 1 = 2(2^n -1) + 1 = 2^[n+1] + 1 Qual das duas alternativas é certa ou melhor e por que funciona? -- -hUgLeO-♑
[obm-l] Cortar um palno com linhas retas
Seja o caso de nós dividirmos uma região convexa em várias outras regiões. Com uma linha nós dividimos uma região em duas. Com duas linhas nós obtemos 4 regiões. Com três linhas nós podemos obter 7 regiões e 6 regiões se as três linhas se cruzarem em um mesmo ponto. Agora veja a afirmação abaixo: A enésima linha aumenta o número de regiões por k se e somente se dividir k regiões antigas. E isso divide k regiões antigas se e somente se atingir as linhas que estavam antes, em k-1 lugares diferentes. No caso da terceira linha, ela pode atingir as outras duas linhas em diferentes lugares como também pode atingir em um ponto central entre as três linhas. No caso de atingir em um ponto central entre as três linhas não satisfaz k-1 lugares. Sim, para esse caso. Mas existe algum caso que falhe para justificar a afirmação acima? -- -hUgLeO-♑
[obm-l] Re: Troca de variáveis
Bem, acho que agora entendi. Dizer que: Y[n] = X[n]+1 É o mesmo que dizer que Y[n-1] = X[n-1]+1 E assim por diante :) 2009/5/24 HugLeo > Ou Melhor: > > Seja Y = X[n]+1 > > E para a forma: X[n-1]+1 > Eu posso substituir para Y[n-1] > Vale para qualquer caso? Como posso ter certeza disso? > > 2009/5/24 HugLeo > > Fazemos >> >> y = x + 1 >> >> Seja >> >> 2((x-1) + 1) >> >> Por que eu posso substituir por 2(y-1)? >> >> Seria por que (x-1) e x, materia sempre a mesma relação que (y-1) e y. >> >> Alguma prova matemática pra isso? >> >> >> OBS: (x-1) - quando vier entre parênteses e sem espaços entre o menos >> signficia que x-1 é único e não pode ser multiplicado como 2(x-1) 2x - 2. >> Não lembro a nomenclatura correta de escrever isso em modo texto :) >> >> > > > -- > -hUgLeO-♑ > -- -hUgLeO-♑
[obm-l] Re: Troca de variáveis
Ou Melhor: Seja Y = X[n]+1 E para a forma: X[n-1]+1 Eu posso substituir para Y[n-1] Vale para qualquer caso? Como posso ter certeza disso? 2009/5/24 HugLeo > Fazemos > > y = x + 1 > > Seja > > 2((x-1) + 1) > > Por que eu posso substituir por 2(y-1)? > > Seria por que (x-1) e x, materia sempre a mesma relação que (y-1) e y. > > Alguma prova matemática pra isso? > > > OBS: (x-1) - quando vier entre parênteses e sem espaços entre o menos > signficia que x-1 é único e não pode ser multiplicado como 2(x-1) 2x - 2. > Não lembro a nomenclatura correta de escrever isso em modo texto :) > > -- -hUgLeO-♑
[obm-l] Troca de variáveis
Fazemos y = x + 1 Seja 2((x-1) + 1) Por que eu posso substituir por 2(y-1)? Seria por que (x-1) e x, materia sempre a mesma relação que (y-1) e y. Alguma prova matemática pra isso? OBS: (x-1) - quando vier entre parênteses e sem espaços entre o menos signficia que x-1 é único e não pode ser multiplicado como 2(x-1) 2x - 2. Não lembro a nomenclatura correta de escrever isso em modo texto :)
[obm-l] Fatoração Básica
Algumas vezes temos necessidade de fatorar uma expressão para resolver um problema maior. Seja por exemplo as seguintes: 1) a^2 - b^2 = (a - b)(a + b) 2) a^3 - b^3 = (a - b)(a^2 + ab + b^2) Usando a propriedade distributiva você pode facilmente expandir a expressão do lado direito e chegar à do lado esquerdo. Mas quando necessitamos sair da experessão do lado esquerdo para chegar na expressão fatorado do lado direito fica mais complicado. Essas são fórmulas básicas da diferença de quadrados e diferença de cubos respectivamente. Elas podem ajudar a simplificar outras expressões. Entretando, devido elas não serem usadas sempre em determinados problemas acabamos por esquecê-las. Então, como deduzi-las na hora sem a necessidade de decorá-las? -- -hUgLeO-♑
[obm-l] hugleo wants to keep up with you on Twitter
To find out more about Twitter, visit the link below: http://twitter.com/i/0f84eebefac1e7d071411a5ffcbbd2050d9b Thanks, -The Twitter Team About Twitter Twitter is a unique approach to communication and networking based on the simple concept of status. What are you doing? What are your friends doing—right now? With Twitter, you may answer this question over SMS or the Web and the responses are shared between contacts. This message was sent by a Twitter user who entered your email address. If you'd prefer not to receive emails when other people invite you to Twitter, click here: http://twitter.com/i/optout/7830ce8324791f7ce854ac8e7d0059572d063a10 = Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
[obm-l] hugleo wants to keep up with you on Twitter
To find out more about Twitter, visit the link below: http://twitter.com/i/3c366956dce1172da882411fa685ba8eb2f63362 Thanks, -The Twitter Team About Twitter Twitter is a unique approach to communication and networking based on the simple concept of status. What are you doing? What are your friends doing—right now? With Twitter, you may answer this question over SMS or the Web and the responses are shared between contacts. This message was sent by a Twitter user who entered your email address. If you'd prefer not to receive emails when other people invite you to Twitter, click here: http://twitter.com/i/optout/c96c75465bbc4afb42765b846716d2dbe30ea24c = Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
[obm-l] hugleo wants to keep up with you on Twitter
To find out more about Twitter, visit the link below: http://twitter.com/i/e9240a2db3425a090d78d138b7a9172302d24f5b Thanks, -The Twitter Team About Twitter Twitter is a unique approach to communication and networking based on the simple concept of status. What are you doing? What are your friends doing—right now? With Twitter, you may answer this question over SMS or the Web and the responses are shared between contacts. This message was sent by a Twitter user who entered your email address. If you'd prefer not to receive emails when other people invite you to Twitter, click here: http://twitter.com/i/optout/73ef71bc478359a749767b82ee5b70afb3360a79 = Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
