Somme..easy..

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
Reginald
Messaggi: 137
Iscritto il: 24 gen 2009, 15:52
Località: Trento

Somme..easy..

Messaggio da Reginald »

Dall'insieme $ \{1;2;...;2n+1\} $ si scelga un sottinsieme S in modo che, se $ (a;b)\in S, a+b=c\implies c\not \in S $ con a e b non necessariamente distinti. Quanti elementi ha al massimo S?
Ci sono due errori che si possono fare lungo la via verso la verità...non andare fino in fondo, e non iniziare.
Confucio
Spammowarrior
Messaggi: 282
Iscritto il: 23 dic 2009, 17:14

Messaggio da Spammowarrior »

(a;b) per te è un sottoinsieme o un intervallo?
karotto
Messaggi: 358
Iscritto il: 01 gen 1970, 01:00

Messaggio da karotto »

n+1
Tin-Tan
Messaggi: 24
Iscritto il: 06 mar 2010, 18:06
Località: Torino
Contatta:

Messaggio da Tin-Tan »

Sia k l’elemento più grande di S. Poi se m appartiene a S allora k-m non appartiene a S, per cui in S non ci sono più di (k-1)/2+1 elementi se k è dispari, o (k-2)/2+2 se k è pari, è chiaro che quel valore torna massimo quando k=2n+1, per cui S al massimo ha n+1 elementi.
Dopo se S=(n+1,n+2…2n+1) se soddisfano le condizioni.
Genio es aquel que no se limita a la escasa percepción de sus sentidos para describir el universo que lo rodea.
Rispondi