[MIX] Mix matematyczny 45
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: 13458
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3429 razy
- Pomógł: 809 razy
[MIX] Mix matematyczny 45
1. Na tablicy jest liczba całkowita dodatnia. W każdym ruchu zmazuje się z tablicy liczbę \(\displaystyle{ n}\) zastępując ją inną liczbą. Jeśli \(\displaystyle{ n}\) była parzysta to zamieniana jest na \(\displaystyle{ \frac{n}{2}}\). Jeśli zaś \(\displaystyle{ n}\) była nieparzysta, to na jedną z liczb \(\displaystyle{ 3n−1}\) lub \(\displaystyle{ 3n+1}\). Czy niezależnie od tego, jaka liczba była na początku: można, po skończonej ilości kroków, na tablicy mieć jedynkę ?
2. Wyznaczyć minimalną wartość \(\displaystyle{ f(n)}\) taką, że w dowolnym grafie 3-łączniku, o \(\displaystyle{ f(n)}\) wierzchołkach istnieje wiatraczek o \(\displaystyle{ n}\) ostrzach.
3-łącznik to graf, w którym dla dowolnych trzech wierzchołków, jakieś z nich łączy krawędź.
Wiatraczek to ciąg krawędzi \(\displaystyle{ (x_1,y_1),….(x_n,y_n)}\) ; wszystkie \(\displaystyle{ x_i}\) i \(\displaystyle{ y_i}\) są różne między sobą; i istniejący wierzchołek \(\displaystyle{ x}\) połączony krawędziami z każdym z tych \(\displaystyle{ 2n}\) wierzchołków.
3. Liczby naturalne \(\displaystyle{ a, b, c, d}\) są takie, że
\(\displaystyle{ \begin{cases} a^5=b^4 \\ c^3=d^2 \\ c-a=19. \end{cases} }\)
Obliczyć \(\displaystyle{ d-b.}\)
4. Dla jakich liczb rzeczywistych \(\displaystyle{ a, b}\) zachodzi równość \(\displaystyle{ a \lfloor bn \rfloor = b \lfloor an \rfloor }\) gdy \(\displaystyle{ n = 1, 2, 3,…}\) ?
5. Niech \(\displaystyle{ p>2}\) będzie liczbą pierwszą; udowodnić, że istnieje rosnący ciąg arytmetyczny \(\displaystyle{ x_1, x_2, x_3,…}\) gdzie \(\displaystyle{ x_1…x_p}\) jest kwadratem liczby całkowitej.
6. Rozwiąż na trzy różne sposoby rekurencję
\(\displaystyle{ \begin{cases} a_{n+1}=2a_n+n \\ a_0=1. \end{cases} }\)
7. Własność grafu; Wykaż lub obal: dla dowolnego \(\displaystyle{ n=1,2,3,…}\) istnieje graf o liczbie chromatycznej równej \(\displaystyle{ n}\), w którym nie ma trójkątów.
8. Jakie funkcje \(\displaystyle{ f}\) o wartościach dodatnich są takie, że:
i) \(\displaystyle{ f(x^2) = f(x)^2 - 2xf(x)}\)
ii) \(\displaystyle{ f(-x)=f(x-1)}\)
iii) jeśli \(\displaystyle{ 1<x<y}\) to \(\displaystyle{ f(x)< f(y)}\)
?
Uwagi: w (i) i (ii) \(\displaystyle{ x}\) jest dowolne.
9. Obliczyć \(\displaystyle{ x - \frac{1}{x}}\) jeśli \(\displaystyle{ x^{(x-1)^2}=2x+1.}\)
10. Czy istnieje trójkąt o całkowitych bokach, o jakiejś wysokości równej bokowi, na który jest opuszczona ?
2. Wyznaczyć minimalną wartość \(\displaystyle{ f(n)}\) taką, że w dowolnym grafie 3-łączniku, o \(\displaystyle{ f(n)}\) wierzchołkach istnieje wiatraczek o \(\displaystyle{ n}\) ostrzach.
3-łącznik to graf, w którym dla dowolnych trzech wierzchołków, jakieś z nich łączy krawędź.
Wiatraczek to ciąg krawędzi \(\displaystyle{ (x_1,y_1),….(x_n,y_n)}\) ; wszystkie \(\displaystyle{ x_i}\) i \(\displaystyle{ y_i}\) są różne między sobą; i istniejący wierzchołek \(\displaystyle{ x}\) połączony krawędziami z każdym z tych \(\displaystyle{ 2n}\) wierzchołków.
3. Liczby naturalne \(\displaystyle{ a, b, c, d}\) są takie, że
\(\displaystyle{ \begin{cases} a^5=b^4 \\ c^3=d^2 \\ c-a=19. \end{cases} }\)
Obliczyć \(\displaystyle{ d-b.}\)
4. Dla jakich liczb rzeczywistych \(\displaystyle{ a, b}\) zachodzi równość \(\displaystyle{ a \lfloor bn \rfloor = b \lfloor an \rfloor }\) gdy \(\displaystyle{ n = 1, 2, 3,…}\) ?
5. Niech \(\displaystyle{ p>2}\) będzie liczbą pierwszą; udowodnić, że istnieje rosnący ciąg arytmetyczny \(\displaystyle{ x_1, x_2, x_3,…}\) gdzie \(\displaystyle{ x_1…x_p}\) jest kwadratem liczby całkowitej.
6. Rozwiąż na trzy różne sposoby rekurencję
\(\displaystyle{ \begin{cases} a_{n+1}=2a_n+n \\ a_0=1. \end{cases} }\)
7. Własność grafu; Wykaż lub obal: dla dowolnego \(\displaystyle{ n=1,2,3,…}\) istnieje graf o liczbie chromatycznej równej \(\displaystyle{ n}\), w którym nie ma trójkątów.
8. Jakie funkcje \(\displaystyle{ f}\) o wartościach dodatnich są takie, że:
i) \(\displaystyle{ f(x^2) = f(x)^2 - 2xf(x)}\)
ii) \(\displaystyle{ f(-x)=f(x-1)}\)
iii) jeśli \(\displaystyle{ 1<x<y}\) to \(\displaystyle{ f(x)< f(y)}\)
?
Uwagi: w (i) i (ii) \(\displaystyle{ x}\) jest dowolne.
9. Obliczyć \(\displaystyle{ x - \frac{1}{x}}\) jeśli \(\displaystyle{ x^{(x-1)^2}=2x+1.}\)
10. Czy istnieje trójkąt o całkowitych bokach, o jakiejś wysokości równej bokowi, na który jest opuszczona ?
Ostatnio zmieniony 29 kwie 2022, o 11:41 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Interpunkcja.
Powód: Interpunkcja.
- mol_ksiazkowy
- Użytkownik

