OliForum Matematico

No!!!!! Non è possibile... Non mi sono accorto che la tonda più esterna comprendeva tutto quell'ambaradan di roba. In pratica ho considerato che la prima parte (quella con A e B) era a sé stante e così per la seconda, indi per cui alla fine mi veniva ¬ ( ¬ A ) ∧ (¬ C ) e quindi tutt'altra cosa... Ok...

Anch'io ho preso parte alla gara... In pratica ho lasciato in bianco l'intera parte di programmazione... :lol: Per quanto riguarda il resto, controllando mi pare di aver fatto tutto giusto, tranne la 3 (ho messo B invece di C). Che poi mi ha lasciato piuttosto perplesso... Insomma, alla fine non dov...

Sbaglio o vale per qualsiasi n ? Dimostriamo per induzione... Innanzitutto verifichiamo che la proprietà vale per n=3 . Infatti, prendendo a_1=6, \; a_2=10, \; a_3=15 osserviamo che: MCD(a_1,a_2)=2 MCD(a_2,a_3)=5 MCD(a_1,a_3)=3 MCD(a_1,a_2,a_3)=1 A questo punto prendiamo una lista a_1, \; a_2, \; a_...