In vista del Senior

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
Tess
Messaggi: 272
Iscritto il: 15 set 2009, 14:20
Località: Maserada s. P.

In vista del Senior

Messaggio da Tess »

Sia $X = \{1,\dots,2017\}$ e $P = \mathcal P(X) \setminus \{\emptyset\}$ l'insieme delle parti non vuote di $X$. Calcolare
$$ \sum_{A \in P} \left( \min(A) + \max(A) \right). $$
Esercizio pensato per chi si approccia al livello Medium (o anche Basic, perché no?) del Senior (e non ha ancora avuto tempo per studiarsi tutte le prove passate).
pipotoninoster
Messaggi: 42
Iscritto il: 24 feb 2018, 14:42

Re: In vista del Senior

Messaggio da pipotoninoster »

Testo nascosto:
Risolviamolo per [math] generico. La somma richiesta equivale alla somma:
[math], dove [math] è il numero di sottoinsiemi in cui [math] è il massimo e [math] è il numero di sottoinsiemi in cui [math] è il minimo.
Si osserva che [math] e [math]. Allora:
[math]
Rispondi