- Posty: 13458
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3429 razy
- Pomógł: 809 razy
-
a4karo
- Użytkownik

- Posty: 22472
- Rejestracja: 15 maja 2011, o 20:55
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 43 razy
- Pomógł: 3855 razy
Re: [MIX] Mix matematyczny 45
5cd:
O ile dobrze rozumiem to rozumowanie, to \(\displaystyle{ a=\frac{b^4}{a^4}=p^2}\), skąd \(\displaystyle{ p=\frac{b^2}{a^2}}\). Ale równanie \(\displaystyle{ 10=\left(\frac{a}{b}\right)^2}\) nie ma rozwiązań w liczbach całkowitych
- Dasio11
- Moderator

- Posty: 10305
- Rejestracja: 21 kwie 2009, o 19:04
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 41 razy
- Pomógł: 2429 razy
Re: [MIX] Mix matematyczny 45
Pomijając fakt, że to nie żadne rozumowanie tylko dwie linijki symboli, \(\displaystyle{ p^2}\) ma się równać \(\displaystyle{ c}\), nie \(\displaystyle{ a}\).a4karo pisze: 1 maja 2022, o 15:27O ile dobrze rozumiem to rozumowanie, to \(\displaystyle{ a=\frac{b^4}{a^4}=p^2}\)
-
a4karo
- Użytkownik

