OliForum Matematico

quanto fa $ \displaystyle \sum_{\emptyset \neq A \subset \{1, \dots, n\}} \min A + \max A $?

Corretto il LaTeX. MindFlyer

Dunque, ci risiamo...
Spenderesti 2 parole per chiarire cosa significa "quanto fa"?

ma_go ha scritto:quanto fa $ \displaystyle \sum_{\emptyset \neq A \in \{1, \dots, n\}} \min A + \max A $?

Forse è un'osservazione stupida, ma se $ A $ è un insieme dovresti scrivere $ A\subset \{1,\dots,n\} $ e non $ A\in \{1,\dots,n\} $ altrimenti $ A $ è un elemento e la cosa diventerebbe banale...

Vasya ha scritto:[...] altrimenti $ A $ è un elemento e la cosa diventerebbe banale...

Per essere precisi diventerebbe (rimarrebbe...) insensata, perché il minimo e il massimo sono definiti su insiemi e non su numeri. Comunque l'obiezione mi sembra fondata e correggo il LaTeX del messaggio di ma_go.

sìsì, vasya... intendevo contenuto, non appartiene ... avevo controllato il LaTeX..
per quanto concerne l'altro intervento, non ho nulla da commentare.

Step 1: $ i $ è l'elemento minimo di $ 2^{n-i} $ insiemi.
Infatti $ i $è elemento minimo di qualsiasi insieme contenente $ i $ e i cui rimanenti elementi siano scelti tra gli elementi maggiori di $ i $ che sono $ n-i $, gli insiemi con questa proprietà sono $ 2^{n-i} $.

Step 2: $ i $è l'elemento massimo di $ 2^{i-1} $ insiemi.
Infatti $ i $ è elemento massimo di qualsiasi insieme contenente $ i $ e i cui rimanenti elementi siano scelti tra gli elementi minori di $ i $ che sono $ i-1 $, gli insiemi con questa proprietà sono $ 2^{i-1} $.

Noto inoltre che non devo contare il massimo e il minimo dell'insieme $ \{1, \dots, n\} $ poichè A ne deve esserne strettamente un sottinsieme.

sia $ k=n-i+1 $
$ \sum_{\emptyset \neq A \subset \{1, \dots, n\}} min A $ $ = -1+\sum_{i=1}^{n}2^{n-i}i= $ $ -1+ \sum_{k=1}^{n}2^{k-1}(n-k+1) $
$ \sum_{\emptyset \neq A \subset \{1, \dots, n\}} maxA =-n+ \sum_{i=1}^{n}2^{i-1}i $

$ \sum_{\emptyset \neq A \subset \{1, \dots, n\}} minA+maxA $ $ = \sum_{k=1}^{n}2^{k-1}(n-k+1)+ \sum_{i=1}^{n}2^{i-1}i -(n+1) $
$ = \sum_{k=1}^{n}2^{k-1}(n+1)-(n+1) = (n+1)(2^n-2) $