[MIX] Mix matematyczny 45

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: 11493
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3159 razy
Pomógł: 749 razy

[MIX] Mix matematyczny 45

Post autor: mol_ksiazkowy »

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 ?
Ostatnio zmieniony 29 kwie 2022, o 11:41 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Interpunkcja.
Awatar użytkownika
Dasio11
Moderator
Moderator
Posty: 10238
Rejestracja: 21 kwie 2009, o 19:04
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 40 razy
Pomógł: 2366 razy

Re: [MIX] Mix matematyczny 45

Post autor: Dasio11 »

1.:    
a4karo
Użytkownik
Użytkownik
Posty: 22242
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3760 razy

Re: [MIX] Mix matematyczny 45

Post autor: a4karo »

9:    
Dodano po 43 minutach 20 sekundach:
8:    
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15688
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 196 razy
Pomógł: 5221 razy

Re: [MIX] Mix matematyczny 45

Post autor: Premislav »

6.:    
a4karo
Użytkownik
Użytkownik
Posty: 22242
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3760 razy

Re: [MIX] Mix matematyczny 45

Post autor: a4karo »

6:    
Dodano po 8 minutach 50 sekundach:
Zażartuję sobie :mrgreen:
5:    
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8591
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3353 razy

Re: [MIX] Mix matematyczny 45

Post autor: kerajs »

3:    
6 (cd):    
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11493
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3159 razy
Pomógł: 749 razy

Re: [MIX] Mix matematyczny 45

Post autor: mol_ksiazkowy »

5 cd
Ukryta treść:    
a4karo
Użytkownik
Użytkownik
Posty: 22242
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3760 razy

Re: [MIX] Mix matematyczny 45

Post autor: a4karo »

:twisted:
5cd:    
Dodano po 1 godzinie 32 minutach 48 sekundach:
kerajs pisze: 29 kwie 2022, o 22:35
3:    

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
Awatar użytkownika
Dasio11
Moderator
Moderator
Posty: 10238
Rejestracja: 21 kwie 2009, o 19:04
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 40 razy
Pomógł: 2366 razy

Re: [MIX] Mix matematyczny 45

Post autor: Dasio11 »

a4karo pisze: 1 maja 2022, o 15:27O ile dobrze rozumiem to rozumowanie, to \(\displaystyle{ a=\frac{b^4}{a^4}=p^2}\)
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
Użytkownik
Użytkownik
Posty: 22242
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3760 razy

Re: [MIX] Mix matematyczny 45

Post autor: a4karo »

Dasio11 pisze: 1 maja 2022, o 16:10
a4karo pisze: 1 maja 2022, o 15:27O ile dobrze rozumiem to rozumowanie, to \(\displaystyle{ a=\frac{b^4}{a^4}=p^2}\)
Pomijając fakt, że to nie żadne rozumowanie tylko dwie linijki symboli, \(\displaystyle{ p^2}\) ma się równać \(\displaystyle{ c}\), nie \(\displaystyle{ a}\).
Sorry
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8591
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3353 razy

Re: [MIX] Mix matematyczny 45

Post autor: kerajs »

Przepraszam. Sądziłem że to co napisałem jest oczywiste. Jak widać, myliłem się.
3(rozumowanie):    
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ć:
Dasio11 pisze: 29 kwie 2022, o 15:51
1.:    
gdzie nie ma żadnego rozumowania.
Bo i po co skoro:
ad 1:    
Awatar użytkownika
Dasio11
Moderator
Moderator
Posty: 10238
Rejestracja: 21 kwie 2009, o 19:04
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 40 razy
Pomógł: 2366 razy

Re: [MIX] Mix matematyczny 45

Post autor: Dasio11 »

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ć:
Dasio11 pisze: 29 kwie 2022, o 15:51
1.:    
gdzie nie ma żadnego rozumowania.
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).
a4karo
Użytkownik
Użytkownik
Posty: 22242
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3760 razy

Re: [MIX] Mix matematyczny 45

Post autor: a4karo »

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.
Awatar użytkownika
Dasio11
Moderator
Moderator
Posty: 10238
Rejestracja: 21 kwie 2009, o 19:04
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 40 razy
Pomógł: 2366 razy

Re: [MIX] Mix matematyczny 45

Post autor: Dasio11 »

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.
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ć. ;>
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5750
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Re: [MIX] Mix matematyczny 45

Post autor: arek1357 »

W zadaniu 7 konstrukcja Mycielskiego zwiększa o jeden liczbę chromatyczną w grafie beztrójkątnym np....
ODPOWIEDZ