Ukryta treść:
[MIX] Mix dla smakoszy pomysłów 33 i pół
Regulamin forum
Wszystkie tematy znajdujące się w tym dziale powinny być tagowane tj. posiadać przedrostek postaci [Nierówności], [Planimetria], itp.. Temat może posiadać wiele różnych tagów. Nazwa tematu nie może składać się z samych tagów.
Wszystkie tematy znajdujące się w tym dziale powinny być tagowane tj. posiadać przedrostek postaci [Nierówności], [Planimetria], itp.. Temat może posiadać wiele różnych tagów. Nazwa tematu nie może składać się z samych tagów.
- mol_ksiazkowy
- Użytkownik

- Posty: 13374
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3425 razy
- Pomógł: 809 razy
-
arek1357
Re: [MIX] Mix dla smakoszy pomysłów 33 i pół
Zad. 6
Graf planarny można pokolorować czterema kolorami, lepiej to widać na mapie gdzie państwa (w sumie ich stolice) funkcjonują jako wierzchołki grafu. Wyobraźmy sobie, że mamy 4 kolory:1,2,3,4..., każdy kolor graniczy z trzema innymi a nie z samym sobą...
Załóżmy teraz, że wyrzucamy kolor nr. 4, i zastępujemy go kolorem np.: 3 ,w takiej sytuacji może się zdarzyć, że dwa państwa o kolorze 3 graniczą ze sobą, np państwo A i B ma kolor nr. 3, ale przechodząc przez jednokolorowe A, B gdy wchodzimy do państwa C to państwo C nie może już mieć koloru nr. 3... A każdy cykl ma minimum trzy (państwa wierzchołki...) więc na pewno w cyklu gdy pod rząd mamy wierzchołki i kolorze 3 to trzeci wierzchołek musi mieć kolor inny...
Wynika to z twierdzenia o czterech kolorach...
cnd...
Zad. 25
Rozbijmy to na dwie:
\(\displaystyle{ f\left( \frac{1}{x} \right) \ge 1- \frac{1}{x} \sqrt{f(x)f\left( \frac{1}{x} \right) } }\)
\(\displaystyle{ x^2f(x) \le 1- \frac{1}{x} \sqrt{f(x)f\left( \frac{1}{x} \right) } }\)
lub:
\(\displaystyle{ f(x) \le \frac{1}{x^2} - \frac{1}{x^3} \sqrt{f(x)f\left( \frac{1}{x} \right) } }\)
\(\displaystyle{ f\left( \frac{1}{x} \right) \ge 1- \frac{1}{x} \sqrt{f(x)f\left( \frac{1}{x} \right) } }\)
teraz podstawienie:
\(\displaystyle{ x:= \frac{1}{x} }\)
(1) \(\displaystyle{ f\left( \frac{1}{x} \right) \le x^2 \left( 1-x \sqrt{f(x)f\left( \frac{1}{x} \right) }\right) }\)
(2) \(\displaystyle{ f(x) \ge 1-x\sqrt{f(x)f\left( \frac{1}{x} \right) } }\)
z (1) i (2) otrzymamy:
(*) \(\displaystyle{ f\left( \frac{1}{x} \right) \le x^2f(x)}\)
teraz podstawienie znowu do (*):
\(\displaystyle{ x:= \frac{1}{x} }\)
otrzymamy:
\(\displaystyle{ f(x) \le \frac{1}{x^2} f\left( \frac{1}{x} \right) }\)
więc:
(**) \(\displaystyle{ f\left( \frac{1}{x} \right) \ge x^2f(x)}\)
z (*) i (**) mamy:
\(\displaystyle{ f\left( \frac{1}{x} \right) =x^2f(x)}\)
podstawmy tę ostatnia równość do (1)i(2) i skróćmy i przepiszmy z (2) , i otrzymamy:
\(\displaystyle{ f(x) \ge 1-x^2f(x) }\)
\(\displaystyle{ f(x) \le 1-x^2f(x)}\)
no więc ostatecznie:
\(\displaystyle{ f(x) = 1-x^2f(x)}\)
co nam da:
\(\displaystyle{ f(x)= \frac{1}{1+x^2} }\)
po podstawieniu i sprawdzeniu do wyjściowych równości się zgadza...
Dodano po 7 godzinach 40 minutach 2 sekundach:
Zad. 2
Tu wystarczy odpowiednio zaimplementować wielomian \(\displaystyle{ w(x)}\)
niech:
\(\displaystyle{ w(x)=2 \cdot \left[ 1+ \frac{1}{1!}(x-1)+ \frac{1}{2!}(x-1)(x-2)+ \frac{1}{3!}(x-1)(x-2)(x-3)+...+ \frac{1}{n!}(x-1)(x-2)...(x-n) \right] }\)
łatwo sprawdzić, że:
\(\displaystyle{ \\st[w(x)]=n}\)
oraz:
\(\displaystyle{ w(j)=2^j , j=1,2,...,n+1}\)
więc:
\(\displaystyle{ w(n+2)=\left[ 1+ \frac{n+1}{1!} + \frac{(n+1)n}{2!}+ \frac{(n+1)n(n-1)}{3!} +...+ \frac{(n+1)n(n-1) \cdot ... \cdot 2}{n!} +1-1 \right] }\)
lub:
\(\displaystyle{ w(n+2)=2\left[ {n+1 \choose 0} + {n+1 \choose 1}+ {n+1 \choose 3} +...+ {n+1 \choose n+1}-1\right] =2 \cdot \left[ 2^{n+1}-1\right]=2^{n+2}-2}\)
znaczy, że:
\(\displaystyle{ w(n+2)=2^{n+2}-2}\)
...
Dodano po 1 dniu 18 godzinach 17 minutach 58 sekundach:
W 17 zauważyłem, że rozwiązania w równaniu \(\displaystyle{ n+1 }\)można wygenerować z rozwiązań z równania \(\displaystyle{ n}\)
dla \(\displaystyle{ n=1}\)
\(\displaystyle{ x_{1}=3}\)
\(\displaystyle{ n=2:}\)
\(\displaystyle{ 2(3-1)(x_{2}-1)=3x_{2}+1}\)
\(\displaystyle{ x_{2}=5}\)
dla \(\displaystyle{ n=3}\)
analogicznie:
\(\displaystyle{ 2(3-1)(5-1)(x_{3}-1)=3 \cdot 5 \cdot x_{3}+1}\)
\(\displaystyle{ x_{3}=17}\)
analogicznie:
\(\displaystyle{ x_{4}=317}\)
rozwiązania będą się plasować dla \(\displaystyle{ n=1,2,3,4}\),...:
\(\displaystyle{ (3)}\)
\(\displaystyle{ (3,5)}\)
\(\displaystyle{ (3,5,17)}\)
\(\displaystyle{ (3,5,17,317)}\)
plus ich permutacje...
oczywiście nie twierdzę, że są to wszystkie rozwiązania...
Dodano po 5 godzinach 23 minutach 8 sekundach:
W pierwszym rozwiązałem układ równań ale ni huhu nie znalazłem rozwiązania...
A czy ktoś ma pomysł na całkę z trzeciego czy się tu da cokolwiek?
Graf planarny można pokolorować czterema kolorami, lepiej to widać na mapie gdzie państwa (w sumie ich stolice) funkcjonują jako wierzchołki grafu. Wyobraźmy sobie, że mamy 4 kolory:1,2,3,4..., każdy kolor graniczy z trzema innymi a nie z samym sobą...
Załóżmy teraz, że wyrzucamy kolor nr. 4, i zastępujemy go kolorem np.: 3 ,w takiej sytuacji może się zdarzyć, że dwa państwa o kolorze 3 graniczą ze sobą, np państwo A i B ma kolor nr. 3, ale przechodząc przez jednokolorowe A, B gdy wchodzimy do państwa C to państwo C nie może już mieć koloru nr. 3... A każdy cykl ma minimum trzy (państwa wierzchołki...) więc na pewno w cyklu gdy pod rząd mamy wierzchołki i kolorze 3 to trzeci wierzchołek musi mieć kolor inny...
Wynika to z twierdzenia o czterech kolorach...
cnd...
Zad. 25
Rozbijmy to na dwie:
\(\displaystyle{ f\left( \frac{1}{x} \right) \ge 1- \frac{1}{x} \sqrt{f(x)f\left( \frac{1}{x} \right) } }\)
\(\displaystyle{ x^2f(x) \le 1- \frac{1}{x} \sqrt{f(x)f\left( \frac{1}{x} \right) } }\)
lub:
\(\displaystyle{ f(x) \le \frac{1}{x^2} - \frac{1}{x^3} \sqrt{f(x)f\left( \frac{1}{x} \right) } }\)
\(\displaystyle{ f\left( \frac{1}{x} \right) \ge 1- \frac{1}{x} \sqrt{f(x)f\left( \frac{1}{x} \right) } }\)
teraz podstawienie:
\(\displaystyle{ x:= \frac{1}{x} }\)
(1) \(\displaystyle{ f\left( \frac{1}{x} \right) \le x^2 \left( 1-x \sqrt{f(x)f\left( \frac{1}{x} \right) }\right) }\)
(2) \(\displaystyle{ f(x) \ge 1-x\sqrt{f(x)f\left( \frac{1}{x} \right) } }\)
z (1) i (2) otrzymamy:
(*) \(\displaystyle{ f\left( \frac{1}{x} \right) \le x^2f(x)}\)
teraz podstawienie znowu do (*):
\(\displaystyle{ x:= \frac{1}{x} }\)
otrzymamy:
\(\displaystyle{ f(x) \le \frac{1}{x^2} f\left( \frac{1}{x} \right) }\)
więc:
(**) \(\displaystyle{ f\left( \frac{1}{x} \right) \ge x^2f(x)}\)
z (*) i (**) mamy:
\(\displaystyle{ f\left( \frac{1}{x} \right) =x^2f(x)}\)
podstawmy tę ostatnia równość do (1)i(2) i skróćmy i przepiszmy z (2) , i otrzymamy:
\(\displaystyle{ f(x) \ge 1-x^2f(x) }\)
\(\displaystyle{ f(x) \le 1-x^2f(x)}\)
no więc ostatecznie:
\(\displaystyle{ f(x) = 1-x^2f(x)}\)
co nam da:
\(\displaystyle{ f(x)= \frac{1}{1+x^2} }\)
po podstawieniu i sprawdzeniu do wyjściowych równości się zgadza...
Dodano po 7 godzinach 40 minutach 2 sekundach:
Zad. 2
Tu wystarczy odpowiednio zaimplementować wielomian \(\displaystyle{ w(x)}\)
niech:
\(\displaystyle{ w(x)=2 \cdot \left[ 1+ \frac{1}{1!}(x-1)+ \frac{1}{2!}(x-1)(x-2)+ \frac{1}{3!}(x-1)(x-2)(x-3)+...+ \frac{1}{n!}(x-1)(x-2)...(x-n) \right] }\)
łatwo sprawdzić, że:
\(\displaystyle{ \\st[w(x)]=n}\)
oraz:
\(\displaystyle{ w(j)=2^j , j=1,2,...,n+1}\)
więc:
\(\displaystyle{ w(n+2)=\left[ 1+ \frac{n+1}{1!} + \frac{(n+1)n}{2!}+ \frac{(n+1)n(n-1)}{3!} +...+ \frac{(n+1)n(n-1) \cdot ... \cdot 2}{n!} +1-1 \right] }\)
lub:
\(\displaystyle{ w(n+2)=2\left[ {n+1 \choose 0} + {n+1 \choose 1}+ {n+1 \choose 3} +...+ {n+1 \choose n+1}-1\right] =2 \cdot \left[ 2^{n+1}-1\right]=2^{n+2}-2}\)
znaczy, że:
\(\displaystyle{ w(n+2)=2^{n+2}-2}\)
...
Dodano po 1 dniu 18 godzinach 17 minutach 58 sekundach:
W 17 zauważyłem, że rozwiązania w równaniu \(\displaystyle{ n+1 }\)można wygenerować z rozwiązań z równania \(\displaystyle{ n}\)
dla \(\displaystyle{ n=1}\)
\(\displaystyle{ x_{1}=3}\)
\(\displaystyle{ n=2:}\)
\(\displaystyle{ 2(3-1)(x_{2}-1)=3x_{2}+1}\)
\(\displaystyle{ x_{2}=5}\)
dla \(\displaystyle{ n=3}\)
analogicznie:
\(\displaystyle{ 2(3-1)(5-1)(x_{3}-1)=3 \cdot 5 \cdot x_{3}+1}\)
\(\displaystyle{ x_{3}=17}\)
analogicznie:
\(\displaystyle{ x_{4}=317}\)
rozwiązania będą się plasować dla \(\displaystyle{ n=1,2,3,4}\),...:
\(\displaystyle{ (3)}\)
\(\displaystyle{ (3,5)}\)
\(\displaystyle{ (3,5,17)}\)
\(\displaystyle{ (3,5,17,317)}\)
plus ich permutacje...
oczywiście nie twierdzę, że są to wszystkie rozwiązania...
Dodano po 5 godzinach 23 minutach 8 sekundach:
W pierwszym rozwiązałem układ równań ale ni huhu nie znalazłem rozwiązania...
A czy ktoś ma pomysł na całkę z trzeciego czy się tu da cokolwiek?
- mol_ksiazkowy
- Użytkownik

