średnie w ineksowanej rodzinie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
a4karo
Użytkownik
Użytkownik
Posty: 22206
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3753 razy

średnie w ineksowanej rodzinie

Post autor: a4karo »

Takie fajne zadanko powstało przy okazji pracy nad nierównością Hermite-Hadamarda. Miłej zabawy.

Niech \(\displaystyle{ X}\) będzie zbiorem wszystkich podzbiorów zbioru \(\displaystyle{ \{1,2,\dots,n\}}\). Dla każdego \(\displaystyle{ K\in X}\) określamy pewną liczbę rzeczywistą \(\displaystyle{ a_K}\).
Przypuśćmy, że zachodzi warunek: \(\displaystyle{ K\subset L \Rightarrow a_K\leq a_L}\).
Czy stąd wynika, że dla \(\displaystyle{ 0<k<l\leq n}\) zachodzi

\(\displaystyle{ \frac{1}{\binom{n}{k}}\sum_{\substack{K\in X\\|K|=k}} a_K\leq \frac{1}{\binom{n}{l}}\sum_{\substack{L\in X\\|L|=l}} a_L}\) ?
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

średnie w ineksowanej rodzinie

Post autor: norwimaj »

W urnie mamy \(\displaystyle{ n}\) kul. Losujemy \(\displaystyle{ k}\) razy po jednej kuli bez zwracania. Za wylosowany zbiór kul \(\displaystyle{ K}\) otrzymujemy wypłatę \(\displaystyle{ a_K}\). Jaka jest wartość oczekiwana wypłaty?
a4karo
Użytkownik
Użytkownik
Posty: 22206
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3753 razy

średnie w ineksowanej rodzinie

Post autor: a4karo »

Ładny pomysł
ODPOWIEDZ