Ola O gabarito no site diz: Mostrou, por meio de um exemplo, que para n = 190 não é possível e concluiu que n deve ser pelo menos 191: [2 pontos]
Acho que quem corrigir vai dar os 2 pontos. ----- Original Message ----- From: Otávio Menezes To: obm-l@mat.puc-rio.br Sent: Friday, September 21, 2007 3:36 PM Subject: Re: [obm-l] RE: [obm-l] [obm-l] OBM, fase 2, nível 3, última questão Minha solução não tem quase nenhum rigor matemático, é muito intuitiva, mas dá o resultado correto. O enunciado diz "independentemente de como as estradas forem construídas". Na pior das hipóteses, teríamos 20 cidades 3 a 3 não colineares. Construindo todas as estradas possíveis entre essas 20 cidades, faríamos 190 estradas. A 21ª cidade estaria "isolada". A próxima estrada invarialvelmente conectará essa cidade à rede, cumprindo as condições do enunciado. Logo, o menor valor de n é 191. Acham que consigo faturar alguns pontinhos com essa solução?