La sfida

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
cip999
Messaggi: 148
Iscritto il: 26 nov 2013, 14:44

La sfida

Messaggio da cip999 » 23 feb 2016, 20:43

Sia $X = \{1, \: 2, \: 3, \: \dots, \: 2^{2015} - 1\}$ e sia $Y$ un sottoinsieme di $X$ con le seguenti proprietà:
    (i) $1, \: 2^{2015} - 1 \in Y$;
   (ii) Ogni elemento di $Y$ diverso da $1$ si può scrivere come somma di altri due elementi di $Y$ (non necessariamente distinti).
Sia $m$ la minima cardinalità possibile per $Y$.

   (a) Dimostrare che $m \le 2034$.
   (b) Dimostrare che $m \le 2031$.
   (c) Qual è la stima migliore che riuscite a ottenere (e a dimostrare!) per $m$?
- E cosa c'è di peggio del suicidio?
- La vita.

Enigmatico
Messaggi: 79
Iscritto il: 03 dic 2014, 23:23

Re: La sfida

Messaggio da Enigmatico » 26 feb 2016, 12:35

Se non ho capito male il testo direi $m \leq 24$ (Penso che valga proprio $m=24$, ma non ho ancora dimostrato che è effettivamente il minimo). Appena ho un attimo di tempo posto anche come ci sono arrivato...

EDIT: scusate, avevo letto $15$ anziché $2015$... Vedo di aggiustare la mia idea...

cip999
Messaggi: 148
Iscritto il: 26 nov 2013, 14:44

Re: La sfida

Messaggio da cip999 » 26 feb 2016, 15:02

Anche perché si dimostra facilmente che $m \ge 2016$...
Invece per $15$ il minimo non è $24$, si può anzi dire che è al più $20$. :)
- E cosa c'è di peggio del suicidio?
- La vita.

Rispondi