Strona 34 z 34

[Rozgrzewka OM][MIX] Łańcuszek olimpijski

: 17 lis 2016, o 22:59
autor: ElEski
Można trochę prościej [niż to, co ja tutaj napiszę], działa np. lemat że jeśli rozmawiają jakiekolwiek 2 osoby które mają jakąkolwiek wspólną informację, to można zmniejszyć liczbę osób o 1 i liczbę rozmów o 2, co rozwala zadanie prawie natychmiast i dowód jest nieco krótszy.

Czy istnieje funkcja dwóch zmiennych \(\displaystyle{ f:\mathbb{R}^{2} \rightarrow \mathbb{R}}\) t. że \(\displaystyle{ f(x,y)}\) jest wielomianem iksa po ustaleniu igreka oraz wielomianem igreka po ustaleniu iksa, ale \(\displaystyle{ f(x,y)}\) nie jest wielomianem dwóch zmiennych?

Re: [Rozgrzewka OM][MIX] Łańcuszek olimpijski

: 18 lip 2017, o 13:01
autor: TheCB
Ukryta treść:    
Jak jest OK to coś wrzucę.

Re: [Rozgrzewka OM][MIX] Łańcuszek olimpijski

: 18 lip 2017, o 13:11
autor: timon92
TheCB pisze:Wówczas istnieją takie funkcje \(\displaystyle{ f_{0}(y), f_{1}(y), ..., f_{n}(y)}\), że dla dowolnych \(\displaystyle{ x, y \in \mathbb{R}}\) mamy \(\displaystyle{ f(x,y)=\sum_{i=0}^{n} f_{i}(y)x^{i}}\).
dlaczego?

Re: [Rozgrzewka OM][MIX] Łańcuszek olimpijski

: 18 lip 2017, o 13:22
autor: TheCB
Czy to nie wynika bezpośrednio z faktu, że \(\displaystyle{ f(x,y)}\) jest wielomianem iksa po ustaleniu igreka? Wtedy dla danego \(\displaystyle{ y \in \mathbb R}\) funkcje te przyjmowałyby wartości będące współczynnikami takiego wielomianu, a \(\displaystyle{ n}\) byłoby największym możliwym stopniem takiego wielomianu.

Re: [Rozgrzewka OM][MIX] Łańcuszek olimpijski

: 18 lip 2017, o 13:27
autor: timon92
dla różnych igreków te wielomiany mogą mieć różne stopnie, w szczególności może być tak, że występują tam dowolnie duże stopnie, a w swoim rozwiązaniu zakładasz, że stopnie tych wielomianów są ograniczone przez \(\displaystyle{ n}\)

Re: [Rozgrzewka OM][MIX] Łańcuszek olimpijski

: 18 lip 2017, o 13:29
autor: TheCB
Aha, czyli bzdury napisałem :/

Re: [Rozgrzewka OM][MIX] Łańcuszek olimpijski

: 18 lip 2017, o 13:32
autor: a4karo
F. W. Carroll, "A polynomial in each variable separately is a polynomial." Amer. Math. Monthly 68 (1961) 42.

-- 18 lip 2017, o 19:40 --

Nie tak bardzo bzdury.
Rozwiązanie opiera się o obserwację, że dla pewnego \(\displaystyle{ n}\) zbiór ygrekow dla których stopień \(\displaystyle{ f(x, y)}\) nie przekracza \(\displaystyle{ n}\) jest nieskończony.

Re: [Rozgrzewka OM][MIX] Łańcuszek olimpijski

: 17 sie 2024, o 14:46
autor: mol_ksiazkowy
Zadanie Udowodnić, ze \(\displaystyle{ \frac{n+1}{2} \le H_{2^n} \le n+1,}\) gdy \(\displaystyle{ H_n = 1+ \frac{1}{2} +...+ \frac{1}{n} .}\)