- Posty: 22472
- Rejestracja: 15 maja 2011, o 20:55
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 43 razy
- Pomógł: 3855 razy
Re: [MIX] Mix matematyczny 45
SorryDasio11 pisze: 1 maja 2022, o 16:10Pomijając fakt, że to nie żadne rozumowanie tylko dwie linijki symboli, \(\displaystyle{ p^2}\) ma się równać \(\displaystyle{ c}\), nie \(\displaystyle{ a}\).a4karo pisze: 1 maja 2022, o 15:27O ile dobrze rozumiem to rozumowanie, to \(\displaystyle{ a=\frac{b^4}{a^4}=p^2}\)
- kerajs
- 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 matematyczny 45
Przepraszam. Sądziłem że to co napisałem jest oczywiste. Jak widać, myliłem się.
Na swoje usprawiedliwienie podam, iż sądziłem, że niepisaną tradycją jest podawanie niepełnych rozwiązań, pomijających rachunki oraz trywialne lub oczywiste rozumowania i wnioski. Przykładem może być:
Bo i po co skoro:
3(rozumowanie):
gdzie nie ma żadnego rozumowania.
Bo i po co skoro:
ad 1:
- Dasio11
- Moderator

- Posty: 10305
- Rejestracja: 21 kwie 2009, o 19:04
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 41 razy
- Pomógł: 2429 razy
Re: [MIX] Mix matematyczny 45
Nie wiem przed kim i po co się usprawiedliwiasz, ale wyklaruję swoje stanowisko. Na ogół nie mam nic przeciwko podawaniu wskazówek, szkiców i innych niepełnych rozwiązań, szczególnie w dziale Kółko Matematyczne, które z założenia jest dla osób zdolniejszych i potrafiących czytać między wierszami. Sugeruję tylko by nie nazywać dwóch linijek symboli rozumowaniem, podobnie jak sprzeciwiałbym się, gdyby nazwano nożyczki do włosów golarką. Dla matematyka rozumowanie oznacza zapisany pełnymi zdaniami tekst, który wyjaśnia dlaczego teza musi być prawdziwa, a rachunki i implikacje to tylko symbole, które same w sobie nic nie znaczą, choć zdarza im się pełnić rolę nieco enigmatycznej wskazówki (tak jak w tym przypadku).kerajs pisze: 3 maja 2022, o 11:13Na swoje usprawiedliwienie podam, iż sądziłem, że niepisaną tradycją jest podawanie niepełnych rozwiązań, pomijających rachunki oraz trywialne lub oczywiste rozumowania i wnioski. Przykładem może być:gdzie nie ma żadnego rozumowania.
-
a4karo
- Użytkownik

- Posty: 22472
- Rejestracja: 15 maja 2011, o 20:55
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 43 razy
- Pomógł: 3855 razy
Re: [MIX] Mix matematyczny 45
I też kerajs nie nazwał tego rozumowaniem. Bezsprzeczne jest to, że za tymi linijkami rozumowania sie kryło, w wlasnie chciałem się upewnić, czy autorowi o to chodziło. A że popełniłem pomyłkę, to zupełnie inna sprawa.
Z drugiej strony, wolę trzy linijki, z których da się odtworzyć dowód niż strony bełkotu, którymi karmią nas niektórzy użytkownicy. I jakoś tam moderatorzy nie są skłonni do komentowania.
Z drugiej strony, wolę trzy linijki, z których da się odtworzyć dowód niż strony bełkotu, którymi karmią nas niektórzy użytkownicy. I jakoś tam moderatorzy nie są skłonni do komentowania.
- Dasio11
- Moderator

- Posty: 10305
- Rejestracja: 21 kwie 2009, o 19:04
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 41 razy
- Pomógł: 2429 razy
Re: [MIX] Mix matematyczny 45
Jeśli widzisz w tym coś dziwnego (a takie odnoszę wrażenie), to przypomnę, że wszystkim - nawet moderatorom - przysługuje niezbywalne prawo do wyboru wedle własnego uznania, co akurat mają ochotę skomentować. ;>a4karo pisze: 3 maja 2022, o 12:18strony bełkotu, którymi karmią nas niektórzy użytkownicy. I jakoś tam moderatorzy nie są skłonni do komentowania.
-
arek1357
Re: [MIX] Mix matematyczny 45
W zadaniu 7 konstrukcja Mycielskiego zwiększa o jeden liczbę chromatyczną w grafie beztrójkątnym np....