[obm-l] Re: [obm-l] RE: [obm-l] [obm-l] OBM, fase 2, nível 3, última questão

["rgc" <rafaelcano@xxxxxxxxxxxxx>]

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@xxxxxxxxxxxxxx

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?