[MIX] Mix dla smakoszy pomysłów 33 i pół

Zadania z kółek matematycznych lub obozów przygotowujących do OM. Problemy z minionych olimpiad i konkursów matematycznych.
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.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
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

Re: [MIX] Mix dla smakoszy pomysłów 33 i pół

Post autor: mol_ksiazkowy »

17 gruby szkic
Ukryta treść:    
arek1357

Re: [MIX] Mix dla smakoszy pomysłów 33 i pół

Post autor: arek1357 »

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?
Awatar użytkownika
mol_ksiazkowy
Użytkownik
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

Re: [MIX] Mix dla smakoszy pomysłów 33 i pół

Post autor: mol_ksiazkowy »

20 i
Ukryta treść:    
arek1357

Re: [MIX] Mix dla smakoszy pomysłów 33 i pół

Post autor: arek1357 »

Dokładnie tak wystarczy sobie te macierze pomnożyć i wyjdzie...
Awatar użytkownika
mol_ksiazkowy
Użytkownik
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

Re: [MIX] Mix dla smakoszy pomysłów 33 i pół

Post autor: mol_ksiazkowy »

30 cd
Ukryta treść:    
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8708
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 335 razy
Pomógł: 3431 razy

Re: [MIX] Mix dla smakoszy pomysłów 33 i pół

Post autor: kerajs »

1:    
16:    
Trol-24-11-2025

Re: [MIX] Mix dla smakoszy pomysłów 33 i pół

Post autor: Trol-24-11-2025 »

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)}\)
ODPOWIEDZ