bom dia!
Não sei onde vi que so precisam +4. Nada a ver.
Em ter, 26 de fev de 2019 14:09, Pedro José Boa tarde!
>
> Embora seja bastante óbvio. Só me apercebi agora.
> Para o caso b, quando nós chegamos ao pior caso com n testes, sem
> resultado. No algoritmo primordial. Pegava-se dois pares
Boa tarde!
Embora seja bastante óbvio. Só me apercebi agora.
Para o caso b, quando nós chegamos ao pior caso com n testes, sem
resultado. No algoritmo primordial. Pegava-se dois pares falhos e tínhamos
+ 4 chances. n+4.
Depois o Ralph, o melhorou e caímos em n +3.
O que havia reparado é que para
Provando que n+2 eh otimo no item (a):
Suponha que voce arrumou um jeito de testar n+1 pares e garantir que
funciona. Vou mostrar que tah errado.
Afinal, nos seus n+1 pares tem 2n+2 baterias, contando repeticoes.
Portanto, alguma das 2n+1 baterias aparece em (pelo menos) dois dos seus
pares.
Era n+2 para o item (a); o que eu falei ali foi um jeito de fazer em n+3
para o item (b), melhor que o n+4 que eu tinha falado antes.
Abraco, Ralph.
On Sun, Feb 24, 2019 at 5:14 PM Pedro José wrote:
> Boa tarde!
> Ralph,
> também não sei se é ótimo. Postei a resposta para provocar.
> Só que
Boa tarde!
Será que não sai pelo princípio de gavetas?
Aí garante-se que é mínimo?
Sds,
PJMS.
Em dom, 24 de fev de 2019 às 17:02, Pedro José
escreveu:
> Boa tarde!
> Ralph,
> também não sei se é ótimo. Postei a resposta para provocar.
> Só que você afirmou ter um método melhor, mas não foi.
Boa tarde!
Ralph,
também não sei se é ótimo. Postei a resposta para provocar.
Só que você afirmou ter um método melhor, mas não foi. Para a) com n+2
estava garantido acender. Com o que você propôs podemos atingir n+3. Então
não foi melhor.
Ou talvez não tenha compreendido.
Sds,
PJMS
Em dom, 24
Boa tarde!
a) Você pode ter n baterias com falha e n+1 sem estar em modo de falha.
Seu pior caso é sempre pegar uma ruim e uma boa, pois aí você nem acende a
lâmpada nem esgota rapidamente as em modo de falha.
Quando você fizer n tentativas, a que sobrou é boa.
E em cada lote tem uma boa e uma em
b) Tem um jeito melhor: comece testando ab,ac,bc. Se der errado, significa
que tem (pelo menos) 2 ruins aqui, entao sobram 2n-3 baterias onde tem mais
boas do que ruins... O que eh exatamente o item (a)! (Bom, trocando n por
n-2). Entao pelo metodo da (a), conseguimos um par de baterias boas em
Bom, tenho estrategias boas, mas tem que provar que sao otimas (ou arrumar
uma melhor):
a) Faca n tentativas com 2 baterias cada, sem intersecao. Se nenhuma dessas
tentativas der certo, voce eh muito azarado e cada par tinha exatamente uma
bateria ruim. Bom, entao a bateria que nao foi testada
Já vi um problema parecido da OBM que dava pra resolver usando o teorema de
Turan. Pra esse imaginei assim, VC separa as baterias em dois grupos, B das
boas e R das ruins e liga duas se foram testadas juntas. O numero máximo de
arestas que dá pra colocar sem a lampada acender é |B|×|R|
Peço ajuda aos amigos da lista, sei que existe um problemas da obm
"parecido", aguardo dicas ou soluções. Eu tentei formar um grafo de
tentativas e penso como otimizar ele.
a.) Existem 2n + 1 (n> 2) baterias. Não sabemos quais baterias são boas e
quais são ruins, mas sabemos que o número de
Olá pessoal , tenho uma dúvida quanto a resolução da seguinte questão
que encontrei no material de Álgebra Nível 3 do POTI (aula 06) :
(Torneio das Cidades)
Sabendo que a equação :
x^4 + ax³ + 2x²
+ bx + 1 = 0
possui uma raiz
, tenho uma dúvida quanto a resolução da seguinte questão
que encontrei no material de Álgebra Nível 3 do POTI (aula 06) :
(Torneio das Cidades)
Sabendo que a equação :
x^4 + ax³ + 2x²
+ bx + 1 = 0
possui uma raiz real, prove que
Minha ideia era algo como uma indução: provar que só existem três avós (ou
menos). Com quatro fica fácil, e a partir daí, vemos que somos obrigados a
repetir as avós já usadas.
Em 28 de abril de 2013 06:07, Rogerio Ponce abrlw...@gmail.com escreveu:
Ola' pessoal,
achei conveniente explicar
Oi Terence,
usando os casos 2 e 3, vemos que seria possivel haver ate' 21 avos
diferentes.
[]'s
Rogerio Ponce
2013/5/5 terence thirteen peterdirich...@gmail.com
Minha ideia era algo como uma indução: provar que só existem três avós (ou
menos). Com quatro fica fácil, e a partir daí, vemos que
Em 5 de maio de 2013 21:04, Rogerio Ponce abrlw...@gmail.com escreveu:
Oi Terence,
usando os casos 2 e 3, vemos que seria possivel haver ate' 21 avos
diferentes.
[]'s
Rogerio Ponce
Mas isto não 'fere' a restrição de que cada pessoa tenha duas avós no
máximo? Ah é: pode ser que uma avó
Ola' pessoal,
achei conveniente explicar melhor a solucao...
Problema:
Existem 20 alunos em uma escola.
Quaisquer dois deles possui uma avo' em comum.
Prove que pelo menos 14 deles possui uma avo' em comum.
Solucao:
Seja Antonio um dos 20 alunos.
Sejam Maria e Nair suas avos.
Portanto, qualquer
Pensando em casa, foi essa ideia que me veio à mente: o total de avós
de cada pessoa é limitado. Assim, se uma delas for gasta, Só sobra a
outra.7
Depois ficou meio óbvio...
Em 20/04/13, Bernardo Freitas Paulo da Costabernardo...@gmail.com escreveu:
2013/4/20 terence thirteen
Então, façam o seguinte: alguém tem o enunciado originbal em russo ou em
inglês? Daria para saber daí se ele fala avós como plural de avó ou como
plural de avôs.
Acho que se for dois, o problema fica mais fácil.
Mas só comentar:
'Portanto, existe uma avo' Odete, por exemplo, comum aos alunos
2013/4/20 terence thirteen peterdirich...@gmail.com:
Então, façam o seguinte: alguém tem o enunciado originbal em russo ou em
inglês? Daria para saber daí se ele fala avós como plural de avó ou como
plural de avôs.
Acho que se for dois, o problema fica mais fácil.
Como eu escrevi, se forem 4,
Aproveitando a dica do Ponce, segue a solução (oficial) do problema.
Este problema, proposto pelo Prof. Andy Liu (Edmonton Canadá) para o Torneio
das Cidades, ano de 1994, foi o problema no. 04 da Prova Junior.
Problema
Existem 20 alunos em uma escola. Quaisquer dois deles possui um
Ola' pessoal,
considerando apenas as duas avós de cada aluno (o problema esta' mal
escrito), podemos dizer o seguinte:
Suponhamos que algum aluno tenha as avós Maria e Nair.
Entao, qualquer aluno se encontra em um dos grupos A, B ou C , tal que :
- grupo A: Maria e Nair sejam as avós do aluno.
2
On Qui 11/04/13 18:49 , Bernardo Freitas Paulo da Costa
bernardo...@gmail.com sent:
2013/4/10 Jeferson Almir :
Existem 20 alunos em uma escola. Quaisquer dois deles possui um
avó em
comum. Prove que pelo menos 14 deles possui um avó em comum.
Só uma curiosidade... quantos avós um aluno
Amigos,
Não puder ler os últimos emails, devido a uma serie de trabalhos e
aulas que tenho diariamente.Ainda hoje faço um esboço da prova que
são 14.O grande amigo Benedito, poderia ter deixado uma solução,
pois este é um tipico problema que elegosta muito e costuma postar na
lista,
Seguindo a idéia do Ponce, a resposta é 14.
De: owner-ob...@mat.puc-rio.br [mailto:owner-ob...@mat.puc-rio.br] Em nome de
PONCE
Enviada em: quinta-feira, 11 de abril de 2013 18:00
Para: Jeferson Almir
Cc: obm-l@mat.puc-rio.br
Assunto: Re: [obm-l] Torneio das Cidades 94
Jeferson,
O
Jeferson,
O enunciado do problema sugere que voce pense no principio da casa
dos pombos.Com isto na cabeça a prova é relativamente
simples.Qualquer duvida, entre em contato que envio um esboço de uma
prova.PONCE.
On Qua 10/04/13 20:05 , Jeferson Almir jefersonram...@gmail.com sent:
Se puder dar uma dica...
Em 11 de abril de 2013 18:00, PONCE lpo...@terra.com.br escreveu:
Jeferson,
O enunciado do problema sugere que voce pense no principio da casa dos
pombos.
Com isto na cabeça a prova é relativamente simples.
Qualquer duvida, entre em contato que envio um esboço de
2013/4/10 Jeferson Almir jefersonram...@gmail.com:
Existem 20 alunos em uma escola. Quaisquer dois deles possui um avó em
comum. Prove que pelo menos 14 deles possui um avó em comum.
Só uma curiosidade... quantos avós um aluno tem? 2 ou 4?
--
Bernardo Freitas Paulo da Costa
--
Esta mensagem
EU nao consegui resolver se puder me mandar um esboço desde ja agradeço.
Jeferson Almir
Em 11 de abril de 2013 18:49, Bernardo Freitas Paulo da Costa
bernardo...@gmail.com escreveu:
2013/4/10 Jeferson Almir jefersonram...@gmail.com:
Existem 20 alunos em uma escola. Quaisquer dois deles
2013/4/11 Jeferson Almir jefersonram...@gmail.com:
EU nao consegui resolver se puder me mandar um esboço desde ja agradeço.
Eu nem comecei a resolver porque o problema não é claro.
--
Bernardo Freitas Paulo da Costa
--
Esta mensagem foi verificada pelo sistema de antivírus e
acredita-se estar
Em 11 de abril de 2013 18:49, Bernardo Freitas Paulo da Costa
bernardo...@gmail.com escreveu:
2013/4/10 Jeferson Almir jefersonram...@gmail.com:
Existem 20 alunos em uma escola. Quaisquer dois deles possui um avó em
comum. Prove que pelo menos 14 deles possui um avó em comum.
Só uma
Bernardo eu acredito que seja 2 avós em comum.
Em 11 de abril de 2013 21:39, terence thirteen
peterdirich...@gmail.comescreveu:
Em 11 de abril de 2013 18:49, Bernardo Freitas Paulo da Costa
bernardo...@gmail.com escreveu:
2013/4/10 Jeferson Almir jefersonram...@gmail.com:
Existem 20
Em 11 de abril de 2013 20:31, Bernardo Freitas Paulo da Costa
bernardo...@gmail.com escreveu:
2013/4/11 Jeferson Almir jefersonram...@gmail.com:
EU nao consegui resolver se puder me mandar um esboço desde ja agradeço.
Eu nem comecei a resolver porque o problema não é claro.
--
Bernardo
2013/4/11 terence thirteen peterdirich...@gmail.com:
Me parece bastante claro. 20 pessoas tal que, sempre que pegar duas delas,
elas terão um avô em comum. Então existe um avô que tem 14 netos aí.
Faça pacotes de 5 alunos, A, B, C, D. Os alunos A e B têm um avô em
comum (o primeiro), C e D idem.
Existem 20 alunos em uma escola. Quaisquer dois deles possui um avó em
comum. Prove que pelo menos 14 deles possui um avó em comum.
estou tentando fazer por grafos .. alguma ajuda ou sugestão??
--
Esta mensagem foi verificada pelo sistema de antivírus e
acredita-se estar livre de perigo.
Na verdade eu generalizei um pouco,pois n=5 no original.Mas tenho que ver,pois a soluçao empirica era 15 e era obtida passando as diagonais pulando algumas colunas.
/ / /
/ / /
/ / /
/ / // / /
João_Gilberto_Ponciano_Pereira [EMAIL PROTECTED] wrote:
Não sei se entendi direito o problema, mas acho
]
Subject: [obm-l] Problema do torneio das Cidades
Ola turma!!!Estrou ha dias pensando nesse problema mas nada me ocorreu:
Considere um reticulado n*n, n impar.Nele destacamos alguns segmentos de
comprimento 2^(0,5) ligando dois pontos quaisquer desse reticulado,de modo
que esses segmentinhos nao
Ola turma!!!Estrou ha dias pensando nesse problema mas nada me ocorreu:
Considere um reticulado n*n, n impar.Nele destacamos alguns segmentos de comprimento 2^(0,5) ligando dois pontos quaisquer desse reticulado,de modo que esses segmentinhos nao tenham pontos em comum (nem mesmo extremidades).
Le vingt-quatrième Tournoi des Villes
Épreuve de printemps, 1ères -- terminales, version d'entraînement.
(Le total des points est calculé à partir des trois problèmes pour lesquels vous en avez obtenu le plus, les points des sous-questions d'un même problème s'ajoutent. Les points sont
Ei Nicolau,
Gostaria de saber se já podemos discutir sobre o Torneio das Cidades... Se
não, qual a previsão? E onde se encontra a prova desse ano e de todos os
anos anteriores, desse torneio??
Obrigado!!
Einstein
Por favor, não comentem o Torneio das Cidades, ele
ainda será ainda aplicado em algumas cidades do Brasil
e do mundo!!
Abraços, Ed.
__
Do You Yahoo!?
Make a great connection at Yahoo! Personals.
http://personals.yahoo.com
foi mal..
From: edmilson motta [EMAIL PROTECTED]
Reply-To: [EMAIL PROTECTED]
Date: Mon, 29 Oct 2001 09:34:18 -0800 (PST)
To: [EMAIL PROTECTED]
Subject: Torneio das Cidades
Por favor, n?o comentem o Torneio das Cidades, ele
ainda ser? ainda aplicado em algumas cidades do Brasil
e do
Estão disponíveis algumas provas e algumas soluções de problemas passados do
Torneio das Cidades no endereço www.teorema.mat.br. Na seção competições -
outras.
Também estão disponíveis os problemas da Seleção de Fortaleza para a X
Olimpíada Rioplatense na seção competições-rioplatense.
Paulo
,
Ralph
- Original Message -
From: Paulo Jose Rodrigues [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Cc: [EMAIL PROTECTED]
Sent: Wednesday, October 24, 2001 10:44 PM
Subject: Torneio das Cidades
Já que o assunto Torneio das Cidades é a bola da vez vão aqui alguns
esclarecimentos:
O
alta?
Falou,
Marcelo Rufino
- Original Message -
From: Paulo Jose Rodrigues [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Cc: [EMAIL PROTECTED]
Sent: Wednesday, October 24, 2001 10:44 PM
Subject: Torneio das Cidades
Já que o assunto Torneio das Cidades é a bola da vez vão aqui alguns
45 matches
Mail list logo