[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Re: [obm-l] olimpíadas ao redor do mundo.....



    Aqui vai uma para voce comparar.. Considere os numeros modulo 2 (i.e, como soh a paridade importa, olhe os pares como P e os impares como I).
Se existirem k I's, entao tem-se 100-k P's e:
    Para a soma dar impar, voce tem que somar uma P com um I. Existem portanto k(100-k) somas impares.
    Para a diferenca o resultado eh igual: k(100-k)   (pois a-b e a+b tem a mesma paridade).
    Para o produto dar impar, vc deve pegar dois impares, o que pode ser feito de Binomial (k,2) = k(k-1)/2 modos.
Portanto, o numero total de impares eh:
    f(k) = 2k(100-k) + k(k-1)/2 = (399k-3k^2) /2 = (3/2) * k * (133-k) , com k um natural em {0,1,...,100}.
Analisando a funcao do 2o grau k(133-k), vemos que o valor desse dominio na qual ela eh minima eh de fato 66 ou 67, exatamente como voce afirmou.
   
    Marcio
----- Original Message -----
Sent: Tuesday, June 10, 2003 9:20 PM
Subject: [obm-l] olimpíadas ao redor do mundo.....

Resolvi o problema abaixo, mas gostaria de ver( se possível ) a solução de outros da lista e poder concluir se a minha é a mais otimizada ou não ( ficou grande ).
  Problema:
Eduardo escreveu todos os produtos, todas as somas e todos os valores absolutos das diferenças dos inteiros positivos a_1,a_2,a_3,.....,a_100 tomados dois a dois. Qual o maior número de inteiros ímpares obtidos por Eduardo??
ps-Cheguei numa função f(n), que dá o maior número possível de inteiros ímpares obtidos por Eduardo....para conseguir esse número máximo de ímpares é necessário que na sequência de cem números inteiros positivos existam  66 ou 67 ímpares....Será que errei nos cálculos???
         Um abraço,
             Crom