- Posty: 13374
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3425 razy
- Pomógł: 809 razy
-
arek1357
Re: [MIX] Mix dla smakoszy pomysłów 33 i pół
Dokładnie tak wystarczy sobie te macierze pomnożyć i wyjdzie...
- mol_ksiazkowy
- Użytkownik

- Posty: 13374
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3425 razy
- Pomógł: 809 razy
-
Trol-24-11-2025
Re: [MIX] Mix dla smakoszy pomysłów 33 i pół
zadanie 3: (szkic)
\(\displaystyle{ \int \ln\left( \frac{x}{\ln\left( \frac{x}{\ln x} \right) } \right)dx }\)
można inaczej:
\(\displaystyle{ \int \ln x dx- \int\ln\left[ \ln x-\ln\ln x\right] dx }\)
zakładam, że pierwsza całka jest tak prosta, że by ją zrobił nawet... , zajmijmy się całką drugą
podstawienie:
\(\displaystyle{ t=\ln x }\)
\(\displaystyle{ x=e^t , dx= e^tdt}\)
mamy całkę:
\(\displaystyle{ \int e^t\ln\left( t-\ln t\right) dt}\)
przez części:
\(\displaystyle{ u=e^t , du=e^t dt , dv=\ln\left( t-\ln t\right) dt , v= \int \ln\left( t-\ln t\right) dt}\)
zajmiemy się całką:
\(\displaystyle{ \int \ln\left( t-\ln t\right) dt}\)
podstawienie:
\(\displaystyle{ z=\ln t , t=e^z , dt=e^z dz}\)
całka:
\(\displaystyle{ \int e^z\ln \left( e^z-z\right) dz}\)
znowu przez części:
\(\displaystyle{ u=e^z, du=e^z dz , dv=\ln \left( e^z-z\right) dz , v= \int\ln \left( e^z-z\right)dz }\)
w konsekwencji jest coś takiego do policzenia:
\(\displaystyle{ \int \ln \left( e^z-z\right)dz}\)
więc tworzę sobie funkcję:
\(\displaystyle{ f(a)= \int\left( e^z-z\right)^a dz }\)
\(\displaystyle{ f(a)'= \int \left( e^z-z\right)^a \ln\left( e^z-z\right) dz }\)
nasza szukana funkcja to:
\(\displaystyle{ g(z)=f'(a) }\)
jak widać...
i teraz jedyne wyjście to wziąć w szereg:
\(\displaystyle{ \left( e^z-z\right)^a= \sum_{n=0}^{ \infty } (-1)^n e^{(a-n)z}z^n {a \choose n} }\)
gdzie:
\(\displaystyle{ {a \choose n}= \frac{a(a-1)(a-2)...(a-n+1)}{n!} }\)
rozszerzony symbol newtona...
teraz całkowanie po każdym elemencie sumy , liczenie pochodnej, itd...
jeżeli nieskończenie wiele razy zagnieździmy tę funkcję otrzymamy taki wzorek:
\(\displaystyle{ f(x)=\ln x-\ln f(x)}\)
a dla n - tego zagnieżdżenia mamy rekurencję
\(\displaystyle{ f_{1}(x)=\ln x }\)
\(\displaystyle{ f_{n+1}(x)=\ln x -\ln f_{n}(x)}\)
\(\displaystyle{ \int \ln\left( \frac{x}{\ln\left( \frac{x}{\ln x} \right) } \right)dx }\)
można inaczej:
\(\displaystyle{ \int \ln x dx- \int\ln\left[ \ln x-\ln\ln x\right] dx }\)
zakładam, że pierwsza całka jest tak prosta, że by ją zrobił nawet... , zajmijmy się całką drugą
podstawienie:
\(\displaystyle{ t=\ln x }\)
\(\displaystyle{ x=e^t , dx= e^tdt}\)
mamy całkę:
\(\displaystyle{ \int e^t\ln\left( t-\ln t\right) dt}\)
przez części:
\(\displaystyle{ u=e^t , du=e^t dt , dv=\ln\left( t-\ln t\right) dt , v= \int \ln\left( t-\ln t\right) dt}\)
zajmiemy się całką:
\(\displaystyle{ \int \ln\left( t-\ln t\right) dt}\)
podstawienie:
\(\displaystyle{ z=\ln t , t=e^z , dt=e^z dz}\)
całka:
\(\displaystyle{ \int e^z\ln \left( e^z-z\right) dz}\)
znowu przez części:
\(\displaystyle{ u=e^z, du=e^z dz , dv=\ln \left( e^z-z\right) dz , v= \int\ln \left( e^z-z\right)dz }\)
w konsekwencji jest coś takiego do policzenia:
\(\displaystyle{ \int \ln \left( e^z-z\right)dz}\)
więc tworzę sobie funkcję:
\(\displaystyle{ f(a)= \int\left( e^z-z\right)^a dz }\)
\(\displaystyle{ f(a)'= \int \left( e^z-z\right)^a \ln\left( e^z-z\right) dz }\)
nasza szukana funkcja to:
\(\displaystyle{ g(z)=f'(a) }\)
jak widać...
i teraz jedyne wyjście to wziąć w szereg:
\(\displaystyle{ \left( e^z-z\right)^a= \sum_{n=0}^{ \infty } (-1)^n e^{(a-n)z}z^n {a \choose n} }\)
gdzie:
\(\displaystyle{ {a \choose n}= \frac{a(a-1)(a-2)...(a-n+1)}{n!} }\)
rozszerzony symbol newtona...
teraz całkowanie po każdym elemencie sumy , liczenie pochodnej, itd...
jeżeli nieskończenie wiele razy zagnieździmy tę funkcję otrzymamy taki wzorek:
\(\displaystyle{ f(x)=\ln x-\ln f(x)}\)
a dla n - tego zagnieżdżenia mamy rekurencję
\(\displaystyle{ f_{1}(x)=\ln x }\)
\(\displaystyle{ f_{n+1}(x)=\ln x -\ln f_{n}(x)}\)
