Pagina 1 di 1

In vista del Senior

Inviato: 30 ago 2017, 09:59
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).

Re: In vista del Senior

Inviato: 27 feb 2018, 17:53
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]